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