發布者 | 內容列 | 訪客
| Re: 環球城市數學競賽高級卷高中第六題 | | 正確!您改進了劉哲宇的解答。 孫文先敬上 |
| 2004-05-29 08:36 | | PeterJiang Just can't stay away
註冊日: 2004-02-19 發表數: 87
| Re: 環球城市數學競賽高級卷高中第六題 | | 這是我綜合劉哲宇和賴俊儒的解答改出的解答,分成前、中、後、最後和其它,共五部份:
設牌背朝上為1,朝下為0 黑桃為(0,0),紅心為(0,1),方塊為(1,0),梅花為(1,1)
前段:1、2、5、6的牌背和2~7的牌面 中段:7~24的牌背和8~25的牌面 後段:26~34的牌背和牌面 最後段:35~36的牌背和牌面 其它:3、4、25、a、b、c的牌背和a、c的牌面
前段(參考劉哲宇的解答): 先看2、3、4、5、6這5張牌在四種花色中何種花色較多,再用1、2的牌背全部猜此花色,根據鴿籠原理至少可猜中2張。
5、6的牌背猜第7張,可猜中1張。
中段和後段(參考賴俊儒的解答): 用7、8的牌背猜8、9的牌面(猜法在「其它」會介紹),至於要讓第8、9張猜中哪一張,視第26張的花色而定。 定義猜第8、9張等牌(錯,對)=0,(對,錯)=1,如果第26張是黑桃(0,0),則讓第8張猜錯,第9張猜對,第26張的牌背朝下。 因此相當於 7~9 可猜中2張(包括26) 9~11 可猜中2張(包括27) 11~13 可猜中2張(包括28) 13~15 可猜中2張(包括29) 15~17 可猜中2張(包括30) 17~19 可猜中2張(包括31) 19~21 可猜中2張(包括32) 21~23 可猜中2張(包括33) 23~25 可猜中2張(包括34)
最後段(參考兩位的解答): 35,36用0或1指示出高花先或低花先(若二張同花色不用指示即已經知道),可猜中2張。
其它(參考兩位的解答): 設黑桃代號0,紅心代號1,方塊代號2,梅花代號3 (0,0)(1,1)(2,2)(3,3)代號0 (0,1)(1,2)(2,3)(3,0)代號1 (0,2)(1,3)(2,0)(3,1)代號2 (0,3)(1,0)(2,1)(3,2)代號3 先看(第8張的花色,第9張的花色)的代號是多少,此代號就是7~9的代號 例:如果第8張是方塊(2),第9張是紅心(1),3就是7~9的代號 在「中段」7~9、9~11、11~13、13~15、15~17、17~19、19~21、21~23、23~25共會有9個代號,最多的代號用3、4的牌背來表示,根據鴿籠原理最多的代號至少有3個。
「中段」的猜法,猜前面那張,用一般的方法,猜後面那張則要根據3、4的牌背表示的代號增加,如下表
7、8代表 0時 1時 2時 3時 3、4代表0時(0,0)(1,1)(2,2)(3,3) 3、4代表1時(0,1)(1,2)(2,3)(3,0) 3、4代表2時(0,2)(1,3)(2,0)(3,1) 3、4代表3時(0,3)(1,0)(2,1)(3,2)
例:3、4代表1,7、8為(1,0),8、9分別應該猜方塊、梅花 用這種猜法,因為最多的代號用3、4的牌背來表示,所以「中段」至少有3組連對兩次,「後段」至少有3張(a、b、c)沒有用到
25、a猜a,可猜中1張 a、b猜b,可猜中1張
所以總共是2+1+18+2+2=25張 |
| 2005-07-14 23:32 | | 訪客
| Re: 環球城市數學競賽高級卷高中第六題 | | 這個題目你真的想了一年嗎?還是停了一年才突然想起來?好佩服哦!因為我看得霧煞煞,轉來轉去的,好深,好難。 沒有人回應是和我一樣看不太懂,還是… |
| 2005-07-21 08:47 | | 訪客
| Re: 環球城市數學競賽高級卷高中第六題 | | 我仔細拜讀您的大作,想了幾天,認為您的解答可能有問題。 既然中段和後段用7、8的牌背猜8、9的牌面,至於要讓第8、9張猜中哪一張,視第26張的花色而定,這表示第8、9張牌已經被定死了,如您的例子,您如何再讓8、9張牌分別猜方塊、梅花? 請提出您的辯解或改進您的答案。
孫文先敬上 |
| 2005-07-22 20:27 | | PeterJiang Just can't stay away
註冊日: 2004-02-19 發表數: 87
| Re: 環球城市數學競賽高級卷高中第六題 | | 孫老師:
第8、9張牌是已經被定死了,但猜8、9張牌不是兩張都猜一樣的牌,如下: 7、8代表 0時 1時 2時 3時 3、4代表0時(0,0)(1,1)(2,2)(3,3) 3、4代表1時(0,1)(1,2)(2,3)(3,0) 3、4代表2時(0,2)(1,3)(2,0)(3,1) 3、4代表3時(0,3)(1,0)(2,1)(3,2) 換一個例子:設3、4代表1,第26張牌是黑桃(0,0),則8、9應該是(錯,對)=0,第26張牌的牌背是0,如果第9張是梅花,根據上表,3、4代表1時要猜對第9張7、8應該代表2。
先用3、4決定中段的猜法後,表面上會和隨便決定另一種猜法猜到的牌數一樣多,但7~9、9~11、11~13、13~15、15~17、17~19、19~21、21~23、23~25共9個代號最多的代號用3、4的牌背來表示,根據鴿籠原理最多的代號至少有3個。所以「中段」至少有3組連對兩次,「後段」至少有3張(a、b、c)沒有用到
25、a猜a,可猜中1張 a、b猜b,可猜中1張
|
| 2005-07-23 11:54 | | 孫文先 Moderator
註冊日: 2002-07-30 發表數: 1094
| Re: 環球城市數學競賽高級卷高中第六題 | | 關於您的解答我一直無法判定其是否正確,心裡深感不安。我已經廣發武林帖,請各方高手提出意見,相信一定會給您一個答覆。 孫文先敬上 _________________ 孫文先 敬上
|
| 2005-08-21 18:33 | | 孫文先 Moderator
註冊日: 2002-07-30 發表數: 1094
| Re: 環球城市數學競賽高級卷高中第六題 | | 這是一位IMO選手的回應
孫老師: 這個解答我大致看過,我有95%的信心它是對的,我想關鍵是在於,如果8,9是正確的代號,那麼8,9就會同時正確, 這個時候, 小田就放棄原本用8,9判斷26的方法,改將a設為26,然後用文中"其他"所述的方法來處理 我的感覺告訴我應該可以再類似地做些處理強化推到26張牌
_________________ 孫文先 敬上
|
| 2005-09-20 21:24 | | 訪客
| Re: 環球城市數學競賽高級卷高中第六題 | | 賴俊儒的"事後諸葛"法有問題 原因是因為 題目中的牌是一次一張 說出花色 所以
"至於要讓第2,3張猜中哪一張,及第4,5張猜中哪一張,端視第33張的花色而定。"
這樣的作法不能實現 等到第33張花色知道時 第2,3張已經猜過了 |
| 2005-10-12 12:02 | | PeterJiang Just can't stay away
註冊日: 2004-02-19 發表數: 87
| Re: 環球城市數學競賽高級卷高中第六題 | | 大家洗牌→小方旋轉牌的方向→小田猜牌 這句話是寫給小方聽的,小方可以根據第33張牌的花色控制第2,3張猜中哪一張,及第4,5張猜中哪一張,小田雖然不知道第33張是什麼牌,但他可以靠著第2,3,4,5張牌猜中第33張牌。 |
| 2005-10-13 15:23 | | 孫文先 Moderator
註冊日: 2002-07-30 發表數: 1094
| Re: 環球城市數學競賽高級卷高中第六題 | | 經仔細向專家求教,確定江盛浩Peter Jiang的結果是正確的,並有改進的餘地。不過Peter表達的不是很清楚,請有空時再仔細重寫一遍,供大家拜讀欣賞。 _________________ 孫文先 敬上
|
| 2005-12-21 12:36 | |
|