看板 ck52nd316 關於我們 聯絡資訊
※ 引述《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