Задание 1. ЕГЭ-2015 - Архив: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

Версия для печати

1. Задание#T25512

На спутнике «Фотон» установлен прибор, предназначенный для измерения энергии космических лучей. Каждую минуту прибор передаёт по каналу связи неотрицательное вещественное число – количество энергии, полученной за последнюю минуту, измеренное в условных единицах. Временем, в течение которого происходит передача, можно пренебречь.

Необходимо найти в заданной серии показаний прибора минимальное произведение двух показаний, между моментами передачи которых прошло не менее минут. Количество энергии, получаемое прибором за минуту, не превышает

условных единиц. Общее количество показаний прибора в серии не превышает

Вам предлагается два задания, связанные с этой задачей: задание А и задание Б. Вы можете решать оба задания А и Б или одно из них по своему выбору.

Итоговая оценка выставляется как максимальная из оценок за задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание составляет баллов.

Задание Б является усложненным вариантом задания А, оно содержит дополнительные требования к программе.

А. Напишите на любом языке программирования программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Перед программой укажите версию языка программирования.

ОБЯЗАТЕЛЬНО укажите, что программа является решением ЗАДАНИЯ А.

Максимальная оценка за выполнение задания А равна баллам.

Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик).

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

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

Перед программой укажите версию языка программирования и кратко опишите использованный алгоритм.

ОБЯЗАТЕЛЬНО укажите, что программа является решением ЗАДАНИЯ Б.

Максимальная оценка за правильную программу, эффективную по времени и по памяти, равна баллам.

Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, равна баллам.

НАПОМИНАЕМ! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ.

Входные данные представлены следующим образом. В первой строке задаётся число – общее количество показаний прибора. Гарантируется, что

В каждой из следующих строк задаётся одно неотрицательное вещественное число – очередное показание прибора.

Пример входных данных:

Программа должна вывести одно число – описанное в условии произведение.

Пример выходных данных для приведённого выше примера входных данных:

Показать разбор

Содержание верного ответа

(допускаются иные формулировки ответа, не искажающие его смысла)

Задание Б (решение для задания А приведено ниже, см. программу ). Для каждого показания с номером начиная с

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

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

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

Ниже приводится пример такой программы, написанной на алгоритмическом языке.

Программа 1. Пример правильной программы на алгоритмическом языке. Программа эффективна по времени, и по памяти

алг
нач
  цел s = 6 | требуемое расстояние между показаниями
  цел N
  ввод N
  вещ а              | очередное показание прибора
  вещтаб мини[0:s-1] | текущие минимумы последних s элементов
  цел i
  | вводим первые s показаний, фиксируем минимумы
  ввод мини[1]
  нц для i от 2 до s
    ввод а
    мини[mod(i, s)] := min(а, мини[i-1])
  кц
  вещ м    | минимальное значение произведения
  м := 1000.0 * 1000 + 1
  нц для i от s+1 до N
    ввод а
    м := min(м, а * мини[mod(i, s)])
    мини[mod(i, s)] := min(а, мини[mod(i-1, s)])
  кц
  вывод м
кон

Возможны и другие реализации. Например, вместо циклического заполнения массива можно каждый раз сдвигать его элементы. В приведенном ниже примере хранятся и сдвигаются не минимумы, а исходные значения. Решение со сдвигами менее эффективно, чем с циклическим заполнением, но время работы остается пропорциональным поэтому максимальная оценка за такое решение тоже составляет балла.

Программа 2. Пример правильной программы на языке Паскаль. Программа использует сдвиги, но эффективна по времени и по памяти

const s = 6; {требуемое расстояние между показаниями}
var
  N: integer;
  a: array[1..s] of real; {хранение s показаний прибора}
  a_: real; {ввод очередного показания}
  mn: real; {минимальное введенное число не считая s последних}
  m: real; {минимальное значение произведения}
  i, j: integer;
begin
  readln(N);
  {Ввод первых s чисел}
  for i:=1 to s do
    readln(a[i]);
  {Ввод остальных значений, поиск минимального произведения}
  mn := 1001;
  m := 1000 * 1000+1;
  for i := s + 1 to N do begin
    if a[1] < mn then mn := a[1];
    readln(a_);
    if a_ * mn < m then m := a_ * mn;
    {сдвигаем элементы вспомогательного массива влево}
    for j := 1 to s - 1 do
      a[j] := a[j + 1];
    a[s] := a_
  end;
  writeln(m)
