Экзамены и диагностики

10 224 задачивместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.

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

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

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

  • а) если число N делится на 3, то к этой записи справа дописываются две последние троичные цифры;
  • б) если число N на 3 не делится, то вычисляется сумма цифр полученной троичной записи, эта сумма умножается на 3, переводится в троичную систему счисления и дописывается в конец числа.

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

3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 810 = 223 результатом является число 221103 = 22810, а для исходного числа 910 = 1003 это число 100003 = 8110.

Укажите минимальное нечётное число R, большее 208, которое может быть получено с помощью описанного алгоритма.

В ответе запишите это число в десятичной системе счисления.

По каналу связи передаются сообщения, содержащие только цифры 2, 3, 4, 5 и четыре знака арифметических действий (+, −, ×, /). Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для цифр известны.

2 000
3 010
4 100
5 101

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

В ответе запишите суммарную длину кодовых слов для знаков арифметических действий.

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

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


Используя информацию из приведённой базы данных, определите общую сумму (в рублях), выручённую за билеты на все комедии А.П. Чехова, проданные посетителям-детям по тарифу дневного или утреннего спектакля летнего сезона.

В ответе запишите только число.

Миша заполнял таблицу истинности логической функции F

$$(w \equiv z) \lor \neg (y \to w) \lor \neg x,$$

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

        F
  0 1 0 0
  1 1   0
0     0 0

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

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Функция F задана выражением $$\neg x \lor y$$, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

    F
0 1 0

В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H.

В ответе запишите целое число.

кп27-98#84254

(ЕГЭ-2025) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Каждый кластер имеет форму прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. В файле А хранятся данные о звёздах 2-х кластеров, для которых H=6 и W=5. В файле B хранятся данные о звёздах 3-х кластеров, для которых H=6 и W=5. В файле Б имеются координаты ровно «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Для файла А определите координаты центра каждого кластера, затем найдите два числа: Px - сумму абсцисс центров кластеров, и Py ‐ сумму ординат центров кластеров. Для файла Б определите координаты центра каждого кластера, затем найдите два числа: Q1 ‐ минимальное расстояние от центра кластера до начала координат, и Q2 ‐ максимальное расстояние от центра кластера до начала координат. Гарантируется, что во всех кластерах количество точек различно.

Исходные данные находятся в файлах 27-98a.txt и 27-98b.txt.

В ответе запишите четыре числа: в первой строке ‐ сначала целую часть абсолютного значения произведения Px × 10000, затем целую часть абсолютного значения произведения Py × 10 000; во второй строке ‐ сначала целую часть произведения Q1 × 10 000, затем целую часть произведения Q2 × 10 000.

кп27-97#84253

(ЕГЭ-2025) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Каждый кластер имеет форму прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. В файле А хранятся данные о звёздах 2-х кластеров, для которых H=6 и W=5. В файле B хранятся данные о звёздах 3-х кластеров, для которых H=6 и W=5. В файле Б имеются координаты ровно «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Для файла А определите координаты центра каждого кластера, затем найдите два числа: Px - сумму абсцисс центров кластеров, и Py ‐ сумму ординат центров кластеров. Для файла Б определите координаты центра каждого кластера, затем найдите два числа: Q1 ‐ минимальное расстояние между центрами различных кластеров, и Q2 ‐ максимальное расстояние между центрами различных кластеров.

Исходные данные находятся в файлах 27-96a.txt и 27-96b.txt.

В ответе запишите четыре числа: в первой строке ‐ сначала целую часть абсолютного значения произведения Px × 10000, затем целую часть абсолютного значения произведения Py × 10 000; во второй строке ‐ сначала целую часть абсолютного значения произведения Qx × 10 000, затем целую часть абсолютного значения произведения Qy × 10 000.

кп27-96#84252

