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

2019 澳洲AMC數學能力檢定


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


第22屆小學數學世界邀請賽(PMWC 2019,香港)與2019國際小學數學競賽(SAIMC 2019,南非Durban市)


2019青少年數學國際城市邀請賽(SAIMC 2019,南非Durban市))


2019年國際小學數學及自然科學奧林匹亞 (IMSO 2019,越南 Hanoi市)


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

歷史公告

澳洲AMC數學能力檢定

2018 澳洲AMC

2017 澳洲AMC


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

IMAS 2018

IMAS 2017


小學數學競賽

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

PMWC 2018與BIMC 2018

PMWC 2017與InIMC 2017

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

IMSO 2018

IMSO 2017


中學數學競賽

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

BIMC 2018

InIMC 2017

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

ITMO 2017

ITMO 2015

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

IYMC 2016

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

HOMC 2019


欲查詢其餘歷史公告,可利用首頁右側之關鍵字搜尋功能
目前並未有最新新聞!
主選單
· 回首頁
· 新聞區
· 討論區
· 檔案下載
· 網站連結
· 電子相薄
· 夥伴網站
· 精華文章
/  討論區主頁10
   /  學習討論區
      /  迷宮終點問題
限會員
發布者內容列
zaq1bgt5cde3mju7
Home away from home



註冊日: 2010-04-03
發表數: 559
台灣台中市

 迷宮終點問題

最近想到的一個研究題材
有些遊戲用擲骰子前進,如果靠進終點時
投出的點數太大了,那麼將會折返會去,再投一次再前進
投的點數剛好,則會到達終點而獲勝

現在的問題是:
假設用一顆有1,2,3,4,5,6點的公平骰子來玩
(公平骰子即投出1,2,3,4,5,6點的機率都一樣)
且不折返要前進n格才會到達終點
那麼不折返,剛好直接走到終點的機率為何??
(假設遊戲中沒有會前進或後退的格子)

我這是第一次研究此類問題
大家有什麼建議嗎??
煩請指教,謝謝!!


_________________
思考數學------"樂趣"與"收穫"都能兼得

 2010-09-19 18:29個人資料傳送 Email 給 zaq1bgt5cde3mju7
celine.yang06
Quite a regular



註冊日: 2007-08-28
發表數: 44


 Re: 迷宮終點問題

學我用暴力法吧
慢慢討論
n=1時
1=1
即有1/6的機率
n=2
2=2=1+1
第一次丟到2有1/6
連兩次丟到1有1/36
即有7/36的機率
n=3時
3=3=2+1=1+2=1+1+1
第一次丟到3有1/6
丟到1+2或2+1有2/36
丟到1+1+1有1/216
即有49/216的機率
n=4時
4=4=3+1=2+2=2+1+1=1+3=1+2+1=1+1+2=1+1+1+1
……

所以實際上是研究整數的分拆
且要注意
丟1次可到達的範圍是1-6
丟2次可到達的範圍是2-12
丟3次可到達的範圍是3-18
丟4次可到達的範圍是4-24
丟n次可到達的範圍是n-6n
上限下限都確定
才不會算出來機率大於1

 2010-09-19 18:46個人資料
celine.yang06
Quite a regular



註冊日: 2007-08-28
發表數: 44


 Re: 迷宮終點問題

若怕遺漏的話
可以先把所有分拆方法列出
再去除不可能的(ex:7+1有7)
整數n有2^(n-1)種分法
解釋如下圖
1_ _1_ _1_ _1
若用加號把1連起來
可涵蓋每1種分法
且不重複

 2010-09-19 18:57個人資料
zaq1bgt5cde3mju7
Home away from home



註冊日: 2010-04-03
發表數: 559
台灣台中市

 Re: 迷宮終點問題

所以你的答案是什麼??
2^(n-1)種分法是必然的(若要包括7,8,9...)
因為n的分法可分為第一個為1,2,3,4...n-1,n來做
而後面分別=n-1,n-2,n-3...2,1的分法,把n分開來他是1種
所以用數歸易知是2^(n-1)種分法


_________________
思考數學------"樂趣"與"收穫"都能兼得

 2010-09-19 20:01個人資料傳送 Email 給 zaq1bgt5cde3mju7
celine.yang06
Quite a regular



註冊日: 2007-08-28
發表數: 44


 Re: 迷宮終點問題

引文:

zaq1bgt5cde3mju7 寫道:
所以你的答案是什麼??
2^(n-1)種分法是必然的(若要包括7,8,9...)
因為n的分法可分為第一個為1,2,3,4...n-1,n來做
而後面分別=n-1,n-2,n-3...2,1的分法,把n分開來他是1種
所以用數歸易知是2^(n-1)種分法


我還沒算出來

 2010-09-19 20:10個人資料
zaq1bgt5cde3mju7
Home away from home



註冊日: 2010-04-03
發表數: 559
台灣台中市

 Re: 迷宮終點問題

