Егэ информатика 2021 вариант статград

Ответы и задания для вариантов ИН2010301, ИН2010302 тренировочной работы №3 статград по информатике 11 класс для подготовки к ЕГЭ 2021, официальная дата проведения работы статград: 02.02.2021 (2 февраля 2021 год).

Ссылка для скачивания вариантов (ИН2010301-ИН2010302): скачать задания

Ссылка для скачивания всех ответов и файлов для вариантов: скачать ответы

Тренировочная работа №3 по информатике 11 класс статград ЕГЭ 2021 решать варианты онлайн:

Сложные задания и ответы с варианта ИН2010301:

1)На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

Ответ: ЕДАЖВГБИ

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

Ответ: 5

4)Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слову КАША соответствует код 011011010. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово ОСОКА?

Ответ: 12

5)Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Вместо последней (самой правой) двоичной цифры дважды записывается вторая слева цифра двоичной записи. 3. Результат переводится в десятичную систему.

Ответ: 48

6)Определите, при каком наименьшем введённом значении переменной s программа выведет число 60. Для Вашего удобства программа представлена на четырёх языках программирования.

Ответ: 62

7)Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 224 = 16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 18 Мбайт. В целях экономии было решено перейти на разрешение 150 dpi и цветовую систему, содержащую 216 = 65 536 цветов. Сколько мегабайтов будет составлять средний размер документа, отсканированного с изменёнными параметрами?

Ответ: 3

8)Тимофей составляет 5-буквенные коды из букв Т, И, М, О, Ф, Е, Й. Буква Т должна входить в код не менее одного раза, а буква Й – не более одного раза. Сколько различных кодов может составить Тимофей?

Ответ: 8006

9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите величину самого большого повышения температуры между двумя соседними измерениями. Ответ округлите до целого числа. Например, с 3:00 до 4:00 1 апреля температура повысилась на 1,4 градуса. Если это повышение окажется максимальным, в ответе надо записать 1.

Ответ: 9

10)Определите, сколько раз в тексте произведения Н.В. Гоголя «Нос» встречается слово «полный» в любом числе и падеже.

Ответ:3

11)Каждый объект, зарегистрированный в информационной системе, получает уникальный код, состоящий из двух частей. Первая часть определяет категорию объекта и состоит из 5 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Вторая часть кода определяет уникальный идентификатор объекта и состоит из 9 символов, каждый из которых может быть латинской буквой (строчной или заглавной) или одной из 9 цифр (цифра 0 не используется). Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для данной части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта в системе выделено 120 байт для хранения содержательной информации. Сколько байтов потребуется для хранения данных (код и содержательная информация) о 20 объектах? В ответе запишите только целое число – количество байтов.

Ответ: 2600

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

Ответ: 114

14)Значение выражения 3435 + 73 – 1 – X записали в системе счисления с основанием 7, при этом в записи оказалось 12 цифр 6. При каком минимальном целом положительном X это возможно?

15)Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула ДЕЛ(70, A) / (ДЕЛ(x, 28) → (¬ДЕЛ(x, A) → ¬ДЕЛ(x, 21))) тождественно истинна, то есть принимает значение 1 при любом натуральном x?

16)Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n/2), если n > 0 и при этом n чётно; F(n) = 1 + F(n – 1), если n нечётно. Назовите минимальное значение n, для которого F(n) = 12.

17)Назовём натуральное число подходящим, если у него больше 17 различных делителей (включая единицу и само число). Определите количество подходящих чисел, принадлежащих отрезку [10 001; 50 000], а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.

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

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или добавить столько камней, сколько их в данный момент в другой куче. Например, пусть в одной куче 5 камней, а в другой 9 камней; такую позицию мы будем обозначать (5, 9). За один ход из позиции (5, 9) можно получить любую из четырёх позиций: (6, 9), (14, 9), (5, 10), (5, 14). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 75. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 75 или больше камней. В начальный момент в первой куче было 7 камней, во второй куче – S камней, 1 ≤ S ≤ 67. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.

20)Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

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

22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 5 и 12.

24)Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле между двумя одинаковыми символами. Например, в тексте CBCABABACCC есть комбинации CBC, ABA (два раза), BAB и CCC. Чаще всего – 3 раза – между двумя одинаковыми символами стоит B, в ответе для этого случая надо написать B.

25)Найдите все натуральные числа, принадлежащие отрезку [101 000 000; 102 000 000], у которых ровно три различных чётных делителя. В ответе перечислите найденные числа в порядке возрастания.

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

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

Сложные задания и ответы с варианта ИН2010302:

