Kartensuche

Vor dir liegen 100 paarweise unterschiedliche Spielkarten verdeckt auf dem Tisch. Auf jeder Karte steht ihr Wert als Zahl und somit gibt es eine Ordnung der Spielkarten (d.h. für zwei beliebige Karten ist immer klar, welche der beiden weniger Wert ist). Die Karten sind in 10 Reihen mit je 10 Karten angeordnet. Außerdem weißt du, dass jede Reihe von links nach rechts und jede Spalte von oben nach unten aufsteigend nach Wert sortiert ist.

Wie kannst du durch das Umdrehen von weniger als 20 Karten herausfinden, ob es eine Karte mit einem gegebenen Wert gibt?