#1 04.05.10 16:50
Задача по тер.веру. Помогите решить!
Жил-был странный правитель. Решил он своих подданных различать не по
именам, а по зубам. Себе все 32 зуба оставил, как и были, белыми. Ближайшим
подданным повелел один зуб на разных позициях окрасить в черный цвет,
чтобы их отличать. Далее шли вассалы с двумя черными зубами на разных
позициях, и так далее. В самых низших слоях были люди с одним белым зубом
на разных местах, и был один только с черными. Сколько было подданных у
правителя?
помогите! я в сомнениях. возможно ответ 8654 :(
Исправлено unix_x (04.05.10 16:52)
Offline
#4 04.05.10 17:01
Re: Задача по тер.веру. Помогите решить!
(сумма по i от 0 до 15 (С из 32 по i)) * 2 + (С из 32 по 16) - 1
ну это "в лоб" решение
Offline
#5 04.05.10 17:03
Re: Задача по тер.веру. Помогите решить!
если не трудно объясните решение не в виде кода, а методами математики.
Offline
#6 04.05.10 17:18
Re: Задача по тер.веру. Помогите решить!
сочетание всех возможных вариантов ноль закрашенных зубов из 32
плюс сочетание всех возможных вариантов одного закрашенного зуба из 32 + и так далее + сочетание всех возможных вариантов 16 закрашенных зубов из 32 + сочетание всех возможных вариантов 17 закрашенных зубов из 32 (это то же самое число, что и сочетание всех возможных вариантов 15 закрашенных зубов из 32) + и так далее + сочетание всех возможных вариантов 32 закрашенных зубов из 32 (это то же самое, что и сочетание всех возможных вариантов ноль закрашенных зубов из 32) - сам правитель.
Offline
