Олимпиадная задача: Принцип Дирихле с носками ― задача 2 сложности для 5-7 классов
Убирая детскую комнату к приходу гостей, мама нашла девять носков. Среди каждых четырёх из этих носков хотя бы два принадлежали одному ребёнку, а среди каждых пяти не более трёх имели одного хозяина. Сколько могло быть детей и сколько носков могло принадлежать каждому ребёнку?
Показать ответ
Трое детей, каждому из них принадлежало по три носка.
Разобрать решение
Так как среди каждых четырёх носков хотя бы два принадлежали одному ребенку, то детей – не более трёх. Никому из детей не может принадлежать более трёх носков (иначе нашлись бы пять носков, среди которых более трёх принадлежат одному хозяину).
Всего мама нашла девять носков, поэтому детей не может быть меньше трёх. А значит, в комнате живут трое детей, и каждому принадлежат ровно по три найденных носка.
Обсуждение
0Комментариев пока нет.