歡迎來到 財團法人台北市九章數學教育基金會
首頁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
   /  國中
      /  2009環球城市數學競賽秋季賽國中高級卷試題
限會員
到 ( 上頁 1 | 2 )
發布者內容列
harry841129
Just popping in



註冊日: 2010-01-26
發表數: 6


 Re: 2009環球城市數學競賽秋季賽國中高級卷試題

題目說:

引文:

請證明無論這些小島間船運的路線系統如何,也無論B如何應對,A永遠有數學策略可以獲勝。


新想法:不可能!?
如果分為兩種群島1:奇數個群島
        2:偶數個群島
只要A挑選登陸的群島不是擁有最多島嶼的群島,那一定輸;又就算A挑選的是最多的群島,無論是奇數個或是偶數個都會輸,那......不就沒方法了嗎?

 2010-01-26 22:16個人資料
vic526tor
Just can't stay away



註冊日: 2008-05-17
發表數: 86


 Re: 2009環球城市數學競賽秋季賽國中高級卷試題

考慮這個有奇數個島的島群,將其中一些交通船以虛線表示"使虛線數達到最大",且每個島最多連一條虛線,由於這個島群有奇數個島,所以至少有一個島沒連到虛線,A就從這個島開始遊戲,然後說明B只能走非虛線的交通船而且他只會走到有虛線的島上,而A能透過虛線再到另一個島,就證明了A必勝

 2010-01-27 14:12個人資料
harry841129
Just popping in



註冊日: 2010-01-26
發表數: 6


 Re: 2009環球城市數學競賽秋季賽國中高級卷試題

那不就又限定了它的路線系統?(似乎我是不能了解vic526tor的意思?)

只要想出一種方法可以使B贏得比賽,那題目就不成立?

可是我隨意想想都可以想出好幾種耶!(難道都錯了!?)

各位高手們,如果你是遊戲中的B,而你可以自己設定路線系統(設定後不能更改)。遊戲開始後,不管A選在哪裡登陸,你覺得你不能贏嗎?

我知道A一定會選擇最好的地方,但是B他完全無法應付嗎?

 2010-01-27 19:43個人資料
WENDYCHI
Home away from home



註冊日: 2007-08-27
發表數: 987
^^^ ( ^_^ |||) ^^^

 Re: 2009環球城市數學競賽秋季賽國中高級卷試題

引文:

harry841129 寫道:
那不就又限定了它的路線系統?(似乎我是不能了解vic526tor的意思?)

只要想出一種方法可以使B贏得比賽,那題目就不成立?

可是我隨意想想都可以想出好幾種耶!(難道都錯了!?)

各位高手們,如果你是遊戲中的B,而你可以自己設定路線系統(設定後不能更改)。遊戲開始後,不管A選在哪裡登陸,你覺得你不能贏嗎?

我知道A一定會選擇最好的地方,但是B他完全無法應付嗎?



沒關係慢慢來
會出這個題目就一定有解
也許你題目弄錯了
把題目搞懂就好辦了
我覺得題目是說AB是一起旅行的
然後B選怎麼走,A選怎麼走...
-
大約有90%的人都弄錯題意了
陳柏恩好像有解法


_________________
BBBB----OOO---BBBB-----SSSS---OOO----N------N
B-----B-O-----O--B-----B-S---------O-----O---NN----N
BBBB--O------O-BBBB-----SSS---O------O--N--N--N
B-----B-O-----O--B-----B---------S-O-----O---N----NN
BBBB----OOO---BBBB----SSSS----OOO----N------N

超混的俱樂部成員

 2010-01-27 19:58個人資料
b8412061
Just popping in



註冊日: 2009-07-31
發表數: 13


 Re: 2009環球城市數學競賽秋季賽國中高級卷試題

To harry841129:
我覺得您可能有以下問題:
1.您所選的島群有偶數個島:那就不用玩了!
2.A沒有選到最好的島:那也有可能B勝。
3.A雖然有選到最好的島,但其中一個走法有問題:也有可能導致B勝!
在嚐試階段時用的島一定不會很多,遵守上面三個應該就沒問題。

 2010-01-27 23:30個人資料
