Рубрика «ЕГЭ»

Е18.17 Проходя через клетку, Сборщик собирает все монеты, лежащие на ней

Квадрат разлинован на N×N клеток (2 < N < 21). В каждой клетке записано целое положительное число – количество монет. Исполнитель Сборщик имеет две команды ВПРАВО и ВВЕРХ, которые, соответственно, перемещают его на одну клетку вправо или на одну клетку вверх. Проходя через клетку, Сборщик собирает все монеты, лежащие на ней. На поле существуют стены, …

Е8.36 Настя составляет 6-буквенные коды из букв Н, А, С, Т, Я

Настя составляет 6-буквенные коды из букв Н, А, С, Т, Я. Каждая допустимая гласная буква может входить в код не более одного раза. Сколько кодов может составить Настя? Ответ:   СтатГрад Вариант ИН2010501 26.04.2021– задание №8

Е18.16 включается в сумму, если оно больше числа в предыдущей клетке на пути робота

Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы квадрата робот не может. При этом ведётся подсчёт суммы по следующим правилам: число в очередной клетке, через которую проходит …

Е26.11 числа в паре имеют разную чётность, а их сумма тоже присутствует в файле

В текстовом файле записан набор натуральных чисел, не превышающих 109. Гарантируется, что все числа различны. Необходимо определить, сколько в наборе таких пар чисел, что числа в паре имеют разную чётность, а их сумма тоже присутствует в файле, и чему равна наибольшая из сумм таких пар. Входные данные Первая строка входного файла содержит целое число N …

Е25.14 Найдите все натуральные числа, N, принадлежащие отрезку [200 000 000; 400 000 000]

Найдите все натуральные числа, N, принадлежащие отрезку [200 000 000; 400 000 000], которые можно представить в виде N = 2m · 3n, где m – чётное число, n – нечётное число. В ответе запишите все найденные числа в порядке возрастания. Ответы: СтатГрад Вариант ИН2010501 26.04.2021– задание №25

Е24.26 максимальное расстояние между одинаковыми буквами в одной строке

Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z). В строках, содержащих менее 25 букв A, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке. Пример. Исходный файл: GIGA GABLAB NOTEBOOK AGAAA В этом примере во всех строках меньше 25 …

Е5.38 Если исходное число кратно 2, оно делится на 2, в противном случае из него вычитается 1

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Если исходное число кратно 2, оно делится на 2, в противном случае из него вычитается 1. 2. Если полученное на предыдущем шаге число кратно 3, оно делится на 3, в противном случае из него вычитается 1. …

Е4.36 а слову БАРАН соответствует код 10011111011010

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову БАРАН соответствует код 10011111011010. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово …