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

组合/离散数学:鸽巢应用问题证明3和5可以表示任意大于8的数,即n=3a+5b忘了说了,a,b均大于0,且要用鸽巢/抽屉原理解即|A|=n,UAi1

题目详情
组合/离散数学:鸽巢应用问题
证明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
看了 组合/离散数学:鸽巢应用问题...的网友还看了以下: