Кузнецов Н. Ю.
Оценка количества "хороших" перестановок модифицированным методом ускоренного моделирования

Перестановка (<$E s sub 0 ,~s sub 1 ,~... ,~s sub {N - 1}>) символів 0, 1, ..., N - 1 називається "хорошою", якщо набір (<$E t sub 0 ,~t sub 1 ,~...,~t sub {N - 1}>), який утворюється за правилом <$E t sub i~=~i~+~s sub i> (mod N), i = 0, 1,~..., N - 1, також є перестановкою. Запропоновано модифікований метод прискореного моделювання, який дозволив оцінити кількість "хороших" перестановок для N = 205 з відносною похибкою 5 %. Наведено уточнені емпіричні верхні та нижні оцінки кількості "хороших" перестановок.

PDF