Research Space for Linear Algebra & Discrete Mathematics
第一題抱歉 還沒有頭緒我要先try看看先回答第二題我們將a1.....a77加21後成另一堆a1+21,a2+21.....a77+21令第一堆為A 第二堆為B首先AB範圍界在1~153 共153數但A有77數 B有77數根據鴿籠原理必有一數重複在A堆 or B堆中那重複兩數呢?到底是1.A中出現重複兩數2.B中出現重複兩數3.還是A中和B中有數字重複呢?幸運的是因為a1<a2<...a77所以1,2這兩種情況我們都是不用考慮的所以A中必會出現一數與B中數字相等就是你筆記接下來寫的那個還有不要忘了因為a(i)<a(i+1)所以不會有a8=a9+21這種神奇的事情發生
第一題可以參考http://zjhwang.blogspot.com/2010/07/3-4.html
不好意思><我還是不懂22<=a1+21<a2+21<...<a77+21<=153的意思是什麼
ㄜ 不太清楚你想問的問題+21是為了證鴿籠 湊出154數字 落在1~153的範圍裏面
22 ≦ a1+21<a2+21<...<a77+21 ≦ 153是由1 ≦ a1<a2<...<a77 ≦ 132所推出來的這裡的技巧就是將這 77*2=154 個數擺在一起當鴿子, 來說明在箱子數只有153的情況下必定會有兩隻鴿子選到同一個籠子令 a_i 代表前 i 天所完成的game數因為 a_77 = 132所以 a_77 + 21 = 153, 也就是說考慮以下這154這麼多個鴿子: a_1, a_2, ..., a_77, a_1 + 21, a_2 + 21, ..., a_77 + 21, 他們的值只能介於1~153之間, 那麼其中必定有兩隻鴿子選到一樣的數, 比方說假設是 a_34 = a_25 + 21, 那就代表從第26天開始起算截至第34天為止, 這段時間會完成恰21場games
我懂了! 謝謝助教 和 AL:)
張貼留言
這是老師上課教的題目
一直想不通...希望助教幫忙了><這是老師上課教的題目
一直想不通...希望助教幫忙了><
6 則留言:
第一題抱歉 還沒有頭緒
我要先try看看
先回答第二題
我們將a1.....a77加21後
成另一堆a1+21,a2+21.....a77+21
令第一堆為A 第二堆為B
首先AB範圍界在1~153 共153數
但A有77數 B有77數
根據鴿籠原理
必有一數重複在A堆 or B堆中
那重複兩數呢?
到底是
1.A中出現重複兩數
2.B中出現重複兩數
3.還是A中和B中有數字重複呢?
幸運的是
因為a1<a2<...a77
所以1,2這兩種情況我們都是不用考慮的
所以A中必會出現一數與B中數字相等
就是你筆記接下來寫的那個
還有不要忘了因為a(i)<a(i+1)
所以不會有a8=a9+21這種神奇的事情發生
第一題可以參考
http://zjhwang.blogspot.com/2010/07/3-4.html
不好意思><
我還是不懂22<=a1+21<a2+21<...<a77+21<=153的意思是什麼
ㄜ 不太清楚你想問的問題
+21是為了證鴿籠
湊出154數字 落在1~153的範圍裏面
22 ≦ a1+21<a2+21<...<a77+21 ≦ 153是由
1 ≦ a1<a2<...<a77 ≦ 132所推出來的
這裡的技巧就是將這 77*2=154 個數擺在一起當鴿子, 來說明在箱子數只有153的情況下必定會有兩隻鴿子選到同一個籠子
令 a_i 代表前 i 天所完成的game數
因為 a_77 = 132
所以 a_77 + 21 = 153,
也就是說考慮以下這154這麼多個鴿子: a_1, a_2, ..., a_77, a_1 + 21, a_2 + 21, ..., a_77 + 21, 他們的值只能介於1~153之間, 那麼其中必定有兩隻鴿子選到一樣的數, 比方說假設是 a_34 = a_25 + 21, 那就代表從第26天開始起算截至第34天為止, 這段時間會完成恰21場games
我懂了! 謝謝助教 和 AL:)
張貼留言