Дз 19. Побитовая конъюнкция-2 и повторение

F(n+2);

F(n*2)

end

end;

Найдите сумму чисел, которые будут выведены при вызове F(1).

1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (6666)

ЕСЛИ нашлось (222)

ТО заменить (222, 6)

ИНАЧЕ заменить (6666, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 282 идущих подряд цифр 2? В ответе запишите полученную строку.

1. Сколько единиц в двоичной записи числа 8²³⁴¹ – 4³⁴² + 2⁶²⁰ – 81?

2. Ниже записана программа. Получив на вход число , эта программа печатает два числа, и . Укажите наименьшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 7.

var x, L, M: integer;

begin

readln(x);

L:=0; M:=0;

while x 0 do begin

L:= L + 1;

if x mod 2 = 1 then

M:= M + (x mod 10) div 2;

x:= x div 10;

end;

writeln(L); write(M);

end.

1. 18-158. Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наибольшее натуральное число A, такое что выражение

(X & A  0)  ((X & 29 = 0)  (X & 86  0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?

1. 18-159. Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наибольшее натуральное число A, такое что выражение

(X & A  0)  ((X & 14 = 0)  (X & 75  0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?

1. 18-160. Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение

(X & 25  0)  ((X & 17 = 0)  (X & A  0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?

1. 18-172. Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение

( (x & 26  0)  (x & 13  0))  ((x & 5 =0)  (x & A 0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?

1. 18-177. Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите набольшее натуральное число A, такое что выражение

( (x & 38  0)  (x & 57  0))  ((x & 11 0)  (x & A 0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?

1. 18-99. Элементами множества А являются натуральные числа. Известно, что выражение

¬(x A) → (¬(x {1, 2, 3, 4, 5, 6})  (x {3, 5, 15}))  ¬(x {3, 5, 15})

истинно (т. е. принимает значение 1) при любом значении переменной х.

Определите наименьшее возможное количество элементов множества A.