OpenFIPI 2.0

Все задания взяты из открытого банка заданий ФИПИ

На текущий момент есть ответы в 1987 заданиях из 3117 (актуальных)

Актуальные	Старые	Есть ответ	Номер задания	Тема	Сортировка	Заданий на странице

Показаны задания 791 - 800 из 1,565

Номер

Актуальное

Ответ

Обновлено

C2301A

True

False

06.03.2022 10:09:46

Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.

Напишите программу, которая перебирает целые числа, бо́льшие 800 000, в порядке возрастания и ищет среди них такие, для которых значение M оканчивается на 6. Вывести первые пять найденных чисел и соответствующие им значения M.

Формат вывода: для каждого из пяти таких найденных чисел
в отдельной строке сначала выводится само число, затем –
значение М.

Строки выводятся в порядке возрастания найденных чисел.

Например, для числа 20 М = 2 + 10 = 12.

Количество строк в таблице для ответа избыточно.

007C14

True

06.03.2022 10:09:10

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

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

1. Вычесть 2

2. Вычесть 5

Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя Минус $-$ $–$ это последовательность команд.

Сколько существует программ, которые число 17 преобразуют в число 1?

EE7DB0

True

06.03.2022 10:09:00

По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.

Буква	Кодовое слово	Буква	Кодовое слово
А	00	Л	1101
Б	1100	Р
Е	010	С	1110
И	011	Т	1011
К	1111	У	100

Укажите кратчайшее кодовое слово для буквы Р, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

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

D4D5BB

True

False

06.03.2022 10:08:45

Напишите программу, которая перебирает целые числа, бо́льшие 900 000, в порядке возрастания и ищет среди них такие, для которых значение M оканчивается на 8. Программа должна найти и вывести первые пять таких чисел и соответствующие им значения M.

Строки выводятся в порядке возрастания найденных чисел.

Например, для числа 20 М = 2 + 10 = 12.

Количество строк в таблице для ответа избыточно.

1D74B8

True

False

06.03.2022 10:08:18

Все 3-буквенные слова, в составе которых могут быть только буквы Г, Е, П, А, Р, Д, записаны в алфавитном порядке
и пронумерованы, начиная с 1.

Ниже приведено начало списка.

1. ААА

2. ААГ

3. ААД

4. ААЕ

5. ААП

6. ААР

7. АГА

…

Под каким номером в списке идёт первое слово, которое начинается с буквы Р?

B31CB5

True

06.03.2022 10:07:53

undefined Задание выполняется с использованием прилагаемых к заданию файлов.

Текстовый файл состоит не более чем из 1 200 000 символов K, L, M и N.

Определите максимальное количество идущих подряд символов, среди которых нет символов K и M, стоящих рядом.

Для выполнения этого задания следует написать программу.

4254B4

True

06.03.2022 10:06:52

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

F(n) = 0 при n ≤ 1;

F(n) = 2 × n + F(n − 1), если n > 1 и при этом n нечётно;

F(n) = 2 × F(n − 1) , если n > 1 и при этом n чётно.

Чему равно значение функции F(24)?

86F876

True

06.03.2022 09:59:57

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

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Определите количество нулей в строке, получившейся в результате применения приведённой ниже программы к входной строке $1 \underset{80}{\underset{︸}{000...00}}$ $1 000...00 ︸ 80$ , т.е. к строке, состоящей из единицы, за которой следуют 80 нулей подряд.

В ответе запишите только количество нулей в получившейся строке.

НАЧАЛО

ПОКА нашлось (1)

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

ТО заменить (10, 0001)

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

29A87E

True

06.03.2022 09:59:02

Буква	Кодовое слово	Буква	Кодовое слово
А	00	Л	1001
Б	1000	Р	1110
Е	010	С
И	011	Т	1111
К	1011	У	110

Укажите кратчайшее кодовое слово для буквы С, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

460D7D

True

06.03.2022 09:58:06

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали кодовые слова 000, 001, 10, 11 соответственно. Для двух оставшихся букв – Д и Е – кодовые слова неизвестны.

Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.

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