Личный кабинет

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

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

1. Задание#T27021

Два игрока, Паша и Валя, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Например, имея кучу из камней, за один ход можно получить кучу из или камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее Если при этом в куче оказалось не более камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было камней и Паша удвоит количество камней в куче, то игра закончится, и победителем будет Валя. В начальный момент в куче было камней,
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Выполните следующие задания.
1. А. При каких значениях числа Паша может выиграть в один ход?
Укажите все такие значения и соответствующие ходы Паши.
Б. У кого из игроков есть выигрышная стратегия при
Опишите выигрышные стратегии для этих случаев.
2. У кого из игроков есть выигрышная стратегия при
Опишите соответствующие выигрышные стратегии.
3. У кого из игроков есть выигрышная стратегия при
Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах – количество камней в позиции.
Показать разбор

2. Задание#T25515

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

Задание А.

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

Задание Б.

Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать
Напишите программу для решения этой задачи.
Постарайтесь сделать программу эффективной по времени и используемой памяти (или хотя бы по одной из этих характеристик).
Программа считается эффективной по времени, если время работы программы пропорционально количеству пар чисел т.е. при увеличении в раз время работы программы должно увеличиваться не более чем в раз.
Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа и не превышает килобайта.
Максимальная оценка за правильную программу, эффективную по времени и памяти, — балла.
Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, — балла.
Как в варианте А, так и в варианте Б программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи или если такую сумму получить нельзя).
НАПОМИНАЕМ! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ.
Перед текстом программы кратко опишите Ваш алгоритм решения, укажите использованный язык программирования и его версию (например, Free Pascal 2.6.4).
Входные данные
Для варианта А на вход программе подаётся шесть строк, каждая из которых содержит два натуральных числа, не превышающих
Пример входных данных для варианта А:
13
5
12
6
9
5
4
3
3
1
1
Для варианта Б на вход программе в первой строке подаётся количество пар Каждая из следующих строк содержит два натуральных числа, не превышающих
Пример входных данных для варианта Б:
6
1
3
5
12
6
9
5
4
3
3
1
1
Пример выходных данных для приведённых выше примеров входных данных:
32
Показать разбор

3. Задание#T25474

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.

Таблица 1

IDФамилия_И.О.Пол
1015Иваненко Н.А.Ж
1023Иваненко М.И.М
1033Будай В.С.Ж
1035Будай С.С.М
1043Коладзе Л.А.М
1073Будай М.А.Ж
2022Иваненко И.М.М
2024Иваненко М.М.М
2032Будай А.И.Ж
2042Коладзе А.С.Ж
2044Родэ О.С.М
2046Родэ М.О.М
2052Ауэрман А.М.Ж

Таблица 2

ID_РодителяID_Ребёнка
10151035
10232024
10232052
10351033
10352044
10732052
10732024
20221023
20222032
20321033
20322044
20422032
20421023
Определите на основании приведённых данных ID племянницы Иваненко М.И.
Пояснение: племянницей считается дочь брата или сестры.
В ответе запишите только цифры ID.
Показать ответ
Это задание решали 15 раз. С ним справились 40% пользователей.

4. Задание#T25473

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город В?
Показать ответ
Это задание решали 8 раз. С ним справились 75% пользователей.

5. Задание#T25472

Обозначим через & поразрядную конъюнкцию неотрицательных целых чисел и Так, например, & &
Для какого наименьшего неотрицательного целого числа формула
& & &
тождественно истинна (т.е. принимает значение при любом неотрицательном целом значении переменной )?
Показать ответ
Это задание решали 6 раз. С ним справились 67% пользователей.

6. Задание#T25471

Дано целое положительное число не превосходящее Необходимо определить, является ли это число степенью числа То есть требуется определить, существует ли такое целое число что и вывести это число либо сообщение, что такого числа не существует.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной. Ниже эта написанная им программа для Вашего удобства приведена на пяти языках программирования.
DIM N, K AS INTEGER
INPUT N
K = 0
WHILE K MOD 3 = 0
 K = K + 1
 N = N \ 3
