组卷网 > 高中数学综合库 > 竞赛知识点 > 排列组合 > 组合问题 > 组合方法 > 反证法
题型:解答题-问答题 难度:0.4 引用次数:122 题号:7403901
在一条长36cm的直尺上刻划n条刻度,使得用该尺能一次性度量中的任意整数cm的长度,试求n的最小值.
【知识点】 反证法 构造法

相似题推荐

解答题-问答题 | 较难 (0.4)
【推荐1】2002名运动员,号码依次为.从中选出若干名运动员参加仪仗队,但要使剩下的运动员中没有一个人的号码数等于另外两人的号码数的乘积.那么,被选为仪仗队的运动员至少能有多少人?给出你的选取方案,并简述理由.
2018-12-16更新 | 129次组卷
解答题-问答题 | 较难 (0.4)
【推荐2】给定正整数数组 .若对任意的,均有,则集合 称为“好的”.定义 为最大的正整数 ,使得集合 可以分成两个集合 满足 ,且 好的,好的.若数组满足 ,且 ,证明: .
2018-12-20更新 | 218次组卷
解答题-问答题 | 较难 (0.4)
【推荐3】考虑的方格表,其中每个方格内均填有数字0.每次操作可先选定三个实数,然后选定一行,将这一行每个方格中的数都加上为该方格所在的列数,);或选定一列,将这一列每个方格中的数都加上为该方格所在的行数,),能否经过有限次操作,使该方格表中四个角的数字变成1,而其他格的数字仍为0?
2018-12-28更新 | 181次组卷
共计 平均难度:一般