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

离散数学题,1,2,3,4.2n中选n+1个数,证明存在两个数,使得一个数整除另一个数.

题目详情
离散数学题,1,2,3,4.2n中选n+1个数,证明存在两个数,使得一个数整除另一个数.
▼优质解答
答案和解析
按a*2^k分类,其中a是奇数k是自然数,而奇数一共n个,所以必有两个属于同一类,这两个必然是倍数关系