Назад
Задача

10 человек собрали вместе 46 грибов, причём известно, что нет двух человек, собравших одинаковое число грибов.

Сколько грибов собрал каждый?

Решение

Упорядочим людей по возрастанию количества собранных грибов:  a0 < a1 < a2 < ... < a9.  Ясно, что  a0 ≥ 0,  a1 ≥ 1,  ...,  a9 ≥ 9.  Оставим у каждого число грибов, равное его номеру, отложив лишние в сторону. Тогда у грибников останется  0 + 1 + ... + 9 = 45  грибов. Значит, в сторону был отложен ровно один гриб. Он мог быть взят только у грибника №9 (иначе у каких-то двух грибов было бы поровну).

Ответ

0, 1, 2, 3, 4, 5, 6, 7, 8, 10 грибов.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет