有個(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è)巫婆的盤中餐。