Re: [理工] [離散] 鴿籠
※ 引述《mqazz1 (無法顯示)》之銘言：
: Andrea has 46 rectangular pieces of paper.
: If l, w (measured in centimeters) denote the length and width, respectively,
: of each rectangular piece, then for this situation we find that each of l, w
: is a positive integer, where 1 <= w <= l <= 90.
: From among these 46 rectangles, prove that Andrea can select two,
: say R1 and R2, so that R2 completely covers R1 when R2 is placed on top of R1
: http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_88_08.pdf
: 88中央資工第一題
重新再想過~
46個矩形 共有92個邊長
座落在 [1，90] 區間
假使45個矩形在最壞情況下 均勻散落在 1~90 間
(1,90)、(2,89)、、(45,46) 仍有一個矩形能完美覆蓋 至少45個的其中一個
有錯，謝謝指正
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.240.176.185
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：
理工
1
1