Задачку только что придумал

[spamsink]

Надо записать, а то пойду спать и забуду.

Имеется черный ящик, в котором внутри реализована некоторая фиксированная перестановка из N элементов. У ящика можно попросить сгенерировать случайную строку из N бит, с независимыми равновероятными 0 и 1 в каждой  позиции, произвести над ней эту свою перестановку, и показать исходную строку и результат.

Comments

[zlata_gl]

Не поняла, что там в ящике ?
Белые и черные шары в произвольной перестановке ?
Или N шаров с номерами в каком-то порядке ?

[spamsink]

В ящике сидит джинн, который задумал некоторую перестановку порядка N. Его можно просить придумать случайную строку из N бит, и назвать её и результат её перестановки.