Задача 35362

Темы:    [ Подсчет двумя способами ] [ Деревья ]

Сложность: 3+ Классы: 7,8

Условие

У Царя Гвидона было 5 сыновей. Среди его потомков 100 имели каждый ровно по 3 сына, а остальные умерли бездетными.
Сколько потомков было у царя Гвидона?

Подсказка

При подсчете потомков не забудьте о сыновьях Гвидона.

Решение

Всякий потомок Царя Гвидона – это либо сын одного из его потомков, либо сын самого Гвидона. Из условия следует, что у всех потомков Гвидона было в общей сложности 300 сыновей. А у самого Гвидона было 5 сыновей, следовательно, всего потомков было 305.

Ответ

305.

Источники и прецеденты использования

web-сайт
задача
книга
Автор	Иванов С.В.
Название	Математический кружок
глава
Номер	5
Название	Графы
Тема	Теория графов
задача
Номер	12