（搬运）女巫和公主

121576 · 发表于 2020-4-5 11:12:08

孤岛上有一个公主和一群女巫
已知:女巫会在能保证自身安全的情况下杀死公主，因为杀死公主才能变成公主
公主有且只能有一个
女巫变成公主后会失去法力，可以被其他女巫轻易杀死
岛上不存在躲藏地点，所有人都不会游泳
问如果女巫数量为20,那么公主能否活下来？

121124 · 发表于 2020-4-5 14:32:38

假设岛上只有一个巫婆和一个公主，公主必被吃掉无疑。如果岛上有两个巫婆和一个公主，公主就不会被吃掉。因为巫婆知道，谁吃了公主，就变成一个巫婆一个公主，自己也就会被吃掉。如果是三个巫婆和一个公主，公主会被吃掉，因为任何一个巫婆先吃掉公主，就会变成两个巫婆和一个公主的情况，变成公主的巫婆就平安无事。所以，如果巫婆是单数，公主必被吃，如果巫婆是双数，公主就安全了。因为巫婆是20个，所以公主安全

121411 · 发表于 2020-4-5 14:41:24

会，举例子，可以自己算算看，当女巫数量为奇数的时候，公主必死，数量为偶数的时候，公主安全。现在女巫数为20，女巫们都知道自己如果杀了公主，就会变成公主，也就会被其他女巫杀掉。

112830 · 发表于 2020-4-5 11:37:34

先猜一下，不会

122030 · 发表于 2020-4-5 11:43:27

会，因为女巫杀死公主后自己会变成公主

121212 · 发表于 2020-4-5 12:11:59

如果存活的公主不固定为原来的公主，公主是一定可以存活的，女巫可以变成公主，只要最后一个女巫变成公主，就不会再有女巫，而最后一个女巫成为公主存活且安全。

98133 · 发表于 2020-4-5 14:50:56

不会。因为女巫直到在杀死公主后会被其他女巫轻易杀死，所以女巫不会杀死公主

[逻辑推理] （搬运）女巫和公主