Городская олимпиада по математике среди физ-мат школАлматы, 2014 год

Множество $A$ состоят из целых чисел, его наименьший элемент равен 1, а наибольший элемент равен 100. Каждый элемент множества $A$, кроме 1, равен сумме двух друга (возможно, равных) чисел, принадлежащих множеству $A$. Какое минимальное число элементов может содержать множество $A$, удовлетворяющие данным условиям?

Комментарий/решение

ты не так понял задачу, какой то $a_{n}$ не может быть равен $2a_{m}$, только двух других чисел (они могут быть равны)

Ответ: $12$

(Автор: Мурзабек Серик)

Сделаем оценку через Фибоначчи, минимум может быть 12 чисел (ибо это самая быстрорастущая последовательность).

Пример: $1,1, 2, 3, 5, 7, 12, 19, 31, 50, 50, 100$

У меня у самого решение почти такое же, но я сказал что доходя до $p \geq 50$ что бы $100=p+q$, нужно 11 членов включая 100, но $p \leq 55$, по этому $50 \geq q \geq 45$. Но $q \geq 45$ не может быть даже при самой быстрорастущей последовательности, по этому нужен 12 член. Тот же пример.