make some noise

Учёный обнаружил сигналы из космоса

• Категория: Web
• Стоимость: 200
• Автор: Михаил Гнедашев
• Репозиторий

Условие

Британский учёный Джон Лайдонен заявил, что после очередной перенастройки приборов он заметил в собранных данных необычные сигналы из космоса. Джон утверждает, что эти сигналы резко отличаются от тех, с которыми обычно работает он и его коллеги.

Научное сообщество обычно скептически относится к подобным заявлениям, но сейчас оно проявило интерес к данным, предоставленным математиком, — не в последнюю очередь из-за авторитета Лайдонена. По словам учёных, главная проблема заключается в высоком уровне шума. «Мы уже несколько дней пытаемся декодировать сообщения, но до сих пор не преуспели в этом», — рассказал Питер Брегхонен, член Международного комитета по вопросам космоса. — «Вероятно, ситуация изменится, если мы проявим терпение и соберём больше данных».

Решение

Заходя на страницу, видим, что он выдаёт 25 символов, которые изменяются после каждого обновления. После какого-то количества обновлений страницы становится понятно, что первые 4 символа всегда находятся недалеко от "QCTF" (т.к. они "зашумлены" по условию). Они то немного больше, то немного меньше по ASCII-коду.

Пробуем собрать побольше данных (на что так же есть подсказка в условии) и взять среднее значение по каждой позиции строчки. Так как на сервере для генерации шума используется нормальное распределение, флаг сходится довольно быстро.