鸽巢原理的一些巧妙运用
1.如果将1,2……10随机地摆放一圈,则必有相邻的三个数之和至少是17.
证:将{1,2...10}随机排列,排成某一特定循环排列 a1,a2,...,a10。随机取三个连续数,共有 b1={a1,a2,a3},b2={a2,a3,a4}....b10={a10,a1,a2} 十种可能的选择。而 b1+b2+... +b9+b10 = 3*(a1+a2+....+a10)。此题中 ,b1+b2+... +b9+b10=3*55=165。因165/10
原创
2010-11-11 22:32:00 ·
3061 阅读 ·
1 评论