[請益] 錯排題型怎上會比較好?
基本的就是 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
推
01/27 11:24, , 1F
01/27 11:24, 1F
推
01/27 11:25, , 2F
01/27 11:25, 2F
→
01/27 11:27, , 3F
01/27 11:27, 3F
推
01/28 01:38, , 4F
01/28 01:38, 4F
推
01/29 01:42, , 5F
01/29 01:42, 5F
推
02/01 00:05, , 6F
02/01 00:05, 6F
→
02/01 00:05, , 7F
02/01 00:05, 7F
→
02/01 22:15, , 8F
02/01 22:15, 8F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇):
5
8
CS_TEACHER 近期熱門文章
PTT職涯區 即時熱門文章