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

9 Мар 2020 в 19:45
293 +1
0
Ответы
1

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

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

Значит, наше предположение оказалось ложным, и какие-то двое грибников действительно собрали больше грибов, чем какие-то пять грибников.

18 Апр в 16:20
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 90 700 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир