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

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

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

1. Прибавь 1

 2. Поменяй местами

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

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

 Сколько существует программ, для которых при исходном числе 110 результатом является число 154?

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

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

 А. Вычесть 1

 В. Вычесть 4

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

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

Сколько существует программ, для которых при исходном числе 30 результатом является число 4, при этом траектория вычислений не содержит числа 8 и содержит 12? 

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

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

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

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

А. Вычесть 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

Для кодирования восьми сторон горизонта (север, юг, восток, запад и четыре промежуточные стороны) применили неравномерный двоичный код, удовлетворяющий условию Фано. Для кодирования используют кодовые слова.

Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся промежуточных сторон горизонта? В ответе запишите суммарную длину кодовых слов для кодирования сторон горизонта: юго-восток, юго-запад, северо-восток, северо-запад.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Для кодирования восьми сторон горизонта (север, юг, восток, запад и четыре промежуточные стороны) применили неравномерный двоичный код, удовлетворяющий условию Фано. Для кодирования используют кодовые слова.

Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся промежуточных сторон горизонта? В ответе запишите суммарную длину кодовых слов для кодирования сторон горизонта: юго-восток, юго-запад, северо-восток, северо-запад.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Для кодирования восьми сторон горизонта (север, юг, восток, запад и четыре промежуточные стороны) применили неравномерный двоичный код, удовлетворяющий условию Фано. Для кодирования используют кодовые слова.

Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся промежуточных сторон горизонта? В ответе запишите суммарную длину кодовых слов для кодирования сторон горизонта: юго-восток, юго-запад, северо-восток, северо-запад.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.