Каждый из 8 бельчат бросил шишку в какого-нибудь другого бельчонка, независимо от других. Докажите Каждый из 8 бельчат бросил шишку в какого-нибудь другого бельчонка, независимо от других. Докажите, что найдется хотя бы 3 бельчонка, которые не бросали друг в друга шишку

16 Мар 2022 в 19:41
99 +1
0
Ответы
1

Для доказательства этого утверждения, воспользуемся методом от противного.

Предположим, что это не так, и что все бельчата бросили шишку друг в друга. Тогда каждый бельчонок имеет шишку, брошенную в него другим бельчонком.

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

Следовательно, наше предположение о том, что все бельчата бросили шишку друг в друга, неверно. Из этого следует, что найдется хотя бы 3 бельчонка, которые не бросали друг в друга шишку.

16 Апр 2024 в 19:05
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир