Feladat: Gy.1823 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 1979/november, 149. oldal  PDF  |  MathML 
Témakör(ök): Számelrendezések, Logikai feladatok, Gyakorlat
Hivatkozás(ok):Feladatok: 1979/március: Gy.1823

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Válasszunk tetszés szerint ki kettőt az oszlopok közül, és közülük az elsőre állítsunk képzeletben tíz lányt, a másodikra 10 fiút. Adjunk a gyerekek kezébe egy-egy táblát, és írjuk rá azt a számot, ami a megfelelő kockában a sorok rendezése után állt. Most tehát mind a tíz párban a lány száma kisebb a vele egy sorban álló fiúénál. A feladat kérdése azt jelenti, hogy így marad-e ez, ha a lányok és fiúk külön-külön nagyság szerint rendeződnek át. Pusztán a bizonyítás kedvéért kérjük meg őket, hogy amíg a lányok nagyság szerint el nem rendeződnek, minden fiú maradjon az eredeti párja mellett. Vegyünk ezután két fiút, Antalt és Bélát, akiknek még helyet kell cserélniük. Antal párja legyen Cecil, Béláé Dóra, és jelöljük a gyerekek számát a megfelelő nagybetűvel. Ha Cecil Dóra előtt áll, akkor C<D, és természetesen C<A, D<B. Ha Antalnak és Bélának helyet kell cserélnie, akkor A>B, így B>D miatt A>D, és C<D miatt C<B. Tehát a fiúk helycseréje után keletkező Antal ‐ Dóra, Béla ‐ Cecil párokban is a lányok száma kisebb. Mivel a számok nagyság szerinti átrendezése mindig elérhető megfelelő párok egymás utáni cseréjével, a sorok rendezettsége nem romlik el.