作者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