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

Для хранения целых чисел со знаком используется 8-битный дополнительный код (инверсия битов + сложение с единицей для отрицательных чисел).

Даны два числа: \(A = -90\), \(B = -70\). Выполните сложение \(A + B\) в 8-битном дополнительном коде. Запишите результат в десятичной системе.

Для хранения целых чисел со знаком используется 8-битный дополнительный код (инверсия битов + сложение с единицей для отрицательных чисел).

Даны два числа: \(A = -64\), \(B = -65\). Выполните сложение \(A + B\) в 8-битном дополнительном коде. Запишите результат в десятичной системе.

Для хранения целых чисел со знаком используется 8-битный дополнительный код (инверсия битов + сложение с единицей для отрицательных чисел).

Даны два числа: \(A = -100\), \(B = -50\). Выполните сложение \(A + B\) в 8-битном дополнительном коде. Запишите результат в десятичной системе.

Для хранения целых чисел со знаком используется 8-битный дополнительный код (инверсия битов + сложение с единицей для отрицательных чисел).

Даны два числа: \(A = -80\), \(B = -60\). Выполните сложение \(A + B\) в 8-битном дополнительном коде. Запишите результат в десятичной системе.

В алгоритме шифрования RSA используется формула:

\((d \cdot e) \bmod f(n) = 1\), где \(f(n) = (p-1)(q-1)\).

Дано: \(p = 13\), \(q = 17\), \(e = 11\).

Определите сумму двух наименьших положительных значений \(d\).

В алгоритме шифрования RSA используется формула:

\((d \cdot e) \bmod f(n) = 1\), где \(f(n) = (p-1)(q-1)\).

Дано: \(p = 11\), \(q = 17\), \(e = 3\).

Определите сумму двух наименьших положительных значений \(d\).

В алгоритме шифрования RSA используется формула:

\((d \cdot e) \bmod f(n) = 1\), где \(f(n) = (p-1)(q-1)\).

Дано: \(p = 5\), \(q = 11\), \(e = 7\).

Определите сумму трёх наименьших положительных значений \(d\).

В алгоритме шифрования RSA используется формула:

\((d \cdot e) \bmod f(n) = 1\), где \(f(n) = (p-1)(q-1)\).

Дано: \(p = 5\), \(q = 17\), \(d = 13\).

Определите наименьшее положительное значение \(e\).

В алгоритме шифрования RSA используется формула:

\((d \cdot e) \bmod f(n) = 1\), где \(f(n) = (p-1)(q-1)\).

Дано: \(p = 7\), \(q = 13\), \(e = 5\).

Определите сумму двух наименьших положительных значений \(d\).

В алгоритме шифрования RSA используется формула:

\((d \cdot e) \bmod f(n) = 1\), где \(f(n) = (p-1)(q-1)\).

Дано: \(p = 7\), \(q = 11\), \(e = 13\).

Определите наименьшее положительное значение \(d\).

В алгоритме шифрования RSA используется формула:

\((d \cdot e) \bmod f(n) = 1\), где \(f(n) = (p-1)(q-1)\).

Дано: \(p = 3\), \(q = 11\), \(e = 3\).

Определите сумму двух наименьших положительных значений \(d\).

В алгоритме шифрования RSA используется формула:

\((d \cdot e) \bmod f(n) = 1\), где \(f(n) = (p-1)(q-1)\).

Дано: \(p = 5\), \(q = 17\), \(e = 5\).

Определите наименьшее положительное значение \(d\).

В алгоритме шифрования RSA используется формула:

\((d \cdot e) \bmod f(n) = 1\), где \(f(n) = (p-1)(q-1)\).

Дано: \(p = 5\), \(q = 11\), \(e = 3\).

Определите наименьшее положительное значение \(d\).

В алгоритме шифрования RSA используется формула:

\((d \cdot e) \bmod f(n) = 1\), где \(f(n) = (p-1)(q-1)\).

Дано: \(p = 3\), \(q = 11\), \(e = 3\).

Определите наименьшее положительное значение \(d\).

Миша заполнял таблицу истинности логической функции F \((x \vee y) \wedge \neg(y \equiv z) \wedge \neg w\), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

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

Впишите строчные буквы w, x, y, z в ячейки первой строки таблицы.

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

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

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

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

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

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

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

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

