作者IsMe1086 (大头)
看板tutor
标题[解题] 排列组合 环状排列外加可翻转
时间Mon Apr 25 11:17:39 2011
1.年级:高二
2.科目:排列组合
3.章节:环状排列
4.题目:
3个黄色珠子,3个绿色珠子,6个红色珠子
可以串出几种不同的手环
5.想法:会出这题的老师真的很....XD
我想问的不是答案,而是讲解的方式
一般人会想说先直线排列12!/3!3!6!然後环状再除以12
然後再翻转所以再除以2,想当然尔不是
因为像是abcc abcc abcc
这一类的只能除以4
cabc cabc cabc
ccab ccab ccab
bcca bcca bcca
就是每4个一循环的直线排列
而这类的东西有4!/2!=12个
所以环状排列後共有(18480-12)/12+12/4 = 1542
然後1542个里面再考虑翻转 答案也不是直接1542除以2
因为 这一类的东西旋转後会一模一样 不用除以2
a
b | b 旋转轴上的a,b固定
a |旋 a 一边任意排,另一边照着对称排
c |转 c 总共有5!/3! = 20个
c |轴 c
c | c
b
所以答案是(1542-20)/2+20 = 781个
==============================================================
以上只是简单答题 而且对於熟悉旋转翻转的人或老师其实一看就懂
对於第一次接触这样步骤较多的题目
大家会如何去讲解让学生比较容易理解
像是为什麽这类的东西只能除以四,除以2 之类的
如果觉得太简单 好像都被我讲光光(阿就这样啊 应该够白话了吧)
你可以讲解下列题目.....
4种颜色的正方形巧拼各有四块(正反面相同)
拼成田字形且同色不相邻 有几种拼法
(其实是偷渡不附想法解题文.....XD)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 124.11.139.60
1F:推 doa2:不尽相异的环排大考不考 除非真的很有兴趣&闲暇再教吧.. 04/25 11:33
2F:→ doa2:事实上99课纲连一般的环排都不教了XD 04/25 11:33
3F:→ IsMe1086:对啦~只是我现在有95课纲的末代学生 他刚好想知道怎麽解 04/25 11:36
4F:推 KitWoolsey:以前有研究这个 不过现在完全没在考XDDD 04/25 21:42
5F:推 icu:环状99课钢删掉了... 04/25 21:56