В классе учатся 26 человек. Размышляя, каким девочкам отправить валентинку на 14 февраля, каждый мальчик составил список из всех симпатичных ему девочек-одноклассниц (возможно, пустой). Известно, что не существует трёх мальчиков, у которых списки совпадают по количеству девочек. Какое наименьшее количество девочек может быть в классе?
Answers & Comments
Verified answer
Ответ:
Пошаговое объяснение:
берем минимум девочек
допустим ровно два мальчика не хотят поздравлять никого
если есть третий то он как минимум хочет поздравить одну
т.е. следующие два мальчика хотят поздравить только одну девочку
считаем что девочек должно быть как можно меньше
значит это одна и та же девочка
следующая двойка мальчиков хочет поздравить по две девочки
считая что девочек должно быть наименьшее число считаем что это одни и те же девочки, причем одна из них или другая - понравилась предыдущим парням.
таким образом каждая следующая пара мальчиков (кроме самой первой) добавила по одной девочке.
первую пару парней в счет не берем
26-2=24
остальных детей разбиваем на тройки - два парня и дополнительная девочка.
24/3 = 8 - минимальное количество девочек - 8 - это ответ
расчет в экселе для любого произвольного числа A1 детей в классе
число детей пишем в ячейку A1
в любую другую записываем формулу
=ОКРУГЛВВЕРХ((A1-2)/3;0)
и получаем ответ.