4)Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слову УДОД соответствует код 100011101. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово УДАЧА?

Ответ: 13

5)Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Вместо последней (самой правой) двоичной цифры дважды записывается вторая слева цифра двоичной записи. 3. Результат переводится в десятичную систему. Пример. Дано число N = 19. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 10011. 2. Вторая слева цифра 0, единица в конце записи заменяется на два нуля, новая запись 100100. 3. Результат работы алгоритма R = 36. При каком наименьшем числе N в результате работы алгоритма получится R > 76? В ответе запишите это число в десятичной системе счисления.

Ответ: 40

6)Определите, при каком наименьшем введённом значении переменной s программа выведет число 66. Для Вашего удобства программа представлена на четырёх языках программирования.

Ответ: 20

7)Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 216 = 65 536 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 16 Мбайт. В целях экономии было решено перейти на разрешение 150 dpi и цветовую систему, содержащую 256 цветов. Сколько мегабайтов будет составлять средний размер документа, отсканированного с изменёнными параметрами?

Ответ: 2

8)Андрей составляет 6-буквенные коды из букв А, Н, Д, Р, Е, Й. Буква А должна входить в код не менее одного раза, а буква Й – не более одного раза. Сколько различных кодов может составить Андрей?

Ответ: 24135 

9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите величину самого большого понижения температуры между двумя соседними измерениями. Ответ округлите до целого числа. Например, с 2:00 до 3:00 3 апреля температура понизилась на 1,4 градуса. Если это понижение окажется максимальным, в ответе надо записать 1.

Ответ: 7 

10)Определите, сколько раз в тексте произведения Н.В. Гоголя «Нос» встречается существительное «шерсть» в любом падеже.

Ответ: 2

11)Каждый объект, зарегистрированный в информационной системе, получает уникальный код, состоящий из двух частей. Первая часть определяет категорию объекта и состоит из 4 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Вторая часть кода определяет уникальный идентификатор объекта и состоит из 11 символов, каждый из которых может быть латинской буквой (строчной или заглавной) или одной из 9 цифр (цифра 0 не используется). Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для данной части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта в системе выделено 120 байт для хранения содержательной информации. Сколько байтов потребуется для хранения данных (код и содержательная информация) о 20 объектах? В ответе запишите только целое число – количество байтов.

Ответ: 2620

12)Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 20 единиц, 10 двоек и 70 троек. Сколько единиц было в исходной строке?

Ответ: 50

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

14)Значение выражения 2165 + 63 – 1 – X записали в системе счисления с основанием 6, при этом в записи оказалось 12 цифр 5. При каком минимальном целом положительном X это возможно?

15)Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула ДЕЛ(120, A) / (ДЕЛ(x, 36) → (¬ДЕЛ(x, A) → ¬ДЕЛ(x, 45))) тождественно истинна, то есть принимает значение 1 при любом натуральном x?

16)Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n/2), если n > 0 и при этом n чётно; F(n) = 1 + F(n – 1), если n нечётно. Назовите минимальное значение n, для которого F(n) = 11.

17)Назовём натуральное число подходящим, если у него больше 17 различных делителей (включая единицу и само число). Определите количество подходящих чисел, принадлежащих отрезку [30 001; 70 000], а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.

18)Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью в правый нижний угол так, чтобы сумма чисел в клетках, в которых ладья останавливалась (включая начальную и конечную), была минимальной. В ответе запишите минимально возможную сумму. Для указанных входных данных ответом будет число –10 (ладья проходит через клетки с числами –6, 1, –3, –5, 3).

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или добавить столько камней, сколько их в данный момент в другой куче. Например, пусть в одной куче 5 камней, а в другой 9 камней; такую позицию мы будем обозначать (5, 9). За один ход из позиции (5, 9) можно получить любую из четырёх позиций: (6, 9), (14, 9), (5, 10), (5, 14). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 67. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 67 или больше камней. В начальный момент в первой куче было 9 камней, во второй куче – S камней, 1 ≤ S ≤ 57. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.

20)Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 4 и 10.

23)Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья – умножает на 3. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 2 в число 16, и при этом траектория вычислений содержит число 11 и не содержит числа 15? Траектория вычислений – это последовательность результатов выполнения всех команд программы. Например, для программы 213 при исходном числе 4 траектория будет состоять из чисел 6, 7, 21.

24)Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле после двух одинаковых символов. Например, в тексте CCCBBABAABCC есть комбинации CCC, CCB, BBA и AAB. Чаще всего – 2 раза – после двух одинаковых символов стоит B, в ответе для этого случая надо написать B.

