系所学号姓名312).docVIP

系所 : ________學號 : ________: ________________ 3/12 Consider the following problem and its solution by the principle of inclusion and exclusion. Determine the number of four nontaking rooks on the unshaded area of the C. C : Let ci be the condition that that a rook is placed on the shaded area of row i. N N – + – + 5! – r1 4! + r2 3! – r3 2! + r4 1! Find r1, r2, r3, and r4.where R the shaded area of C, x 1 + 3x + x2 ? 1 + 4x + 3x2  1 + 7x + 16x2 + 13x3 + 3x4 1 + r1x + r2x2 + r3x3 + r4x4.∴ N 5! – 7? 4! + 16? 3! – 13? 2! + 3? 1! 25. 助教筆記 陰影區放一個的方法有3種 陰影區放兩個的方法有1種 ?陰影區多項式為1+3x+1x2 陰影區放一個的方法有4種 陰影區放兩個的方法有3種 ?陰影區多項式為1+4x+3x2 所以整個圖，陰影區多項式為 1+3x+1x2 1+4x+3x2 1+7x+16x2+13x3+3x4 陰影區先放幾個 陰影區放法 剩餘rook放法 0 1 5*4*3*2 120 1 7 4*3*2 24 2 16 3*2 6 3 13 2 4 3 1 根據排容原理，四個rook皆放置在非陰影區的放法有 1*120-7*24+16*6-13*2+3*1 120-168+96-26+3 25 種 想法分兩段給分： ①陰影區放法 ②剩餘rook放法及排容原理運用 助教筆記（寫3*4*3*3的請看這邊） 想法分兩段給分： ①考慮情況：每列放置一個rook ②排除情況：兩個rook在同一行，有6種 考慮同行情況 示意圖 種數 權重 小計 無 １ ２ ３ ４ 3*4*3*3 108 +1 +108 12 １ ２ ３ ４ 3*3*3 27 -1 -27 13 １ ３ ２ ４ 1*4*3 12 -1 -12 14 １ ４ ２ ３ 1*4*3 12 -1 -12 23 １ ２ ３ ４ 3*2*3 18 -1 -18 24 １ ２ ４ ３ 3*2*3 18 -1 -18 34 １ ２ ３ ４ 3*4*2 24 -1 -24 12、34 １ ２ ３ ４ 3*2 6 +1 +6 13、24 １ ３ ２ ４ 1*2 2 +1 +2 14、23 １ ４ ２ ３ 1*2 2 +1 +2 123 １ ２ ３ ４ 1*3 3 +3-1 +6 124 １ ２ ４ ３ 1*3 3 +3-1 +6 134 １ ３ ４ ２ 0 +3-1 0 234 １ ２ ３ ４ 3*1 3 +3-1 +6 1234 １２３４ 0 -16+15+6-1 0 助教筆記（分成左邊６塊、右邊７塊的請看這邊） 想法分兩段給分： ①考慮情況：先不管第三行有幾個rook ②排除情況：、兩種 *：1*3 3 *：4*6 24 *：2*2 4 *：3*2 6 且*：1*1 1 且*：2*2 4 且*：1*1 1 且*：1*1 1 且*：無此組合 且*：2*2 4 且*：無此組合 且*：1*1 1 且：不可能 3+24+4+6 - 1+4+1+1 - 0+4+0+1 + 0 37-7-5+0 25 種 達到B以上標準，若未使用排容原理，　 K3 無法與排容原理沾上邊者-15分，　 K2 需要費一番功夫使計算過程與排容原理沾上邊者-10分，　 K1 稍微調整就可以使計算過程與排容原理沾上邊者-5分。 評級 最低得分 人數 調分參考值 實際得分 ?全對 100 76 120 100 B*最後一步計算才出錯 90 1 44 90 B+想法正確但過程或結果有計算錯誤 80 9 43 80 B想法正確但過程或結果有觀念錯誤 70 11 34 70 B-一半正確 50 1 23 50 B 一半想法正確但有觀念錯誤 45 1 22 45 C+未成功的嘗試 40 16 21 40 C僅書寫與課程有關的內容 30 2 5 30 5