作者Dirichlet (微風輕吹)
看板CS_TEACHER
標題[請益] 錯排題型怎上會比較好？
時間Sun Jan 26 23:01:07 2014
基本的就是 5 封信任裝 5 封寫好各別住址的信封，
問全都裝錯有幾種可能？ Ans: 44 種
我是先用排容講三封的情形，這邊再補個圖很容易懂，就是
3! - 2! - 2! - 2! + 1! + 1! + 1! - 0!
= 1(3!) - 3(2!) + 3(1!) - 1(0!) = 2 #
輔以巴斯卡三角形介紹 (x+y)^n 的各項係數怎求，
最後說 5 封的情形推廣出來就是
1(5!) - 5(4!) + 10(3!) - 10(2!) + 5(1!) - 1(0!) = 44
不過感覺程度中等以下的應該無法接受這種類推，
錯排是還有一個遞迴的方法可作，不過那個我感覺更難，
不知道各位老師這邊會怎上呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.255.80.73
1F：推 callmedance:真的"中等以下"建議講完就讓他背就好..這是實際的作法 01/27 11:24
2F：推 diego99:錯排近年來是段考與模擬考題型，而非大考題型。 01/27 11:25
3F：→ diego99:所以我這邊倒是相當同意callme老師的作法 01/27 11:27
4F：推 BePi:中等以下學生必倒 出一次倒一次 01/28 01:38
5F：推 Caryniko:其實我覺得你弄的已經很簡單了 01/29 01:42
6F：推 alamabarry:建議用集合符號去運算在解答 02/01 00:05
7F：→ alamabarry:不然題目一變就倒了 02/01 00:05
8F：→ NTUbug:f(x) = 1 (x rational) 02/01 22:15