____________
|____________|
|____________|
|__| | |_|_|
|__|__|__|_|_|
a b
這樣的圖 路線可以走上下右 不能循原路回去 請問有幾種走法?
(88年月考考題)
=================================================
0,1,1,2,2,3,3,3,4 排四位數的排法
謝謝解答~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.223.162.138
> -------------------------------------------------------------------------- <
作者: doa2 (邁向高手之路) 看板: tutor
標題: Re: [解題] 兩題排列組和
時間: Sat May 6 00:07:22 2006
※ 引述《j6ru04jo3 (ㄆㄆ~)》之銘言：
: ____________
: |____________|
: |____________|
: |__| | |_|_|
: |__|__|__|_|_|
: a b
: 這樣的圖 路線可以走上下右 不能循原路回去 請問有幾種走法?
: (88年月考考題)
最上面兩條是混淆你的 上面就只有兩個走法
如果去掉光看下面的話
下面的走法有3*2*2*3*3=108
所以總共110種
: =================================================
: 0,1,1,2,2,3,3,3,4 排四位數的排法
: 謝謝解答~
討論有沒有零
有零:剩三個數 討論三同:3*1=3
二同一異:3*C(3,1)*C(3,1)*3!/2!=81
選二同 選一異
三異:3*C(4,3)*3!=72
(都先乘以三是因為先讓零排後面三個其中一個位置)
沒有零:三同一異:C(3,1)*4!/3!=12
二同二同:C(3,2)*4!/2!2!=18
二同二異:C(3,1)*C(3,2)*4!/2!=108
四異:4!=24
總共是318
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.84.128.123