看板 SENIORHIGH 關於我們 聯絡資訊
是一個2*7的格子 任意選兩格以上 每格不能相鄰 求算法 跟答案 感謝 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.13.195.192 ※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1444982042.A.A1A.html
diego99: 反面做 & 排容 , 試試看。10/16 15:57
diego99: 全 - (直的相鄰 或 橫的相鄰)10/16 15:58
※ 編輯: dddd5477 (49.214.149.175), 10/16/2015 16:00:15
diego99: 如果是兩隔以上可能就要多花點時間囉 10/16 17:35
diego99: 你可以先想看看如果是1*7的話你會怎麼做 10/16 17:35
RaventheCrow: 請見2015APMO初選第四題 577 (剛好去年有考過) 10/16 18:55
RaventheCrow: 你要求任意選2格以上解答就要再扣掉15 10/16 18:59
disjoint126: 先用遞迴算可取任意格數的方法 設2*n格的取法為a_n 10/16 23:03
disjoint126: 可推得 a_(n+2)=2a_(n+1)+a_n 10/16 23:04
disjoint126: 再由a_1=3、a_2=7 得到 a_7=577 10/16 23:05
disjoint126: 最後把兩格以下的取法(15種)扣掉就是答案 10/16 23:05
ra30434: 26*13^(-2) 10/17 22:30
ra30434: 不要問為什麼可是真的是這樣 10/17 22:30
ra30434: 抱歉我打錯了QQ 260*13^(n-2) 10/17 22:31