2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Ослепительные числа
Сообщение20.03.2013, 22:11 
Аватара пользователя
Дано 100 положительных вещественных чисел.
Натуральное число $n$ называется ослепительным, если из данных ста чисел можно выбрать ровно $n$ чисел, сумма которых равна половине суммы всех ста чисел.
Каково наибольшее возможное количество ослепительных чисел?

 
 
 
 Re: Ослепительные числа
Сообщение21.03.2013, 05:34 
Ответ: 97.

Для набора
$\{ x_1=1,\ x_2=2,\ x_3=3,\ x_4=5,\ x_5=8,\ x_6=13,\ x_7=21,\ \dots,\ $$x_{99}=354224848179261915075,\ x_{100}=x_1+x_2+x_3+\dots+x_{96}=218922995834555169024\}$
подходят все натуральные $n\in [2;\ 98].$

 
 
 
 Re: Ослепительные числа
Сообщение21.03.2013, 11:55 
Аватара пользователя
hippie,
Вы тоже через Фибоначчи решали?
А я -- нет.
У меня такой набор:
$$\frac{1}{4}, \frac{1}{4}, \frac{1}{8}, \frac{1}{8}, \frac{1}{16}, \frac{1}{16}, \dots , \frac{1}{2^{48}}, \frac{1}{2^{48}}, \frac{1}{2^{49}}, \frac{1}{2^{49}},  \frac{1}{2^{50}}, \frac{1}{2^{50}}, \frac{1}{2^{50}}, \frac{1}{2^{50}} $$

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group