※ 引述《iddee (人生失敗組)》之銘言:
: 甲乙兩人進出 5 扇門 (進與出各一次),
: 但甲乙不得同門進、不得同門出,也不得由原進入門出,
: 求甲乙兩人進出 5 扇門的所有方法數。
: -------------------------------------------------------------------------------
: 以下是土法煉鋼法,共有260種方法數。
: 甲乙不同門進之法共 5 x 5 - 5 = 20
: 固定一種進法,不失一般性設甲由 1 號門進且乙由 2 號門進:
: 甲2出 => 乙 1、3、4、5 出
: 甲1進 /甲3出 => 乙 1、4、5 出
: 乙2進 \甲4出 => 乙 1、3、5 出
: 甲5出 => 乙 1、3、4 出
: 共 4 + 3 + 3 + 3 = 13 種出門法。
: 所有方法數 = 20 x 13 = 260 #
: 用排容原理要如何作呢? (集合該怎樣設?)
甲進入的方法 乙進入的方法
進去方法: 5 * 4 = 20
甲出去的方法 乙出去的方法 甲或乙出去自己進來的門
出去方法: 5 * 4 - 2 * 4
甲和乙同時出去自己進來的門
+ 1 = 13
所有方法數 = 20 x 13 = 260種 #
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.9.6.2