返回列表 發帖
還有渡船問題...

假設有A、B、C三艘渡船,每艘最多可載4人,今有6人同時要渡船,問安全過渡的方法有多少種 ...
40447497 發表於 2016-10-1 21:51

沒記錯的話

全部的方法(全部人隨機發配到所有船上) - 不安全的方法(ex 一艘船五人、一艘船六人)
(`・ω・´)

TOP

10# 是這樣算沒錯...可我還是不解

11#我看過了 但是還是不懂
40447497 發表於 2016-10-1 22:05

哪個環節不懂

簡單來講就是全部情況(包含安全以及不安全的),所以要扣除掉不安全的就是安全的方法了

接下來就是用到排列組合了吧
(`・ω・´)

TOP

就是扣掉不安全的這部分我不懂

3^6-3-C6取5*3*2
40447497 發表於 2016-10-2 12:14

-3的部分是六人在同艘船上

因為有三艘船所以3腫


C6取5*3*2,取5人放在同艘船上,另外一個再放到其他兩艘上

三艘船上人數的情況是(5,1,0)

3*2(*1) 就是排列 因為三艘船不一樣
(`・ω・´)

TOP

所以*3是因為假設五個人同時上船
有三艘船可以選
而*2是因為那一個人只剩下兩艘船可以選? ...
40447497 發表於 2016-10-2 14:32



就是3!的概念
(`・ω・´)

TOP

返回列表