Într-o cameră întunecată vă mână un pachet de cărți, în care n cărți sunt cu fața în sus, iar restul

Într-o cameră întunecată vă mână un pachet de cărți, în care n cărți sunt cu fața în sus, iar restul

  • Pentru o diviziune arbitrară a punții este puțin probabil ca în fiecare stivă ar fi egal cu numărul de cărți cu fața în jos (acest lucru este posibil numai dacă ești norocos). Mai mult decât atât, toate cărțile care se află cu fața în jos, pot fi în aceeași stivă.
  • Problema nu precizează că atât stiva ar trebui să fie egal, ci doar că acestea ar trebui să fie același număr de cărți cu fața în jos.
  • Puteți flip card. Desigur, nu ai nici un fel de solicitându-vă, întoarceți cărțile cu fața în sus sau în jos.

Răspunsul așteptat este că trebuie să numeri cărțile N, începând cu partea de sus a pachetului și flip-le. Acesta va fi unul stivă. Restul pachetului va fi al doilea stack.

Explicați de ce funcționează. Cardul N care ați numărat, nu poate fi orice număr de cărți cu fața în jos situate, de la zero la N. Să presupunem că a existat (înainte de răsturnare) f astfel de carduri. Pornirea cardului, ați realizat că fiecare carte cu fața în jos carduri fața devine și vice-versa. Prin urmare, în loc de cărți cu fața în jos f vii la întruchipări carduri-N f fața în sus în stivă.

Într-o altă grămadă, care conține restul ambalajului, există N cărți de jos, culcat cu fața în minus f, ai numărat. Aceasta este aceeași sumă ca și în primul teanc pentru a flip carduri.

articole similare