100 de soldati sunt asezati intr-un careu de 10 x 10.
Din fiecare coloana se scoate soldatul cel mai inalt, iar din acestia 10 se scoate cel mai scund. Consideram ca acest soldat se numeste Ion.
Din aceiasi pozitie ca la inceput se scoate cel mai scund soldat din fiecare linie iar din acesti zece soldati se alege soldatul cel mai inalt. Fie numele acestuia Gheorghe.
Cine este mai inalt: Ion sau Gheorghe ?
I. Ion si Gheo se afla pe aceeasi coloana.
Cum Ion este cel mai inalt de pe coloana, el e mai inalt si decat Gheo =>Ion>Gheo
II. Ion si Gheo se afla pe aceeasi linie.
Cum Gheo este cel mai scund de pe linie, el e mai scund si decat Ion. =>Ion>Gheo
III. Ion si Gheo se afla pe coloane si linii diferite.
Exista o persoana(P) care:
- se afla pe aceeasi coloana cu Ion => Ion>P
- si pe aceeasi linie cu Gheo => Gheo<P
=> Ion>P>Gheo => Ion>Gheo