25)Найдите все натуральные числа, принадлежащие отрезку [106 000 000; 107 000 000], у которых ровно три различных чётных делителя. В ответе перечислите найденные числа в порядке возрастания.

Другие тренировочные варианты ЕГЭ 2021 по информатике 11 класс:

10.12.2020 Информатика 11 класс варианты ИН2010201 ИН2010202 ответы и задания статград

22.10.2020 Информатика 11 класс варианты ИН2010101-ИН2010104 ответы и задания статград

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

Подборка вариантов ЕГЭ 2021 по информатике для 11 класса в формате ЕГЭ 2021.

Составлены в соответствии с демоверсией 2021 года.

Тренировочные варианты ЕГЭ 2021 по информатике

В 2021 г. ЕГЭ по информатике и ИКТ проводится в компьютерной форме. Компьютерное предъявление КИМ позволило включить в работу задания на практическое программирование (составление и отладка программы в выбранной участником среде программирования), работу с электронными таблицами и информационный поиск.

Таких заданий в работе 9, т.е. треть от общего количества заданий.
Остальные 18 заданий сохраняют преемственность с КИМ ЕГЭ прошлых лет (экзамена в бланковой форме). При этом они адаптированы к новым условиям сдачи экзамена, в тех случаях, когда это необходимо.

Так, например, задание 6 КИМ 2021 г. является преемником задания 8 модели КИМ предыдущих лет.

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

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

В отличие от бланковой модели экзамена, в 2021 г. выполнение заданий по программированию допускается на языках программирования (семействах языков) С++, Java, C#, Pascal, Python, Школьный алгоритмический язык.
Из примеров фрагментов кода в заданиях в связи с невостребованностью исключены примеры на Бейсике/

Связанные страницы:

Работы СТАТГРАД ОГЭ по информатике для 9 класса:

20.10.2021 Тренировочная работа №1 ОГЭ 2022 статград по информатике 11 класс задания и ответы ИН2190101-ИН2190104

14.12.2021 Тренировочная работа №2 ОГЭ 2022 по информатике 9 класс ответы и задания для вариантов ИН2190201-ИН2190204

10.02.2022 Тренировочная работа №3 ОГЭ 2022 по информатике 9 класс ответы и задания для вариантов ИН2190301-ИН2190304

17.03.2022 Тренировочная работа №4 ОГЭ 2022 по информатике 9 класс ответы и задания для вариантов ИН2190401-ИН2190404

25.04.2022 Тренировочная работа №5 ОГЭ 2022 по информатике 9 класс ответы и задания для вариантов ИН2190501-ИН2190504

18.10.2022 (18 октября) Тренировочная работа №1 ОГЭ 2023 по информатике 9 класс ответы и задания для вариантов

06.12.2022 (6 декабря) Тренировочная работа №2 ОГЭ 2023 по информатике 9 класс ответы и задания для вариантов

06.02.2023 (6 февраля) Тренировочная работа №3 ОГЭ 2023 по информатике 9 класс ответы и задания для вариантов

13.03.2023 (13 марта) Тренировочная работа №4 ОГЭ 2023 по информатике 9 класс ответы и задания для вариантов

Работы СТАТГРАД ЕГЭ по информатике для 11 класса:

27.10.2021 Тренировочная работа №1 ЕГЭ 2022 статград по информатике 11 класс задания и ответы для вариантов ИН2110101-ИН2110102

17.12.2021 Тренировочная работа №2 ЕГЭ 2022 статград по информатике 11 класс ответы и задания для вариантов ИН2110201-ИН2110202

08.02.2022 Тренировочная работа №3 ЕГЭ 2022 статград по информатике 11 класс ответы и задания для вариантов ИН2110301-ИН2110302

30.03.2022 Тренировочная работа №4 ЕГЭ 2022 статград по информатике 11 класс ответы и задания для вариантов ИН2110401-ИН2110402

27.04.2022 Тренировочная работа №5 ЕГЭ 2022 статград по информатике 11 класс ответы и задания для вариантов ИН2110501-ИН2110502

25.10.2022 (25 октября) Тренировочная работа №1 ЕГЭ 2023 статград по информатике 11 класс ответы и задания для вариантов

15.12.2022 (15 декабря) Тренировочная работа №2 ЕГЭ 2023 статград по информатике 11 класс ответы и задания для вариантов

14.02.2023 (14 февраля) Тренировочная работа №3 ЕГЭ 2023 статград по информатике 11 класс ответы и задания для вариантов

28.03.2023 (28 марта) Тренировочная работа №4 ЕГЭ 2023 статград по информатике 11 класс ответы и задания для вариантов

