close
4620
請教各高手:離散數學
{a
a
a
a
a
a
b
b
c
c
c}排列
求?(1)b不相鄰
則有多少排法(2)b不可全部相鄰
則有多少排法(3)a全部相鄰且c全部相鄰
則有多少排法(4)相同的字母不可全部相鄰的方式有幾種?
1. 任意排列-bb相鄰=11!/(6!*2!*3!)- 10!/(6!*3!)=3780種排法2. bb(只有2個)不可全部相鄰
同上小題
共有3780種排法3. aaaaaa全部梆一起當一個(視為A)
ccc亦同(視為C)
故共有A
b
b
C四個排列 共故有4!/2!=12種排法4. 任意排列-(aaaaaa全相鄰 or bb全相鄰 or ccc全相鄰) =任意排列-aaaaaa相鄰-bb相鄰-ccc相鄰 (aaaaaa相鄰且bb相鄰) (aaaaaa相鄰且ccc相鄰) (bb相鄰且ccc相鄰) -(aaaaaa相鄰且bb相鄰且ccc相鄰) =11!/(6!*2!*3!)-6!/(2!*3!)-10!/(6!*3!)-9!/(6!*2!) 5!/3! 4!/2! 8!/6!-3! =4620-60-840-252 20 12 56-6=3550種排法
{a
a
a
a
a
a
b
b
c
c
c}排列
求?(1)b不相鄰
則有多少排法
文章標籤
全站熱搜
留言列表
