有個(gè)村落住了19個(gè)聰明絕頂?shù)奈灼藕?個(gè)漂亮的公主。

每個(gè)巫婆都知道誰(shuí)吃了公主便會(huì)變成公主，雖然他們都非?？释麚碛泄鞯拿烂玻珦?dān)心如果真的變成了公主， 就會(huì)失去法術(shù)， 隨時(shí)會(huì)被其他巫婆吃掉。

這些巫婆到底會(huì)不會(huì)吃掉那個(gè)公主呢？

這道題有點(diǎn)復(fù)雜，我們可以運(yùn)用假設(shè)法進(jìn)行推斷。

如果島上只有1個(gè)巫婆和1個(gè)公主，那巫婆必會(huì)吃掉公主，因?yàn)槲灼抛兂闪斯骱?，沒(méi)有其他巫婆吃掉她。

如果島上有2個(gè)巫婆和1個(gè)公主，那巫婆就不敢吃公主。因?yàn)槲灼胖喇?dāng)她吃了公主后，自己變成公主，島上便只剩下1個(gè)巫婆和1個(gè)公主，這樣，她一定會(huì)被吃掉。

如果島上有3個(gè)巫婆和1個(gè)公主，公主必定會(huì)被其中一個(gè)巫婆吃掉，因?yàn)槌缘艄鞯奈灼胖?，?dāng)自己變成公主后，島上便剩下2個(gè)巫婆和1個(gè)公主，這時(shí)，其他巫婆是不敢碰她的。

以此類推，當(dāng)巫婆數(shù)目是單數(shù)時(shí)，公主會(huì)被吃掉，而當(dāng)巫婆數(shù)目是雙數(shù)時(shí)，公主不會(huì)被吃掉。

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