決策樹
先前提到的猜數字遊戲，假設題目訂為0到7之間的某個數字，若我們想嘗試用最少的猜測次數來猜到答案，可以使用畫圖的方式來展現猜測的策略。
猜測的訣竅是每次都將猜測的範圍縮小一半，所以第一次詢問出題者，就問他題目有沒有大於或等於４？
出題者若回答「否」，那代表題目可能的範圍只剩下０、１、２或３這四個數字，範圍馬上縮小了。
依此類推，我們把詢問的過程畫成下面的樹狀圖：
(1) 要猜到數字5需要做哪些決定（是／不是）？
(2) 你需要多少決定（是／不是）才能猜測出任何數字？
(3) 在樹最下方的數字下方，寫下那些數字的二進位表示法。
(4) 仔細觀察決策樹，如果「不是」=0、「是」=1，你發現了什麼？
最後修改: 2017年 04月 6日(Thu) 11:01