【从1,2,3...,1000中任选k个数若在所选的数中总有-查字典问答网
分类选择

来自童华的问题

  【从1,2,3...,1000中任选k个数若在所选的数中总有三个构成三角形的边长求k的最小值,不要直摆个结果,】

  从1,2,3...,1000中任选k个数若在所选的数中总有三个构成三角形的边长

  求k的最小值,不要直摆个结果,

1回答
2020-06-14 18:41
我要回答
请先登录
秦进

  为使k达到最大,可选加入之数等于已得数组中最大的两数之和,这样得:

  1,2,3,5,8,13,21,34,55,89,144,233,377,610,987①

  共15个数,对符合上述条件的任数组,a1,a2…an显然总有ai大于等于①中的第i个数,

  所以n≤16≤k,从而知k的最小值为16.

  故答案为:16.

2020-06-14 18:44:33

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •