網路城邦
上一篇 回創作列表 下一篇   字體:
4部電梯有幾樓?
2008/03/03 23:35:52瀏覽1155|回應1|推薦22

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


假設有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個樓層不行

( 知識學習隨堂筆記 )
回應 推薦文章 列印 加入我的文摘
上一篇 回創作列表 下一篇

引用
引用網址:https://classic-blog.udn.com/article/trackback.jsp?uid=Mathplayer&aid=1664701

 回應文章

Xanthus
等級:6
留言加入好友
...
2008/03/04 12:44

頭疼啊@@"

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

梅斯普雷爾(Mathplayer) 於 2008-03-04 22:08 回覆:

把愛情換成蛋糕

 生活變成事業

 數字轉成鈔票

但白癡不會是白癡

 智障不會是智障

 腦殘馬上就能醫好