Автор | Сообщение |
|
Отправлено: 15.02.22 14:57. Заголовок: Задача 3712 из Генератора
Несколько раз перерешиваю задачу 3712 из Генератора вариантов. В моем решении получается ответ 347, а опубликованный ответ 343. Может ли быть ошибка?
|
|
|
Ответов - 8
[только новые]
|
|
|
| Администратор
|
Сообщение: 3313
|
|
Отправлено: 15.02.22 15:00. Заголовок: Может. Показывайте в..
Может. Показывайте ваше решение.
|
|
|
|
Отправлено: 16.02.22 09:56. Заголовок: Задача из генератора 3712
|
|
|
|
Отправлено: 15.02.22 15:06. Заголовок: 3712 из генератора (решение)
|
|
|
|
Отправлено: 16.02.22 10:24. Заголовок: Решение программой д..
Решение программой дает ответ 343 def f(s, e): if s == e: return 1 if s < e: return 0 return f(s - 1, e) + f(s // 2, e) start = int('110111', 2) finish = int('110', 2) print(f(start, finish))
|
|
|
|
Отправлено: 16.02.22 15:25. Заголовок: Возможно. Но так хоч..
Возможно. Но так хочется найти свой просчёт.
|
|
|
|
Отправлено: 16.02.22 17:38. Заголовок: В 3 строке я считаю ..
В 3 строке я считаю количество способов получить соответствующее число. Его я могу получить 1) из предыдущего результата и 2) если такое возможно, то еще из пары результатов отбрасыванием правой цифры (это число способов я считаю в 4 строке, начиная с числа 11011). Я нашла ошибку. Формула в одном месте криво скопировалась. Спасибо, что уделили внимание.
|
|
|
|
Отправлено: 16.02.22 17:04. Заголовок: Можете подсказать, ч..
Можете подсказать, что вы считаете и как в строке 3 и в строке 4?
|
|
|
|
Отправлено: 16.02.22 17:47. Заголовок: 3712 Динамика
|
|
|
|