У одного короля было трое детей. Известно, что у ста его потомков было по два ребёнка, а у остальных - детей не было вообще. Сколько всего потомков было у короля?
тоже думаю, что 203 у одного из сыновей родились два потомка - стало 3+2 потомка и 99 двудетных потомка. Еще у кого то родилось два, стало 3+2+2 и 98 двудетных. итого 3+100*2
Ну да, я примерно так рассуждал. Если дерево генеалогическое построить, то число дуг в нем равно число потомков, оно же сумма исходящих степеней, а это по условию 3+2*100.
203?
ОтветитьУдалитьтоже думаю, что 203
ОтветитьУдалитьу одного из сыновей родились два потомка - стало 3+2 потомка и 99 двудетных потомка. Еще у кого то родилось два, стало 3+2+2 и 98 двудетных. итого 3+100*2
Ну да, я примерно так рассуждал. Если дерево генеалогическое построить, то число дуг в нем равно число потомков, оно же сумма исходящих степеней, а это по условию 3+2*100.
УдалитьМожно представить это семейство в виде графа, в котором число потомков будет равно числу связей, то есть 203.
ОтветитьУдалить