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

arsenmalhasan20 arsenmalhasan20    2   25.05.2019 07:50    3

Ответы
alinachaiun alinachaiun  21.06.2020 08:50
Так как все они вместе немогут ходит то максимально будет n-1
но дин остается
значит другие идут с(каджый по одному чтобы уменьшит количество походов)
по 1 разу
так как n=101 значить у одного будет 100 походов которое >11
а если по 5 по 6 пойдут(т.е кроме 100)то все равно >11 будет
самый худший случай это 101/2=50(округление)
то есть группы по 50 человек
но 101-50>11 поэтому всегда условие выполняется
ПОКАЗАТЬ ОТВЕТЫ