| 1 Крайнов && Колобов(ЦДЮТТ), 20 сентября 2009 г. 21:39:05 | |
|
Блин....все ведь просто и логично)...как не догадались) мыслили в другом направлении просто..
|
|
|
| 2 Бахабиев Эмиль, 20 сентября 2009 г. 20:49:21 | |
Блин блинский... Тогда почему для 9 ответ 8? Наверняка можно за меньшее число конфет узнать ответ.
Да нет же, для Н=9 ответ 6, т.к. наибольшим числом фибоначчи является 6е число 8.
|
|
|
| 3 Беляев Сергей Николаевич, 20 сентября 2009 г. 20:02:22 | |
|
Ответом является номер наибольшего числа фибоначчи, меньшего N. Вот и все решение :)
|
|
|
| 4 Нагин Сергей Юрьевич, 20 сентября 2009 г. 19:12:56 | |
|
Найди все числа которые меньше Н....
|
|
|
| 5 Temirtau team, 20 сентября 2009 г. 17:07:17 | |
|
Нагин Сергей Юрьевич, помоги решить задачу
|
|
|
| 6 Нагин Сергей Юрьевич, 20 сентября 2009 г. 16:57:21 | |
|
Закономерность....)
|
|
|
| 7 Мырзаханов Айдар Канатович, 20 сентября 2009 г. 16:51:12 | |
По сабжу: Например для 8 - ответ 5 и достигается при предложении набора размером 3, а не 4, как в решении по дихотомии.
А про Фибоначчи было бы интересно услышать, какое они имеют отношение.
|
|
|
| 8 Нагин Сергей Юрьевич, 20 сентября 2009 г. 15:58:34 | |
|
Да, далеко не последнюю !))
|
|
|
| 9 Беляев Сергей Николаевич, 20 сентября 2009 г. 15:51:47 | |
|
Здесь, возможно многие удивятся, но числа фибоначчи играют не последнюю роль.
|
|
|
| 10 Бахабиев Эмиль, 20 сентября 2009 г. 15:26:37 | |
|
Хорошо, какие у тебя ответы для первых 15 чисел?
|
|
|
| 11 Нагин Сергей Юрьевич, 20 сентября 2009 г. 15:25:04 | |
|
Мое решение абсолютно не похоже на твое!
|
|
|
| 12 Бахабиев Эмиль, 20 сентября 2009 г. 15:23:36 | |
Народ, почему алгоритм, основанный на дихотомии, дает ВА8?
Вот часть кода, отвественная за заполнение массива А
a[1]:=0;
a[2]:=2;
a[3]:=3;
for I := 4 to n do
begin
if i mod 2 = 0 then a[i]:=a[i div 2]+2
else a[i]:=1+a[(i+1)div 2];
end;
Выводим, соотв., a[n]
|
|
|
