Krátko

Vojaci vo formácii

Vojaci vo formácii

V sprievode dňa nezávislosti, armáda 10 000 vojakov udržuje formáciu 100 riadkov po 100 vojakov a 100 stĺpcov.

Dvaja priatelia sledujúci sprievod majú nasledujúcu konverzáciu:

- Pozri, je tu môj priateľ Juan. Je to smiešne, ale ak vezmeme najvyššieho vojaka v každom stĺpci, bude to najnižší zo všetkých.

- Dobre, hovorí jej priateľka. S mojím priateľom Pedro sa niečo podobné stane. Ak vezmeme najnižšiu hodnotu z každého radu, bude to najvyšší z týchto 100.

Ak vieme, že žiadny z dvoch vojakov nemá presne rovnakú výšku, Kto je vyšší, Juan alebo Pedro?

Riešenie

Predpokladajme, že Juan je v stĺpci j a preto je najvyššia v stĺpci j.

Pedro bude v rade ja a je najnižšia v tomto riadku.

Ak sú obidva v rovnakom stĺpci, Juan je vyšší ako Pedro (pretože Juan je najvyšší v jeho stĺpci) a ak sú oba v rovnakom riadku, Juan je tiež vyšší ako Pedro (pretože Pedro je najnižší vášho riadku)

Zvážte, že nie sú v rovnakom riadku alebo stĺpci. Nech je Luis v rade jastĺp j.
Juan je vyšší ako Luis tým, že je v stĺpci j a Pedro je kratší ako Luis tým, že je v rade ja.

Podľa tranzitívneho vlastníctva je Juan vyšší ako Pedro.