Feladat: N.157 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Csirmaz László 
Füzet: 1997/december, 554. oldal  PDF  |  MathML 
Témakör(ök): Algoritmikus eljárások, Konstruktív megoldási módszer, Nehéz feladat
Hivatkozás(ok):Feladatok megoldásai: 1998/április: N.157

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.

Egy n×n-es táblázat valós számokkal van kitöltve úgy, hogy minden sorban és minden oszlopban az elemek monoton fogynak. Egy a számról el szeretnénk dönteni, hogy szerepel-e a táblázatban. Ehhez a-t a táblázat tetszőleges elemével összehasonlíthatjuk. Hány összehasonlítással oldható meg biztosan a feladat?