Технічне завдання
Є файл з послідовністю, що складається лише з 0 та 1.
Необхідно проаналізувати цю послідовність і спробувати знайти будь-які закономірності, які дозволять передбачати наступний символ краще, ніж випадкове вгадування.
При цьому не ставиться задача навчитися передбачати кожен наступний символ. Якщо виявиться, що це неможливо, достатньо знайти такі повторювані патерни або стани послідовності, після яких ймовірність наступного символа значно вища 50%.
Наприклад, якщо після певної комбінації символів наступний символ виявляється рівним 1 у 70–80% випадків, то такий патерн вже представляє інтерес, навіть якщо зустрічається не дуже часто.
Головне завдання — знайти будь-які закономірності, які можна використовувати для отримання позитивного математичного очікування.
Правила оцінки дуже прості:
- правильний прогноз — +1 бал;
- неправильний прогноз — −1 бал.
Фінальна мета — побудувати модель або знайти правило, яке на довгій дистанції матиме позитивне математичне очікування, тобто сума правильних прогнозів повинна перевищувати суму неправильних.
Виконавець самостійно обирає методи дослідження. Це можуть бути статистичні методи, пошук повторюваних патернів, машинне навчання, нейронні мережі або будь-які інші підходи. Не варто обмежуватися стандартними методами — вітаються будь-які ідеї, які можуть допомогти виявити закономірність.
В результаті роботи необхідно надати:
- опис знайдених закономірностей (якщо вони є);
- опис того, які методи були використані;
- результати тестування моделі або знайдених патернів;
- точність прогнозування;
- кінцевий результат за системою оцінки (+1 за правильний прогноз, −1 за неправильний);
- початковий код дослідження.
