[組合] 從前面數黑一定要比白多的問題?

看板Math作者 (再回頭已是百殘身)時間8年前 (2016/03/11 13:14), 8年前編輯推噓3(304)
留言7則, 5人參與, 最新討論串1/3 (看更多)
最近看到一題小五的數學 題目是五顆黑棋四顆白棋排成一列 從左往右數 黑一定比白多的情形 ex:黑黑黑白白黑白黑白 這個就可以 而 黑黑白黑白黑白白黑 前八顆中黑跟白的數量一樣 這就不行 這題目他們一定是畫樹形圖去解 但我想問 這類型的題目有辦法用生成函數去解嗎? 記得以前上組合學時好像有過類似的題目.. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.224.171.139 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1457673275.A.169.html

03/11 13:19, , 1F
格子圖下半
03/11 13:19, 1F

03/11 13:21, , 2F
如果不能相等 就還要往下移
03/11 13:21, 2F
有辦法用算的嗎? 格子圖下半我也只會用累加的方式..忘記怎麼直接算了 ※ 編輯: a88241050 (36.224.171.139), 03/11/2016 13:26:52

03/11 13:26, , 3F
一路領先問題~~
03/11 13:26, 3F

03/11 14:00, , 4F
google就會有了><
03/11 14:00, 4F

03/11 14:01, , 5F
至少畫格子算節點比樹狀圖快
03/11 14:01, 5F

03/11 18:54, , 6F
格子圖=Catalan Numbers=其他一堆東西 也有通式
03/11 18:54, 6F

03/11 23:25, , 7F
C8取4-C8取3=14。用路徑反射google看看
03/11 23:25, 7F
文章代碼(AID): #1MubGx5f (Math)
文章代碼(AID): #1MubGx5f (Math)