Mathespaß, Nr. 2002-17, Zahlenlogik

Um dem Club der Logiker beitreten zu können, muss jeder Kandidat eine Zahl zwischen 1 und 50 nur mit ja-nein-Fragen herausfinden. Mathias ist ein aufstrebender Logiker und versucht es mit folgenden Fragen:

Nachdem er die Antworten erhalten hatte überlegte er kurz und sagte dann: "Ich habe noch nicht genügend Informationen. Ist die gesuchte Zahl eine Quadratzahl?" Die Antwort war "Nein." Damit konnte Mathias die richtige Antwort nennen.

Zusatzfrage: Mathias brauchte genau 5 Fragen um seine Zahl zu erraten. Gibt es Möglichkeiten, mit 4 geschickten Fragen jede der Zahlen 1 bis 50 zu erraten?

Zahlenlogik

∨ Lösung von Emma

∨ Lösung von Ihnen?

25<	:2	:3	:5
ja	ja	ja	ja	30
ja	ja	ja	nein	36	42	48
ja	ja	nein	ja	40
ja	nein	ja	ja	45
ja	ja	nein	nein	26	28	32	34	38	44	46
ja	nein	ja	nein	27	33	39
ja	nein	nein	ja	35
ja	nein	nein	nein	29	31	37	41	43	47
nein	nein	nein	nein	7	11	13	17	19	23
nein	nein	nein	ja	5	25
nein	nein	ja	nein	3	9	21
nein	ja	nein	nein	2	4	8	14	16	22
nein	nein	ja	ja	15
nein	ja	nein	ja	10	20
nein	ja	ja	nein	6	12	18	24
nein	ja	ja	ja	—

Autor:	Ralf Leipe
Quelle:	www.mathespass.de (nicht mehr online)