一个岛上有两种人:一种人是总说真话的骑士,另一种人是总说假话的骗子.

一个岛上有两种人:一种人是总说真话的骑士,另一种人是总说假话的骗子.

题目
一个岛上有两种人:一种人是总说真话的骑士,另一种人是总说假话的骗子.
一个岛上有两种人:一种人是总说真话的骑士,另一种人是总说假话的骗子.一天,岛上的2003人举行一次集会,并随机地坐成一圈,他们每人都声明:“我左右的两个邻居是骗子.”第二天,会议继续进行,但是一名居民因病未到会,参加会议的2002人再次随机地坐成一圈,每个人都声明:“我左右的两个邻居都是与我不同类的人.”问有病的居民是骑士还是骗子?请详细写出依据.
答案
先考虑第2天,对于每个骑士,他的左右一定都是骗子,即□■□,对于他左右边的两个骗子,因为"我左右的两个邻居都是与我不同类的人"是假话,也就是说他们的左右两边至少有一个骗子,所以骑士两边必须是□□■□□,所以每两个骑士之间的距离至少是2,这样骑士最多有[2002/3]下取整=667个.然后考虑第一天,对于每个骑士,2边都是骗子,即□■□,对于每个骗子,他的旁边至少有一个骑士,所以□□■或■□■,而不可能是□□□,也就是说不可能3个骗子相连,所以每两个骑士间距最多是2,这样骑士最少有[2003/3]上取整=668个.结合两个条件,第一天有668个骑士,第二天667个,病的是骑士.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.