Воин Света
Ответы
Don Без Pardon
f(n, last) = count - количество таких разложений в сумму степеней двоек, что последнее из слагаемых last. Тогда ответ сумма по last для n.
Рекуррентность такая: f(n, last) = sum(f(n - last, i), i <= last и i - степень двойки), база динамики: f(2^i, 2^i) = 1.
Можно ускорить ДП, если считать не количество разложений, что последнее из слагаемых last, а количество разложений, что последнее не больше last.Так устроит?
Don Без Pardon
Числа Бернулли,степенной ряд?
Воин Света
Возможно. Но более популяризированного пояснения не найдёте? Чтобы и не математик вкурил?
Роман
Скобки все на месте?)
Роман
Под суммой
Oleg Simanov
получаются просто разные системы троичная - 16 и тп....
Воин Света
А по математическим законам?
Oleg Simanov
о ..... никто не знает математики - я лично нет - Эйнштейн - перед смертью сказал еще наржетесь..
Воин Света
Ну, сами всё и придумали...
Воин Света
Математика, физика, химия - выдуманные науки. Чтобы просто упорядочить знания.
Сергей Кузнецов
Спросите у математика, который это доказал
Сергей Кузнецов
это плохо поддается осмысливанию
Воин Света
Легко. Тут как раз логика.
Воин Света
Государству на данный момент нафиг не нужна ни наука, ни культура. Всё просто. нужны мощь и величие.
Сергей Кузнецов
Которых не сделаешь без них
Воин Света
Зато вид создашь - запросто. А серьёзно и надолго никому и не нужно.
Алексей Ерёмин(Бердск)
Во замутил!
Павел Корепанов
засада
Воин Света
Теорема Ферма, всего лишь)
Воин Света
http://ru.solverbook.com/spravochnik/teoremy/teorema-ferma/
Павел Корепанов
да понял я,что шутки не проходят
Воин Света
Ну вот. И тут все умные... Где выебнуться, ума не приложу..
Похожие вопросы