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

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

1. Прибавь 1
2. Прибавить к числу сумму его цифр

Первая команда увеличивает число на экране на 1. Вторая команда прибавляет к числу сумму его цифр (например, число 20 превратится в 22, а 47 — в 58).

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

Траекторией вычислений программы называется последовательность результатов выполнения всех команд программы. Например, если к числу 2 дважды применить первую команду, траектория вычислений — это числа 3 и 4 (само исходное число в траекторию не входит).

Сколько существует программ, которые преобразуют число \(20\) в число \(42\), для которых траектория вычислений содержит число \(26\) и не содержит чисел \(23\) и \(32\)?

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

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

1. Прибавь 1
2. Удвоить цифру в разряде единиц

Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра единиц равна 1, 2, 3 или 4, и удваивает эту цифру (например, число 22 превратится в 24, число 13 — в 16, а к числу 25 эту команду применить нельзя).

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

Траекторией вычислений программы называется последовательность результатов выполнения всех команд программы. Например, если к числу 2 дважды применить первую команду, траектория вычислений — это числа 3 и 4 (само исходное число в траекторию не входит).

Сколько существует программ, которые преобразуют число \(20\) в число \(40\), для которых траектория вычислений содержит число \(27\) и не содержит чисел \(25\) и \(35\)?

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

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

1. Прибавь 2
2. Заменить все цифры «2» на «6»

Первая команда увеличивает число на экране на 2. Вторая команда применяется только к числу, в записи которого есть хотя бы одна цифра «2», и заменяет все такие цифры на «6» (например, число 24 превратится в 64, а 252 — в 656).

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

Траекторией вычислений программы называется последовательность результатов выполнения всех команд программы. Например, если к числу 2 дважды применить первую команду, траектория вычислений — это числа 4 и 6 (само исходное число в траекторию не входит).

Сколько существует программ, которые преобразуют число \(20\) в число \(96\), для которых траектория вычислений содержит число \(64\) и не содержит чисел \(54\) и \(84\)?

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

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

1. Прибавь 1
2. Заменить все цифры «1» на «4»

Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, в записи которого есть хотя бы одна цифра «1», и заменяет все такие цифры на «4» (например, число 12 превратится в 42, а 121 — в 424).

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

Траекторией вычислений программы называется последовательность результатов выполнения всех команд программы. Например, если к числу 2 дважды применить первую команду, траектория вычислений — это числа 3 и 4 (само исходное число в траекторию не входит).

Сколько существует программ, которые преобразуют число \(11\) в число \(88\), для которых траектория вычислений содержит число \(39\) и не содержит чисел \(33\) и \(43\)?

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

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

1. Прибавь 1
2. Поменять местами цифры единиц и десятков

Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков меньше цифры в разряде единиц, и меняет эти две цифры местами (например, число 235 превратится в 253, а к числу 220 эту команду применить нельзя).

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

Траекторией вычислений программы называется последовательность результатов выполнения всех команд программы. Например, если к числу 2 дважды применить первую команду, траектория вычислений — это числа 3 и 4 (само исходное число в траекторию не входит).

Сколько существует программ, которые преобразуют число \(200\) в число \(280\), для которых траектория вычислений содержит число \(224\) и не содержит чисел \(217\) и \(238\)?

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

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

1. Прибавь 1
2. Поменять местами цифры единиц и сотен

Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде сотен меньше цифры в разряде единиц, и меняет эти две цифры местами (например, число 153 превратится в 351, а к числу 350 эту команду применить нельзя).

Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют число \(130\) в число \(360\)?

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

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

1. Прибавь 3
2. Прибавь 2

Первая команда увеличивает число на экране на 3. Вторая команда применяется только к чётному числу и прибавляет к нему 2 (например, к числу 10 применимы обе команды, а к числу 13 — только первая).

Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют число \(10\) в число \(34\)?

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

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

1. Прибавь 1
2. Прибавить 10

Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков меньше цифры в разряде единиц, и прибавляет к числу 10 (например, число 102 превратится в 112, а к числу 120 эту команду применить нельзя).

Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют число \(100\) в число \(130\)?

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

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

