早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如果在1,2,…,n中任取19个数,都可以保证其中必有两个数的差是6,那么n最大是多少?

题目详情
如果在1,2,…,n中任取19个数,都可以保证其中必有两个数的差是6,那么n最大是多少?
▼优质解答
答案和解析
在1,2,3,…,36中,
(1,7),(2,8),(3,9),(4,10),(5,11),(6,12),(13,19),(14,20),(15,21),(16,22),(17,23),(18,24),(25,31),(26,32),(27,33),(28,34),(29,35),(30,36),
每一组的两个数之差为6,共18组,根据抽屉原理,任取19个,必有2个数的差是6,
所以n最大为36.