Математика и информатика - два в одном

[Xenia1996]

Приёмник принимает от передатчика сигналы (биты), каждую секунду по одному биту, всего 2011 бит.
Процессор, находящийся в приёмнике, производит запись каждого полученного бита в строку, а начиная со второго бита, выбирает любые 2 из уже записанных бит и меняет их местами. Задача процессора - обеспечить симметричность строки, полученной после приёма всех 2011 бит.

Найти подходящий алгоритм.

[Null]

Не менять можно?
Хотя неважно.

[Xenia1996]

Null в сообщении #432056 писал(а):

Не менять можно?

В принципе, нельзя. Но если поменять, скажем, нуль с нулём, это равносильно тому, чтобы не менять.

[Null]

Начинаем действовать с 1007 шага, так чтоб средняя часть была симметрична: из очередного, среднего(1006) и симметричному к очередному меняем 2 так что очередной совпадал с симметричным ему.

[Xenia1996]

Null в сообщении #432059 писал(а):

Начинаем действовать с 1007 шага, так чтоб средняя часть была симметрична: из очередного, среднего(1006) и симметричному к очередному меняем 2 так что очередной совпадал с симметричным ему.

А до 1007-го процессор простаивать будет?
Да, можно незаметно поменять два одинаковых бита, но что, если, скажем, первые 2 бита - 0 и 1?

[Null]

до 1007 шага делаем что попало.

[Xenia1996]

Null в сообщении #432066 писал(а):

до 1007 шага делаем что попало.

Вот теперь - правильно!

[Null]

(Оффтоп)

А до этого неправильно было?

[Xenia1996]

Null в сообщении #432086 писал(а):

(Оффтоп)

А до этого неправильно было?

До этого алгоритм не был полностью определён

[VAL]

Xenia1996 в сообщении #432087 писал(а):

Null в сообщении #432086 писал(а):

(Оффтоп)

А до этого неправильно было?

До этого алгоритм не был полностью определён

Новое слово в алгоритмике - "Делаем что попало"

[Xenia1996]

VAL в сообщении #432092 писал(а):

Новое слово в алгоритмике - "Делаем что попало"

Существуют рандомальные алгоритмы, в которых на некотором этапе выбирается случайная последовательность действий из некоторого множества. Самый простой пример - из множества четырёх арифметических действий выбирается случайное (ну, или псевдослучайное) и производится над двумя введёнными переменными.

[VAL]

Xenia1996 в сообщении #432095 писал(а):

VAL в сообщении #432092 писал(а):

Новое слово в алгоритмике - "Делаем что попало"

Существуют рандомальные алгоритмы, в которых на некотором этапе выбирается случайная последовательность действий из некоторого множества. Самый простой пример - из множества четырёх арифметических действий выбирается случайное (ну, или псевдослучайное) и производится над двумя введёнными переменными.

Полагаю это не "что попало". А если делать, "что попало", задача может остаться не решенной. Например, можно в качестве "чего попало" открыть бесконечный цикл, поделить на ноль, остановить выполнение программы...

Впрочем, не буду углубляться. Сэкономлю силы для новой волны дискуссии с vorvalm'ом (ну или valent voron'ом), если с vorvalm'ом опять что-нибудь случится