end.

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

Программа 3. Пример правильной программы на Паскале. Программа эффективна по времени, но неэффективна по памяти

const s = 6; {требуемое расстояние между показаниями}
var
  N: integer;
  a: array[1..10000] of real; {хранение всех показаний прибора}
  mn: real; {минимальное введенное число}
            {не считая s последних}
  m: real; {минимальное значение произведения}
  i: integer;
begin
  readln(N);
  {Ввод всех показаний прибора}
  for i:=1 to N do
    readln(a[i]);
  mn := 1001;
  m := 1000 * 1000 + 1;
  for i := s + 1 to N do
  begin
    if a[i-s] < mn then mn := a[i-s];
    if a[i] * mn < m then m := a[i] * mn
  end;
  writeln(m)
end.

Возможно также переборное решение, в котором находятся произведения всех возможных пар и из них выбирается минимальное. Ниже (см. программу ) приведен пример подобного решения. Это (и аналогичные ему) решение не эффективно ни по времени, ни по памяти. Оно является решением задачи А, но не является решением задания Б. Оценка за такое решение – балла.

Программа 4. Пример правильной программы на Паскале. Программа не эффективна ни по времени, ни по памяти

const s = 6; {требуемое расстояние между показаниями}
var
  N: integer;
  a: array[1..10000] of real; {хранение всех показаний прибора}
  m: real; {минимальное значение произведения}
  i, j: integer;
begin
  readln(N);
  {Ввод значений прибора}
  for i:=1 to N do
    readln(a[i]);
  m := 1000 * 1000 + 1;
  for i := 1 to N-s do begin
    for j := i+s to N do begin
      if a[i] * a[j] < m then m := a[i] * a[j];
    end;
  end;
  writeln(m)
end.

Указания по оцениванию

Предварительные замечания.

В задаче есть два задания (А и Б). Соответственно, ученик может представить две программы. В каждой из программ должно быть указано, решением какого из заданий она является. Если в работе представлена одна программа, то в ней также должно быть указано, решением какого из заданий она является.
Если ученик не указал, к какому заданию относится программа, или можно предположить, что ученик ошибся в идентификации программ, необходимо следовать приведенным ниже инструкциям.

Случай 2.1. Ученик представил только одну программу.

Следует рассматривать программу как решение задания Б и оценивать ее по соответствующим критериям.

Случай 2.2 Ученик представил две программы, но указание задания есть только для одной из программ.

Следует рассматривать вторую программу как ответ на оставшееся задание.

Случай 2.3 Ученик представил две программы; ни для одной из них задание не указано или в обоих решениях указано одно и то же задание.

Следует первую (по порядку в представленных учеником материалах) программу рассматривать, как ответ на задание А, а вторую – как ответ на задание Б.

Случай 2.4 Ученик представил более двух программ.

Следует рассматривать только две последние программы и соотносить их с заданиями по правилам 2.1–2.3.

Случай 2.5. Решение, представленное в качестве решения задания А, по критериям для задания Б может быть оценено в или балла. При этом решение, представленное в качестве решения задания Б, получило меньшую оценку.

Следует считать, что ученик перепутал имена заданий и оценивать решение, представленное как решение задания А, по критериям задания Б.

НАПОМИНАЕМ: Итоговый балл за задачу – это больший из баллов, полученных учеником за каждое из двух представленных решений.

Пояснения для проверяющих.

Задание Б является усложнением задания А. Если в качестве решения задания Б представлено решение задания А, то согласно приведенным ниже критериям, его оценка будет такой же, как если бы это решение было представлено в качестве решения задания А.
Два задания и, соответственно, возможность для экзаменуемого представить две программы дают ученику возможность (при его желании) сначала написать менее сложное и менее эффективное решение (задание А), которое дает ему право получить два балла, а затем приступить к поиску более эффективного решения.
Приведенные в пп. 2.1–2.5 правила имеют целью избежать снижения оценки из-за того, что ученик перепутал обозначения заданий. В целом, эти правила эквивалентны такой процедуре проверки:

