一个岛上有两种人:一种人是总说真话的骑士,另一种人是总说假话的骗子.
题目
一个岛上有两种人:一种人是总说真话的骑士,另一种人是总说假话的骗子.
一个岛上有两种人:一种人是总说真话的骑士,另一种人是总说假话的骗子.一天,岛上的2003人举行一次集会,并随机地坐成一圈,他们每人都声明:“我左右的两个邻居是骗子.”第二天,会议继续进行,但是一名居民因病未到会,参加会议的2002人再次随机地坐成一圈,每个人都声明:“我左右的两个邻居都是与我不同类的人.”问有病的居民是骑士还是骗子?请详细写出依据.
答案
先考虑第2天,对于每个骑士,他的左右一定都是骗子,即□■□,对于他左右边的两个骗子,因为"我左右的两个邻居都是与我不同类的人"是假话,也就是说他们的左右两边至少有一个骗子,所以骑士两边必须是□□■□□,所以每两个骑士之间的距离至少是2,这样骑士最多有[2002/3]下取整=667个.然后考虑第一天,对于每个骑士,2边都是骗子,即□■□,对于每个骗子,他的旁边至少有一个骑士,所以□□■或■□■,而不可能是□□□,也就是说不可能3个骗子相连,所以每两个骑士间距最多是2,这样骑士最少有[2003/3]上取整=668个.结合两个条件,第一天有668个骑士,第二天667个,病的是骑士.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 一个长方形的长是24cm,宽是16cm,将这个长方形按1:4的比缩小,缩小后的长方形的面积是( )
- 12时整,时针和分针重合,当时针与分针再次重合是几时几分?第一次构成直角是几时几分,第一次构成平角是几
- 《狼牙山五壮士》中的壮士指的是五位壮士
- 什么叫自信?什么叫守信?什么叫取信?什么叫诚信?
- 从4台甲型和5台乙型电视机中任意取出3台,其中至少要有2台甲型,则有不同取法(详细解答)
- metre 有没有复数形式?
- 公有制和非公有制在市场经济中地位平等吗?
- t℃时,某物质的饱和溶液120克,蒸干后的该物质的固体20克(不含结晶水),则该物质在t℃时的溶解度?
- 什么是乳浊液和悬浊液
- 校园里有牡丹,玫瑰,月季,柳树和喇叭花等花卉.修改病句
热门考点