Автор | Сообщение |
|
Отправлено: 07.05.16 15:26. Заголовок: Задание 453 (22)
|
|
|
Ответов - 4
[только новые]
|
|
|
| Администратор
|
Сообщение: 1131
|
|
Отправлено: 07.05.16 15:43. Заголовок: Анастасия пишет: Два..
Анастасия пишет: цитата: | Два раза пробовала решить задачу №453, получается 118, а в ответе 110. |
|
На сайте лежит программа-тренажер, которая показывает все шаги решения с помощью динамического программирования. Вашего решения, я, честно сказать, не понял.
|
|
|
|
Отправлено: 07.05.16 20:25. Заголовок: Извините, забыла объ..
Извините, забыла объяснить, как решала. К сожалению, в программе нельзя добавить дополнительные условия про траекторию, поэтому проверить ответ не могу. Оформила то же самое в виде таблицы. В первой строке записаны возможные значения, снизу - количество способов их получить. Заполняла следующим образом: A[ I ] = A[I - 1] + A[I - 5], плюс учла условия задачи ("траектория вычислений содержит число 15 и не содержит числа 10") Ссылка на изображение
|
|
|
|
| Администратор
|
Сообщение: 1132
|
|
Отправлено: 07.05.16 20:37. Заголовок: Анастасия пишет: К ..
Анастасия пишет: цитата: | К сожалению, в программе нельзя добавить дополнительные условия про траекторию, поэтому проверить ответ не могу. |
|
Можно. Я-то проверил. У вас прошлогодняя версия, скачайте новую.
|
|
|
|
Отправлено: 07.05.16 20:42. Заголовок: Нашла ошибку, большо..
Нашла ошибку, большое спасибо!
|
|
|
|