巫婆和公主

有个村落住了19个聪明绝顶的巫婆和1个漂亮的公主。

每个巫婆都知道谁吃了公主便会变成公主，虽然他们都非常渴望拥有公主的美貌，但担心如果真的变成了公主， 就会失去法术， 随时会被其他巫婆吃掉。

这些巫婆到底会不会吃掉那个公主呢？

这道题有点复杂，我们可以运用假设法进行推断。

如果岛上只有1个巫婆和1个公主，那巫婆必会吃掉公主，因为巫婆变成了公主后，没有其他巫婆吃掉她。

如果岛上有2个巫婆和1个公主，那巫婆就不敢吃公主。因为巫婆知道当她吃了公主后，自己变成公主，岛上便只剩下1个巫婆和1个公主，这样，她一定会被吃掉。

如果岛上有3个巫婆和1个公主，公主必定会被其中一个巫婆吃掉，因为吃掉公主的巫婆知道，当自己变成公主后，岛上便剩下2个巫婆和1个公主，这时，其他巫婆是不敢碰她的。

以此类推，当巫婆数目是单数时，公主会被吃掉，而当巫婆数目是双数时，公主不会被吃掉。

这个村落中刚好住着19个巫婆，所以，那个漂亮的公主必定会成为某个巫婆的盘中餐。