初一希望杯抽屉问题,谁能给我讲讲原理和题目呀?老师讲的我全听不懂呢!怎么办?怎么办?怎么办?

来源:百度知道 编辑:UC知道 时间:2024/06/16 05:55:25
老师讲的一个例题是这样的:有三十个数,至少取出多少个数才能保证取出的两个数的差是5的倍数?大家帮帮我!讲一讲这题的原理吧!急急急急急急急急急急急急急急急急急急急急急急急急急急急急急急急急!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
大家快点呀!作业明天就要交了呢!!!!!!!!!!!

6个
当所有相邻两数的差都满足符合除以5的余数相等,至少取出6个数才能保证取出的两个数的差是5的倍数。其他情况,取出的数用不到6个。

设至少取n个数,显然n大于等于2
由于任意的两数之差被5整除的余数在0-4之间
故可设某数a确定
将“两数之差被5整除的余数”视为抽屉
“任意数与a之差”设为东西
依题意,一个抽屉只放一个东西
故取遍5个数定能使5个抽屉放满
加上本身a,n的最小值为6

自己想吧,我承认这个比较难,我也不会做,激励你一下子吧!加油!(嘻嘻嘻)

5个

6个