Re: [中學] 停車問題的組合
※ 引述《chenkey976 (知道要做到)》之銘言：
: 四個司機依序要進入單行道停車場,停入四個依序編號為1,2,3,4的停車位,每人有一個喜
: 歡的位置.如果這個位置是空的,就停進去.如果被佔,就退而求其次停到下一個空位.如果
: 接下來一路都沒空位,就只好開走不停了.比如四個司機心裡喜歡1,1,1,1,這樣可以順利停
: 車.心裡喜歡2,2,1,3,或4,1,3,1也可以順利停車.但是心裡喜歡2,2,3,3就不能停車了.有
: 幾個順利停車的想法?
我是用分組討論
4同 1111可 2222否 3333否 4444否 1*1=1
3同 1112可 1113可 1114可
2221可 2223否 2224否
3331否 3332否 3334否
4441否 4442否 4443否 4*4=16
2同2同 1122可 1133可 1144否
2233否 2244否
3344否 6*2=12
2同2異 1123可 1124可 1134可
2213可 2214可 2234否
3312可 3314否 3324否
4412否 4413否 4423否 12*6=72
4異 1234 24*1=24
總1+16+12+72+24=125種 不知道有沒有漏掉!!!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.164.202.215
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1435224381.A.D73.html
推
06/25 21:05, , 1F
06/25 21:05, 1F