[問題] 棋盤排列組合

看板SENIORHIGH作者 (旗美地區第一帥哥)時間10年前 (2015/10/16 15:54), 10年前編輯推噓4(4推 0噓 9→)
留言13則, 4人參與, 最新討論串4/5 (看更多)
是一個2*7的格子 任意選兩格以上 每格不能相鄰 求算法 跟答案 感謝 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.13.195.192 ※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1444982042.A.A1A.html
推
10/16 15:57, , 1F
反面做 & 排容 ， 試試看。
10/16 15:57, 1F
→
10/16 15:58, , 2F
全 - (直的相鄰 或 橫的相鄰)
10/16 15:58, 2F
※ 編輯: dddd5477 (49.214.149.175), 10/16/2015 16:00:15
推
10/16 17:35, , 3F
如果是兩隔以上可能就要多花點時間囉
10/16 17:35, 3F
→
10/16 17:35, , 4F
你可以先想看看如果是1*7的話你會怎麼做
10/16 17:35, 4F
推
10/16 18:55, , 5F
請見2015APMO初選第四題 577 (剛好去年有考過)
10/16 18:55, 5F
→
10/16 18:59, , 6F
你要求任意選2格以上解答就要再扣掉15
10/16 18:59, 6F
推
10/16 23:03, , 7F
先用遞迴算可取任意格數的方法 設2*n格的取法為a_n
10/16 23:03, 7F
→
10/16 23:04, , 8F
可推得 a_(n+2)=2a_(n+1)+a_n
10/16 23:04, 8F
→
10/16 23:05, , 9F
再由a_1=3、a_2=7 得到 a_7=577
10/16 23:05, 9F
→
10/16 23:05, , 10F
最後把兩格以下的取法(15種)扣掉就是答案
10/16 23:05, 10F
→
10/17 22:30, , 11F
26*13^(-2)
10/17 22:30, 11F
→
10/17 22:30, , 12F
不要問為什麼可是真的是這樣
10/17 22:30, 12F
→
10/17 22:31, , 13F
抱歉我打錯了QQ 260*13^(n-2)
10/17 22:31, 13F
‣ 更多 dddd5477 的文章
文章代碼(AID): #1M8AqQeQ (SENIORHIGH)
‣ 更多 dddd5477 的文章
文章代碼(AID): #1M8AqQeQ (SENIORHIGH)