OpenFIPI 2.0

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

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

Показаны задания 21 - 30 из 3,276
# Номер Актуальное Ответ Обновлено
931D9C 24 True False 20.05.2025 13:19:17

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

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального чётного 14-ричного числа. В ответе запишите количество символов (значащих цифр в записи числа) в этой последовательности.

Примечание. Латинские буквы A, B, C и D означают цифры из алфавита 14-ричной системы счисления.
AAB9D2 27 True False 20.05.2025 13:13:25

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

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких, что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости A(x1, y1)   и B(x2, y2) вычисляется по формуле:

В файле A хранятся координаты точек двух кластеров, где H = 6, W = 6 для каждого кластера. В каждой строке записана информация о расположении на карте одной точки: сначала координата x, затем координата y. Известно, что количество точек не превышает 1000.

В файле Б хранятся координаты точек трёх кластеров, где H = 8, W = 8 для каждого кластера. Известно, что количество точек не превышает 10 000. Структура хранения информации в файле Б аналогична структуре в файле А.

 

Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров.

В ответе запишите четыре числа: в первой строке – сначала абсолютное значение целой части произведения Px × 10 000, затем абсолютное значение целой части произведения Py × 10 000 для файла А; во второй строке – аналогичные данные для файла Б.

Возможные данные одного из файлов проиллюстрированы графиком. 

 

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

undefined
01E706 8 True False 20.05.2025 13:00:38

Сколько существует десятичных четырёхзначных чисел, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?
34D0FC 9 True False 20.05.2025 12:59:50

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

Откройте файл электронной таблицы, содержащей в каждой строке пять натуральных чисел. Определите количество строк таблицы, для чисел которых выполнены оба условия:

– в строке все числа различны;

– сумма двух наибольших чисел строки не больше суммы трёх её оставшихся чисел.

В ответе запишите только число.
154EF2 1 True True 20.05.2025 12:59:44

На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

 

Номер пункта

1

2

3

4

5

6

7

Номер пункта

1

 

*

*

*

 

 

 

2

*

 

*

 

 

*

 

3

*

*

 

 

 

 

 

4

*

 

 

 

*

 

*

5

 

 

 

*

 

*

*

6

 

*

 

 

*

 

 

7

 

 

 

*

*

 

 

 

undefined

Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам B и C на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
41C3F7 4 True False 20.05.2025 12:59:40

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано.

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

 

А

00

Б

1000

В

010

Г

1001

Д

011

Е

111

 

Какое наименьшее количество двоичных знаков требуется для кодирования двух оставшихся букв?

В ответе запишите суммарную длину кодовых слов для букв Ж, З.

 

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
7B7249 12 True False 20.05.2025 12:59:27

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

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

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

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

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

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

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

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

 

Цикл

ПОКА  условие 

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

КОНЕЦ ПОКА

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

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

ЕСЛИ  условие

     ТО команда1

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

КОНЕЦ ЕСЛИ

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

 

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

НАЧАЛО

ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999)

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

      ТО заменить (19, 9)

    КОНЕЦ ЕСЛИ

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

       ТО заменить (399, 91)

    КОНЕЦ ЕСЛИ

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

       ТО заменить (999, 3)

    КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 

На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «9» (3 < n < 10 000).

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

 

 

 
C0C338 8 True True 30.04.2025 00:19:02

Все 4-буквенные слова, составленные из букв В, Н, Р, Т, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. ВВВВ

2. ВВВН

3. ВВВР

4. ВВВТ

5. ВВНВ

……

Запишите слово, которое стоит под номером 250.
729435 8 True True 30.04.2025 00:17:39

Все 5-буквенные слова, составленные из букв О, Э, Я, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. ООООО

2. ООООЭ

3. ООООЯ

4. ОООЭО

……

Запишите слово, которое стоит под номером 238.
4B053D 8 True False 30.04.2025 00:16:24

Все 4-буквенные слова, составленные из букв Е, И, О, У, записаны
в алфавитном порядке и пронумерованы.

Вот начало списка:

1. ЕЕЕЕ

2. ЕЕЕИ

3. ЕЕЕО

4. ЕЕЕУ

……

Запишите слово, которое стоит под номером 65.