用鸽巢原理证明:1,2,...,36的任一个圆排列中,必有相继的三个数,其和大于55

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 05:39:05
用鸽巢原理证明:1,2,...,36的任一个圆排列中,必有相继的三个数,其和大于55

用鸽巢原理证明:1,2,...,36的任一个圆排列中,必有相继的三个数,其和大于55
用鸽巢原理证明:1,2,...,36的任一个圆排列中,必有相继的三个数,其和大于55

用鸽巢原理证明:1,2,...,36的任一个圆排列中,必有相继的三个数,其和大于55
∵1+2+...+36=18·37,在这个圆排列中一共有36组相继的三个数
这36组数全部之和为三倍1到36的总和,即3·18·37,
∴由鸽巢原理知必有一组的和≥3·18·37/36=111/2=55.5>55
即必有相继的三个数之和>55