1. Прибавь 1
2. Поменять местами цифры сотен и десятков

Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде сотен меньше цифры в разряде десятков, и меняет эти две цифры местами (например, число 129 превратится в 219, а к числу 210 эту команду применить нельзя).

Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют число \(110\) в число \(240\)?

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

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

1. Прибавь 2
2. Прибавить к числу его последнюю цифру

Первая команда увеличивает число на экране на 2. Вторая команда применяется только к числу, у которого последняя цифра отлична от нуля, и прибавляет к числу эту последнюю цифру (например, число 23 превратится в 26, а к числу 20 эту команду применить нельзя).

Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют число \(20\) в число \(42\)?

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

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

1. Прибавь 1
2. Прибавить к числу сумму его цифр

Первая команда увеличивает число на экране на 1. Вторая команда прибавляет к числу сумму его цифр (например, число 20 превратится в 22, а 47 — в 58).

Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют число \(20\) в число \(37\)?

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

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

1. Прибавь 1
2. Удвоить цифру в разряде единиц

Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде единиц равна 1, 2, 3 или 4, и удваивает эту цифру (например, число 22 превратится в 24, число 13 — в 16, а к числу 25 эту команду применить нельзя).

Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют число \(22\) в число \(44\)?

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

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

1. Прибавь 2
2. Заменить все цифры «2» на «6»

Первая команда увеличивает число на экране на 2. Вторая команда применяется только к числу, в десятичной записи которого есть хотя бы одна цифра «2», и заменяет все такие цифры на «6» (например, число 24 превратится в 64, а 252 — в 656).

Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют число \(24\) в число \(90\)?

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

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

1. Прибавь 1
2. Заменить все цифры «1» на «4»

Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, в десятичной записи которого есть хотя бы одна цифра «1», и заменяет все такие цифры на «4» (например, число 12 превратится в 42, а 121 — в 424).

Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют число \(12\) в число \(77\)?

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

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

1. Прибавь 1
2. Поменять местами цифры единиц и десятков

Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков меньше цифры в разряде единиц, и меняет эти две цифры местами (например, число 235 превратится в 253, а к числу 220 эту команду применить нельзя).

Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют число \(220\) в число \(264\)?

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

Учёный проводит кластеризацию точек (звёзд). Центр кластера (центроид) — точка кластера, сумма расстояний от которой до остальных точек кластера минимальна. Расстояние:

ρ(A, B) = √( (x₁ − x₂)² + (y₁ − y₂)² )

В файле A — данные о звёздах двух кластеров, в файле B — трёх. В каждой строке: координата x, координата y, характеристика звезды.

Цвет:                  Размер:
G — белый              I   — сверхгигант
J — зелёный            II  — яркий гигант
L — синий              III — гигант
N — оранжевый          IV  — субгигант
Y — красный            V   — карлик
S — голубой            VI  — субкарлик
Z — жёлтый             VII — белый карлик

Значения записаны в характеристике слитно: обозначение цвета, светимость (арабская цифра 1…9) и обозначение размера (римские цифры). Например, Y3III — красный гигант светимости 3.

Для файла A определите центры кластеров и найдите: A₁ — абсциссу центра кластера с наименьшим количеством звёзд светимости 2; A₂ — ординату центра кластера с наибольшим количеством звёзд светимости 2. Для файла B найдите: B₁ — расстояние между центрами кластеров с минимальным и максимальным количеством красных звёзд (цвет Y); B₂ — наибольшее расстояние между центром кластера и красной звездой из этого же кластера.

В ответе запишите четыре числа: целые части произведений A₁×10000, A₂×10000, B₁×10000, B₂×10000.

Фрагмент звёздного неба спроецирован на плоскость. Учёный проводит кластеризацию точек на N непересекающихся подмножеств (кластеров), каждое из которых лежит внутри прямоугольника H×W; прямоугольники не пересекаются. Центр кластера — точка кластера, сумма расстояний от которой до остальных минимальна. Расстояние:

ρ(A, B) = √( (x₁ − x₂)² + (y₁ − y₂)² )

