巫婆和公主

有個村落住了19個聰明絕頂的巫婆和1個漂亮的公主。

每個巫婆都知道誰吃了公主便會變成公主，雖然他們都非常渴望擁有公主的美貌，但擔心如果真的變成了公主， 就會失去法術， 隨時會被其他巫婆吃掉。

這些巫婆到底會不會吃掉那個公主呢？

這道題有點復雜，我們可以運用假設法進行推斷。

如果島上只有1個巫婆和1個公主，那巫婆必會吃掉公主，因為巫婆變成了公主后，沒有其他巫婆吃掉她。

如果島上有2個巫婆和1個公主，那巫婆就不敢吃公主。因為巫婆知道當她吃了公主后，自己變成公主，島上便只剩下1個巫婆和1個公主，這樣，她一定會被吃掉。

如果島上有3個巫婆和1個公主，公主必定會被其中一個巫婆吃掉，因為吃掉公主的巫婆知道，當自己變成公主后，島上便剩下2個巫婆和1個公主，這時，其他巫婆是不敢碰她的。

以此類推，當巫婆數目是單數時，公主會被吃掉，而當巫婆數目是雙數時，公主不會被吃掉。

這個村落中剛好住著19個巫婆，所以，那個漂亮的公主必定會成為某個巫婆的盤中餐。