Рубрика «ЕГЭ задания»

Е6.25 Повтори 2 [Вперёд 28 Направо 90 Вперёд 18 Направо 90]

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять …

Е5.58 Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число не превышающее 150.

На вход алгоритма подаётся натуральное число N (N>2). Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: a) если число N делится на 3, то к этой записи дописываются две последние троичные цифры; б) если число N на 3 не делится, …

Е4.56 Какое количество двоичных знаков требуется для кодирования слова КОРОБОК

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, К, Р, О, Н. Для передачи используется двоичный код, удовлетворяющий условино Фано. Кодовые слова для некоторых букв известные Б — 10, Н — 110, Р — 000. Для двух оставшихся букв К и О кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования …

Е3.25 определите общую стоимость (в руб. ) зефира (всех видов)

Используя информацию из приведённой базы данных, определите общую стоимость (в руб.) зефира (всех видов), полученного магазинами на улице Сталеваров за период с 7 по 14 августа. В ответе запишите только число. XLSX Ответ:   kompege.ru ЕГКР 19.04.25 – задание №3

Е2.53 Миша заполнял таблицу истинности логической функции F = ¬(x → y) ∨ (z ≡ w) ∨ z

Миша заполнял таблицу истинности логической функции F = ¬(x → y) ∨ (z ≡ w) ∨ z, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе …

Е1.42 какова сумма протяжённостей дорог из пункта С в пункт G и из пункта Н в пункт Е.

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

Е27.11 Будем называть диагональю кластера такой отрезок, что образующие его две точки кластера максимально отдалены друг от друга

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

Е27.10 Будем называть медианой по х такую точку, что половина(кроме самой точки) точек по значению абсциссы будет больше её абсциссы

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

Е27.9 На складе с автоматической системой управления работают роботы, которые собирают грузы

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

Е27.8 Манхэттенское расстояние между двумя точками A( x1, y1) и B(x2, y2) вычисляется по формуле

Шёл 2077 год. Ученому необходимо провести кластеризацию населенных пунктов двух больших районов на картах планет Информатикус и Алгоритмикус. Район (кластер) – это групп населенных пунктов, которые находятся внутри прямоугольника высотой H и шириной W. Каждый населенный пункт обязательно принадлежит только одному району. Столица района (или центроид) – это такой населенный пункт, сумма манхэттенских расстояний от …