从数1,2,3,…,1995中任意取出n个不同的数(1≤n≤1995)形成一组叫做一个n元数组,如(1,2,3,4)就是

从数1,2,3,…,1995中任意取出n个不同的数(1≤n≤1995)形成一组叫做一个n元数组,如(1,2,3,4)就是一个四元数组,(4,8,12,20,32)就是一个五元数组.现要给出一个自然数k,使得每一个k元数组中总能找到三个不同的数,此三数能构成一个三角形的三边长,则给出的k至少是多少时才能满足要求?证明你的结论.
大象亲蚂蚁 1年前 已收到1个回答 举报

198118lshx 幼苗

共回答了16个问题采纳率:100% 举报

解题思路:任意取出n个不同的数(1≤n≤1995)形成一组叫做一个n元数组,在原数组中任意找到三个数能构成三角形,即这三个数满足两个之和大于第三个,两个之差小于第三个.

k是3就可以.
如{3,4,5},是3元数组,且能构成三角形.故可以.

点评:
本题考点: 排列与组合问题.

考点点评: 本题考查元数组的概念,以及三角形三边的关系.

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.023 s. - webmaster@yulucn.com