Contents ...
udn網路城邦
4部電梯有幾樓?
2008/03/03 23:35
瀏覽1,329
迴響1
推薦22
引用0

大樓電梯有四部,每部都可停三個樓層,這三個樓層不必是連續的樓層也不一定包括地面層,若任二個樓層之間,都至少有一部電梯可同時停這二層樓,請問這棟大樓最多能有幾個樓層?


假設有A B C D 4部電梯.

任二個樓層之間,都至少有一部電梯可同時停這二層樓

表示n個樓層中,任選2個樓層後,4部電梯裡,至少有1部會停在選定的樓層.

∵4部電梯,每部都可停三個樓層.

∴只有12個停靠點

∵C(5,2)=10,意思是5個樓層中,任選2個樓層,有10種選擇方式

即 1+2 1+3 1+4 1+5 2+3
  2+4 2+5 3+4 3+5 4+5

那至少有10個停靠點,才能夠滿足10選擇方式.

例如 A停 1 2 3 樓 就可以滿足 1+2 1+3 2+3.

∴5個樓層OK

∵C(6,2)=10,意思是6個樓層中,任選2個樓層,有15種選擇方式
即 1+2 1+3 1+4 1+5 1+6
  2+3 2+4 2+5 2+6 3+4
  3+5 3+6 4+5 4+6 5+6

那至少有15個停靠點,才能夠滿足15選擇方式.

∴6個樓層不行

有誰推薦more
迴響(1) :
1樓. Xanthus
2008/03/04 12:44
...

頭疼啊@@"

我是愛情白癡+生活智障+數字腦殘

把愛情換成蛋糕

 生活變成事業

 數字轉成鈔票

但白癡不會是白癡

 智障不會是智障

 腦殘馬上就能醫好

梅斯普雷爾2008/03/04 22:08回覆
發表迴響

會員登入