作业帮 > 数学 > 作业

组合/离散数学:鸽巢应用问题

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/02 18:53:09
组合/离散数学:鸽巢应用问题
证明3和5可以表示任意大于8的数,即n=3a+5b
忘了说了,a,b均大于0,且要用鸽巢/抽屉原理解
即|A|=n,UAi1
n=3k时,b=0,a=k
n=3k+1时,n=3k+1=3(k+2)-5,a=k+2,b=-1
n=3k+2时,n=3k+2=3(k-1)+5,a=k-1,b=1