作者ShockIdle (新的開始)
看板CS_TEACHER
標題[請益] 高一排列組合
時間Fri Apr 22 15:16:33 2011
目前高一在學排列組合
碰到一個問題
例如aaabbbccc同字不可相鄰的排法
碰到此類問題
我的想法一開始有排容(但對於個數是兩個如aabbcc比較好用)
aaabbbccc當用排容算要扣不合的時候其實就蠻複雜
第二個想法是分組討論
但討論起來很長也必須要很小心很容易有遺漏
分組討論的想法我個人覺得比較適合用在個數有不同的時後如aabbbcc
不知道板上的神人們
碰到此類型的問題都是怎麼教學生去思考呢
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.24.198.19
1F：推 fire2577:就用排容算阿 錯排也用的上 04/22 16:13
2F：推 shoeming:先排ab 討論三種不同的情況 再放c 04/22 16:19
3F：推 o0i9u8y7:排容會很複雜吧? 04/22 16:33
4F：→ ShockIdle:先排AB也不只三種吧 04/22 16:45
5F：推 shoeming:考慮1組相鄰的 2組相鄰的 都不相鄰的 這三種~ 04/22 17:09
6F：推 WooWei:用樹狀圖以及利用圖的對稱性 一下就ok了 04/23 00:54
7F：→ WooWei:當然對於更general不可能樹狀圖 但是考試遇到常常是 04/23 00:55
8F：→ WooWei:想去用一種方式去寫出來遠不如樹狀圖看一下也不用去想技巧 04/23 00:55
9F：→ WooWei:加上有時為了去想怎麼分類這種變化不大的問題畫圖會很快 04/23 00:58
10F：推 WooWei:當然若是老師的話我建議去思考這題目要如何去推廣蠻有趣的 04/23 01:01