Блог им. sergeygaz |Как предсказать будущее

В последнее время появляется все больше постов в стиле «Продолжите последовательность». Даже Тима отличился: http://smart-lab.ru/blog/378754.php с постом «продолжите ряд SSS, SCC, C, SC, ...»

Как решить такую задачу? Понятно, что можно много фантазировать, представлять вместо букв какие-нибудь палочки, черточки или кружочки, строить в уме какую-нибудь абстракцию и прочими методами домысливать бредятину, предложенную топикстартером. Не знаю, зачем вам вся эта чушь нужна, но я попробую объяснить, как такие задачи решаются математическими методами.

В первом приближении все делается довольно просто.
Математика оперирует числами, поэтому входная последовательность кодируется в виде последовательности чисел. Это большая и отдельная тема, как правильно последовательность закодировать числа. От правильности кодирования сильно зависит результат предсказания.

Например, последовательность SSS, SCC, C, SC можно закодировать в виде бит-кодов (заменив S на 1, C на 0): 111, 100, 0, 10. Т.е. в виде чисел 7, 4, 0, 2.



( Читать дальше )

....все тэги
UPDONW
Новый дизайн