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個樓層不行
你可能會有興趣的文章:
迴響(1) :
- 1樓. Xanthus2008/03/04 12:44...
頭疼啊@@"
我是愛情白癡+生活智障+數字腦殘












