Точные и приближенные вычисления при использовании перестановочных тестов

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

Баллы: Суммарно за разные подзадания, можно получить 2 курс – 50 баллов, 1 курс – 100 баллов.

Подробнее про задачу и про баллы см. в описании задачи.

Роман Александрович Гученко