Информатика ЕГЭ - банк заданий - страница 133

Исполнитель преобразует число на экране.

 У исполнителя есть три команды, которые обозначены латинскими буквами: 

А. Вычесть 1 

В, Вычесть 4 

С, Найти целую часть от деления на 2

 Программа для исполнителя — это последовательность команд.

 Сколько существует программ, для которых при исходном числе 25 результатом является число 3, при этом траектория вычислений не содержит числа 7 и содержит 10? 

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

 Например, для программы САВ при исходном числе 13 траектория состоит из чисел 6, 5, 1.

Напишите программу, которая перебирает все целые шестизначные числа в порядке возрастания и ищет среди них те, которые не содержат в своей записи цифру 1 и которые можно представить в виде суммы нечётного натурального числа, делящегося без остатка на 103, и натуральной степени числа 3. В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого числа соответствующий показатель степени числа 3. 

Ответ записывайте сплошной строкой с пробелами.
Например, если вывод программы такой:
123456 123
789012 789
То ответ будет выглядеть так: 123456 123 789012 789

Напишите программу, которая перебирает все целые шестизначные числа в порядке возрастания и ищет среди них те, которые не содержат в своей записи цифру 0 и которые можно представить в виде суммы нечётного натурального числа, делящегося без остатка на 113, и натуральной степени числа 3. В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого числа соответствующий показатель степени числа 3. Количество строк в таблице для ответа избыточно.

Ответ записывайте сплошной строкой с пробелами.
Например, если вывод программы такой:
123456 123
789012 789
То ответ будет выглядеть так: 123456 123 789012 789

Напишите программу, которая перебирает целые числа, большие      3 000 000, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи либо цифру 1, либо цифру 3. В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого числа наибольший из соответствующих им найденных множителей.

Ответ записывайте сплошной строкой с пробелами.
Например, если вывод программы такой:
123456 123
789012 789
То ответ будет выглядеть так: 123456 123 789012 789

Напишите программу, которая перебирает целые числа, большие 4 000 000, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи либо цифру 1, либо цифру 2. В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого числа наибольший из соответствующих им найденных множителей.

Ответ записывайте сплошной строкой с пробелами.
Например, если вывод программы такой:
123456 123
789012 789
То ответ будет выглядеть так: 123456 123 789012 789

На числовой прямой дан отрезок А = [7;26]; В - множество всех натуральных делителей числа 77, отличных от единицы и от самого числа 77; С - множество всех натуральных делителей некоторого натурального числа у, отличных от единицы и от самого числа у (число у таково, что множество С непустое). Укажите наибольшее возможное значение числа у, для которого выражение

(x ∈ C) → ((x ∈ A) ∧ ¬(x ∈ B))

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

Для какого наименьшего целого неотрицательного числа А логическое выражение

(201 ≠ y + 2x) v (A > x) v (A > y)

истинно (т. е. принимает значение 1) при любых целых неотрицательных х и у?

Для какого наименьшего целого неотрицательного числа А логическое выражение

(105 ≠ y + 2x) v (A > x) v (A > y)

истинно (т. е. принимает значение 1) при любых целых неотрицательных х и у?

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1)=2

F(n)=3×F(n-1)-n, если n ≥ 332.

Чему равно значение выражения ?

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1)=15

F(n)=2×F(n-1)-n, если n ≥ 2.

Чему равно значение выражения ?