Цитата(mentalfriend @ 20.5.2009, 1:43) 
N в первой задаче - до победы. Т.е. игра прекращается после победы одного из игроков.
Число N назовите! 100, 200, сколько? Иначе Ваша фраза "но это при условии что игра будет идти бесконечно долго. А у нас до победы" абсолютно непонятна.
Какие видите гИпотезы во второй задаче?