Каждая из двух представленных программ оценивается по критериям для программы Б. В качестве итоговой оценки берется наибольшая из двух оценок.

2. Задание#T24826

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или три камня или увеличить количество камней в куче в два раза. Например, имея кучу из камней, за один ход можно получить кучу из

или камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее

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

В начальный момент в куче было камней;

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

Задание 1

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

Задание 2

Укажите два таких значения при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

Петя не может выиграть за один ход;
Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Для каждого указанного значения опишите выигрышную стратегию Пети.

Задание 3

Укажите значение при котором одновременно выполняются два условия:

Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Для указанного значения опишите выигрышную стратегию Вани.

Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рисунке на рёбрах дерева указывайте, кто делает ход; в узлах – количество камней в позиции.

Показать разбор

Содержание верного ответа

(допускаются иные формулировки ответа, не искажающие его смысл)

Задание 1

Петя может выиграть, удвоив количество камней в куче, если При меньших значениях за один ход нельзя получить кучу, в которой не менее камней.
Ваня может выиграть первым ходом (как бы ни играл Петя), если исходно в куче будет камней. Тогда после первого хода Пети в куче будет камней или камня. Во всех случаях Ваня удваивает количество камней и выигрывает в один ход.

Замечание для проверяющего. В случае камней игрок может выиграть и иначе – добавив один или три камня. В задаче не требуется указать все выигрышные стратегии. Если в работе ученика, как в приведённом примере, просто сказано, что игрок всегда удваивает количество камней, – это не ошибка.

Задание 2

Возможные значения :

В этих случаях Петя, очевидно, не может выиграть первым ходом. Однако он может получить кучу из камней. Эта позиция разобрана в п. 1Б. В ней игрок, который будет ходить (теперь это Ваня), выиграть не может, а его противник (т. е. Петя) следующим ходом выиграет.

Задание 3

Возможные значения :

Например, для

после первого хода Пети в куче будет

или камней. Если в куче станет камней, Ваня удвоит количество камней и выиграет первым ходом. Ситуация, когда в куче или камней, разобрана в п. 2. В этой ситуации игрок, который будет ходить (теперь это Ваня), выигрывает своим вторым ходом.

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

Рис. 1. Дерево всех партий, возможных при Ваниной стратегии.

Прямоугольником обозначены позиции, в которых партия заканчивается

Замечание для проверяющего. На рисунке для наглядности ходы Пети показаны пунктиром, а заключительные позиции выделены рамкой. И то и другое не является обязательным для экзаменуемых. Также не является ошибкой указание только одного заключительного хода Вани.

Указания по оцениванию

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

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

Первое задание считается выполненным полностью, если выполнены полностью оба пункта: А и Б. Пункт А считается выполненным полностью, если правильно указаны все позиции, в которых Петя выигрывает первым ходом, и указано, каким должен быть первый ход. Пункт Б считается выполненным, если правильно указана позиция, в которой Ваня выигрывает первым ходом, и описана стратегия Вани, т.е. показано, как Ваня может получить кучу, в которой содержится нужное количество камней, при любом ходе Пети.

Первое задание считается выполненным частично, если одновременно:

правильно указаны все позиции, в которых Петя выигрывает первым ходом;
правильно указана позиция, в которой Ваня выигрывает первым ходом;
явно указано, что при любом ходе Пети Ваня может получить кучу, которая содержит нужное для выигрыша количество камней, но при этом не указано, каким именно ходом выигрывает Ваня.

Второе задание выполнено, если правильно указаны обе позиции, выигрышные для Пети, и описана соответствующая стратегия Пети – так, как это написано в примере решения, или другим способом, например с помощью дерева всех партий, возможных при выбранной стратегии Пети.

Третье задание выполнено, если правильно указана позиция, выигрышная для Вани, и построено дерево всех партий, возможных при Ваниной стратегии. В этом дереве в каждой позиции, где должен ходить Петя, должны быть разобраны все возможные ходы, а для позиций, где должен ходить Ваня, – только ход, соответствующий стратегии, которую выбрал Ваня.

