一个人有十一周下棋,他决定每天下一盘,他还决定每周不能下棋超过12盘,证明存在若干天期间这位大师 恰好下了321盘

问题描述:

一个人有十一周下棋,他决定每天下一盘,他还决定每周不能下棋超过12盘,证明存在若干天期间这位大师 恰好下了321盘

这是一道有关 抽屉原理 的论证题目
分析过程如下:
用 Ar(1≤n≤77) 代表这位大师 从第1天到第n天总共比赛的盘数 显然数列 A1,A2...A77 为 严格递增 数列.得出新数列
Br=Ar+21
那么
该数列也是 严格递增 数列
因为
A77 ≤132 ,所以
Br=Ar+21≤153 又因为
两数列共有 77×2=154 项
并且 A1≥1,B77≤153 根据 抽屉原理 可以知道
必有数列 Ax 中的一项和数列 Bx 中的一项相等,设 Ai=Bj=Aj+21

Ai-Aj=21
也就是
从第i+1 天到第j天的连续 j—i 天内,此人共下棋 21 盘.