Korongozunk
2010-04-03 6:55
Ide-oda pakolászunk
Nehéz, beküldte:
OpelAstra, szerkesztő: VenczelGy
Az asztalon van két urna. Az egyikben 12 korong van, a másikban 7. Egy tárolóban meg rendelkezésünkre áll tetszőlegesen sok korong.
Egy lépésben a következőket tehetjük:
Kiveszünk valamelyik urnából legalább 1 korongot, akár többet is, akár mindet, ezt bedobjuk a másik urnába, majd a tárolóból ugyanennyi korongot kiveszünk és bedobjuk ebbe a másik urnába.
Mennyi a legkevesebb lépés, amivel elérhető, hogy a két urnában egyforma darabszámú korong legyen, és milyen lépésekkel juthatunk el ehhez az állapothoz?