Напътствие по една задача

Dizasterr

Registered
Здравейте,
Искам да ви попитам дали можете да ми помогнете с една задача. Основно някой да ми даде някакво напътствие и да е без код няма да е никакъв проблем ще го напиша по някакъв начин. Та заданието е:
Имате монета, която искате да хвърляте, докато получите N последователни пъти ези. Хвърлили сте монетата M пъти и изненадващо Ви се пада само ези. Какъв е очакваният брой на допълнителните гвърляния нужни, за да получите N последователни пъти ези?
Обяснение:
Ако N = 2 и M = 0 трябва да хвърлите монетата, докато получите два пъти ези. Средно се използват по 6 хвърляния на монетата.
Ако N = 2 и M = 1 трябват Ви 2 последователни езита, а вие вече имате 2. Трябва да хвърлите монетата още веднъж. Ако уцелите това е краят, но ако не успеете трябва да рестартиране броячът докато получите N = 2 последователни.
 
Забравих, като краен резултат трябва да получа нещо от рода на:
PHP:
6.00
4.00
0.00
8.00
Някой има ли идея? Пробвах няколко вариант, но не работят.
 

Back
Горе