Question

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

Answer 1

так как все они вместе немогут ходит то максимально будет n-1
но дин остается
значит другие идут с(каджый по одному чтобы уменьшит количество походов)
по 1 разу
так как n=101 значить у одного будет 100 походов которое >11
а если по 5 по 6 пойдут(т.е кроме 100)то все равно >11 будет
самый худший случай это 101/2=50(округление)
то есть группы по 50 человек
но 101-50>11 поэтому всегда условие выполняется

Answer 2

понятно?

Answer 3

да, спасибо