ЕГЭ. Марафон. Решение программой

Дана функция: ¬ (y → x) ∨ (z → w) ∨ ¬z

А также фрагмент таблицы истинности (на фото). Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

(a)  

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1.  Строится двоичная запись числа N.

2.  Далее эта запись обрабатывается по следующему правилу:

а)  если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;

б)  если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

Полученная таким образом запись является двоичной записью искомого числа R.

Например, для исходного числа 6₁₀  =  110₂ результатом является число 1000₂  =  8₁₀, а для исходного числа 4₁₀  =  100₂ результатом является число 1101₂  =  13₁₀.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 40. В ответе запишите это число в десятичной системе счисления.

(a)  

Исполнитель Черепаха действует на плоскости с декартовой системой координат.

Повтори 6 [Направо 36 Вперёд 10 Направо 36]

Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.

(a)  

На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем содержащая 39 цифр «0», n цифр «1» и 39 цифр «2», расположенных в произвольном порядке.

Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является простым числом.

(a)  

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

Для какого наименьшего натурального числа А формула

(ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) ∨ (x + A ≥ 100)

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

(a)  

Текстовый файл состоит из символов L, D и R. Определите длину самой длинной последовательности, состоящей из символов R.

https://goo.su/G5xAm

(a)