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

鸽巢原理求解:A是{1,2,...2n}中任意n+1个数,试证至少存在一对a和b属于A,使a与b互素?鸽巢原理的应用.另有一问题求教:n项任务分给r个人,若n

题目详情
鸽巢原理求解:A是{1,2,...2n}中任意n+1个数,试证至少存在一对a和b属于A,使a与b互素?
鸽巢原理的应用.
另有一问题求教:
n项任务分给r个人,若n
▼优质解答
答案和解析
构造{1,2},{3,4},……,{2n-1,2n}共n个抽屉,则取n+1个数至少有两个数取至同一个抽屉,而相邻两个自然数一定互素,证毕!