[請益] 高一排列組合

看板CS_TEACHER (補教老師)作者 (新的開始)時間14年前 (2011/04/22 15:16), 編輯推噓6(604)
留言10則, 5人參與, 最新討論串1/2 (看更多)
目前高一在學排列組合 碰到一個問題 例如aaabbbccc同字不可相鄰的排法 碰到此類問題 我的想法一開始有排容(但對於個數是兩個如aabbcc比較好用) aaabbbccc當用排容算要扣不合的時候其實就蠻複雜 第二個想法是分組討論 但討論起來很長也必須要很小心很容易有遺漏 分組討論的想法我個人覺得比較適合用在個數有不同的時後如aabbbcc 不知道板上的神人們 碰到此類型的問題都是怎麼教學生去思考呢 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.24.198.19

04/22 16:13, , 1F
就用排容算阿 錯排也用的上
04/22 16:13, 1F

04/22 16:19, , 2F
先排ab 討論三種不同的情況 再放c
04/22 16:19, 2F

04/22 16:33, , 3F
排容會很複雜吧?
04/22 16:33, 3F

04/22 16:45, , 4F
先排AB也不只三種吧
04/22 16:45, 4F

04/22 17:09, , 5F
考慮1組相鄰的 2組相鄰的 都不相鄰的 這三種~
04/22 17:09, 5F

04/23 00:54, , 6F
用樹狀圖以及利用圖的對稱性 一下就ok了
04/23 00:54, 6F

04/23 00:55, , 7F
當然對於更general不可能樹狀圖 但是考試遇到常常是
04/23 00:55, 7F

04/23 00:55, , 8F
想去用一種方式去寫出來遠不如樹狀圖看一下也不用去想技巧
04/23 00:55, 8F

04/23 00:58, , 9F
加上有時為了去想怎麼分類這種變化不大的問題畫圖會很快
04/23 00:58, 9F

04/23 01:01, , 10F
當然若是老師的話我建議去思考這題目要如何去推廣蠻有趣的
04/23 01:01, 10F
文章代碼(AID): #1DiIjKMh (CS_TEACHER)
討論串 (同標題文章)
文章代碼(AID): #1DiIjKMh (CS_TEACHER)