Re: [問卦] 有沒有離散數學的八卦？

[ma4wanderer (師大之狼)]

※ 引述《zzzz8931 (Sieg G翁！)》之銘言：
: 離散數學是研究有離散結構的系統的學科，
: 很多跟資訊科技有關的領域需要用到，
: 請問有沒有離散數學的八卦？

離散好難欸，

巴斯卡三角形　　　１
　　　　　　　　１　１
　　　　　　　１　２　１
　　　　　　１　３．３　１
　　　　　１　４．６．４　１
　　　　１　５　10　10　５　１
　　　　　　　　．．．
中間有無限多個六角形，例如　３　３
　　　　　　　　　　　　　４　６　４
　　　　　　　　　　　　　　10  10
　　　　　　　　　　　　　　　　　　　就是一個
用二項定理能表達為　a1　b2
　　　　　　　　　b1　Ｘ　a3
　　　　　　　　　　a2　b3
a1=C(n  ,k), a2=C(n+2,k+1) ,a3=C(n+1,k+2)
b1=C(n+1,k), b2=C(n  ,k+1) ,b3=C(n+2,k+2)

求證gcd(a1,a2,a3)=gcd(b1,b2,b3)

很難對吧

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.122.57.7
※ 文章網址: http://www.ptt.cc/bbs/Gossiping/M.1420902568.A.B15.html
推 Merkle: 考古題?
→ jpadesky: 鄉民都會解相對論的
推 ArnoX: 數歸硬幹，寫個一張紙，很難嗎?
沒試過數學歸納法欸，真的有辦法嗎?

推 specialcook: 作業自己做
→ lovechen239: 我曾在小六的習作看過這三角型題目 不過考點是邏輯
→ RrEpic: 鴿籠原理好棒棒!
→ ArnoX: 這種某數到n及n+1有規律的東西，直覺想不到數歸才有問題
→ ArnoX: google一下巴斯卡跟數歸的關係吧，雖然我也是剛剛知道
我是有做法啦，不過是解析左三項跟右三項質因數分解中固定p的指數之關係

沒用到歸納法，

這樣好了，如果你能兩頁內做出來寄給我或po到版上，正確的話給你500p

我說的作法外的作法都行@@
→ ArnoX: 巴斯卡算第一個用數歸的這件事
→ ArnoX: 給你一條指示了，作業自己做
虎爛最會

以為巴斯卡三角形的所有性質都是巴斯卡找的？　(ps順便跟你說楊輝更早)

鍵盤數學家
※ 編輯: ma4wanderer (140.122.57.35), 01/11/2015 22:54:35
噓 ArnoX: 我什麼時候說了所有，幹麼腦補，老話一句作業自己做
→ ma4wanderer: 跟你講n遍，林杯早就做出來了
→ ma4wanderer: 怎麼解題思維還停留在高中層次 正整數→數學歸納法
→ ma4wanderer: 台積電??
→ ma4wanderer: 忘了講你的方法100%不work