Форум » Теория игр » C3 №10 » Ответить
C3 №10
tavabar: Прошу помочь разобраться. У меня получается 243, а в ответе 298. K(1)=K(2)=1 K(n)=K(n-1)+K(n-2) для не кратных 4 K(n)=K(n-1)+K(n-2)+K(n/4) для кратных 4 Вторая строка таблицы: 1 , 1 , 2 , 3 , 5 , 8 , 13 , 22 , 35 , 57 , 92 , 151 , 243
Ответов - 2
Поляков: tavabar пишет: K(1)=K(2)=1 K(n)=K(n-1)+K(n-2) для не кратных 4 K(n)=K(n-1)+K(n-2)+K(n/4) для кратных 4 Вторая строка таблицы: 1 , 1 , 2 , 3 , 5 , 8 , 13 , 22 , 35 , 57 , 92 , 151 , 243 Для n=4: K(4) = 2 + 1 + 1 = 4.
Поляков: ELENA58 gишет:Добрый день! Скажите, пожалуйста, Следует ли высказывание "Нужно быть готовым ко всему" понимать так, что кому-то может попасть вариант с задачей С3 типа "куча камней"2011 года?Наиболее вероятно, что задач про камни не будет.
полная версия страницы