组合数学证明难题一位象棋大师为参加一次比赛将进行77天的练习,他准备每天至少下1局,没周至多下12局.证明存在一个正整数

组合数学证明难题
一位象棋大师为参加一次比赛将进行77天的练习,他准备每天至少下1局,没周至多下12局.证明存在一个正整数n,使得他在这77天里有连续的n天共下了21局棋.
要解释清楚为什么`
之痕 1年前 已收到1个回答 举报

sniper2005 幼苗

共回答了20个问题采纳率:90% 举报

令b1,b2,b3,…b77分别为这77天象棋大师每天下棋的次数,并作部分和
a1=b1,
a2=b1+b2,
…,
a77=b1+b2+…+b77,
根据题意,有
bi≥1(1≤i≤77),
且他每周下棋少于12局,所以有
1≤a1<a2<a3<a4<…<a77≤12*11=132 ①
考虑数列
a1,a2,…,a77;a1+21,a2+21,…,a77+21,
它们都在1与132+21=153之间,共154项,由鸽巢原理知,其中必有两项相等,由①式知a1,a2,…,a77项互不相等,从而a1+21,a2+21,…,a77+21这77项也互不相等,所以一定存在1≤i

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.026 s. - webmaster@yulucn.com