Каждый из 8 бельчат бросил шишку в какого-нибудь другого бельчонка, независимо от других. Докажите Каждый из 8 бельчат бросил шишку в какого-нибудь другого бельчонка, независимо от других. Докажите, что найдется хотя бы 3 бельчонка, которые не бросали друг в друга шишку
Каждый из 8 бельчат бросил шишку в какого-нибудь другого бельчонка, независимо от других. Докажите Каждый из 8 бельчат бросил шишку в какого-нибудь другого бельчонка, независимо от других. Докажите, что найдется хотя бы 3 бельчонка, которые не бросали друг в друга шишку
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для доказательства этого утверждения, воспользуемся методом от противного.
Предположим, что это не так, и что все бельчата бросили шишку друг в друга. Тогда каждый бельчонок имеет шишку, брошенную в него другим бельчонком.
Таким образом, каждый бельчонок имеет хотя бы одну шишку, а значит общее количество шишек по крайней мере равно 8, что противоречит условию задачи, так как всего было изначально 8 шишек.
Следовательно, наше предположение о том, что все бельчата бросили шишку друг в друга, неверно. Из этого следует, что найдется хотя бы 3 бельчонка, которые не бросали друг в друга шишку.