![]()  | 
    
    ||
| 
			
			
			
			 Master Member 
			![]() ![]() ![]() ![]() 加入日期: Mar 2006 
					文章: 1,772
					
				 
				 | 
	
	
		
		
		
									  
 引用: 
	
 +經+經+金+經+經+金,共打死4隻紅寶石地精和2隻綠寶石地精 咦~好吧,他們自由了 ![]()  | 
||||||||
| 
      
				 | 
| 
			
			
			
			 Golden Member 
			![]() ![]() ![]() ![]() 加入日期: Feb 2004 您的住址: 從來處來 
				
				
					文章: 2,765
					
				 
				 | 
	
	
		
		
		
									  
		
		 引用: 
	
 本來就是只能看自己的,但因為限制只能用推理,自然就不能互相溝通,用任何方法交換訊息就是違規了。 引用: 
	
 對,每天一次。  | 
||||
| 
      
				 | 
| 
			
			
			
			 Golden Member 
			![]() ![]() ![]() ![]() 加入日期: Feb 2004 您的住址: 從來處來 
				
				
					文章: 2,765
					
				 
				 | 
	
	
		
		
		
									  
		
		 引用: 
	
 照你這種推理,那連推理過程都是錯的。 只有一個紅寶石時,第一天往前站才是正解。你還不明白嗎? 人家答案是對的(只是有小瑕疵),不要連答案都誤解了。 ![]()  | 
|
| 
      
				 | 
| 
			
			
			
			 Senior Member 
			![]() ![]() ![]() 加入日期: Mar 2012 您的住址: 地球 
				
				
					文章: 1,303
					
				 
				 | 
	
	
		
		
		
									  
		
		 看來題目限制終於出現了,是樓主沒講清楚題目限制 
				
		
		
		
		
		
		
		
			
		
		
		
		
		
			1.地精間禁止交談商量 2.地精只有自己頭上那顆顏色看不到 問題的難點是要在一次聚會時所有頭上是紅色的地精一起站出來,可是因為不能交談所以又不知道自己是不是紅的也不能告訴對方顏色是啥 真TMD講的不清不楚,這樣要人回答真無言 此文章於 2012-11-11 04:37 PM 被 老柏(第四) 編輯.  | 
| 
      
				 | 
| 
			
			
			
			 Senior Member 
			![]() ![]() ![]() 加入日期: Jun 2002 
					文章: 1,464
					
				 
				 | 
	
	
		
		
		
									  
		
		 假設有5個紅寶石地精好了 
				
		
		
		
		
		
		
		
		
	
	他們5個怎麼同時知道要N+1或N-1呢? 不是不能交換情報?  | 
| 
      
				 | 
| 
			
			
			
			 *停權中*  
			
		
			
			
			加入日期: Oct 2001 
					文章: 236
					
				 
				 | 
	
	
		
		
		
									  
		
		 引用: 
	
 我是不知道我答案對不對 可是你心中已經否定所有其他答案了 你的問題 "地精們除了推理以外,無法用任何其他方法得知自己頭上的寶石顏色。" 我的回答 從沒有要看"自己頭上"的寶石,是看別人頭上的 從自己的腳,與參與人數來推斷誰是紅寶誰是綠寶,這不算推理算是甚麼呢? 哪裡有交談? 開始之前先協議也算? 好吧 而且哪裡有每天可以一次? 不是錯一次就永久囚禁了嗎? 此文章於 2012-11-11 04:39 PM 被 acetyl 編輯.  | 
|
| 
      
				 | 
| 
			
			
			
			 Golden Member 
			![]() ![]() ![]() ![]() 加入日期: Feb 2004 您的住址: 從來處來 
				
				
					文章: 2,765
					
				 
				 | 
	
	
		
		
		
									  
		
		 引用: 
	
 有哦,看仔細,題目有說明: 魔王為每隻地精頭上裝一塊紅寶石或綠寶石,但他們不知道自己頭上的寶石是什麼顏色。 地精們除了推理以外,無法用任何其他方法得知自己頭上的寶石顏色。 如果你的問題是在他們能不能看到別人的,那就想太多了,看得到別人的是一種公認的通識,除非有特別註明地精是瞎子,不然直接認定可看到別人的是常識吧。(如果沒有允許這種通識,那條件就沒完沒了。) 引用: 
	
 可參考我上面寫的答案,想一下就知道了。 令 x = 地精看到的紅寶石數。(紅寶石和綠寶石地精看到的紅寶石數會差 1) 策略:在第 n 天時,如果 x = n - 1,就往前站。 此文章於 2012-11-11 04:41 PM 被 Adsmt 編輯.  | 
||
| 
      
				 | 
| 
			
			
			
			 Golden Member 
			![]() ![]() ![]() ![]() 加入日期: Feb 2004 您的住址: 從來處來 
				
				
					文章: 2,765
					
				 
				 | 
	
	
		
		
		
									  
		
		 引用: 
	
 既然是除了推理都不行,當然也包含不能一開始的協議。 魔王不是說每天都點名唱軍歌,唱完紅寶石地精往前站嗎?而往前站的機會只有一次。但魔王並沒有說哪一天要往前站,不是?  | 
|
| 
      
				 | 
| 
			
			
			
			 Regular Member 
			![]() ![]() 加入日期: Feb 2004 
					文章: 67
					
				 
				 | 
	
	
		
		
		
									  
		
		 引用: 
	
 只有一個紅地精. 紅地精又不知道自己是紅/綠. 為了保險起見,第一天先假定自己是綠色並且不要往前站. 若沒被釋放 = 表示自己是紅地精 (但是因為你什麼事情都沒做,魔王也不能拿你怎樣) 若被釋放 = 原來自己也是綠地精 其他綠地精 因為你沒有往前站,所以大家皆被釋放 (最速解) 你說了,無法得知自己是紅/綠. 第一天,那隻紅地精就篤定自己是紅色要往前站. 真的是正確解??? n = 紅地精 , 則n+1天往前站 就是考慮到我上面說的情況. 因為第1天就是不能往前站,所以條件式的描述沒有包含到第一天. 
				__________________ 
		
		
		
		
		
			商無德 , 政無能 , 法無衡 , 民無腦 . 此文章於 2012-11-11 04:47 PM 被 poenxu 編輯.  | 
|
| 
      
				 | 
| 
			
			
			
			 Senior Member 
			![]() ![]() ![]() 加入日期: Mar 2012 您的住址: 地球 
				
				
					文章: 1,303
					
				 
				 | 
	
	
		
		
		
									  
		
		 引用: 
	
 地精既然不是瞎子為什麼是啞巴???真可笑的說法 我的問題是這題目根本出的條件不足,我假設地精看的到為什麼不假設地精會交談 既然地精不能交談為什麼我要假設地精看的到???(這是哪門子常識)  | 
|
| 
      
				 |