Условие
В студсовет входят студенты первого, второго, третьего, четвертого и пятого курса - всего 14 человек. Можно ли их рассадить за круглым столом так, чтобы среди любых шести сидящих подряд нашлись представители всех пяти курсов?
Подсказка
Сколько человек с каждого курса может входить в студсовет?
Решение
Нельзя. Хотя бы один курс представлен не более, чем двумя студентами (иначе всего было бы не менее, чем 3*5 = 15 человек). Именно этот курс не буде представлен в некоторой шестерке сидящих подряд за столом.
MMOnline
[все задачки]
|