В файле A хранятся данные о звёздах двух кластеров (H = 6, W = 4,5). В каждой строке записаны координаты x и y одной звезды. В файле ровно три «лишних» точки (аномалии), которые не относятся ни к одному кластеру и которые учитывать не нужно. Гарантируется, что количество точек во всех кластерах различно.

Определите координаты центра каждого кластера и найдите два числа: P_x — расстояние по оси абсцисс между центрами кластеров, P_y — расстояние по оси ординат между центрами кластеров. В ответе запишите целые части произведений P_x×10000 и P_y×10000.

Учёный проводит кластеризацию множества звёзд по их расположению на карте. Кластер — набор точек, лежащих внутри прямоугольника; центр кластера (центроид) — звезда кластера, сумма расстояний от которой до остальных звёзд кластера минимальна. Расстояние между точками A(x₁, y₁) и B(x₂, y₂):

ρ(A, B) = √( (x₁ − x₂)² + (y₁ − y₂)² )

В файле A — данные о звёздах 2 кластеров, в файле B — о звёздах 3 кластеров. В каждой строке: координата x, координата y, характеристика звезды.

Цвет:                  Размер:
G — белый              I   — сверхгигант
J — зелёный            II  — яркий гигант
L — синий              III — гигант
N — оранжевый          IV  — субгигант
Y — красный            V   — карлик
S — голубой            VI  — субкарлик
Z — жёлтый             VII — белый карлик

Значения записаны в характеристике слитно: обозначение цвета, светимость (арабская цифра 1…9) и обозначение размера (римские цифры). Например, Y3III — красный гигант светимости 3.

Для файла A определите центры кластеров и найдите два числа: A₁ — минимальное расстояние от центра кластера с наименьшим количеством звёзд до красного гиганта (цвет Y, размер III); A₂ — максимальное такое расстояние. Для файла B найдите: B₁ — минимальное расстояние между двумя различными жёлтыми карликами (цвет Z, размер V), расположенными в одном кластере; B₂ — расстояние между центрами кластеров с минимальным и максимальным количеством красных звёзд (цвет Y).

В ответе запишите четыре числа: целые части произведений A₁×10000, A₂×10000, B₁×10000, B₂×10000.

Учёный проводит кластеризацию точек (звёзд). Центр кластера (центроид) — точка кластера, сумма расстояний от которой до остальных точек кластера минимальна. Расстояние:

ρ(A, B) = √( (x₁ − x₂)² + (y₁ − y₂)² )

В файле A — данные о звёздах двух кластеров. В каждой строке: координата x, координата y, характеристика звезды.

Цвет:                  Размер:
G — белый              I   — сверхгигант
J — зелёный            II  — яркий гигант
L — синий              III — гигант
N — оранжевый          IV  — субгигант
Y — красный            V   — карлик
S — голубой            VI  — субкарлик
Z — жёлтый             VII — белый карлик

Значения записаны в характеристике слитно: обозначение цвета, светимость (арабская цифра 1…9) и обозначение размера (римские цифры). Например, Y3III — красный гигант светимости 3.

Определите центры кластеров и найдите два числа: A_x — абсциссу ближайшего к центроиду жёлтого карлика (цвет Z, размер V) в кластере с наибольшим количеством звёзд; A_y — ординату этого же жёлтого карлика. В ответе запишите целые части произведений A_x×10000 и A_y×10000.

На сервер с ограниченным объёмом памяти поступают запросы. Для каждого запроса дано время регистрации, идентификатор клиентского устройства и объём данных. Если очередной запрос не помещается в свободный объём памяти, сервер отправляет накопленную информацию в облако (резервная копия), память обнуляется, после чего на сервер добавляется новый запрос.

Формат входных данных. В первой строке — два натуральных числа: N (количество строк) и K (вместимость памяти сервера в Кб). Каждая из следующих N строк содержит время регистрации в формате ЧЧ:ММ:СС, идентификатор клиентского устройства и объём данных запроса S (в Кб).

Запросы обрабатываются в порядке возрастания времени регистрации. В ответе запишите два числа: сначала идентификатор клиентского устройства, отправившего наибольший суммарный объём данных, затем максимальный суммарный объём двух резервных копий, отправленных в облако до 12 часов дня.