歡迎來到 財團法人台北市九章數學教育基金會
首頁Home 新聞區News 討論區Forum 檔案下載Downloads
重要公告

2023 澳洲AMC數學能力檢定


2023-2024年國際中小學數學能力檢測(IMAS)


2024小學數學世界邀請賽(PMWC 2024,香港)與2024國際小學數學競賽(InIMC 2024,印度Lucknow市)


2024青少年數學國際城市邀請賽(InIMC 2024,印度Lucknow市))


第20屆國際小學數學及自然科學奧林匹亞 (20th IMSO)數學組

第20屆國際小學數學及自然科學奧林匹亞 (20th IMSO)自然科學組


2019國際青少年數學奧林匹亞 (ITMO 2019,印度 Lucknow市)

歷史公告

澳洲AMC數學能力檢定

2022 澳洲AMC數學能力檢定

2021 澳洲AMC


國際中小學數學能力檢測(IMAS)

IMAS 2022

IMAS 2021


小學數學競賽

小學數學世界邀請賽與國際小學數學競賽

PMWC 2023與BIMC 2023

PMWC 2022與IIMC 2022

國際小學數學及自然科學奧林匹亞(IMSO)

19th IMSO

18th IMSO


中學數學競賽

青少年數學國際城市邀請賽

BIMC 2023

IIMC 2022

國際青少年數學奧林匹亞(ITMO )

ITMO 2017

ITMO 2015

國際青少年數學家會議(IYMC )

IYMC 2022

IYMC 2016

越南河內數學邀請賽(HOMC )

HOMC 2019


欲查詢其餘歷史公告,可利用首頁右側之關鍵字搜尋功能
目前並未有最新新聞!
主選單
· 回首頁
· 新聞區
· 討論區
· 檔案下載Downloads
· 網站連結
· 電子相薄
· 夥伴網站
· 精華文章
登入

帳號

密碼

遺失密碼嗎?

尚未有帳號嗎?
何不馬上註冊?
/  討論區主頁10
   /  國中
      /  環球城市數學競賽2004春季賽高中高級卷第六題
限會員
到 ( 上頁 1 | 2 | 3 | 4 | 5 | 6 | 7 下頁 )
發布者內容列
訪客








 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個人資料傳送 Email 給 孫文先
孫文先
Moderator



註冊日: 2002-07-30
發表數: 1094


 Re: 環球城市數學競賽高級卷高中第六題

這是一位IMO選手的回應

孫老師:

這個解答我大致看過,我有95%的信心它是對的,我想關鍵是在於,如果8,9是正確的代號,那麼8,9就會同時正確, 這個時候, 小田就放棄原本用8,9判斷26的方法,改將a設為26,然後用文中"其他"所述的方法來處理
我的感覺告訴我應該可以再類似地做些處理強化推到26張牌


_________________
孫文先 敬上

 2005-09-20 21:24個人資料傳送 Email 給 孫文先
訪客








 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個人資料傳送 Email 給 孫文先
到 ( 上頁 1 | 2 | 3 | 4 | 5 | 6 | 7 下頁 )


九章數學出版社、九章數學基金會版權所有
本網頁各鍊結標題及鍊結內容歸原權利人所有
Copyright 2000 ~2004九章數學出版社、九章數學基金會
本網站內所有文字及資料版權均屬九章所有,未經書面同意之商業用途必究
This web site was made with XOOPS, a web portal system written in PHP.
XOOPS is a free software released under the GNU/GPL license.

TW XOOPS Official WebsiteFreeBSD Official WebsiteApache Official Website

Powered by XOOPS 1.3.10 © 2002 The XOOPS Project