至少取几个自然数,才能保证有4个数,它们当中任意两个数的差都是3的倍数
问题描述:
至少取几个自然数,才能保证有4个数,它们当中任意两个数的差都是3的倍数
答
按除三所得余数给自然数分类,共有三类.
再用抽屉原理,可知至少取3+3+4=10个数,才能保证有4个数,它们当中任意两个数的差都是3的倍数考虑最不济的情况,取了九个数,每类三个,共九个,此时不满足条件,再取一个就必然有一类数取了四个