作者IsMe1086 (大头)
看板tutor
标题Re: [求助] 排列组合 分组分堆
时间Mon Apr 25 10:46:20 2011
※ 引述《justin0602 (justin)》之铭言:
: http://www.badongo.com/pic/12893872
: 想请问 解答写说 答案是 8! 除以128 =315
: 如同他旁边的提示所说的
: 但是我看不是很懂提示耶
: 我知道可以分组分堆
: C(8,4)C(4,4)*(1/2!) C(4,2)C(2,2)*(1/2!) C(4,2)C(2,2)*(1/2!) =315
: 可是它那个关节又是什麽样的意思? 好难体会 每128种都视为同一种
这类的题目一直让我想到polya计数原理~_~ 现在闲闲没事回一下
我试着这样解释看看 看你能不能接受
┌───7───┐ 但是 ┌───7───┐
┌─5─┐ ┌─6─┐ →1旋转後 ┌─5─┐ ┌─6─┐
┌1┐ ┌2┐ ┌3┐ ┌4┐ ┌1┐ ┌2┐ ┌3┐ ┌4┐
甲 乙 丙 丁 戊 己 庚 辛 乙 甲 丙 丁 戊 己 庚 辛
↓
7旋转後
┌───7───┐ →转7又转1 ┌───7───┐
┌─5─┐ ┌─6─┐ ┌─5─┐ ┌─6─┐
┌1┐ ┌2┐ ┌3┐ ┌4┐ ┌1┐ ┌2┐ ┌3┐ ┌4┐
戊 己 庚 辛 甲 乙 丙 丁 己 戊 庚 辛 甲 乙 丙 丁
同理1~7都可以任意旋转,同一个关节你每连续转两次就会回到原本的
你可以这样看,1~7的关节可以分别选择转或不转,总共有2^7个选择
转的顺序一律从小的号码开始转
(有的组合先转後转有差别 无论如何你只有128种不同转的选择)
每一种选转动作的选择都会产生不一样的直线排列,但是都是同样的赛程
因此在所有直线排列的集合里面,
你可以找到有其中128个直线排列可以视为一样的赛程
然後有另外的128个直线排列可以视为一样的赛程
.
.
.
然後还有再另外的128个直线排列可以视为一样的赛程
就像是分堆一样 每128个一堆 不同堆代表不同赛程
所以总共有8!/128 = 315个
--
我相信一定有人有存在ㄧ些问题 我似乎还有讲不清楚的地方 请指教
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 124.11.139.60
※ 编辑: IsMe1086 来自: 124.11.139.60 (04/25 10:47)