№ 1 (8094). На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2...
Как говорил мой учитель: лучше одну задачу решить тремя способами, чем три задачи одним... Способ №1 "СЛОЖНЫЙ" Заметим, что нас интересуют только значения функции = 1 (истина). Конъюнкция истинна только когда оба высказывания слева и справа истинны. Следовательно: Импликация ложна, только если посылка истинна, а следствие ложно: Значит y всегда равен 1, значение x не равно значению w, z->x должна быть истинной. Найдем соответствующие наборы x, y, z, w. Начнем с y, т.к. про него все известно. Сопоставим...