Aranjari de clatite - Colegiul Național din Iași (Iași - Roumanie)

Titre du sujet
Aranjari de clatite
Établissement
Colegiul Național din Iași (Iași - Roumanie)
Année
2019-2020
Résumé
Un numar de clatite circulare, toate de marimi diferite, sint puse unele
peste altele intr-o "stiva". Se doreste aranjarea clatitelor in ordinea
descrescatoare a marimilor (cea mai mare la baza, cea mai mica in varf).
Pentru aceasta se utilizeaza doar o paleta; singura miscare posibila este
urmatoarea: se intercaleaza paleta intre doua clatite, partea de deasupra
se rastoarna si se aseaza pe partea ramasa. Este posibila aceasta
aranjare? Plecand de la o stiva data, care este numarul minim de miscari
in care se poate ordona?