of set of byte) 1 11100 10001
of set of byte)
1 11100
10001
10110 [1]
[2]
[3]
2 11100
01101
01010 [1]
[1,2]
[1,3]
3 11100
01101
00111 [1]
[1,2]
[2,3]
Результат. Применяем второй (новый) переключатель. Состояние лампочек 11111, результирующее множество задействованных переключателей Res равно (Res?Who[2])\(Res?Who[2])=[1,2]. Применяем переключатель 3 к новому состоянию лампочек, получаем 11000, множество задействованных переключателей есть (Res?Who[3])\(Res?Who[3])=[1,3]. Если полученная строка состояний лампочек совпадает с конечной, то ответ на вопрос задачи положительный, если нет, то преобразование лампочек из начального в конечное состояния невозможно. Ниже приведен текст программы. Его отличие от приведенных рассуждений в том, что в структуре программы блок приведения W не выделен как отдельная процедура.
o98_4 Если N равно 1, то выводим текущий символ и заканчиваем обработку. При N, не равном 1, смотрим, больше ли N половины длины последовательности. При положительном результате сравнения уменьшаем
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа