вторник, 22 апреля 2014 г.

Потомки

У одного короля было трое детей. Известно, что у ста его потомков было по два ребёнка, а у остальных - детей не было вообще. Сколько всего потомков было у короля?

Другие задачи:


update
Первый - Илья.
Ответ
203.

4 комментария:

  1. тоже думаю, что 203
    у одного из сыновей родились два потомка - стало 3+2 потомка и 99 двудетных потомка. Еще у кого то родилось два, стало 3+2+2 и 98 двудетных. итого 3+100*2

    ОтветитьУдалить
    Ответы
    1. Ну да, я примерно так рассуждал. Если дерево генеалогическое построить, то число дуг в нем равно число потомков, оно же сумма исходящих степеней, а это по условию 3+2*100.

      Удалить
  2. Можно представить это семейство в виде графа, в котором число потомков будет равно числу связей, то есть 203.

    ОтветитьУдалить