Во всех случаях стратегии могут быть описаны так, как это сделано в примере решения, или другим способом

3. Задание#T24629

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от -10000 до 10000 включительно.

Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, сумма которых нечётна и положительна. Под парой подразумевается два подряд идущих элемента массива.

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

N = 20
DIM A(N) AS INTEGER
DIM I, J, K AS INTEGER
FOR I = 1 TO N
  INPUT A(I)
NEXT I
...

END

Показать разбор

Содержание верного ответа и указания по оцениванию

(допускаются иные формулировки ответа, не искажающие его смысла)

K = 0
FOR I = 1 TO N - 1
  IF (A(I)+A(I+1)) MOD 2<>0 AND A(I)+A(I+1)>0 THEN
    K = K + 1
  END IF
NEXT
PRINT K

4. Задание#T24591

Коле нужно с помощью электронных таблиц построить таблицу квадратов двузначных чисел от до

Для этого сначала в диапазоне

он записал числа от до и в диапазоне

он записал числа от до Затем в ячейку записал формулу квадрата двузначного числа ( – число десятков; – число единиц), после чего скопировал её во все ячейки диапазона

В итоге получил таблицу квадратов двузначных чисел. Ниже представлен фрагмент этой таблицы.

В ячейке была записана одна из следующих формул:

Укажите в ответе номер формулы, которая была записана в ячейке

Примечание: знак $ используется для обозначения абсолютной адресации.

Показать ответ

Это задание решали 94 раза. С ним справились 31% пользователей.

5. Задание#T24590

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где

– целые числа. Эта команда перемещает Чертёжника из точки с координатами

в точку с координатами

Например, если Чертёжник находится в точке с координатами

то команда сместиться на (2, -3) переместит Чертёжника в точку

Цикл

ПОВТОРИ число РАЗ

последовательность команд
КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (буквами

обозначены неизвестные числа, при этом

НАЧАЛО

сместиться на (-3, -3)

ПОВТОРИ n РАЗ

сместиться на (a, b)

сместиться на (27, 12)

КОНЕЦ ПОВТОРИ

сместиться на (-22, -7)
КОНЕЦ

Укажите наименьшее возможное значение числа для которого найдутся такие значения чисел и что после выполнения программы Чертёжник возвратится в исходную точку.

Показать ответ

Это задание решали 18 раз. С ним справились 50% пользователей.

6. Задание#T24589

Напишите в ответе число различных значений входной переменной при которых программа выдаёт тот же ответ, что и при входном значении

Значение

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

DIM K, I AS LONG
INPUT K
I = 12
WHILE I > 0 AND F(I) >= K
  I = I - 1
WEND
PRINT I

FUNCTION F(N)
 F = N * N
END FUNCTION

Показать ответ

Это задание решали 35 раз. С ним справились 23% пользователей.

7. Задание#T24588

На обработку поступает последовательность из четырёх неотрицательных целых чисел (некоторые числа могут быть одинаковыми).

Нужно написать программу, которая выводит на экран количество нечётных чисел в исходной последовательности и максимальное нечётное число. Если нечётных чисел нет, требуется на экран вывести «NO». Известно, что вводимые числа не превышают 1000. Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.

CONST n = 4
count = 0
maximum = 999
FOR I = 1 TO n
  INPUT x
  IF x mod 2 <> 0 THEN
    count = count + 1
    IF x > maximum THEN
      maximum = I
    END IF
  END IF
NEXT I
IF count > 0 THEN
  PRINT count
  PRINT maximum
ELSE
  PRINT "NO"
END IF

Последовательно выполните следующее.

1. Напишите, что выведет эта программа при вводе последовательности:

2 9 4 3

2. Приведите пример такой последовательности, содержащей хотя бы одно нечётное число, что, несмотря на ошибки, программа печатает правильный ответ.

3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки:

выпишите строку, в которой сделана ошибка;
укажите, как исправить ошибку, т.е приведите правильный вариант строки.

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

Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения.

Исправление ошибки должно затрагивать только строку, в которой находится ошибка.

Показать разбор

Содержание верного ответа

(допускаются иные формулировки ответа, не искажающие его смысла)

Решение использует запись программы на Паскале. Допускается использование программы на трёх других языках.

1. Программа выведет два числа: 2 и 999.

2. Пример последовательности, содержащей нечётные числа, для которой программа работает правильно: 1 2 3 999.

Замечание для проверяющего. В конце работы программы значение переменной maximum всегда равно 999. Соответственно, программа будет работать верно, если в последовательности есть 999. Выведенное количество нечётных чисел будет правильным в любом случае.

3. В программе есть две ошибки

Первая ошибка: неверная инициализация maximum.

Строка с ошибкой:

maximum := 999;

Верное исправление:

maximum := 0;

Вместо 0 может быть использовано любое число, меньшее или равное 1.

Вторая ошибка: неверное присваивание при вычислении максимума.

Строка с ошибкой:

maximum = i;

Верное исправление:

maximum = x;

Указания по оцениванию

Обратите внимание! В задаче требовалось выполнить четыре действия:

указать, что выведет программа при конкретной входной последовательности;
указать пример последовательности, при которой программа работает правильно;
исправить первую ошибку;
исправить вторую ошибку.

Для проверки правильности выполнения п. 2 нужно формально выполнить исходную (ошибочную) программу с входными данными, которые указал экзаменуемый, и убедиться в том, что результат, выданный программой, будет таким же, как и для правильной программы.

Для действий 3 и 4 ошибка считается исправленной, если выполнены оба следующих условия:

правильно указана строка с ошибкой;
указан такой новый вариант строки, что при исправлении другой ошибки получается правильная программа

8. Задание#T24519

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в сотнях тысяч)
Ухо	35
Подкова	25
Наковальня	40
Ухо \| Подкова \| Наковальня	70
Ухо & Наковальня	10
Ухо & Подкова	0

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Подкова & Наковальня?

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

