Egy sötét szobában akkor viszont egy pakli kártya, ahol n kártyák felfelé, és a többi

Egy sötét szobában akkor viszont egy pakli kártya, ahol n kártyák felfelé, és a többi

  • Egy tetszőleges felosztása a fedélzet nem valószínű, minden stack egyenlő lenne a kártyák számát lefelé fordítva (ez csak úgy lehetséges, ha szerencséd van). Sőt, az összes kártyát, hogy feküdjön arccal lehet ugyanabban a verem.
  • A kérdés nem állítja, hogy mind a verem meg kell egyeznie, de csak azt, hogy legyen az azonos számú lapot lefelé.
  • A flip a kártyát. Természetesen, ha nincs mód arra kéri, te viszont a képpel felfelé vagy lefelé.

A várható válasz az, hogy meg kell számolni az N-kártyák, kezdve a felső fedélzet és flip őket. Ez lesz az egyik verem. A fennmaradó fedélzet lesz a második verem.

Magyarázza, hogy miért működik. Az N-kártyát, hogy számít, nem lehet tetszőleges számú kártyát arccal lefelé, a nulla N. Tegyük fel, hogy ott volt (mielőtt megfordításával) f ilyen kártyákat. Rátérve a kártyát, akkor elérték, hogy minden kártyát képpel lefelé kártyákat arc lesz, és fordítva. Ezért ahelyett, hogy f lefordított kártya jön megvalósításban n-f lapot helyez a verem.

Egy másik halom, amely tartalmazza a többi a csomagolás, van N kártyákat arccal lefelé, mínusz a f, akkor számolni. Ez ugyanaz az összeg, mint az első halom flip a kártyát.

Kapcsolódó cikkek