集合A中的元素都是正整数,元素最小值为1,最大值为100,除1之外每个元素都等于A中的两个数(可以相同)

集合A中的元素都是正整数,元素最小值为1,最大值为100,除1之外每个元素都等于A中的两个数(可以相同)的和.求集合A中元素最少有几个.

设A中的数从小到大排列为为1,a1,a2,…ak,100
则a1=1+1=2;3≤a2≤4;4≤a3≤8;5≤a4≤16;
6≤a5≤32;7≤a6≤64;
于是A至少有八个数;
假设A恰好有八个元素,由于a5+a6≤96<100;
故必须有100=a6+a6,a6=50,
又a4+a5≤48,同理a5=25,
但此时a3+a4≤24,a5=2a4,a4=12.5矛盾,
故A不可能恰好有八个元素,
因此A至少有九个元素.
其九个数可以为:1,2,3,6,12,13,25,50,100.
温馨提示:答案为网友推荐,仅供参考
相似回答