Найти в Дзене
Плохой Программист

Сириус. Комбинаторика. 7 класс. Рассуждения от противного.

Убирая детскую комнату к приходу гостей, мама нашла 11 носков. Среди каждых четырёх из этих носков хотя бы два принадлежали одному ребёнку, среди каждых пяти не более четырёх имели одного хозяина. Мама разложила все носки в несколько кучек по количеству детей: все носки каждого ребенка она сложила в отдельную кучку. После этого она посчитала, сколько носков в каждой кучке. Введите в произвольном порядке все ненулевые числа, которые она получила. Из 4 носков хотя бы 2 принадлежат 1 ребенку. Что это значит? Если у нас максимальный разброс носков и все от разных детей, но даже в этом случае однозначно будет повтор, значит детей 3. Среди каждых 5 не более 4х имеют одного хозяина. Что это значит? Если у нас максимально упорядоченный набор и максимальное число носков принадлежит одному человеку, то все равно среди 5 носков остается один не этого человека. Значит, у одного ребенка не более 4х носков. Носков не 12, значит у одного товарища комплект не полный. Ответ 4 4 3 Остальные задачи разде
Убирая детскую комнату к приходу гостей, мама нашла 11 носков. Среди каждых четырёх из этих носков хотя бы два принадлежали одному ребёнку, среди каждых пяти не более четырёх имели одного хозяина. Мама разложила все носки в несколько кучек по количеству детей: все носки каждого ребенка она сложила в отдельную кучку. После этого она посчитала, сколько носков в каждой кучке. Введите в произвольном порядке все ненулевые числа, которые она получила.

Из 4 носков хотя бы 2 принадлежат 1 ребенку. Что это значит? Если у нас максимальный разброс носков и все от разных детей, но даже в этом случае однозначно будет повтор, значит детей 3.

Среди каждых 5 не более 4х имеют одного хозяина. Что это значит? Если у нас максимально упорядоченный набор и максимальное число носков принадлежит одному человеку, то все равно среди 5 носков остается один не этого человека. Значит, у одного ребенка не более 4х носков.

Носков не 12, значит у одного товарища комплект не полный.

Ответ 4 4 3

Остальные задачи раздела