Tegyük fel, hogy akik a gyerekek közül jobbra fordultak, azok mind lányok voltak, a többiek fiúk. Legyen számukra is "előre'' az az irány, amerre a lányok néznek, és "hátra'' a fiuk iránya. Az első vezényszó előtt fogja meg minden olyan lány, aki előtt fiú áll, az előtte álló fiú kezét. Az első vezényszó hatására az egymás kezét fogó gyerekeknek kell hátra arcot csinálniuk. A bizonyítás érdekében módosítsuk a parancsot: cseréljenek helyet az egymás kezét fogó gyerekek. Ha csak a gyerekek állását vesszük figyelembe, ez a módosítás nem lényeges, hiszen így is ellenkezőre válik a szóban forgó helyeken az éppen ott tartózkodó gyerekek iránya.
A módosított feladatunk így szól: fiúk, lányok állnak libasorban, összesen $n$ gyerek. A lányok előre néznek, a fiúk hátra. Vezényszóra minden olyan lány, aki előtt fiú áll, helyet cserél az előtte álló fiúval. Bizonyítandó, hogy az $\left(n-1\right)$-edik vezényszó után már nincs lány, aki előtt fiú állna.
Vegyük a sorban a $k$-adik lányt. $k$ szerinti teljes indukcióval megmutatjuk, hogy a $\left(k-1\right)$-ediktől kezdve bármelyik vezényszó után már csak akkor állhat ez előtt a lány előtt egy másik lány, ha előttük a sorban már egy fiú sincs. Ha $k=1$, állításunk triviálisan igaz. Tegyük fel, hogy valamilyen $k$-ra már beláttuk az állítást. Legyen mondjuk a $k$-adik lány neve Klári, a $\left(k+1\right)$-ediké Sári. Indukciós feltevésünk szerint a $k$-adik vezényszótól kezdve Klári minden egyes vezényszóra helyet cserél egy fiúval mindaddig, amíg egyáltalán van előtte fiú a sorban. Jelöljük a $k$-adik vezényszó előtti helyzetben a Klári és Sári között álló fiúk számát $m$-mel. Ha $m=0$, és Klári előtt sem áll fiú sehol a sorban, készen vagyunk. Ha $m=0$, és Klári előtt van fiú a sorban, akkor közvetlenül előtte is fiú áll, akivel a $k$-adik vezényszó hatására helyet cserél. Ha tehát Sári előtt egyáltalán van fiú a sorban, akkor a $k$-adik vezényszó után biztosan lesz közte és Klári között is fiú. Az indukciós állítást ezzel beláttuk.
Az előbb bizonyított állítás segítségével a módosított állítást most már könnyen beláthatjuk. Ha ugyanis a $k$-adik vezényszó után a $k$-adik lány előtt még összesen $f$ fiú áll, akkor azok újabb $f$ vezényszó után elfogynak előle, ez a kislány tehát $\left(k-1+f\right)<n$ vezényszó után már biztosan nem mozdul meg. Tehát már az $n$-edik vezényszóra sem mozdul meg senki.