Работы СТАТГРАДА за 2020-2021 учебный год

Работы СТАТГРАД по информатике для 9 класса:

12.10.2020 Тренировочная работа №1 ОГЭ 2021 статград по информатике 9 класс задания и ответы

30.11.2020 Тренировочная работа №2 ОГЭ 2021 статград по информатике 9 класс задания и ответы

11.02.2021 Тренировочная работа №3 ОГЭ 2021 статград по информатике 9 класс задания и ответы

19.03.2021 Тренировочная работа №4 ОГЭ 2021 статград по информатике 9 класс задания и ответы

23.04.2021 Тренировочная работа №5 ОГЭ 2021 статград по информатике 9 класс задания и ответы

Работы СТАТГРАД по информатике для 11 класса:

22.10.2020 Тренировочная работа №1 ЕГЭ статград по информатике 11 класс задания и ответы

10.12.2020 Тренировочная работа №2 ЕГЭ статград по информатике 11 класс задания и ответы

02.02.2021 Тренировочная работа №3 ЕГЭ статград по информатике 11 класс задания и ответы

17.03.2021 Тренировочная работа №4 ЕГЭ статград по информатике 11 класс задания и ответы

26.04.2021 Тренировочная работа №5 ЕГЭ статград по информатике 11 класс задания и ответы

Работы статград по другим предметам:

Работы СТАТГРАД задания и ответы

11-Е класс

Одна из лучших, известных мен, практик решения 27 задачи

2-й вариант СТАТГРАД № 5 от 26 апреля

СтатГрад от 17.03

Практика

Подготовка к проверочной работе

Разбор кЕГЭ

Демонстрационная версия станции КЕГЭ

Открытый пробник

Разбор задач по теории игр

Генератор ЕГЭ

Статград

Варианты кЕГЭ

Пройденный материал

Недавно пройденный материал

ФОРМА ДЛЯ ЗАПОЛНЕНИЯ РЕЗУЛЬТАТА ПРОХОЖДЕНИЯ 21 ВАРИАНТА

Видео лекции по основам программирования на языке Python

Лекции Тимофея Хирьянова:

Видео руководство по работе в редакторе Repl.it

Тестирование ресурса

Разбор варианта кЕГЭ на дом

Yandex contest

Подготовка к кЕГЭ

Уроки на Stepik

Требования к уровню подготовки в области алгоритмов и программирования

Варианты 27 задачи с решениями

Подборка задач

Актуальные задачи

Первая ступень

Демонстрационная версия станции КЕГЭ

Программирование на Python 67 для 11Е

«Сосновый бор» — решение олимпиадных задач (школьный, муниципальный, региональных уровни)

Теория игр

mem = {}
def g(x):
    if x in mem: return mem[x]
    if x >= win:
        mem[x] = 0
        return 0
    res = [g(x + 1), g(x + 3), g(x * 2)]
    if 0 in res:
        mem[x] = 1     
        return 1
    if min(res) > 0:
        mem[x] = max(res) * -1
        return max(res) * -1
    else:
        d = max([i for i in res if i < 0]) * -1 + 1
        mem[x] = d
        return d
win = 35
for i in range(1, 35):
    r =  g(i)
    if r == -2:
       print("{}:{}; ".format(i,r), end= "")

mem = {}
def g(x, s):
    if (x, s) in mem: return mem[(x, s)]
    if x + s >= win:
        mem[(x, s)] = 0
        return 0
    res = [g(x + 1, s), g(x * 2, s), g(x, s + 1), g(x, s * 2)]
    if 0 in res:
        mem[(x, s)] = 1     
        return 1
    if min(res) > 0:
        mem[(x, s)] = max(res) * -1
        return max(res) * -1
    else:
        d = max([i for i in res if i < 0]) * -1 + 1
        mem[(x, s)] = d
        return d
win = 55
x = 5
for i in range(1, 50):
    r =  g(x, i)
    if  r == -2:
       print("{}:{}; ".format(i,r), end= "")

d = "АЙСБЕРГ"
cnt = 0
#w = set()
for a1 in d:
    for a2 in d:
        for a3 in d:
            for a4 in d:
                for a5 in d:
                    for a6 in d:
                        for a7 in d:
                            r =  a1 + a2 + a3 + a4 + a5 + a6 + a7
                            if len(set(r)) == 7 and r[0] !="Й" and not("ЙА" in r) and  not("ЙЕ" in r):
                                #w.add(r)
                                cnt += 1
                                
                                
print(cnt)