menu

Инварианты и полуинварианты
25.04.2025, 21:11

В одном маленьком африканском государстве каждый день на плантацию выходит 10  человек и они работают весь день, пока солнце еще высоко. После 40  рабочих дней оказалось, что никакие два человека не работали вместе два или больше раз. Докажите, что в маленьком африканском государстве на плантации за эти 40  дней работало больше  60  человек.

Добавил: alexinstall365 |
Просмотров: 5 | Рейтинг: 0.0/0
Всего комментариев: 1
avatar
0
1 alexinstall365 • 21:12, 25.04.2025
Так как никакие два человека не работали вместе два или больше раз, любые два человека могли работать вместе не больше одного дня. Значит, каждый день на плантации работали вместе  пар рабочих, которые не могли работать вместе ни в какой другой день. Следовательно, за 40 дней поработали вместе  уникальных пар рабочих.
Пусть за 40 дней на плантации работало не больше 60 человек. Тогда за все время работать вместе могло не больше  уникальных пар рабочих. Значит, на плантации должно было работать больше 60 человек.
avatar
uCoz