WEND
IF N > 0 THEN
 PRINT K
ELSE
 PRINT "Не существует"
END IF
END
Последовательно выполните следующее.
  1. Напишите, что выведет эта программа при вводе числа
  2. Приведите пример числа, при вводе которого приведённая программа напечатает то, что требуется.
  3. Найдите в программе все ошибки (их может быть одна или несколько).
Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
Показать разбор

7. Задание#T25470

Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно.
Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых десятичная запись хотя бы одного числа оканчивается на 2. В данной задаче под парой подразумевается два подряд идущих элемента массива.
Например, для массива из пяти элементов: 16 3 142 55 22 – ответ: 3.
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.
CONST N = 40
DIM A (1 TO N) AS INTEGER
DIM I, J, K, AS INTEGER

FOR I = 1 TO N
 INPUT A(I)
NEXT I
...

END 
В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.6) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).
Показать разбор

8. Задание#T24495

Ниже на пяти языках программирования записан рекурсивный алгоритм
DECLARE SUB F(n)
SUB F(n)
  IF n > 2 THEN
    PRINT n
    F(n - 3)
    F(n - 4)
  END IF
END SUB
Чему равна сумма напечатанных на экране чисел при выполнении вызова
Показать ответ
Это задание решали 7 раз. С ним справились 71% пользователей.

9. Задание#T24494

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы 1 десятичную цифру, как прописные, так и строчные латинские буквы, а также не менее 1 символа из 6-символьного набора: «&», «#», «$», «*», «!», «@». В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 500 байт.
Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
В ответе запишите только целое число – количество байт.
Примечание. В латинском алфавите 26 букв.
Показать ответ
Это задание решали 51 раз. С ним справились 29% пользователей.

10. Задание#T24493

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное число этот алгоритм печатает число
Укажите такое число при вводе которого алгоритм печатает двузначное число, сумма цифр которого равна 16.
DIM X,D,R AS LONG
INPUT X
R = 0
WHILE X>0
 D = X MOD 10
 R = 10*R + D
 X = X \ 10
WEND
PRINT R
Если таких чисел несколько, укажите наименьшее из них.
Показать ответ
Это задание решали 8 раз. С ним справились 50% пользователей.

11. Задание#T22091

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б – кодовое слово 10.
Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
Это задание решали 29 раз. С ним справились 48% пользователей.

12. Задание#T22090

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
  1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
  2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: Суммы: Результат:
Укажите наименьшее число, в результате обработки которого автомат выдаст число
Показать ответ
Это задание решали 57 раз. С ним справились 16% пользователей.

13. Задание#T22089

Дан фрагмент электронной таблицы.
$$
Из ячейки в ячейку была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились.
Запишите в ответе числовое значение формулы в ячейке
Примечание: знак $ обозначает абсолютную адресацию.
Показать ответ
Это задание решали 6 раз. С ним справились 83% пользователей.

14. Задание#T22088

Для хранения произвольного растрового изображения размером пикселей отведено Кбайт памяти, при этом для каждого пикселя хранится двоичное число – код цвета этого пикселя. Для каждого пикселя для хранения кода выделено одинаковое количество бит. Сжатие данных не производится.
Какое максимальное количество цветов можно использовать в изображении?
Показать ответ
Это задание решали 55 раз. С ним справились 35% пользователей.

15. Задание#T22087

Вася составляет 5-буквенные слова, в которых встречаются только буквы А, Б, В, Г, причём буква А появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная.
Сколько существует таких слов, которые может написать Вася?
Показать ответ
Это задание решали 216 раз. С ним справились 23% пользователей.
0 баллов сегодня
дней без пропуска

0
сб
0
вс
0
пн
0
вт
0
ср
0
чт
0
пт