(ЕГЭ-2025) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Каждый кластер имеет форму прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. В файле А хранятся данные о звёздах 2-х кластеров, для которых H=6 и W=4,5. В файле B хранятся данные о звёздах 3-х кластеров, для которых H=5 и W=6. В файле Б имеются координаты ровно «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Для файла А определите координаты центра каждого кластера, затем найдите два числа: Px - максимальную из абсцисс центров кластеров, и Py ‐ максимальную из ординат центров кластеров. Для файла Б определите координаты центра каждого кластера, затем найдите два числа: Qx ‐ разность абсцисс центров кластеров с минимальным и максимальным количеством точек, и Qy ‐ разность ординат центров кластеров с минимальным и максимальным количеством точек. Гарантируется, что во всех кластерах количество точек различно.

Исходные данные находятся в файлах 27-96a.txt и 27-96b.txt.

В ответе запишите четыре числа: в первой строке ‐ сначала целую часть абсолютного значения произведения Px × 10000, затем целую часть абсолютного значения произведения Py × 10 000; во второй строке ‐ сначала целую часть абсолютного значения произведения Qx × 10 000, затем целую часть абсолютного значения произведения Qy × 10 000.

кп27-95#84251
Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.
Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости A(x1, y1) и B(x2, y2) вычисляется по формуле:
\(d(A, B) = \sqrt{((x_2-x_1)^2+(y_2-y_1)^2}\)
В файле A хранятся координаты точек двух кластеров, где H = 3, W = 3 для каждого кластера. В каждой строке записана информация о расположении на карте одной точки: сначала координата x, затем координата y. Известно, что количество точек не превышает 1000.
В файле Б хранятся координаты точек трёх кластеров, где H = 3, W = 3 для каждого кластера. Известно, что количество точек не превышает 10 000. Структура хранения информации в файле Б аналогична файлу А.
Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров.

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

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

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

(В. Глезденев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Каждый кластер имеет форму круга радиуса R, причём эти круги между собой не пересекаются. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Аномалиями назовём точки, находящиеся вне круга радиуса R от центра любого кластера. При расчётах аномалии учитывать не нужно. В файле А хранятся данные о звёздах 2-х кластеров, для которых R = 3. В файле B хранятся данные о звёздах 3-х кластеров, для которых R = 3. Для каждого файла определите центры всех кластеров, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс всех центров, и Py ‐ среднее арифметическое ординат всех центров.

Исходные данные находятся в файлах 27-94a.txt и 27-94b.txt.

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

кп27-93#84249

(В. Глезденев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Каждый кластер можно вписать в круг радиуса R. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Аномалиями назовём точки, находящиеся на расстоянии большем R от центра каждого из кластеров. При расчётах аномалии учитывать не нужно. В файле А хранятся данные о звёздах 2-х кластеров, для которых R = 3. Известно, что количество звёзд не превышает 1000. В файле B хранятся данные о звёздах 3-х кластеров, для которых R = 4. Известно, что количество звёзд не превышает 100 000. Для каждого файла определите центры всех кластеров, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс всех центров, и Py ‐ среднее арифметическое ординат всех центров.

Исходные данные находятся в файлах 27-93a.txt и 27-93b.txt.

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

кп27-92#84248

(В. Глезденев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Каждый кластер можно вписать в круг радиуса R. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. В файле А хранятся данные о звёздах 2-х кластеров, для которых R = 3. В файле B хранятся данные о звёздах 3-х кластеров, для которых R = 4. Для каждого файла определите центры всех кластеров, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс всех центров, и Py ‐ среднее арифметическое ординат всех центров.

Исходные данные находятся в файлах 27-92a.txt и 27-92b.txt.

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

кп27-91#84247

(В. Глезденев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Каждый кластер имеет форму круга радиуса R, причём эти круги между собой не пересекаются. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Аномалиями назовём точки, находящиеся вне круга радиуса R от центра любого кластера. При расчётах аномалии учитывать не нужно. В файле А хранятся данные о звёздах 2-х кластеров, для которых R = 3. В файле B хранятся данные о звёздах 3-х кластеров, для которых R = 4. Для каждого файла определите центры всех кластеров, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс всех центров, и Py ‐ среднее арифметическое ординат всех центров.

Исходные данные находятся в файлах 27-91a.txt и 27-91b.txt.

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

кп27-90#84246

(В. Глезденев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Каждый кластер имеет форму сектора круга радиусом R и центральным углом H = 60°, причём эти сектора между собой не пересекаются. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Аномалиями назовём точки, находящиеся вне зоны секторального распределения точек текущего кластера. При расчётах аномалии учитывать не нужно. В файле A хранятся данные о звёздах 4-х кластеров, для которых R = 10. В файле Б хранятся данные о звёздах 4-х кластеров, для которых R = 12. Для каждого файла определите центры всех кластеров, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс всех центров, и Py ‐ среднее арифметическое ординат всех центров.

Исходные данные находятся в файлах 27-90a.txt и 27-90b.txt.

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

кп27-89#84245

(В. Глезденев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Каждый кластер имеет форму сектора круга с радиусом R и центральным углом H = 70°, причём эти сектора между собой не пересекаются. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. В файле A хранятся данные о звёздах 3-х кластеров, для которых R = 10. В файле Б хранятся данные о звёздах 4-х кластеров, для которых R = 12. Для каждого файла определите центры всех кластеров, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс всех центров, и Py ‐ среднее арифметическое ординат всех центров.

Исходные данные находятся в файлах 27-89a.txt и 27-89b.txt.

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

кп27-88#84244

(В. Глезденев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Каждый кластер имеет форму сектора круга радиусом R = 10 и центральным углом H = 60°, причём эти сектора между собой не пересекаются. Центр кластера ‐ это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Для каждого файла определите центры всех кластеров, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс всех центров, и Py ‐ среднее арифметическое ординат всех центров.

Исходные данные находятся в файлах 27-88a.txt и 27-88b.txt.

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

кп27-87#84243

(В. Лашин) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Центроидом кластера назовём точку, абсцисса и ордината которой ‐ средние арифметические абсцисс и ординат всех точек кластера, соответственно. Для каждого файла определите центроиды всех кластеров, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс всех центроидов, и Py ‐ среднее арифметическое ординат всех центроидов.

Исходные данные находятся в файлах 27-87a.txt и 27-87b.txt.

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

кп27-86#84242

(В. Лашин) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... X-медианой кластера назовём такую абсциссу точки кластера, что в этом кластере количество точек с абсциссами, меньшими x-медианы, равно количеству точек с абсциссами, большими x-медианы. Y-медиана кластера определяется аналогично для ординат точек. Для каждого файла определите x-медианы и y-медианы всех кластеров, затем вычислите два числа: Px ‐ среднее арифметическое x-медиан, и Py ‐ среднее арифметическое y-медиан.

Исходные данные находятся в файлах 27-86a.txt и 27-86b.txt.

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

кп27-85#84241

(В. Лашин) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Крайней точкой кластера назовём такую точку, что расстояние от неё до ближайшей точки другого кластера минимально. В системе из N кластеров каждый кластер имеет N-1 крайних точек. Для каждого файла найдите координаты всех крайних точек, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс этих точек, и Py ‐ среднее арифметическое ординат этих точек.

Исходные данные находятся в файлах 27-85a.txt и 27-85b.txt.

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

кп27-84#84240

(В. Лашин) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба... Диагональю кластера назовём отрезок наибольшей длины, соединяющий две точки этого кластера. Для каждого файла найдите точки, образующие диагонали всех кластеров, затем вычислите два числа: Px ‐ среднее арифметическое абсцисс этих точек, и Py ‐ среднее арифметическое ординат этих точек.

Исходные данные находятся в файлах 27-84a.txt и 27-84b.txt.

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

Поделиться
Класснуть