※ 引述《eieio (Master Cube)》之銘言:
: ※ [本文轉錄自 puzzle 看板]
: 作者: eieio (Master Cube) 看板: puzzle
: 標題: Re: [問題] 一個研究所考古題
: 時間: Tue Mar 9 02:34:46 2004
: ※ 引述《tuju (tuju)》之銘言:
: : 132個work
: : 77天來做
: : 每天至少做1個work
: : 至少可以找出連續n天做了21個work
: : 請證明~
: ai = 經過 i 天後,總共做掉的 work i=1,2,...,77
: bi = ai-21 i=1,2,...,77
: 數列 {ai},{bi} 的值全部落在 [-20, 132] 中,而且是整數
: -20 ~ 132 中總共有 153 個整數,但 {ai},{bi} 各有 77 個,共 154 個
: 一定可以在 {ai},{bi} 中找到兩個相同的整數。
: 但是數列 a1, a2, ..., a77 兩兩互異 (每天至少做 1 個 work)
: b1, b2, ..., b77 兩兩互異
: 所以可以找到一組 aj=bk,從第 (j+1) 天至第 k 天,正好做了 21 個 work
那如果說還是有132個work
x天來做
每天至少做1個work
至少可以找出連續n天做了21個work
可以求出x的最大與最小嗎???
--
跟著我GoAhead大聲說:
永遠是對的 永遠不會說錯話
永遠是最偉大的 是最會說笑話的了
不管說了多冷的笑話 GoAhead 永遠都會給予最熱烈的掌聲!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 69.3.213.134