Pénzérmék 2.
Sorszámozzuk be az érmék helyét jobbról balra.
Vegyük a fejek sorszámának összegét k-nak. Minden lépésben vagy eltűnik két
egymás mellett lévő fej, vagy valamelyik fej eggyel jobbra kerül, vagy a jobbszélső
fej eltűnik. Mindhárom esetben a k értéke páratlan számmal csökken. Tehát
az összeg párosságától függ, hogy a kezdő nyer, vagy a második.