Verbalife на пару с женой
filed in Curriculum vitae, Verbalife on Апр.19, 2013
При обнаружении забытых вещей, не трогая их, позвоните родителям.
(ниже последовательные варианты)
[Read the rest of this entry...]
filed in Curriculum vitae, Verbalife on Апр.19, 2013
При обнаружении забытых вещей, не трогая их, позвоните родителям.
(ниже последовательные варианты)
[Read the rest of this entry...]
filed in Curriculum vitae on Апр.17, 2013
Это, на самом деле, легкого отчаяния псто.
Смотрите, есть такая вот последовательность.
Начальное x0 чему-то там равно, не так важно.
Каждый следующий xi+1 равен 6 * xi ± 5n * С.
Плюс или минус — определяется некоторым хитрым непериодическим законом. Степень пятерки тоже растет в связи с этим же законом (на каждом минусе на 1). Но самое печальное — это коэффициент C. Это биномиальный коэффициент, ну или, если угодно, количество сочетаний. Если представить себе треугольник Паскаля, то для каждого следующего элемента мы «спускаемся» на строку ниже — либо «налево» (при минусе), либо «направо» (при плюсе). То есть из Cnk переходим к Cn+1k или Cn+1k+1.
Задача в том, чтобы сложить большое количество элементов этой последовательности. Очевидно, уже на нескольких десятках эти числа довольно велики, поэтому нас устраивает вычисление по модулю некоторого большого простого числа. И если с основной частью каждого xi никаких вопросов, то с вычислением коэффициентов C случается некоторая беда. Заново считать Cnk на каждом шаге запредельно долго. Переходить от предыдущего коэффициента можно довольно простым вычислением (умножить на кое-что и поделить на кое-что). Но это не работает из-за того, что мы считаем по модулю.
То есть математически всё несложно и посчиталось бы, если бы компьютер с легкостью ворочал миллионными факториалами. Но увы. И я в тупике.
В общем, я полагаю, что к задаче на деле должен быть другой подход — вероятно, даже вообще не требующий непосредственного суммирования такой последовательности. Но вдруг я здесь чего-то упускаю?
Upd.: Решено! Всем спасибо за участие, а
filed in Curriculum vitae on Апр.12, 2013
Как пишет