Задать вопрос
22 июля, 16:53

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

+5
Ответы (1)
  1. 22 июля, 17:44
    0
    Так как все они вместе немогут ходит то максимально будет n-1

    но дин остается

    значит другие идут с (каджый по одному чтобы уменьшит количество походов)

    по 1 разу

    так как n=101 значить у одного будет 100 походов которое >11

    а если по 5 по 6 пойдут (т. е кроме 100) то все равно >11 будет

    самый худший случай это 101/2=50 (округление)

    то есть группы по 50 человек

    но 101-50>11 поэтому всегда условие выполняется
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «В бригаде 101 кабан. Все они ходят на огород группами есть картофель, причем каждые два ходили на огород ровно по разу, однако вся бригада ...» по предмету 📗 Алгебра. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы