Archiv diskusního fóra o matematice, 2006–2026
Dobrý den.
Zkoušel jsem řešit následující úlohu: v klobouku jsou lístečky s čísly 1, 2, ..., N. Poslepu vytáhnu s lísteček s číslem a zapíšu si ho na papír. Poté lísteček vrátím do klobouku, zamíchám a tahám znovu. Úspěšným tahem nazvu ten, při kterém vytáhnu číslu, které jsem dosud ještě neměl. Naopak pokud už jsem číslo vytáhl podruhé, jedná se o neúspěšný tah. Představme si nyní hru, ve které opakovaně tahám a za každý úspěšný tah dostanu dolar. Naopak při prvním neúspěšném tahu hra končí (tj. další lístečky už vybírat nebudu). Otázka zní: jaká bude střední výhra v takové hře?
Problém jsem se pokoušel analyzovat a dospěl jsem k této sumě:
To ale neumím sečíst. Ideální by bylo analytické řešení, ale byl byl vděčný i za asymptotické chování. Myslím si, že vyjde něco jako
, ale neumím to dokázat. Poradíte někdo, prosím?
Offline

↑ Anonymystik:
Zdravím.
Řekl bych, že střední výhra bude 
(Aspoň tak mi to vychází - ale sečíst to neumím.)
Offline

Napisem to inak,
. Potom



Kopa veci sa vykrati a dostaneme 
kde vidno Taylorov polynom
v bode
... co sa asi lepsie vyjadrit neda, ale pre velke
je dobra aproximacia
s experimentalne urcenym
- konkretne
. So Stirlingovou aproximaciou
mame z toho
. Pre
to uz dava chybu pod 10%.
Offline
↑ Xellos: Ahoj, děkuju moc, potřeboval jsem nakopnout hlavně ten první krok, pak už mi ten výpočet nějak šel. :-)
Jinak to tvrzení, že existuje nějaká konstanta C taková, že
zní docela zajímavě. Pokud tě chápu dobře, tak dokonce
. Mohu se zeptat, jaké metody se používají k důkazu něčeho takového?
Offline