Arbeitsblatt: Entscheidungsbäume

Wenn du die Strategie um die Fragen zu stellen bereits kennst, kannst du eine Nachricht schicken ohne zu fragen.

Hier ist ein Diagramm namens ‘Entscheidungsbaum’ für das Raten einer Zahl zwischen 0 und 7:

Was sind die Ja / Nein-Entscheidungen, um die Zahl 5 zu ‘erraten’?

Wie viele Ja / Nein-Entscheidungen musst du machen, um eine beliebige Zahl zu finden?

Jetzt schauen wir etwas Faszinierendes an. Unterhalb der Zahlen ‘x=0’, ‘x=1’,… in der letzten Zeile
des Baumes schreibe die Zahl als binäre Zahl auf (siehe Aktivität 1).

Schau dir den Baum genauer an. Was siehst du, wenn ‘nein=0’ und ‘ja=1’ ist?

In dem Zahlen-Ratespiel versuchen wir Fragen so zu stellen, dass die Reihenfolge der Antworten die Zahl ganz genau so darstellt.

Entwirf einen eigenen Entscheidungsbaum um Zahlen zwischen 0 und 15 zu erraten.