iT邦幫忙

2019 iT 邦幫忙鐵人賽

1
自我挑戰組

程式設計師大冒險系列 第 107

[106/150]離散數學(十五)基本計數原理

【大綱】

  • 學習筆記
  • 近況

【學習筆記】

推薦影片:排列原理(英文)
針對初學者為主要客群,強調不死背。
因此影片步驟緩慢,如果有底子建議先跳到1/3看題目,再跳到2/3看解答。
如果答對題目就跳下一個影片學習,答錯則認真看完一遍。

原課本大綱有四小節,8.2和8.3做合併。
https://ithelp.ithome.com.tw/upload/images/20190115/20091910Xzud9l3eSn.jpg

計數原理只有加法和乘法,好久沒看到這麼單純的人。
https://ithelp.ithome.com.tw/upload/images/20190115/20091910Qpnf6JLwEc.jpg

這邊強調選取和排列,選取是指獲得那些東西;排列則是有先後順序。
https://ithelp.ithome.com.tw/upload/images/20190115/20091910dE5hq3x1zT.jpg

圓桌排列可以用在吃合菜座位,先用一個人坐主位,再下去做排列。
https://ithelp.ithome.com.tw/upload/images/20190115/20091910HVRKGJQ2mW.jpg

重複組合可以想像成在夜市打彈珠台,彈道有m個彈珠有n個。
打彈珠是不會有負數,頂多那個彈道為零。
全部彈道的彈珠量解為(m+n-1)!,因為0顆彈珠也是一種解。
之所以要-1,是因為最多只能m-1個彈道為零,
總不可能彈珠打完一個彈道都沒中,老闆會叫你賠彈珠的。
https://ithelp.ithome.com.tw/upload/images/20190115/20091910saswQf6r9R.jpg

【近況】

最近要面試公司,要求帶筆電參加機上考。
讓我警覺這家公司要自備筆電,果然在福利看到筆電輔助金。
雖然不喜歡自備電腦,但是目前實力不足找公司不容易。

既然要自備筆電機上考,想將筆電做備份避免中毒。
最近學的東西太多,筆電容量也炸了。
感謝撥冗閱讀,歡迎留言指教。


上一篇
[105/150]離散數學(十四)偏序-4、布林代數
下一篇
[107/150]離散數學(十六)遞迴關係-1
系列文
程式設計師大冒險115

尚未有邦友留言

立即登入留言