我終於想通了......
我一直在想這兩個到底哪一個對:
設f(n)=n格時直接到達終點的機率
(1)當n>6時,f(n)=[f(n-1)+f(n-2)+f(n-3)+f(n-4)+f(n-5)+f(n-6)]/6
(2)當n>0時,f(n)+f(n+1)+f(n+2)+f(n+3)+f(n+4)+f(n+5)=1
因為當兩者皆成立會矛盾
所以一直在想,結果想通了,是第一個對了
第二個會超過1,就像我再多加一個f(n+6),就會再更大
本來想說因為只有1,2,3,4,5,6點
所以連續6個中,必經過其中一個,加起來機率就是1......


想通後,就有大進展了,我可以改題成這樣
當n>6時,f(n)=[f(n-1)+f(n-2)+f(n-3)+f(n-4)+f(n-5)+f(n-6)]/6
已知f(1)=1/6
f(2)=7f(1)/6
f(3)=7f(2)/6
f(4)=7f(3)/6
f(5)=7f(4)/6
f(6)=7f(5)/6
求f(n)=??


_________________
思考數學------"樂趣"與"收穫"都能兼得

 2010-09-20 01:10個人資料傳送 Email 給 zaq1bgt5cde3mju7
WENDYCHI
Home away from home



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

 Re: 迷宮終點問題

這就是(爬樓梯問題可能數)/(所有可能數)
1 2 4 8 16 32 63 125
F(N+6)=FN+F(N+1)+F(N+2)+...+F(N+5)
好像是這樣吧

--------

又好像有點錯


_________________
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-09-20 03:17個人資料
zaq1bgt5cde3mju7
Home away from home



註冊日: 2010-04-03
發表數: 559
台灣台中市

 Re: 迷宮終點問題

我補一下我上面寫的東西的說明好了


當n>6時,f(n)=[f(n-1)+f(n-2)+f(n-3)+f(n-4)+f(n-5)+f(n-6)]/6
這是因為當前面擲的x次骰子點數要固定時
成功的機率是(1/6)^x
而當n>6時,可將n寫成:
(n-1)+1,(n-2)+2,(n-3)+3,(n-4)+4,(n-5)+5,(n-6)+6
單看n=(n-1)+1的話(其他也是同理)
也就是說,n-1由1,2,3,4,5,6所組成的每一種解
其中一解分成x個數的和,機率就是(1/6)^x
而這一組解以n來看,就是再多加一個1,機率是(1/6)^(x+1)
n-1分出的每一種解以n來看都是1/6倍
當然n的機率就是n-1的1/6倍
在寫成(n-2)+2,(n-3)+3,(n-4)+4,(n-5)+5,(n-6)+6時
也一樣是1/6倍
所以當n>6時
f(n)=[f(n-1)+f(n-2)+f(n-3)+f(n-4)+f(n-5)+f(n-6)]/6


真的超級難解釋,反正應該跟你所說的爬樓梯問題道理很像吧......


f(1)=1/6
f(2)=7f(1)/6
f(3)=7f(2)/6
f(4)=7f(3)/6
f(5)=7f(4)/6
f(6)=7f(5)/6


道理也差不多
用數學歸納法證得
(用上面的道理,得n小於等於6時,f(n)=(f(1)+...+f(n-1))/6再加1/6)
(懶的注意大小括弧了,今天感覺好累......)


_________________
思考數學------"樂趣"與"收穫"都能兼得

 2010-09-20 05:56個人資料傳送 Email 給 zaq1bgt5cde3mju7
zaq1bgt5cde3mju7
Home away from home



註冊日: 2010-04-03
發表數: 559
台灣台中市

 Re: 迷宮終點問題

我又發現了一件事
如果骰子換成1,2點的公平骰子
那麼當n越大時,其機率就越接近2/3
如果n=9,那麼其機率就是2/3再減掉1/1536
n>9,則其機率會更接近2/3
(能證明,但有點長不寫了)


所以現在我猜測骰子如果是有1,2,3,4,5,6點的公平骰子
則當n越大時,其機率也會越來越接近某個值
所以能麻煩誰幫我用暴力法試驗n=7,8,9,10,11,12時
其機率是否會越來越接近某個值??
(我猜測會越來越接近2/7)


_________________
思考數學------"樂趣"與"收穫"都能兼得

 2010-09-21 05:12個人資料傳送 Email 給 zaq1bgt5cde3mju7
zaq1bgt5cde3mju7
Home away from home



註冊日: 2010-04-03
發表數: 559
台灣台中市

 Re: 迷宮終點問題

不用了,謝謝
是2/7,我猜對了
想不到我還是研究成功了!!
(別的討論區幫我找出那個值的,應該不會有錯吧......)


_________________
思考數學------"樂趣"與"收穫"都能兼得

 2010-09-23 00:57個人資料傳送 Email 給 zaq1bgt5cde3mju7
zaq1bgt5cde3mju7
Home away from home



註冊日: 2010-04-03
發表數: 559
台灣台中市

 Re: 迷宮終點問題

更一般化的,有1,2,3...k點的公平骰子
當n越大時,那麼其機率就越靠近2/(k+1)
我自己證出來了XD!!!!!!!!!!!!!!!!!!!!!!!!!!!
(雖然會講,不過我不知道怎麼寫......)

這樣就真的圓滿的研究成功了!!


_________________
思考數學------"樂趣"與"收穫"都能兼得

 2010-09-24 05:04個人資料傳送 Email 給 zaq1bgt5cde3mju7


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