← Logică și algoritmi
Legătura cu informatica
Numerele spuse de copii formează un tabel de inversiuni: pentru fiecare copil, câți copii mai înalți stau înaintea lui.
- o inversiune este o pereche de copii în care cel mai înalt stă înaintea celui mai scund;
- din tabelul de inversiuni rândul se poate reface într-un singur fel;
- metoda: copiii se așază de la cel mai înalt la cel mai scund, fiecare pe locul arătat de numărul lui;
- numărul total de inversiuni arată cât de amestecat este un șir și câte schimbări de vecini sunt necesare ca să fie ordonat.