Pagini recente »
Diferențe pentru problema/monede între reviziile 7 și 10
Diferențe între titluri:
monede
Monede (baraj gimnaziu)
Diferențe între conținut:
== include(page="template/taskheader" task_id="monede") ==
_Notă: această problemă are o mică modificare făcută pentru clarificarea enunțului. Textul tăiat face parte din enunțul vechi, nu și din problema curentă._
Gigel este extrem de pasionat de numismatică și din această cauză colecționează monede. Ca să le păstreze el le-a grupat în N șiruri, numerotate de la 1 la N, ce cuprind fiecare câte M teancuri de monede. În cadrul unui șir, teancurile sunt numerotate de la 1 la M în ordine de la stânga la dreapta. Fiecare teanc conține un număr oarecare de monede. Lui Gigel i se permite un singur tip de operație: mutarea unui număr oarecare de monede dintr-un teanc și plasarea acestora într-un alt teanc{-, situat în alt șir-}.
Gigel dorește ca toate teancurile cu numărul i (pentru orice 1≤i≤M), din toate cele N șiruri, să conțină același număr de monede. Pentru aceasta poate efectua oricâte operații permise dorește.
Nu există diferențe între securitate.