|
Тема |
Re: Въшлива... т.е. фалшива монета [re: Orнeдишaщ] |
|
Автор | Heдeв (Нерегистриран) | |
Публикувано | 05.02.02 18:55 |
|
|
Става със 7 тегления. Даже със 7 тегления стават 1092 монети.
Изобщо със n тегления стават
3^(n-1) + 3^(n-2) + ... + 3 монети.
Доказва се също, че това е максималният брой монети за n тегления. Току-що го измислих, но сега нямам време да го напиша. Така че - утре, ако има интерес. За любопитните - hint -
първото теглене (при 1000 монети) се оставят настрана 364 монети (спомагателна задача - да се определи фалшивата от 364 монети, ако не знаем дали е по-лека или по тежка, НО имаме настрани произволно количество истнински монети).
Със здраве и наздраве,
Недев
|
| |
|
|
|