返回列表 發帖

【數學】AMC10

本帖最後由 45959595 於 2014-2-19 15:09 編輯

將數1,2,3,4,5隨機排列在一個圓上,若對「從1到15的任何一個正整數n而言,都能夠在圓上找到位置相鄰的若干數字(包含只有一個)使得它們的和為n」的敘述不成立,則稱此數列為「不好的」的排列,若兩個排列經過翻轉或旋轉相同的話,則視為同一排列,請問有多少不同的「不好的」排列?

(答案為1~5種其中之一)




在一小池塘裡有11棵荷葉排成一列,在其上貼上0~10的標籤,當青蛙在N號荷葉上(0<N<10)時,他跳到(N-1)號的荷葉的機率為N/10 ,跳到(N+1)號的荷葉機率為 1-(N/10)。每一次跳躍與前一次跳躍是獨立。若青蛙到達0號荷葉上得時候,它會被一隻耐心等候的蛇吃掉,若青蛙到達10號荷葉得時候,他會離開池塘不會再回來。若一隻青蛙一開始在1號荷葉上面,請問這隻青蛙會逃離而不被吃掉的機率為何?

(A)32/79  (B)161/384  (C)63/146   (D)7/16  (E)1/2

這一題是完全沒有頭緒,不知道從何下手
在討論區中遊蕩~

1.
一看到這種題目,五個圍一圈
經過翻轉或旋轉相同的,視為一種,就該笑了
4!/2 = 12,一共才12種可能

不管怎麼排,5 個總和 = 15,15不用理
不管怎麼排,單個 1~5 也不用理,剩的 4 個總和 10 ~14 也不用理
所以要檢查的只有 6(or 9) , 7(or 8)
6 = 1+5 = 2+4 = 1+2+3
7 = 2+5 = 3+4 = 1+2+4

把 1 固定位置
12345   1,5   3,4
12354   123   124
12435   1,5   3,4
12453   2,4   124
12534   Ans   2,5
12543   123   2,5
13245   1,5   Ans
13254   123   2,5
13425   1,5   2,5
13524   2,4   2,5
14235   1,5   124
14325   1,5   2,5

答案:
12534   Ans   2,5
13245   1,5   Ans

驗算,把你的左手伸出來,先驗總和 6 的
中指當 1 , 1,5不能鄰, 5 可以放大姆指或小指
因為翻轉只當一種,所以 5 放小指就好(大姆指就不用再算)
再來 2,4不能鄰,1,2,3也不能鄰
這樣 2 只能放無名指了
( 2 放大姆指或食指的話,4只能放無名指,3 放剩的空位,1,2,3 就會相鄰)
最後, 3 不能放食指 (1,2,3會相鄰), 3 放大姆指,4 而放食指
34125 (= 12534)
再驗總和 7 的 .....
15 , 24 , 123,把 1→2 , 2→4 , 4→3 , 3→1
變成 25 , 43 , 241 (這不就是總和 7 的)
所以答案 34125 → 13245 也對
所以答案是 兩組
功夫派~ 冰語

TOP

本帖最後由 39475494 於 2014-2-20 16:03 編輯

2.
這題,你要先懂 馬可夫鏈 (穩態機率)
11 個位置太多了,不過因為左右對稱,所以可以想成青蛙到 5 以後,左和右出去的機率是 1/2
題目就變成,先計算青蛙走到 0 和 走 到 5 的機率是多少
然後再配上 5 走到 0 和 走到 11 的各機率是 1/2 來解

算了,我用畫圖的 ...

2014-02-20_234109.png
功夫派~ 冰語

TOP

對了,漏了一個沒寫給你
|IS||IS|   |II IS+SR|   |I S+SR|
|0R||0R| = |0  RR   | = |0 R²   |
     |IS|     |I S+SR+SR²|
再乘上一個|0R|,則 = |0 R³      |

無限次以後(n→∞)
R^n = 0
S+SR+SR² + ......SR^(n-1) = S(I-R)^(-1)  ←如同無限項之等比級數和
     |I S(I-R)^(-1)|
矩陣就變成|0 0               |
功夫派~ 冰語

TOP

對不起,第二題矩陣還沒學...
但是第一題OK,謝謝
在討論區中遊蕩~

TOP

對不起,第二題矩陣還沒學...
但是第一題OK,謝謝
45959595 發表於 2014-2-21 10:26


這些題目不容易耶

你從哪弄來的呀 ?

這些題目一張考卷一兩題就夠了,尤其是第二題
一般學校的高中生(非建中之類的),全校能答對的應該頂多一兩個人吧
功夫派~ 冰語

TOP

一種測驗,這個是給高一(以下)考的

還有馬可夫鏈我再去看看
那是第四冊的
在討論區中遊蕩~

TOP

一種測驗,這個是給高一(以下)考的

還有馬可夫鏈我再去看看
那是第四冊的
45959595 發表於 2014-2-22 15:24

高一以下不可能會寫吧
矩陣和機率還有無窮的想法,這應該都高二以上的吧
這種組合起來的題目,很難思考呀
(如果解題流程打算用記的,那表示這種題型不應該在這階段學 )
我中間有個四階逆矩陣的計算,我只寫了算式,實在很難講解為什麼這樣能算出逆矩陣來
功夫派~ 冰語

TOP

高一以下不可能會寫吧
矩陣和機率還有無窮的想法,這應該都高二以上的吧
這種組合起來的題目,很難思考呀
(如果解題流程打算用記的,那表示這種題型不應該在這階段學 )
我中間有個四階逆矩陣的計算,我只寫了算式, ...
39475494 發表於 2014-2-23 14:09

確實是"十年級以下"考的啊
而且AMC8還會考出排組(想當時還沒教所以我直接暴力解開)
不過只要達到一定標準就能過了,所以也是算在合理範圍

TOP

我也有寫
綠茶
希望の道に花を咲かせる。

TOP

返回列表