Question

1至120中至少取几个不同的数,才保证其中一定有一个数是5的倍数

几道抽屉问题
1. 从1至36中,最多可以取出几个数,使得这些数种没有两书的差是5的 倍数?
2. 从1至120中,至少取出几个不同的数才能保证其中一定有一个数是4的倍数?

Answer 1

(1):最多有20个数:1,2,3,4,5;11,12,13,14,15;21,22,23,24,25;31,32,33,34,35;(2):因为不是四的倍数有120*3/4=90个,所以保证有四的倍数至少要取90+1=91个数.