Feladat: Gy.2871 Korcsoport: 14-15 Nehézségi fok: könnyű
Megoldó(k):  Makai Márton ,  Pásztor J. ,  Ugron Balázs 
Füzet: 1994/október, 353. oldal  PDF  |  MathML 
Témakör(ök): Konstruktív megoldási módszer, Szöveges feladatok, Gyakorlat
Hivatkozás(ok):Feladatok: 1993/november: Gy.2871

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.

Jelöljük a második sorban álló gyerekeket nagyság szerint sorszámozva A1,A2,...,An-nel, magasságaik legyenek a1a2...an. Az első felállás szerint A1 előtt B1, A2 előtt B2, ..., An előtt Bn állt, magasságaikat jelőlje rendre b1,b2,...,bn. (Itt is, és a továbbiakban is, a nagyság szerinti sorrendben tulajdonképpen a 2. felírásbeli sorrendet értjük: ha például a1=a2, akkor A1 és A2 eyforma magas ugyan, de a 2. felállásban A1 A2-től balra áll, s ennek megfelelően övé a kisebb sorszám.)
Tekintsünk egy tetszőleges gyereket a 2. sorból, mondjuk Ak-t. A feltételek, valamint a jelőlés választása miatt:

b1<a1ak,...,bk-1<ak-1ak,bk<ak.

Találtunk tehát k olyan gyereket az első sorban, akik alacsonyabban Ak-nál. Ekkor viszont az első sorban a nagyság szerinti k-adik szintén alacsonyabb Ak-nál. Ezek szerint Ak előtt az új felállásban is nála alacsonyabb gyerek áll; s mivel ez tetszőleges 1kn esetén érvényes, ezzel az állítást is beláttuk.