|
Тема |
Re: Семки на пазара [re: Nedev] |
|
Автор |
ldleFellow (лъв без опашка) |
|
Публикувано | 19.04.07 08:35 |
|
|
За да резюмираме дискусията от по-горе ( и което е най-важното - да не разочароваме повече Nedev) - стартираме с K-1 монети и имаме редица от 100 (+1) и 100 (-1). Няма да можем да върнем, ако в един момент някоя частична сума на тази редица стане равна на (-K). Броят редици от 100 (+1) и 100 (-1), които имат частична сума равна на (-K) е равен на броя редици от 100-K (+1) и 100+K (-1). Взаимноеднозначно преобразуването на редица от единия в другия тип става, като сменим знака на всички членове след първия, при който частичната сума е равна на (-K). Броят на редиците от втория тип е 200!/((100-K)!*(100+K)!). Общият брой редици от 100 (+1) и 100 (-1) е 200!/(100!*100!) или вероятността да не можем да върнем ще бъде 100!*100!/((100-K)!*(100+K)!) и търсим най-малкото K, за което тя е по-малка от 1 %. Тук вече моето PC сметна, че K = 22 или че на Nedev ще му трябват като начало 21 монети по 50 ст.
Горното може и да не е вярно !
|
| |
|
|
|