|
Тема |
Re: Семки на пазара [re: Nedev] |
|
Автор |
noTeHHEgaP (ентусиаст) |
|
Публикувано | 06.04.07 21:43 |
|
|
е до тоя ред и аз стигнах - ако ти дадат лев твоя запас стинки намалява с едно - т.е. а(i) = -1, а ако ти дадат 50 стинки твоя запас се увеличава с едно, т.е. а(i) = +1.
имаш 200 а(i), 100 от тях са +1 и 100 са -1. общия брой конфигурации са 200!/(100!)(100!).
ясно е че ако стартирам с К монети, след n клиенти ще имам К+а(1)+а(2)+..+а(n) останали, освен в даден момент за някое n (0<n<200) тая сума не падне под нулата, и тогава няма да мога да върна.
обаче аз спрях до тук щото ми се струва че нататък трябва със симулация - ти казваш че има аналитично решение ли, да знаем да го мислим ли или не
|
| |
|
|
|