作者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
--
住在眷村里嘛 我是
爬树跷家带翻墙
泼水玩火恶名扬
踢狗打人砸玻璃
刨坑凿洞拆房梁
－－相声瓦舍，骠悍世家
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.37
1F：→ tuju:好聪明欧钦一个 推 140.113.138.50 03/09
※ 编辑: eieio 来自: 140.112.30.37 (03/09 13:43)