Für welche Auswahl ist die größte der ausgewählten die kleinstmögliche?

Question

Wähle 5 Zahlen so aus, das je Zeile und je Spalte genau eine vertreten ist:

1	21	9	22	7
16	2	10	6	15
17	18	25	23	14
19	5	11	13	4
8	20	24	3	12

Für welche Auswahl ist die größte der ausgewählten die kleinstmögliche?

Answer 1

Hallo Roland,

die kleinste Zahl der dritten Zeile ist die 14. Da man je Zeile mindestens eine Zahl wählen muss, ist dies bereits eine untere Grenze. Die 14 steht in der 5. Spalte.

Nun wählt man aus den anderen 4 Spalten noch 1, 2, 11 und 3 oder auch 1, 5, 10 und 3. Die 14 ist damit die kleinstmögliche größte Zahl.

Comments

Es gibt auch noch die Möglichkeit 5, 6, 8, 9 außer 14 auszuwählen.