vic526tor
Just can't stay away



註冊日: 2008-05-17
發表數: 86


 Re: 2009環球城市數學競賽秋季賽國中高級卷試題

以下證明B只能走非虛線的交通船而且他只會走到有虛線的島上
當A如同我假設的選擇了沒有連到虛線的島a1著陸時,若B能繼續遊戲則他只能是走非虛線的交通船(因為A選擇的那個島沒有連到虛線)
至此有兩種情況
(1)B到了一個連有虛線的島a2,則A可透過虛線到達另一個島a3,而當他們到達a3時,B若有辦法繼續遊戲,則他只能是走非虛線的交通船(因為那個島唯一虛線的交通船被A走了),如此一來就證明了當B總是到了一個連有虛線的島時A必勝(因為A總有辦法透過虛線繼續遊戲)
(2)假設在一連串的遊戲過後,B能到達一個沒有連到虛線的島上,則我們證明不可能,舉個例子說當A在a1著陸,B由非虛線的交通船到達a2(a2連有虛線),而A透過虛線到達a3,假設B由非虛線的交通船到達a4且a4沒有連到虛線,由於a1a2、a3a4非虛線,且a2a3是虛線,若我們將a1a2、a3a4換成虛線並把a2a3換成非虛線(由於a1和a4原本沒有連到虛線所以這樣換過以後依然滿足我們所設定的條件),則虛線數比原本多了一條(由一條變兩條),這與我們最初假設虛線數達到最大矛盾,所以不可能。同理可證明,B在任何情況下都不可能走到一個沒有連到虛線的島上,即B只會走到有虛線的島上
註:我的証明中A和B是一起旅遊,他們一起到達a1,一起到達a2,一起到達a3...只是A和B輪流決定下一次要去哪個島

 2010-01-28 14:17個人資料
harry841129
Just popping in



註冊日: 2010-01-26
發表數: 6


 Re: 2009環球城市數學競賽秋季賽國中高級卷試題

能不能請版主老師來解釋一下第7題的意思呢?

如果是2人同行的話那我就瞭解了!

但如果是我原本的想法------分開旅行,,,,,是否有解法呢?

看來必須是同行才有答案~~~~~~

 2010-01-28 20:09個人資料
b8412061
Just popping in



註冊日: 2009-07-31
發表數: 13


 Re: 2009環球城市數學競賽秋季賽國中高級卷試題

To vic526tor:
你必須證明,那個島群可以被連上虛線,達成你的要求。
不過,如果有五個島,A連B、A連C、A連D、A連E
就沒辦法這樣連線了。

 2010-01-28 23:14個人資料
vic526tor
Just can't stay away



註冊日: 2008-05-17
發表數: 86


 Re: 2009環球城市數學競賽秋季賽國中高級卷試題

To b8412061:
如果有五個島,A連B、A連C、A連D、A連E
則將A連B的交通船改為虛線(最多只能連一條虛線)
A在C、D、E三個島上開始遊戲都必勝
我最初假設把交通船改為虛線時,是要求讓虛線數達到最大,而並沒有要求要連出多少虛線和剩下幾個島沒有連到虛線,因此任何情況都能被連上虛線滿足我的要求

 2010-01-29 13:44個人資料
vic526tor
Just can't stay away



註冊日: 2008-05-17
發表數: 86


 Re: 2009環球城市數學競賽秋季賽國中高級卷試題

To:harry841129
如果是分開旅行的話
當a1和a2有交通船,a3和a4有交通船,a5、a6、...、a2009都是孤島(即沒有任何交通船)時
顯然A必敗,所以分開旅行時A沒有必勝策略

 2010-01-29 13:50個人資料
到 ( 上頁 1 | 2 )


九章數學出版社、九章數學基金會版權所有
本網頁各鍊結標題及鍊結內容歸原權利人所有
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