\(R_w = \dfrac{\sum_{i} l_i \cdot d(s_i,\, C)}{\sum_{i} l_i}\),

где суммирование ведётся по всем звёздам кластера (кроме центра), \(l_i\) — светимость звезды \(s_i\), а \(C\) — центр кластера.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — светимость (цифра из характеристики) звезды, являющейся центром кластера с меньшим числом точек; \(A_2\) — количество звёзд-сверхгигантов (размер I) в кластере с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — взвешенный радиус кластера с наименьшим числом точек; \(B_2\) — расстояние между центрами кластеров с максимальным и минимальным взвешенным радиусом.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — целую часть произведения \(B_1 \times 10\,000\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

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

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

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

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

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

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

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Центром масс группы точек называется точка, координаты которой равны средним арифметическим координат всех точек группы.

Цветовой сегрегацией цвета \(c\) в кластере будем называть расстояние от центра кластера до центра масс всех звёзд цвета \(c\) в этом кластере.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — количество звёзд наименее частого цвета в кластере с меньшим числом точек; \(A_2\) — максимальная цветовая сегрегация среди всех цветов в кластере с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек) и найдите два числа: \(B_1\) — максимальная цветовая сегрегация среди всех цветов и всех кластеров; \(B_2\) — количество звёзд того цвета и в том кластере, для которого достигнута \(B_1\).

В ответе запишите четыре числа: в первой строке — \(A_1\) и целую часть произведения \(A_2 \times 10\,000\) через пробел; во второй строке — целую часть произведения \(B_1 \times 10\,000\) и \(B_2\) через пробел.

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

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

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

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

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

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

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Радиусом кластера будем называть максимальное расстояние от центра кластера до любой другой звезды этого кластера.

Спектральной однородностью кластера будем называть долю звёзд этого кластера, цвет которых совпадает с цветом звезды-центра кластера.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — радиус кластера с меньшим числом точек; \(A_2\) — количество звёзд того же цвета, что и центр, в кластере с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек). Найдите два числа: \(B_1\) — количество точек в кластере с наибольшим радиусом; \(B_2\) — спектральная однородность кластера с наименьшим числом точек.

В ответе запишите четыре числа: в первой строке — целую часть произведения \(A_1 \times 10\,000\) и \(A_2\) через пробел; во второй строке — \(B_1\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

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

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

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

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

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

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

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

Каждой звезде припишем числовую массу в зависимости от её размера: сверхгигант (I) — 7, яркий гигант (II) — 6, гигант (III) — 5, субгигант (IV) — 4, карлик (V) — 3, субкарлик (VI) — 2, белый карлик (VII) — 1.

Энергией звезды будем называть произведение её светимости на массу.

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — энергия звезды, являющейся центром кластера с меньшим числом точек; \(A_2\) — количество звёзд с энергией не менее 40 в кластере с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек). Средней энергией кластера будем называть среднее арифметическое энергий всех звёзд этого кластера. Найдите два числа: \(B_1\) — средняя энергия кластера с наибольшим числом точек; \(B_2\) — расстояние между центрами кластеров с максимальной и минимальной средней энергией.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — целую часть произведения \(B_1 \times 10\,000\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.

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

Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Для каждой звезды дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой от 1 до 9) и размер звезды. Например, G5III — белая звезда, светимость 5, гигант.

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

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).

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

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

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Гарантируется, что во всех кластерах обоих файлов количество точек различно.

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

Для файла А определите центр каждого кластера и найдите два числа: \(A_1\) — количество звёзд доминантного цвета в кластере с меньшим числом точек; \(A_2\) — светимость (цифра из характеристики) звезды, являющейся центром кластера с бо́льшим числом точек.

Для файла Б определите центр каждого кластера (без учёта трёх «лишних» точек). Найдите два числа: \(B_1\) — максимальное среди трёх кластеров количество звёзд доминантного цвета; \(B_2\) — расстояние от начала координат до центра того кластера, в котором количество звёзд доминантного цвета максимально.

В ответе запишите четыре числа: в первой строке — \(A_1\) и \(A_2\) через пробел; во второй строке — \(B_1\) и целую часть произведения \(B_2 \times 10\,000\) через пробел.