Question

В классе есть 24 ученика. Известно, что каждый подарил по одной конфете ровно к одноклассникам (самому себе конфету никто не дарил). При каком наименьшем значении к обязательно (как бы они друг другу ни дарили конфеты) найдутся двое ребят в классе, которые подарили конфеты друг другу? СПАСИБКИ

Answer 1

Ответ:

288

Пошаговое объяснение:

К=24/2 * (23 +1)= 288

Answer 2

Для решения данной задачи, можно использовать принцип Дирихле, также известный как принцип ящиков покрытия.

У нас есть 24 ученика и 24 одноклассника, которым они должны подарить по конфете. Если каждый ученик раздает конфету случайному однокласснику, то можно представить это как размещение конфет в ящики (одноклассники), где конфеты соответствуют ученикам.

По принципу Дирихле, если количество размещаемых объектов (конфет) больше, чем количество ящиков (одноклассники), то обязательно найдутся как минимум два объекта (конфеты), размещенные в одном ящике (одноклассники). В данном случае у нас есть 24 конфеты и 24 ящика (одноклассника), поэтому обязательно найдутся двое ребят в классе, которые подарили конфеты друг другу.

Таким образом, наименьшее значение, при котором обязательно найдутся двое ребят, подаривших друг другу конфеты, равно 24.