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

这是一道有关 抽屉原理 的论证题目

分析过程如下：

用 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 盘.

相关问题