Показать ответ

Это задание решали 415 раз. С ним справились 19% пользователей.

9. Задание#T24475

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 7 файлов:

carga.mp3
cascad.mpeg
cassa.mp3
cassandra.mp4
castrol.mp4
picasa.map
picasa.mp4

Определите, по какой из перечисленных масок из этих 7 файлов будет отобрана указанная группа файлов:

cascad.mpeg
cassa.mp3
cassandra.mp4
picasa.mp4

Выберите вариант из списка:

*cas*a*.mp*
*ca*a*.mp*
*cas*.mp*
*cas*a*.mp?

Запишите номер правильного ответа.

Показать ответ

Это задание решали 111 раз. С ним справились 38% пользователей.

10. Задание#T24474

Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

	A	B	C	D	E	F	G
A		5		12			25
B	5			8
C				2	4	5	10
D	12	8	2
E			4				5
F			5				5
G	25		10		5	5

Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).

Показать ответ

Это задание решали 440 раз. С ним справились 12% пользователей.

11. Задание#T24473

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

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

Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.

Укажите наименьшее число, в результате обработки которого, автомат выдаст число 1311.

Показать ответ

Это задание решали 610 раз. С ним справились 16% пользователей.

12. Задание#T24472

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

DIM S, N AS INTEGER
S = 33
N = 1
WHILE S > 0
  S = S - 7
  N = N * 3
WEND
PRINT(N)

Показать ответ

Это задание решали 30 раз. С ним справились 23% пользователей.

13. Задание#T24471

Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 24-битным разрешением. В результате был получен файл размером 120 Мбайт, сжатие данных не производилось.

Определите приблизительно, сколько времени (в минутах) производилась запись.

В качестве ответа укажите ближайшее к времени записи целое число, кратное 5.

Показать ответ

Это задание решали 690 раз. С ним справились 21% пользователей.

14. Задание#T24470

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

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

КККК
КККЛ
КККР
КККТ

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

Показать ответ

Это задание решали 525 раз. С ним справились 14% пользователей.

15. Задание#T24469

Ниже на пяти языках программирования записан рекурсивный алгоритм

SUB F(n)
  PRINT n
  IF n < 5 THEN
    F(n + 1)
    F(n + 3)
  END IF
END SUB

Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова

Показать ответ

Это задание решали 41 раз. С ним справились 24% пользователей.

0 баллов сегодня

дней без пропуска

сб

вс

пн

вт

ср

чт

пт