从1、2···,2004中任选k个数,时所选的k个数中,一定可以找到能构成三角形边长的3个数(这里要求三角形三边长互不相
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/10 11:56:50
从1、2···,2004中任选k个数,时所选的k个数中,一定可以找到能构成三角形边长的3个数(这里要求三角形三边长互不相等).试问:满足条件的k的最小值是多少?
解:这个问题等价于在1,2,3,……,2004中选K-1个数,使其中任何三个数都不能成为三边互不相等的一个三角形三边的长,试问满足这一条件的K的最大值是多少
符合上述条件的数组,当K=4时,最小的三个数是1,2,3. 由此可不断扩大该数组,只要加入的数大于或等于已得数组中最大的两个数值和,所以,为使K达到最大,可选加入之数等于已得数组中最大的两数之和,这样得:
1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597. ①
共16个数,对符合上述条件的任一组数组,a1, a2, ……,an, 显然总有ai大于等于①中的第i个数,所以n≤16≤K-1,从而知K的最小值为17
我是老师 谢谢采纳
符合上述条件的数组,当K=4时,最小的三个数是1,2,3. 由此可不断扩大该数组,只要加入的数大于或等于已得数组中最大的两个数值和,所以,为使K达到最大,可选加入之数等于已得数组中最大的两数之和,这样得:
1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597. ①
共16个数,对符合上述条件的任一组数组,a1, a2, ……,an, 显然总有ai大于等于①中的第i个数,所以n≤16≤K-1,从而知K的最小值为17
我是老师 谢谢采纳
从1、2···,2004中任选k个数,时所选的k个数中,一定可以找到能构成三角形边长的3个数(这里要求三角形三边长互不相
从1,2,3…2004中任选k个数,使所选的k个数中,一定可以找到能构成三角形边长的三个数(这里要求三角形边长互不相等)
从1到2004中任选K个数,使所选K个数中,定能有构成三角形三边的三个数(三边长互不相等)求K的最小值.
1到2011个数中任选k个数,中可找出三个数可为三角形的三个边,求K的最小值
·从1~20这20个数中任选11个数,其中一定有两个数的和是21,你能说出为什么吗?
在C语言中,从键盘上输入3个数,构成三角形三边,怎么求其面积
证明:从任意给定的n个自然数中总可以找到k个数,使它们的和能被n整除
六条线段的长分别为1,2,3,4,5,6,以其中三条线段的边长可以构成的三角形的个数为多少个?
六条线段的长分别为1,2,3,4,5,6,以其中三条线段为边长可以构成的三角形的个数为( )
若五条线段长分别为1cm 2cm 3cm 4cm 5cm,则以其中三条线段为边长可以构成三角形的个数是().
下图中三角形的个数
直角坐标系XOY中,向量AB=(2,1),向量AC=(3,k),若三角形ABC是直角三角形,则k的可能值个数是