На рисунке схема дорог н ского изображена егэ 2022 - Помощь в подготовке к экзаменам и поступлению

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий

Версия для печати и копирования в MS Word

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

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

Источник: Демонстрационная версия ЕГЭ—2016 по информатике.

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Д. В ответе запишите целое число.

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		48
П3					10	65	11
П4	15	35				22	33
П5			10			50
П6		48	65	22	50		40
П7			11	33		40

Пройти тестирование по этим заданиям

Источник

1 задание. Досрочный ЕГЭ 2022 информатика, ФИПИ:

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

	П1	П2	П3	П4	П5	П6	П7
1	—		11		10	7
2		—	10			8
3	11	10	—		13
4				—		13	3
5	10		13		—		5
6	7	8		13		—
7				3	5		—

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда.
Определите сумму длин дорог между пунктом А и пунктом Б, и между пунктом Е и пунктом К.

Ответ: 16
✍ Решение:

Рядом с каждой вершиной напишем количество ребер для данной вершины и в скобках — количество ребер у соседних вершин:

Проще всего определить вершины Е и К, так как это единственные вершины с двумя ребрами, соседствующие друг с другом: Е = П7, на пересечении с ней находится П4, у которой также 2 ребра. К = П4.
Вторым соседом Е является вершина Б. Значит Б = П5.
Вторым соседом К является вершина Д. Значит Д = П6.
Одним из соседей Д является вершина Г, у которой два ребра. На пересечении с Д есть пункт П2, в котором два значения. Значит, Г = П2.

Вторым соседом Г является вершина А. Т.е., А = П3.

По заданию нам необходимо найти длину дорог между А и Б, и длину дорог между Е и К. Найдем значения и их сумму:

13 + 3 = 16

Ответ: 16

2 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Логическая функция F задаётся выражением

¬(x → z) ∨ (y ≡ w) ∨ ¬y

На
рисунке приведён частично заполненный фрагмент таблицы истинности
функции F, содержащий неповторяющиеся строки.
переменных x, y, z, w.

Определите, какому столбцу таблицы истинности функции F соответствует каждая из.
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

???	???	???	???	F
0	0			0
0				0
1	1		0	0

В ответе запишите буквы в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.).

✎ Способ 1. Программирование:

Язык PascalAbc.net:

begin
  writeln('x':7, 'y':7, 'z':7,'w':7);
  for var x:=false to true do
    for var y:=false to true do
      for var z:=false to true do
        for var w:=false to true do
          if not((not (x <= y)) or (y=w) or (not y)) then
            writeln(x:7, y:7, z:7,w:7);
end.

Сопоставим полученный результат с исходной таблицей:

      x      y      z      w
  False   True  False  False
  False   True   True  False
   True   True  False  False
   True   True   True  False

1 столбец	2 столбец	3 столбец	4 столбец	F
0	0			0
0				0
1	1		0	0

Для y имеем все значения true, что может соответствовать только 3-му столбцу.
Для w имеем все значения false, что может соответствовать только 4-му столбцу.
Для поиска z и x рассмотрим вторую строку — в ней их значения различны. Значение false — у переменной x, что соответствует первому столбцу.
Соответственно z будет во втором столбце.

Ответ: xzyw

3 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в
соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня.
Заголовок таблицы имеет следующий вид.

ID операции

Дата

ID магазина

Артикул

Тип операции

Количество упаковок, шт.

Цена, руб./шт.

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Артикул

Отдел

Наименование

Ед. изм.

Количество в упаковке

Поставщик

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

На рисунке приведена схема указанной базы данных.

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

Ответ: 956
✍ Решение:

В таблице Товар находим наименование товара — Яйцо диетическое (можно использовать фильтр). Запоминаем его артикул — 15.
В таблице Магазин ищем магазины Заречного района, выписываем их ID: M3, M9, M11, M14.
В таблице Движение товаров выделяем первую строку и ставим фильтр на всю строку.
В столбце ID Магазина отмечаем только ID из предыдущего пункта. В столбце Артикул — выбираем 15.

Проверяем даты — все они входят в указанный диапазон дат.
Выбираем Тип операции — Поступление. выделяем значение столбца и смотрим сумму в столбце Количество упаковок — 1420. Затем выбираем Продажа; количество упаковок — 454.

1420 - 454 = 956

Ответ: 956

4 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Для кодирования некоторой последовательности, состоящей из букв О, Н, Г, К, Р, решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв К и Р использовали соответственно кодовые слова 00, 011.
Найдите наименьшую возможную длину кодовой последовательности для слова КОНОГОН.

Ответ: 15
✍ Решение:

Размещаем буквы так, чтобы наиболее часто встречаемые в слове коногон буквы имели наиболее короткий код.

К = 2
О = 3*2 = 6
Н = 2*2 = 4
Г = 3
---
итого: 15

Ответ: 15

5 задание. Демоверсия варианта ЕГЭ по информатике 2022, ФИПИ:

Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Строится двоичная запись числа N.
2. К полученной записи дописываются разряды. Если число четное справа дописывается 10, если число нечетное – слева дописывается 1 и справа 01.
3. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 1101.
2. Число нечетное, следовательно слева дописываем 1, справа 01 – 1+1101+01 = 1110101.
3. На экран выводится число 117.

В результате работы автомата на экране появилось число, большее 516. Для какого наименьшего значения N данная ситуация возможна?

✎ Решение с использованием программирования:

PascalAbc.NET:

uses school;
 
begin
  var n_ := 1;
  while True do
  begin
    var n := n_;
    var binN := bin(n); 
    if n mod 2 = 0 then
      binN := binN + '10' // добавили 10, строковое значение в 2-й с.с.
    else
      binN := '1' + binN + '01';// добавили слева 1, права 01
    n := dec(binN, 2); // перевод из двоичной в 10-ю с.с.
    if n > 516 then
    begin
      println(n_);
      break
    end;
    n_ += 1;
  end;
end.

Python:

Ответ: 65

6 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Найдите минимальное значение переменной s, подаваемое на вход программе, для которого в результате работы программы на экран будет выведено значение 8? Для Вашего удобства программа представлена на четырёх языках программирования.

Паскаль:

var
  n, s: integer;
 
begin
  readln(s);
  s := (s - 10) div 7;
  n := 1;
  while s > 0 do
  begin
    n := n * 2;
    s := s - n;
  end;
  write(n)
end.

Алгоритмический язык:

алг
нач
 цел s, n
 ввод s
 s = div(s-10, 7)
 n := 1
 нц пока s > 0
 n := n * 2
 s := s - n
 кц
 вывод n
кон

Python:

s = int(input())
s = (s - 10) // 7
n = 1
while s > 0:
 n = n*2
 s = s – n
print(n)

С++:

#include <iostream>
using namespace std;
int main() {
 int n, s;
 cin >> s;
 n = 1;
 s = (s – 10) / 7;
 while(s > 0) {
 n = n * 2;
 s = s - n;
 }
 cout << n;
 return 0;
}

Ответ: 59

✍ Решение:

Pascalabc.net:

begin
  var s_ := 500;
  while s_ > -10 do
  begin
    var s := s_;
    s := (s - 10) div 7;
    var n := 1;
    while s > 0 do
    begin
      n := n * 2;
      s := s - n;
    end;
    if n = 8 then writeln(s_);
    s_ := s_ - 1;
  end;
end.

Пояснение:

Поскольку условие цикла s > 0, а по условию задания следует найти наименьшее значение s, то можно начать примерно с s=500. Во внешнем цикле необходимо постоянно уменьшать значение s на единицу.
Важно для внешнего цикла использовать другую переменную, т.к. во внутреннем цикле переменная s меняется, а нам следует каждый шаг внешнего цикла сохранить предыдущее значение s, уменьшив его всего на 1. Используем переменную s_ для этих целей.
Из полученных выведенных значений выбираем последнее — наименьшее (59).

Ответ: 59

7 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Для хранения произвольного растрового изображения размером 486×720 пикселей отведено 80 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. После сохранения информации о пискселях изображение сжимается. Размер итогового файла после сжатия на 15% меньше исходного. Какое максимальное количество цветов можно использовать в изображении?

Ответ: 4
✍ Решение:

Pascalabc.net:

##
// I = n * m * i ->
// -> i = I / (n * m)
var I:=80.0; 
I:=80*1024*8; // в биты
I:=I/0.85; // с учетом сжатия
var nm:=486*720;
var ipix:= (I / nm).Floor; // отсекаем дробную часть
var maxColor:=power(2,ipix);
print(maxColor)

8 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Петя составляет слова из слова ПАРУС и записывает их в алфавитном
порядке в список. Вот начало списка:

1. ААААА
2. ААААП
3. ААААР
4. ААААС
5. ААААУ
6. АААПА
…

Укажите номер первого слова в списке, начинающегося на У, в котором две буквы А не стоят рядом?

Ответ: 2527

✍ Решение:

✎ Решение с использованием программирования:

PascalABC.net (использование LINQ, быстрое решение):
Способ 1:

##
var d:='ПАРУС'.Order // сортируем по алфавиту
.Cartesian(5)
.Numerate // нумерация
.where((i,w)->w.First = 'У')
.where((i,w)->w.Pairwise.All((a,b)-> not ((a = 'А')and(b = 'А'))))
.first[0].print // выводим именно номер

Cartesian(5) — метод расширения последовательности, возвращающий декартову степень множества символов, т.е. в нашем случае перебор 5-знаковых слов из заданных символов

* LINQ (Language Integrated Query) — язык интегрированных запросов

PascalABC.net (приближенный к традиционному, долгое решение):
Способ 2:

begin
  var n := 1;
  var str := 'АПРСУ';
  foreach var s1 in str do
    foreach var s2 in str do
      foreach var s3 in str do
        foreach var s4 in str do
          foreach var s5 in str do
          begin
            var words := s1 + s2 + s3 + s4 + s5;
            if (words[1] = 'У') and (not ('АА' in words)) then
            begin
              print(n, words); exit; 
            end;
            n += 1;
          end;
  print(n)
end.

Python:

С++:

9 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

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

Ответ: 2640
✍ Решение:

Добавляем сверху строку для подписей:

В ячейку F2 вводим формулу для поиска квадрата суммы максимального и минимального значения:

=(МАКС(A2:E2)+МИН(A2:E2))^2

В ячейку G2 вводим формулу для поиска квадратов минимального и максимального значений (она нам пригодится дальше):

=(МАКС(A2:E2)^2+МИН(A2:E2)^2)

В ячейку H2 вводим формулу для поиска квадратов всех значений по строке минус квадрат суммы максимального и минимального значения:

=A2^2+B2^2+C2^2+D2^2+E2^2-G2

В ячейке I2 выводим единицу, если значение в ячейке F2 больше значение в ячейке H2, т.е. отвечаем на вопрос задания:

=ЕСЛИ(F2>H2;1;0)

Смотрим сумму по столбцу I — ответ 2640.

Ответ: 2640

10.

10 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

С помощью текстового редактора определите, сколько отдельных слов «счастие» в тексте романа Л.Н.Толстого «Анна Каренина». При подсчете учитывать регистр слова.

Ответ: 7
✍ Решение:

Откройте файл в Miscrosoft Word.
Включите расширенный поиск.
Отметьте галочкой пункты Учитывать регистр и Только слово целиком.
Выберите пункт Выделение при чтении — Выделить всё.

Ответ: 7

11.

11 задание. Досрочный варианта ЕГЭ по информатике 2022, ФИПИ:

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

Определите минимальный объем памяти в Кбайт, который необходимо выделить для хранения идентификаторов для 32768 пользователей.

Ответ: 11008

✍ Решение:

Количество бит на один идентификатор:

10 (цифр) + 1560 = 1570
1570 <= 2¹¹
11 бит на хранение одного символа
250*11 = 2750 бит на хранение целого идентификатора
2750 / 8 <= 344 байт

Посчитаем объем в Кбайт для хранения идентификаторов для 32768 пользователей:

344*32768/1024 = 11008

Ответ: 11008

12.

12 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w)
Б) нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

На выполнение Редактору дана следующая программа:

ПОКА нашлось(1111) или нашлось(8888)
 ЕСЛИ нашлось(1111)
 ТО заменить(1111, 8)
 ИНАЧЕ заменить(8888, 11)
КОНЕЦ ПОКА

На вход программе подана строка из 86 подряд идущих символов 8. Какая строка будет получена в результате работы алгоритма.

Ответ: 88

✍ Решение:

✎ Решение с использованием программирования:
PascalABC.NET:
Вариант 1:

begin
   var s := '8'*86;
   while ('1111' in s) or ('8888' in s) do
  begin
    if '111' in s then
      s := s.Replace('1111', '8', 1)
      else
      s := s.Replace('8888', '11', 1);
  end; 
  print(s);
end.

Питон:

s = 86 * '8'
while "1111" in s or "8888" in s:
  if "111" in s:
    s = s.replace( "1111", "8", 1 )
  else:
    s = s.replace( "8888", "11", 1 )
print(s)

13.

13 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

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

Ответ: 8

14.

14 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Результат выражения:

3 ∙ 16²⁰¹⁸ - 2 ∙ 8¹⁰²⁸ - 3 ∙ 4¹¹⁰⁰ - 2¹⁰⁵⁰ - 2022

записали в 4-ричной системе счисления. Сколько троек в полученной записи?

Ответ: 4027

✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET:

uses school;
begin
  var numb: Biginteger; 
  numb := 3*Biginteger.Pow(16,2018) - 2* Biginteger.Pow(8,1028)-3*Biginteger.Pow(4,1100)-Biginteger.Pow(2,1050)-2022;
  var n:=numb.ToBase(4).CountOf('3');
  print(n)
end.

Python:

С++:

Ответ: 4027

15.

15 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наименьшего натурального числа А формула

(ДЕЛ(x, 3) → ¬ДЕЛ(x, 5)) ∨ (x + A ≥ 70)

истинна (т.е. принимает значение 1) при любом целом натуральном значении переменной х.

Ответ: 55

✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET:

begin
  for var A := 1 to 500 do
  begin
    var ok := 1;
    for var x := 1 to 1000 do
    begin
      if ((x mod 3 = 0) <= (x mod 5 > 0)) or (x + A >= 70) = false then
      begin
        ok := 0; 
        break;
      end;
    end;
    if (ok = 1) then 
      begin 
      print(A); break;
      end;
  end;
end.

Питон:

C++:

16.

16 задание. Досрочный вариант ЕГЭ по информатике 2021, ФИПИ:

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 2, при n < 3
F(n) = F(n–1) + F(n-2) - n, при n > 2 и n - четно
F(n) = F(n-2) - F(n-1) + 2n, при n > 2 и n - нечетно

Чему равно значение функции F(30)?

Ответ: 58

✍ Решение:

✎ Решение с использованием программирования:
PascalABC.NET:

function F(n: integer): integer;
begin
  if n < 3 then
    F := 2;
  if (n mod 2 = 0) and (n > 2) then
    F := F(n - 1)+F(n - 2) - n;
  if (n > 2) and (n mod 2 <> 0) then
    F := F(n - 2) - F(n - 1) + 2*n
end;
 
begin
  print(F(30))
end.

Питон:

C++:

Ответ: 58

17.

17 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые — значения от 1 до 10 000 включительно. Определите количество пар последовательности, в которых хотя бы одно число кратно минимальному числу в последовательности, кратному 17. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Ответ: 24 17613

✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET:

##
var data := ReadLines('107_17.txt').Select(t -> t.ToInteger).ToArray;
var minData17:=data.Where(w->w.Divs(17)).min; // минимальный
var twins := data.NWise(2).Select(ar->ar.Order.ToArray)
    .Where(ar->(ar[0].Divs(minData17)) or (ar[1].Divs(minData17)));
twins.Count.Print;
var sums:=twins.Select(t->t[0]+t[1]); // массив сумм  
sums.max.print;

Питон:

C++:

✎ Решение в Excel:

Запустите программу Excel.
В меню Файл выберите пункт Открыть и щелкните Обзор.
Рядом с полем Имя файла выберите в списке Все файлы (*|*). Откройте файл задания (107_17.txt — Далее, Далее, Готово).
В столбце B найдем числа кратные 17 – в ячейку будем выводить само число, иначе, если число не кратно 17, — будем выводить какое-то большое число, например, 100000 (так как будем потом искать минимум).

B1
=ЕСЛИ(ОСТАТ(A1;17)=0;A1;100000)

Скопируйте формулу на весь столбец.
В ячейке C1 добавим формулу для поиска минимального из найденных значений:

С1
=МИН(B:B)
ответ: 1003

В столбце D будем искать подходящие пары: если одно число из пары кратно значению ячейки С1, то будем выводить сумму рассматриваемой пары, а иначе – выводить пустое значение («»)

D1
=ЕСЛИ(ИЛИ(ОСТАТ(A1;C$1)=0;ОСТАТ(A2;C$1)=0);A1+A2;"")

Скопируйте формулу на весь столбец.
!!!Просмотрите столбец D до конца и сотрите значение в самой последней ячейке (D10000), если оно там есть (сравнение идет со следующей пустой ячейкой)!!!
В ячейке Е1 найдем максимальное значение из найденного ряда (максимальную сумму пары):

Е1
=МАКС(D:D)
17613

В ячейке F1 введем формулу для поиска количества подходящих пар:

F1
=СЧЁТ(D:D)
24

!!! В ответе запишем в том порядке, в котором просится в задании!!! – сначала 24, затем 17613

18.

18 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

Квадрат разлинован на N×N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю.
Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю.
В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.

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

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

38  22

Ответ: 2174 1145

✍ Решение:

✎ Электронные таблицы:

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

Так как задание решается с конца, то выделим последнюю ячейку, в которой окажется Робот — нижняя правая ячейка O31 результирующей таблицы. Робот просто соберет монету, которая находится в этой ячейке исходной таблицы — O15. Поэтому для ячейки возьмем значение из исходной таблицы. Введите формулу:

формула для O31:
=O15

Попасть в данную ячейку O15 Робот мог, либо двигаясь из ячейки N15, либо из O14.

Рассмотрим ячейку N31. В ней Робот собирает монету, значение которой возьмем из исходной таблицы (ячейка N15). Ну и поскольку дальше он попадет только в ячейку O31, то необходимо прибавить значение этой ячейки.

формула для N31:
=N15+O31

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

Рассмотрим ячейку O30. В ней Робот собирает монету, значение которой возьмем из исходной таблицы (ячейка O14). Ну и поскольку дальше он попадет только в ячейку O31, то необходимо прибавить значение этой ячейки.

формула для O30:
=O14+O31

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

В ячейке N30 Робот собирает монету из текущей ячейки (берем значение из исходной таблицы — N14), и затем у него альтернатива движения: либо в ячейку N31, либо в O30. В задании необходимо найти, как максимальную, так и минимальную сумму монет. Найдем сначала максимальную. Для этого введите формулу в N30:

=N14+МАКС(N31;O30)

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

Восстановите границы стен из исходной таблицы (нарисуйте их опять).

Заполним формулы для стен. Для ячеек со стеной диапазона C24:F24 значение формул будут такими же, как у соответствующих им ячеек нижней строки — C31:F31. Скопируйте формулы у этих ячеек и вставьте их для диапазона C24:F24.

То же самое касается ячеек J21:K21 — для них нужна скопированная формула ячеек J31:K31.
Формулы ячеек K22:K28 будут соответствовать ячейкам диапазона O22:O28. Так же скопируйте их.

Найденное максимальное значение — 2174.
Теперь найдем минимальную сумму. Для этого измените формулу, заменив МАКС на МИН. И скопируйте снова данную формулу во всю оставшуюся таблицу.
Найденное минимальное значение — 1145.

Ответ: 2174 1145

19.

19 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

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

Например, пусть в одной куче 10 камней, а в другой 5 камней, такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (10, 6), (20, 10) и (10, 10).

Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 223. В начальный момент в первой куче было 17 камней, во второй куче – S камней, 1 ≤ S ≤ 205.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. При каком минимальном значении S такое возможно?

Ответ: 52
🎦 Решение подобного задания:

20.

20 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

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

Петя не может победить первым ходом;

при любом ходе Вани Петя побеждает своим вторым ходом.

Найденные значения запишите в ответе в порядке возрастания.

Ответ: 94 102

21.

21 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

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

Ответ: 93

22.

22 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

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

Паскаль:

var
  s, P, Q, K1, K2: longint;
 
begin
  readln(s);
  P := 10; Q := 8;
  K1 := 0; K2 := 0;
  while s <= 100 do
  begin
    s := s + P;
    K1 := K1 + 1;
  end;
  while s >= Q do
  begin
    s := s - Q;
    K2 := K2 + 1;
  end;
  K2 := K2 + s;
  K1 := K1 + s;
  writeln(K1);
  write(K2);
end.

Алгоритмический язык:

алг
нач
цел s, P, Q, K1, K2
P := 10
Q := 8
K1 := 0
K2 := 0
нц пока s <= 100
 s := s + P
 K1 := K1 + 1
кц
нц пока s >= Q
 s := s - Q
 K2 := K2 + 1
кц
K1 := K1 + s
K2 := K2 + s
вывод K1
вывод K2
кон

Python:

s = int(input())
P = 10
Q = 8
K1 = 0
K2 = 0
while s <= 100:
 s = s + P
 K1 = K1 + 1
while s >= Q:
 s = s – Q
 K2 = K2 + 1
K1 += s
K2 += s
print(K1, K2)

С++:

#include <iostream>
using namespace std;
int main(){
int P = 10, Q = 8, s;
int K1 = 0, K2 = 0;
cin >> s;
while (s <= 100) {
 s = s + P;
 K1 = K1 + 1;
}
while (s >= Q) {
 s = s - Q;
 K2 = K2 + 1;
}
K1 = K1 + s; K2 = K2 + s;
cout << K1 << endl << K2;
return 0;
}

Ответ: 70
✍ Решение:

✎ Способ 1. Программирование:

Язык Pascal:

var
  s, s_, P, Q, K1, K2: longint;
 
begin
  s_ := -100;
  while true do
  begin
    s := s_;
    P := 10; Q := 8;
    K1 := 0; K2 := 0;
    while s <= 100 do
    begin
      s := s + P;
      K1 := K1 + 1;
    end;
    while s >= Q do
    begin
      s := s - Q;
      K2 := K2 + 1;
    end;
    K2 := K2 + s;
    K1 := K1 + s;
    if (k1 = 10) and (k2 = 19) then
    begin
      print(s_); break;
    end;
    s_ := s_ + 1;
  end;
end.

Ответ: 70

23.

23 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 2
2. Умножить на 2
Первая команда увеличивает число на экране на 2, вторая – вдвое. Программа для исполнителя – это последовательность команд.

Сколько существует таких программ, которые исходное число 1 преобразуют в число 52 и при этом траектория вычислений программы содержит число 16?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Ответ: 105

✍ Решение:

Сначала найдём количество программ для перехода от числа 1 к числу 16, а затем от числа 16 к 52.
Напишем программу, реализующую алгоритм поиска результата, вычисления по рекуррентным формулам организуем с помощью рекурсии.
Рекурсивная функция, которая возвращает количество программ для преобразования числа start в число x:

Паскаль: решение №1 (траектория от 1 к 52)

function f(start, x: integer): integer;
begin
  var k: integer;
  if start > x then result := 0
  else if start = x then result := 1
  else begin // обязательные операторные скобки
    k := k + f(start + 2, x) + f(start *2, x);
    result := k;
  end;
end;
 
begin
  writeln(f(1, 16)*f(16, 52));
end.

Паскаль: решение №2 (траектория от 52 к 1)

function func( start, x: integer ): integer;
var k: integer;
begin
  if x < start then 
    func := 0 // если число x меньше нач. значения, кол-во программ равно 0 
  else 
    if x = start then 
      func := 1 // если число x = нач. значению, кол-во программ равно 1 
  else 
    begin
    k := func( start, x-2 ); //учитываем кол-во программ предыдущего числа
    // если число чётное, нужно добавить ещё кол-во программ для числа x//2: 
    if x mod 2 = 0 then 
      k := k + func( start, x div 2 );
    func := k;
  end;
end;
 
begin
 writeln( func(1,16) * func(10,52) );
end.

Ответ: 105

24.

24 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

Текстовый файл состоит из символов A, B и C.
Определите максимальное количество идущих подряд пар символов AB или CB в прилагаемом файле.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар CB, или только из пар AB и CB в произвольном порядке следования этих пар.
Для выполнения этого задания следует написать программу.

Ответ: 65

✍ Решение:

Решение 1:

 
begin
  assign(input, '107_24.txt');
  var s := readstring;
  var maxLen := 0;
  var i := 1;
  var k := 0;
  while i <= Length(s) - 1   do
  begin
    if (s[i] = 'A') and (s[i + 1] = 'B') or (s[i] = 'C') and (s[i + 1] = 'B') then 
    begin
      k := k + 1;
      i := i + 2; 
      if k > maxLen then 
        maxLen := k;
    end
    else
    begin
      k := 0;
      i += 1;
    end;
  end;
  println(maxLen);
end.

Решение 2:

begin
  assign(input, '107_24.txt');
  var s := readstring;
  var maxLen := 0;
  s := s.Replace('CB', 'AB');
  for var i := 1 to 100 do
     if s.Contains('AB' * i) then begin //1 шаг: AB 2 шаг: ABAB ...
      maxLen := i;
    end;
  println(maxLen);
end.

Python:

f= open("107_24.txt")
s = f.read()
k=0
m=0
i=0
while i<=len(s)-1:
    if (s[i]=='A' and s[i+1]=='B') or (s[i]=='C' and s[i+1]=='B'):
        k+=1
        i+=2
        if k>m:
            m=k
    else:
        k=0
        i+=1
print(m)

25.

25 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 12345?6?8 и делящиеся на 17 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им частные от деления на 17.

Ответ:

123450668 7261804
123451688 7261864
123456618 7262154
123457638 7262214
123458658 7262274
123459678 7262334

✍ Решение:

✎ :

PascalABC.net:

begin
  for var i:=123450608 to 123459698 do
  begin
    if i mod 17 = 0 then
    begin
      if ((i div 100)mod 10 =6) and(i mod 10=8) then
        println(i, i div 17)
    end;
  end;
end.

Python:

С++:

26.

26 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

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

Входные данные.
В первой строке входного файла 26.txt находится число N — количество занятых мест (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер занятого места (на котором растет деревце).

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

Пример входного файла:

Ответ для примера (при поиске 3 подряд идущих неприжившихся саженцах):

50 65

Ответ: 2261 5087

✍ Решение:

✎ Способ 1. В Excel:

Запустите программу Excel.
В меню Файл выберите пункт Открыть и щелкните Обзор.
Рядом с полем Имя файла выберите в списке Все файлы(*|*).
Щёлкните Далее, а затем установите флажок рядом с пунктом Пробел:

Затем Готово.
В открытом файле перенесите первую строку в любое свободное место вправо.
Удалите первую строку.
Выделяем два столбца – Данные – Щелкаем Удалить дубликаты

Опять выделяем оба столбца и выбираем настраиваемую сортировку:

Отсортируйте столбец А по убыванию, добавьте Уровень и отсортируйте столбец В по возрастанию.
В ячейку С1 занесите число 0.
Нам нужны разности равные 12, ведь между 1 местом и 13 местом находиться 11 мест.
В ячейку С2 вставим формулу для нахождения подходящих рядов: в которых номер ряда совпадает (по ячейкам столбца А) и разность мест = 12 (по ячейкам столбца В). Выводить будем номер подходящего места неприжившегося саженца с учетом, что текущее значение столбца B – это место занято, а следующее (+1), как раз значение неприжившегося саженца:

=ЕСЛИ(И(A2=A1;B2-B1=12);B1+1;"")

Выделите столбец С поставить фильтр, убрав пустые ячейки.
Просмотрите значение столбца А. Самое верхнее значение (2261) — это максимальный номер ряда. А значение столбца С в той же строке (5087) — это номер места.

Ответ: 2261 5087

Видео на RuTube здесь

—>

27.

27 задание. Досрочный вариант ЕГЭ по информатике 2022, ФИПИ:

Задание выполняется с использованием прилагаемых файлов

В городе M расположена кольцевая автодорога длиной в N километров с движением в обе стороны. На каждом километре автодороги расположены пункты приема мусора определенной вместимости. В пределах кольцевой дороги в одном из пунктов сборки мусора собираются поставить мусороперерабатывающий завод таким образом, чтобы стоимость доставки мусора была минимальной. Стоимость доставки мусора вычисляется, как вместимость пункта сбора умноженная на расстояние от пункта сбора мусора до мусороперерабатывающего завода. Если мусороперерабатывающий завод находится рядом с пунктом сбора расстояние считается нулевым. Контейнеры нумеруются с 1 до N.
Рядом с каким пунктом сбора мусора нужно поставить мусороперерабатывающий завод?

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

Пример организации исходных данных во входном файле:

Для данного примера ответ — 6 (7⸱1 + 13⸱2 + 5⸱3 + 20⸱2 + 8⸱1 + 19⸱0).

Ответ: 8 41495

✍ Решение:

Решение программированием вариант B:

PascalABC.net:

###
uses school;
 
assign(input, '27-99b.txt'); 
//reset(input); 
var n:=readinteger; //var n := ri; //сокращение
var s1, s2, s3, s4, m, p: int64;
var a := new int64[n * 2 + 1];// массив двойного размера
var nd2 := n div 2; // половина N
for var i := 1 to nd2 + 1 do
begin
  var x :=readinteger;//var x := ri;
  s1 += x * (i - 1); // стоимость доставки до 1 пункта (1 половина + дальний пункт)
  s3 += x;// сумма данных первых N+1
  a[i] := x; a[i + n] := x
end;
s3 -= a[1];
for var i := nd2 + 2 to n do
begin
  var x := ri;
  s2 += x * (n - i + 1);// стоимость доставки до 1 пункта (2 половина )
  s4 += x;// сумма данных остальных N-1
  a[i] := x;
  a[i + n] := x
end;
 
m := s1 + s2; // сумма доставки до 1 пункта
p := 1;
for var i := 2 to n do // перебор для остальных пунктов
begin
  s1 := s1 - s3 + a[i + nd2] * nd2;
  s3 := s3 + a[i + nd2] - a[i];
  s2 := s2 + s4 + a[i - 1] - a[i + nd2] * nd2;
  s4 := s4 + a[i - 1] - a[i + nd2];
  if s1 + s2 < m then (m, p) := (s1 + s2, i);
 
end;
pr(p)//ответ

Python:

data = list(map(int, open("27-99b.txt").readlines()))
del data[0]
data1 = data * 2
s = 0
# Считается сумма для первого элемента
for i in range(0, len(data)//2 + 1):
    s += data[i] * i
k = len(data) // 2 - 1
for j in range(i + 1, len(data)):
    s += data[j] * k
    k-=1
res = [s]
# Относительно первого с помощью префиксных сумм вычитаем на сколько изменяется следующее значение и добавляем его в список.
for i in range(len(data1)-1):
    data1[i+1] += data1[i]
for i in range(0, len(data)):
    res.append(res[i] + (data1[len(data) + i] - data1[i + len(data)//2]) - (da-ta1[i + len(data)//2] - data1[i]))
# Выводим индекс минимальной суммы в списке + 1
print(res.index(min(res))+1)

С++:

Ответ: 8 41495

ЕГЭ по информатике -> демоверсия ЕГЭ 2022

Источник

Привет! Сегодня порешаем демонстрационный вариант ЕГЭ по информатике 2022.

В этой статье представлены задания с 1-ого по 5.

Источник задач: https://fipi.ru/ege/demoversii-specifikacii-kodifikatory#!/tab/151883967-5

Приятного прочтения!

Разбор демоверсии ЕГЭ по информатике 2022 (6-10 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (11-15 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (16-21 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (22-27 Задание)

Задание 1

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация
населённых пунктов в таблице никак не связана с буквенными
обозначениями на графе. Определите, какова сумма протяжённостей дорог
из пункта Б в пункт В и из пункта Г в пункт Д.
В ответе запишите целое число.

Решение:

В начале нужно понять, какой город под какой буквой находится в таблице.

Точка К — особая точка, т.е. она отличается от остальных, т.к. только она имеет 6 дорог. Поэтому её легко найти в таблице, она под номером 5.

Рисунок имеет симметричную структуру. Поэтому например точки A и E мы не сможем отличить друг от друга. Но найдём примерное их расположение.

Города A и E имеют по две дороги. Значит, им соответствуют номера 1 и 3.

Городам Б и Д соответствуют номера 2 и 4. Т.к. эти номера по таблице связаны с 1 и 3. Опять, какому номеру соответствует конкретная буква, мы не сможем узнать.

С номерами 2 и 4, должны быть связаны уже В и Г. Значит, городам В и Г соответствуют номера 6 и 7.

Получается, чтобы ответить на вопрос задачи, нужно суммировать расстояния между 2 и 6 И 4 и 7.

13+7=20

Ответ: 20

Смотреть 1 Задание на YouTube

Задание 2

Миша заполнял таблицу истинности логической функции F

¬(y → (x ≡ w)) ∧ (z → x),

но успел заполнить лишь фрагмент из трёх различных её строк, даже
не указав, какому столбцу таблицы соответствует каждая из переменных
w, x, y, z.

Определите, какому столбцу таблицы соответствует каждая из переменных
w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут
соответствующие им столбцы (сначала буква, соответствующая первому
столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы
в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.

Пример. Функция F задана выражением ¬x / y, зависящим от двух
переменных, а фрагмент таблицы имеет следующий вид.

В этом случае первому столбцу соответствует переменная y, а второму
столбцу – переменная x. В ответе следует написать: yx.

Решение:

Напишем шаблон для решения 2 задания на языке программирования Python.

print('x', 'y', 'z', 'w')
for x in range(0, 2):
    for y in range(0, 2):
        for w in range(0, 2):
            for z in range(0, 2):
                if not(not(y) or (x==w)) and (not(z) or x):
                    print(x, y, z, w)

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

Отрицание меняется на not, следование представляем по формуле A->B = ¬A or B.

Получается

x y z w
0 1 0 1
1 1 0 0
1 1 1 0

Видно, что третий столбец — это y.

Т.к. у нас нет столбца, который состоит только из одних нулей, то в четвёртом столбце в пустой ячейке будет 1.

Получилась строчка из трёх 1. Значит, в первом столбце в пустой ячейке вверху будет 0. Следовательно, первый столбец — w.

Последний столбец достаётся z, т.к. из оставшихся переменных только у неё два 0 и одна 1. Второй столбец, по принципу исключения, — это x.

Ответ: wxyz

Смотреть 2 Задание на YouTube

Задание 3

В файле приведён фрагмент базы данных «Продукты» о поставках товаров
в магазины районов города. База данных состоит из трёх таблиц.

Таблица «Движение товаров» содержит записи о поставках товаров в
магазины в течение первой декады июня 2021 г., а также информацию
о проданных товарах. Поле Тип операции содержит значение Поступление
или Продажа, а в соответствующее поле Количество упаковок, шт.
занесена информация о том, сколько упаковок товара поступило в магазин
или было продано в течение дня. Заголовок таблицы имеет следующий вид.

ID
операции

Дата

ID
магазина

Артикул

Тип
операции

Количество
упаковок,
шт.

Цена,
руб./шт.

Таблица «Товар» содержит информацию об основных характеристиках
каждого товара. Заголовок таблицы имеет следующий вид.

Артикул

Отдел

Наименование

Ед.
изм.

Количество
в упаковке

Поставщик

Таблица «Магазин» содержит информацию о местонахождении магазинов.
Заголовок таблицы имеет следующий вид.

На рисунке приведена схема указанной базы данных.

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

В ответе запишите только число.

Решение (через формулу):

Откроем файл Excel. Внизу у нас три вкладки (три таблицы).

Есть магазины, есть товары, есть операции, какие товары, куда перемещаются.

Прочитаем ещё раз внимательно вопрос задачи. Переходим на вкладку Магазин. Выделим столбец «Район» и отсортируем по данному столбцу таблицу (кнопка сортировки находится обычно в правом верхнем углу). Если появится вопрос об автоматическом расширении выделенного диапазона, отвечаем утвердительно.

Теперь удобно посмотреть ID магазинов Заречного Района. Всего получается 4 ID: M3, M9, M11, M14.

Переходим на вкладку Товар. Нас интересует яйцо диетическое. Ищем по поиску (Ctrl + F) и получаем Артикул данного товара. Это номер 15.

Данные мы собрали, теперь переходим на вкладку Движение товаров.

Сначала подсчитаем сколько поступило указанного товара в указанные торговые точки за период 1-10 июня. Убедимся, что первая строчка не подходит нам по условию и в ячейке H2 ставим значение 0. Это число олицетворяет количество поступивших товаров.

В ячейке H3 пропишем формулу:

=ЕСЛИ(И(ИЛИ(C3=«M3»;C3=«M9»;C3=«M11»; C3=«M14»); D3=15; F3=«Поступление»);H2+E3;H2)

Эту формулу мы распространяем на весь столбец H. Тогда она будет анализировать каждую строчку и подсчитывать количество поступившего товара, учитывая все обстоятельства задачи. В самой последней ячейке столбца H получается число 1420. Это и есть то количество нашего товара, которое поступило в указанные торговые точки. Про дату в этой задаче думать не нужно, т.к. вся таблица по операциям происходит в пределах 1-10 июня.

Аналогично, подсчитаем в столбце I, какое количество убыло. Тогда формула получается:

=ЕСЛИ(И(ИЛИ(C3=«M3»;C3=«M9»;C3=«M11»; C3=«M14»); D3=15; F3=«Продажа»);I2+E3;I2)

Получаем количество проданных товаров 454.

Подсчитаем на сколько же увеличилось товаров:

1420-454=966

Это и будет ответ.

Ответ: 966

Смотреть 3 Задание (решение через формулу) на YouTube

Решение (через фильтры)

В подобных задачах удобно воспользоваться фильтрами!

Выбираем вкладку Магазин и нажимаем кнопку Фильтр.

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

Кнопка Фильтр может находится и на главной панеле.

Теперь можно отфильтровать магазины Заречного района.

Нажмём «ОК», и у нас останутся только магазины Заречного района. Фиксируем их ID.

Переходим на вкладку Товар. Включаем фильтры. С помощью фильтров оставляем только яйцо диетическое и узнаём его Артикл.

Переходим на главную вкладку Движение товаров. Включаем фильтры. Фильтруем операции, которые подходят для наших магазинов и для нашего товара.

В начале найдём количество упаковок, которые поступили в магазины, поэтому в столбце Тип операции выбираем «Поступление«.

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

Здесь нельзя пользоваться стандартной функцией СУММ, потому что она суммируем ещё и скрытые ячейки. А так мы получаем сумму выделенных ячеек.

Получается количество поступивших упаковок равно 1420. Аналогично количество убывших получается 454.

1420-454=966

Ответ: 966

Смотреть 3 Задание (решение через фильтры) на YouTube

Задание 4

Для кодирования некоторой последовательности, состоящей из букв Л, М,
Н, П, Р, решили использовать неравномерный двоичный код,
удовлетворяющий условию, что никакое кодовое слово не является началом
другого кодового слова. Это условие обеспечивает возможность
однозначной расшифровки закодированных сообщений. Для букв Л, М, Н
использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся
букв П и Р кодовые слова неизвестны.

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

Решение:

Т.к. никакое кодовое слово не является началом другого кодового слова, то, значит, выполняется условие Фано.

Следовательно, можно воспользоваться приёмом дерево Фано.

Разместим буквы для которых известны коды на дереве Фано.

При построении дерева Фано мы проращивает от корня две ветки 0 и 1. От каждой ветки тоже можно прорастить две ветки 0 и 1 и т.д. Если буква «села» на ветку, то она блокирует эту ветку, и больше нельзя проращивать новые ответвления от неё.

У нас остались две буквы П и Р, а прорастить можем только одну ветку (из 1 — прорастить 0). Мы проращиваем эту ветку и от неё проращиваем два ответвления, и теперь мы уже можем разместить оставшиеся буквы на дереве.

Для П выбираем код с меньшим числовым значением — 100, как написано в условии. Букве Р достаётся код — 101.

Ответ: 100

Смотреть 4 Задание на YouTube

Задание 5

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему
новое число R следующим образом.

1. Строится двоичная запись числа N.

2. К этой записи дописываются справа ещё два разряда по следующему
правилу:

а) складываются все цифры двоичной записи числа N, и остаток от деления
суммы на 2 дописывается в конец числа (справа).
Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия – справа дописывается
остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем
в записи исходного числа N) является двоичной записью результирующего
числа R.

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

Решение:

На вход поступает натуральное (обычное, не дробное, положительное) число N.

Это число алгоритм переводит в двоичную систему.

Сказано, что дописываются два разряда справа к тому двоичному числу, которое получили в первом пункте.

Про первый дополнительный разряд написано в пункте a второго правила: «складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001».

Если сказать более просто, то автомат подсчитывает количество единиц у первоначального двоичного числа N, полученного в первом пункте. Если количество чётное, то автомат в первый дополнительный разряд должен поставить 0. Если количество нечётное, то автомат в первый дополнительный разряд должен поставить 1.

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

В вопросе просят указать входящее наименьшее число N, чтобы автомат выдал число R больше 77.

Т.к. число R должно быть больше 77, то переведём число 78 (77 + 1) в двоичный вид, чтобы можно было оценить входящее число N.

Это можно сделать стандартным калькулятором windows, переключив его в режим «Программиста» (Вид->»Программист»).

Получилось число 1001110. Будем рассматривать (начиная с 1001110) числа на выполнение правил, которые заданы для алгоритма. Если все правила будут выполнены, значит, мы получили то число, по которому вычислим изначальное N. Нам нужно получить именно минимальное число, поэтому мы и начали с минимального возможного претендента для числа R (78).

Здесь нам сразу повезло, сразу число 78 удовлетворяет всем условиям. Нас просили написать именно число N, поэтому от числа 1001110 отбрасываем два разряда и переводим в десятичную систему.

Переводим в десятичную систему 10011 -> 19.

Ответ: 19

Смотреть 5 Задание на YouTube

Очень доступное объяснение. Жду разбор следующих заданий

Следующие задания уже разобраны из Демоверсии 2022. Можете посмотреть в разделе ЕГЭ.

Источник

Разбираем Задание 1 из демоверсии ЕГЭ по информатики 2022

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д. В ответе запишите целое число.

Решение:

В начале нужно понять, какой город под какой буквой находится в таблице. Точка К – единственная точка от которой отходит 6 дорог. Поэтому её легко найти в таблице, она под номером 5. Рисунок имеет симметричную структуру. Поэтому, например точки A и E мы не сможем отличить друг от друга. Но найдём примерное их расположение. Города A и E имеют по две дороги. Значит, им соответствуют номера 1 и 3. Городам Б и Д соответствуют номера 2 и 4. Учитывая то, что эти номера по таблице связаны с 1 и 3. Все-таки, какому номеру соответствует конкретная буква, мы не сможем узнать. С номерами 2 и 4, должны быть связаны уже В и Г. Значит, городам В и Г соответствуют номера 6 и 7. Получается, чтобы ответить на вопрос задачи, нужно суммировать расстояния на пересечении (2 и 6) И (4 и 7).

13+7=20

Ответ: 20

Источник

В решение заданий демо-версии используется язык программирования Python.

Задание 1. Анализ информационных моделей

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт В и из пункта F в пункт A. В ответе запишите целое число.

На графе расставим веса вершин.
Мы видим, что вершина В уникальна, имеет вес 2 и связана с двумя «тройками по весу».
Из таблицы видим, В это 4, далее видим, что «тройки по весу» это вершины 2 и 7.
7 вершина связана кроме В, еще с двумя «тройками по весу», значит D это 7, а F это 2.

Далее 2 и 7 вершины ведут нас к 5, значит А это 5, оставшаяся «тройка» это вершина Е под номером 6.
Рассуждая дальше видим, что С это 1, G это 2.

Сумма дорог BD + AF = 53 + 5 = 58

Ответ: 58

Задание 2. Построение таблиц истинности логических выражений

Миша заполнял таблицу истинности логической функции F

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

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Функция задана выражением ¬x v y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид. В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать yx.

¬(y → x) v (z→ w) v ¬z=0. Следовательно y → x =1, z→ w=0, z=1. Значит третий столбец z. z→ w=0, значит w=0, и это может быть только 4 столбец. y → x =1, следовательно из второй строки мы видим, что первый столбец может быть только у, а второй х.

y	x	z	w
0	0	1	0
0	1	1	0
1	1	1	0

Решение на Python

Ответ: YXZW

Задание выполняется с использованием прилагаемых файлов

Задание 3. Базы данных. Файловая система

В прикрепленном файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в
магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня.

На рисунке приведена схема указанной базы данных.

Используя информацию из приведённой базы данных, определите общий вес
(в кг) крахмала картофельного, поступившего в магазины Заречного района
за период с 1 по 8 июня включительно. В ответе запишите только число.

На третьем листе книги применим фильтр по району и получим ID четырех магазинов.

На втором листе применим фильтр по товару и получим ID товара.

На первом листе применим фильтры по ID товара и ID магазинов и типу операции. Все даты попадают в интервал от 1 до 8 июня. Получим:

Поступило в продажу 710 упаковок. В упаковке 0,5 кг. Получим 355 кг.

Ответ: 355

Задание 4. Кодирование и декодирование информации

По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Ч. Для передачи используется двоичный код,удовлетворяющий прямому условию Фано, согласно которому никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.

Кодовые слова для некоторых букв известны: Н – 1111, З – 110. Для трёх оставшихся букв А, К и Ч кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАЗАЧКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Ответ: 14

Задание 5. Анализ и построение алгоритмов для исполнителей

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему
новое число R следующим образом.

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

Полученная таким образом запись является двоичной записью искомого числа R.Например, для исходного числа 610 = 1102 результатом является число
10002 = 810, а для исходного числа 410 = 1002 результатом является число 11012 = 1310.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 40. В ответе запишите это число в десятичной системе счисления.

Минимальное R, большее 40, это 41.
В результате выполнения алгоритма число R должно либо начинаться на 10 и оканчиваться 0, либо начинаться на 11 и оканчиваться 1.
Из чисел, больших 41, это 42, 44, 46, 49, и т.д.
Мы должны найти минимальное N, из которого данное число получено.
Поскольку первые цифры заменялись, то мы видим, что данные числа могли быть получены из чисел 29, 30, 23, 16.
Из которых 16 минимальное, и меньше уже быть не может.

ИЛИ программное решение

Ответ: 16

Задание 6. Определение результатов работы простейших алгоритмов

Исполнитель Черепаха действует на плоскости с декартовой системой координат.
В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
Вперёд n (где n–целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:
Повтори 7 [Вперёд 10 Направо 120].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.

ИЛИ

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n– целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n– целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m– целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.

Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:
Повтори 2 [Вперёд 10 Направо 90 Вперёд 20 Направо 90]
Поднять хвост
Вперёд 3 Направо 90 Вперёд 5 Налево 90
Опустить хвост
Повтори 2 [Вперёд 70 Направо 90 Вперёд 80 Направо 90]

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

Сначала нужно построить фигуру.
Это можно сделать к примеру, на тетрадном листе, при помощи библиотеки Turtle или в Excel.

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

ИЛИ
Фигуру можно построить программно или к примеру, в Excel.
Далее анализируем и считаем точки.

Ответ: 1 задание — 38, 2 задание — 128

Задание 7. Кодирование и декодирование информации. Передача информации

Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 28 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 3,5 раза выше и частотой дискретизации в 2 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер полученного при повторной записи файла в Мбайт. В ответе запишите только целое число, единицу измерения писать не нужно.

I = ν ⋅ i ⋅ t ⋅ k, где ν — частота дискретизации (Гц),

i — разрешение (бит), t — время (с), k — количество дорожек (1 -моно, 2- стерео, 4 — квадро)

I₁ = ν ⋅ i ⋅ t
I₂ = ν/2 ⋅ 3,5 ⋅ i ⋅ t ⋅ 2 = 3,5 ⋅ I₁

I₂ = 3,5 · 28 = 98

Ответ: 98

Задание 8. Перебор слов и системы счисления

Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых только одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6.

* * * * * — пятизначное число.
В восьмеричной системе счисления в алфавите 8 цифр: 0..7.
Первая цифра 0 быть не может.
Цифра 6 — одна, при этом стоит рядом только с четными цифрами — 0, 2 или 4.
Получим:

6 * * * * — вариантов 3 ⋅ 7 ⋅ 7 ⋅ 7 = 1029
* 6 * * * — вариантов 2 ⋅ 3 ⋅ 7 ⋅ 7 = 294
* * 6 * * — вариантов 6 ⋅ 3 ⋅ 3 ⋅ 7 = 378
* * * 6 * — вариантов 6 ⋅ 7 ⋅ 3 ⋅ 3 = 378
* * * * 6 — вариантов 6 ⋅ 7 ⋅ 7 ⋅ 3 = 882

Ответ: 2961

Задание выполняется с использованием прилагаемых файлов

Задание 9. Работа с таблицами

Файл с данными

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

Для решения этой задачи понадобится 10 вспомогательных столбцов. Сначала мы посчитаем количество повторяющихся чисел в каждой строке.

Затем сумму каждой строки диапазона H:M. Если повторений нет, то эта сумма равна 6.

Далее мы найдем среднее арифметическое неповторяющихся значений.

Затем найдем сумму повторяющихся значений.

Затем проверим соблюдение двух условий. И подсчитаем количество строк, в которых соблюдаются оба условия.

Ответ: 2241

Задание выполняется с использованием прилагаемых файлов

Задание 10. Поиск символов в текстовом редакторе

Файл с данными

Текст произведения Льва Николаевича Толстого «Севастопольские рассказы» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречается в тексте отдельное слово «теперь» со строчной буквы. Другие формы этого слова учитывать не следует.
В ответе запишите только число.

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

Ответ: 45

Задание 11. Вычисление количества информации

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 250 символов и содержащий только десятичные цифры и символы из 1650-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Кбайт.

I = K · i, N = 2 ⁱ

ID : ****….**** – всего 250 различных символов в наборе

N = 10 + 1650 = 1660, 1024<1660<2048, 2048 = 2¹¹, значит для кодирования одного символа нужно 11 бит.

I_ID = 250 · 11 = 2750 бит = 343,75 байт ≈ 344 байт – отводится на идентификатор целое число байт

I₆₅₅₃₆ = 65536 ⋅ 344 = 22544384 байта = 22016 Кбайт– всего

Ответ: 22016

Задание 12. Выполнение алгоритмов для исполнителей

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл
    ПОКА условие
        последовательность команд
    КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

    ЕСЛИ условие
        ТО команда 1
    КОНЕЦ ЕСЛИ

выполняется команда 1 (если условие истинно).

В конструкции

    ЕСЛИ условие
        ТО команда 1
        ИНАЧЕ команда 2
    КОНЕЦ ЕСЛИ

выполняется команда 1 (если условие истинно) или команда 2 (если условие ложно).

Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>0)
ЕСЛИ нашлось (>1)
ТО заменить (>1, 22>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>2)
ТО заменить (>2, 2>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>0)
ТО заменить (>0, 1>)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем содержащая 39 цифр «0», n цифр «1» и 39 цифр «2», расположенных в произвольном порядке. Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является простым числом.

def pr(n): #функция определяет простое ли число
for i in range(2,int(n**0.5)+1):
if (n%i) == 0:
return False
return True

for n in range(100): #перебираем n
s=’>’ + 39*’0′ + n*’1′ + 39*’2′
while ‘>1’ in s or ‘>2’ in s or ‘>0’ in s:
if ‘>1’ in s:
s=s.replace(‘>1′,’22>’,1)

if ‘>2’ in s:
s=s.replace(‘>2′,’2>’,1)

if ‘>0’ in s:
s=s.replace(‘>0′,’1>’,1)

sum_s = 0
for i in s[:-1]: #считаем сумму цифр в строке
sum_s += int(i)
if pr(sum_s): #проверяем на простоту
print(n)
break

Ответ: 5

Задание 13. Поиск путей в графе

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

Начнем подсчет из вершины Е налево через В и возвращаемся в Е через Л.

Ответ: 21

Задание 14. Кодирование чисел. Системы счисления

Операнды арифметического выражения записаны в системе счисления с основанием 15.
123x515 + 1x23315
В записи чисел переменной x обозначена неизвестная цифра из алфавита 15-ричной системы счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратно 14. Для найденного значения x вычислите частное от деления значения арифметического выражения на 14 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

for x in range(15):
s1=’123’+ str(x) +’5′
s2=’1’+ str(x) +’233′
n= int(s1,15)+ int(s2,15)

if n%14 == 0:
print(n//14)
break

Ответ: 8767

Задание 15. Преобразование логических выражений

На числовой прямой даны два отрезка: D = [17; 58] и C = [29; 80]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
(x ∈ D) → ((¬(x ∈ C) & ¬(x ∈ A)) → ¬(x ∈ D)) истинно (т.е. принимает значение 1) при любом значении переменной х.

def deli(n,m):
if n%m == 0:
return True

for A in range(1,1000):
Ok = True
for x in range(1,10000):
Ok*=( (not(deli(x,2)) or (not(deli(x,3)))) or ((x+A)>=100) )

if Ok:
print(A)
break

Ответ: 94

Задание 16. Рекурсивные алгоритмы

Алгоритм вычисления значения функции F(n), где n – натуральное число,
задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n × F(n — 1), если n > 1.
Чему равно значение выражения F(2023) / F(2020)?

F(2023) = 2023! = 2023 ⋅ 2022!

F(2023)/F(2020) = (2023 ⋅ 2022 ⋅ 2021 ⋅ 2020!)/2020! = 2023 ⋅ 2022 ⋅ 2021 =

= 8266912626

Ответ: 8266912626

Задание выполняется с использованием прилагаемых файлов

Задание 17. Проверка на делимость

Файл с данными

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно. Определите количество пар последовательности, в которых
только одно число оканчивается на 3, а сумма квадратов элементов пары не меньше квадрата максимального элемента последовательности, оканчивающегося на 3. В ответе запишите два числа: сначала количество найденных пар, затем максимальную из сумм квадратов элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

f= open(’17.txt’)
p=[int(i) for i in f]
f.close()

k = 0
PP = 0
M3 = 0

for i in p:
if (abs(i))%10 == 3:
M3 = max(i, M3)

for i in range(1,len(p)): #Осторожно, скобки!
if ( ((abs(p[i-1])%10 == 3) + ((abs(p[i])% 10 == 3)) ==1 ) and ((p[i-1]**2 + p[i]**2) >= M3**2) ):
k+=1
PP = max(PP, p[i-1]**2 + p[i]**2)

print(k,PP)

Ответ: 180 190360573

Задание выполняется с использованием прилагаемых файлов

Задание 18. Робот-сборщик монет

Файл с данными

Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

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

Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.Пример входных данных:

1	8	8	4
10	1	1	3
1	3	12	2
2	3	5	6

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

Сначала скопируем таблицу рядом, начиная со столбца АА, можно уменьшить ширину столбца до 4-5. Ячейка АА1=А1. Ячейка АВ1 = АА1+В1, протягиваем ее до АТ1. Ячейка АА2 = АА1 + А2, протягиваем ее до АА20. Далее ячейка АВ2 = В2+МАКС(АА2;АВ1), протягиваем ее на весь оставшийся диапазон, копируем только значения, не трогая стен.

Справа от стен формулы повторяют крайний левый рял, столбец АА, снизу от стен формулы копируют верхнюю строку 1.

Далее делаем замену всех формул МАКС на МИН.

Ответ: 1099 1026

Задание 19. Выигрышная стратегия. Задание 1

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

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

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

При значениях S < 64 у Пети есть возможность сделать такой ход, что Ваня не сможет выиграть своим первым ходом. При значении S = 64 Петя своим первым ходом может получить 65 или 128 камней в куче. Во всех случаях Ваня увеличивает количество камней в куче в два раза и выигрывает своим первым ходом.

Ответ: 64

Задание 20. Выигрышная стратегия. Задание 2

Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причем одновременно выполняются два условия:

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

Найденные значения запишите в порядке возрастания.

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

Ответ: 32 63

Задание 21. Выигрышная стратегия. Задание 3

Для игры, описанной в задании 19, найдите значение S, при котором одновременно выполняются два условия:

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

Если найдено несколько значений S, в ответе запишите минимальное из них.

Ответ: 62

Задание 22. Многопроцессорные системы

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Типовой пример организации данных в файле:

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

В независимых процессах время считается от 0,
в зависимых прибавляется к времени процесса, от которого зависит.

Ответ: 17

Задание 23. Анализ программы с циклами и условными операторами

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавить 1
B. Умножить на 2
Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 35, при этом траектория вычислений содержит число 10 и не содержит 17?
Траектория вычислений программы – это последовательность результатов
выполнения всех команд программы. Например, для программы ABA при
исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

def f(x, y):
if x == y:
return 1
if x > y or x == 17:
return 0
else:
return f(x + 1, y) + f (2 * x, y)

print (f(1,10) * f(10, 35))

Ответ: 98

Задание выполняется с использованием прилагаемых файлов

Задание 24. Анализ программы с циклами и условными операторами

Файл с данными

Текстовый файл состоит из символов A, C, D, F и O. Определите максимальное количество идущих подряд пар символов вида согласная + гласная
в прилагаемом файле. Для выполнения этого задания следует написать программу.

f=open(’24.txt’)
p= f.readline()
f.close()

PP = [‘CA’, ‘CO’, ‘DA’, ‘DO’, ‘FA’, ‘FO’]
M=k=0

for i in range(1, len(p), 2):
x = p[i-1] + p[i]
if x in PP:
k += 1
else:
k = 0
M=max(M,k)
print(M)

Ответ: 95

Задание 25. Анализ программы с циклами и условными операторами

Назовём маской числа последовательность цифр, в которой также могут
встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «*» означает любую последовательность цифр произвольной длины;
в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа, соответствующие маске 1?2139*4, делящиеся на 2023 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 2023. Количество строк в таблице для ответа избыточно.

Самый простой способ использовать библиотеку fnmatch.
Функция fnmatch() проверяет, соответствует ли строка шаблонной строке, возвращая True или False

или так полным перебором:

y = {»,’0′,’00’,’000′}
for x in y:
for j in range(10):
s = ‘1’ + str(j) + ‘2139’ + x + ‘4’
if int(s) % 2023 == 0:
print (s, int(s)//2023)

for x in range (1000):
for j in range(10):
s = ‘1’ + str(j) + ‘2139’ + str(x) + ‘4’
if int(s) % 2023 == 0:
print (s, int(s)//2023

Ответ: 162139404 80148
1321399324 653188
1421396214 702618
1521393104 752048

Задание выполняется с использованием прилагаемых файлов

Задание 26. Анализ программы с циклами и условными операторами

В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки – подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т.д.
Одну коробку можно поместить в другую, если длина её стороны хотя бы на 3 единицы меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки, где будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую коробку.
Входные данные
В первой строке входного файла находится число N – количество коробок в магазине (натуральное число, не превышающее 10 000). В следующих N строках находятся значения длин сторон коробок (все числа натуральные, не превышающие 10 000), каждое – в отдельной строке.
Запишите в ответе два целых числа: сначала наибольшее количество коробок, которое можно использовать для упаковки одного подарка, затем максимально возможную длину стороны самой маленькой коробки в таком наборе.
Типовой пример организации данных во входном файле
5
43
40
32
40
30
Пример входного файла приведён для пяти коробок и случая, когда минимальная допустимая разница между длинами сторон коробок, подходящих для упаковки «матрёшкой», составляет 3 единицы. При таких исходных данных условию задачи удовлетворяют наборы коробок с длинами сторон 30, 40 и 43 или 32, 40 и 43 соответственно, т.е. количество коробок равно 3, а длина стороны самой маленькой коробки равна 32.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Задание выполняется с использованием прилагаемых файлов

Задание 27. Анализ программы с циклами и условными операторами

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

Файл А
Файл В

Дано два входных файла (файл A и файл B), каждый из которых в первой строке содержит число N (1 ≤ N ≤ 10 000 000) – количество пунктов приёма биоматериалов. В каждой из следующих N строк находится два числа: номер пункта и количество пробирок в этом пункте (все числа натуральные, количество пробирок в каждом пункте не превышает 1000). Пункты перечислены в порядке их расположения вдоль дороги, начиная от нулевой отметки.
В ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла B.
Типовой пример организации данных во входном файле
6
1 100
2 200
5 4
7 3
8 2
10 190
При таких исходных данных и вместимости транспортировочного контейнера, составляющей 96 пробирок, компании выгодно открыть лабораторию в пункте 2. В этом случае сумма транспортных затрат составит: 1 ∙ 2 + 3 ∙ 1 + 5 ∙ 1 + 6 ∙ 1 + 8 ∙ 2.

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

Ответ: 51063 5634689219329

Источник

Новый тренировочный вариант №14052022 с ответами, решением и видео разбором с пробного ЕГЭ 2022 по информатике 11 класс, который прошёл в субботу 14 мая 2022 года.

Скачать вариант с ответами пробного ЕГЭ 2022

Скачать файлы для варианта

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

Вариант заданий с ответами пробный к ЕГЭ 2022 по информатике:

информатика_11класс_егэ2022_вариант14052022

Видео разбор варианта ЕГЭ 2022

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

Ответ: 43

2)Логическая функция F задаётся выражением 𝑑 ∧ (𝑎 ∨ ¬𝑐 → 𝑎 ∧ 𝑏 ∧ ¬𝑐). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Функция задана выражением ¬x / y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

Ответ: dacb

3)В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

Ответ: 1610

4)По каналу связи передаются сообщения, содержащие только семь букв: П, Р, А, В, И, Л, О; для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы П, А, Р имеют коды 1011, 01 и 0011 соответственно. Укажите наименьшую возможную длину закодированной последовательности для слова ПОВРАЛИПОПРАВО.

Ответ: 42

5)Автомат обрабатывает натуральное число N < 256 по следующему алгоритму: 1. Число N переводится в двоичную систему счисления. 2. К записи, полученной на предыдущем этапе, дописываются разряды по следующему правилу: a. Если N – нечетное число, слева дописывается 1, справа 00, b. Если N – четное число, слева дописывается 11, справа 0. 3. Результат переводится в десятичную систему и выводится на экран. Пример работы исполнителя. Дано число N = 123. Алгоритм работает следующим образом: 1. Двоичная запись 1111011. 2. Число нечетное, получаем 1+1111011+00 = 1111101100 3. На экран выводится число 1004. Сколько существует пар различных значений N, для которых результат выполнения алгоритма будет одинаковый?

Ответ: 64

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

Ответ: 38

7)Известно, что изображение размером 1200х1600 пикселей кодируется с использованием палитры в 2000 цветов. После кодирования пикселей изображение сжимается. Сжатый размер закодированного фрагмента меньше исходного на 21%. К сжатому фрагменту дописывается информация о заголовке и дополнительная информация, которая суммарно занимает 20 Кбайт. Сколько Мбайт необзодимо зарезервировать для хранения полученного файла? В ответе запишите одно число – минимальное целое количество Мбайт, необходимое для хранения такого файла.

Ответ: 3

8)Петя составляет четырехбуквенные слова из символов КЕГЭ2023 и записывает их в алфавитном порядке в список. Вот начало списка 1. ГГГГ 2. ГГГЕ 3. ГГГК 4. ГГГЭ 5. ГГГ0 6. ГГГ2 7. ГГГ3 8. ГГЕГ На какой позиции будет стоять первое слово, начинающееся с цифры, и не содержащее двух подряд идущих одинаковых символов?

Ответ: 1380

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

Ответ: 1035

10)С помощью текстового редактора определите, сколько предложений начинается со слова «выйдя» в романе Л.Н.Толстого «Анна Каренина». В ответе укажите найденное количество.

Ответ: 8

11)При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 115 символов и содержащий только десятичные цифры и символы из 1020-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 16 384 идентификаторов. В ответе запишите только целое число – количество Кбайт.

Ответ: 2544

12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. На выполнение Редактору дана следующая программа: ПОКА нашлось(111) или нашлось(222) ЕСЛИ нашлось(111) ТО заменить(111, 22) ИНАЧЕ заменить(222, 11) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА На вход программе подана строка из 203 единицы и 1 двойку. Найдите строку наибольшей длины, которая может получиться в результате работы алгоритма.

Ответ: 2212122

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

Ответ: 2

14)Результат выражения 7 ∙ 5 1984 − 6 ∙ 25777 + 5 ∙ 125333 − 4 записали в 5-ричной системе счисления. Найдите сумму разрядов в полученной записи. Ответ представьте в десятичной системе счисления.

Ответ: 5718

15)Обозначим утверждение «х делится на А без остатка», как ДЕЛ(х, А). Сколько значений параметра А таковы, что выражение ДЕЛ(А, 25) / (ДЕЛ(х, 24) / ДЕЛ(х, 75) → ДЕЛ(х, А)) истинно, т.е. принимает значение 1 при любом значении переменной х.

Ответ: 8

16)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1, при n < 3 F(n) = F(n-2) – F(n-1), при n > 2 и четном значении n F(n) = F(n-2) — F(n-3), при n > 2 и нечетном значении n Чему равно значение функции F(50)? В ответе запишите только целое число.

Ответ: 8388608

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

Ответ: 19703 3103

18)Квадрат разлинован на NxN клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. Также в лабиринте отмечена одна клетка, через которую робот должен обязательно пройти. Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером NxN, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Ответ: 2174 1415

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. Игрокам доступны следующие ходы: • Уменьшить количество камней в три раза, • Убрать из кучи 10 камней Например, из кучи из 25 камней можно получить кучу из 8 или 15 камней. В таком случае результат кратного уменьшения округляется вниз (берется целая часть). Игра завершается в тот момент, когда количество камней в куче становится не более 10. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. При каком максимальном значении S такое возможно?

Ответ: 98

20)Известно, что Петя имеет выигрышную стратегию. Укажите минимальное и максимальное значения при которых: • Петя не может победить первым ходом • при любом ходе Вани Петя побеждает своим вторым ходом

Ответ: 43, 128

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

Ответ: 20

22)Ниже записана программа. Получив на вход число s, эта программа печатает два числа. Сколько существует значений s, таких, что после выполнения программы на экран будет выведено два числа 12, а затем 18.

Ответ: 13

23)Исполнитель преобразует двузначные числа с помощью двух команд: 1. запиши сумму разрядов числа; 2. запиши произведение разрядов числа. Выполняя первую из них, исполнитель складывает разряды числа и выводит соответствующее значение на экран. При выполнении второй команды находится произведение разрядов, которое выводится на экран. Программой для исполнителя называется последовательность команд. Например, программа 221 примененная к числу 93 выполнится следующим образом: 9*3 = 27, 2*7 = 14, 1+4 = 5 Сколько существует чисел, для которых существует программа, получающая в результате число 8?

Ответ: 34

24)Текстовый файл состоит не более, чем из 106 символов из набора A, B, C, D, E, F. Найдите максимальную длину строки вида А*А*А*А, где между буквами А расположены одинаковые группы символов, не содержащие букв А. Например, в строке BDADBADBADBABDAFABDA такая подстрока ADBADBADBA (длина 10).

25)Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Найдите 5 минимальных чисел, больших 700000, которые кратны 13 и не подходят ни под одну из трех масок: *0??3*, *4??2 и *1*. Найденные числа запишите в порядке возрастания, справа от каждого найденного числа укажите сумму значений разрядов.

26)В терминологии сетей TCP/IP IP-адресом называют 32-битную последовательность, позволяющую однозначно определить подключенное к сети устройство, маской сети называют двоичное число (32 бита), которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Для удобства каждые 8 бит в последовательности разделяются точками. Например, при IP-адресе 174.23.88.201 и маске 255.255.192.0 адрес сети будет равен 174.23.64.0, адрес узла в этой сети – 6345. В файле к заданию приведен лог обращений к серверу – IP-адреса, с которых были получены запросы. Определите адрес сети, из которой пришло наибольшее количество запросов. Для этой сети определите количество узлов, отправлявших запросы. Известно, что маска у всех сетей равна 255.255.224.0.

27)Грузовики собирают мусор вдоль трассы с односторонним движением. Известна вместимость каждого грузовика (одно значение для всех) и вместимость баков, из которых грузовик высыпает мусор в кузов. Так же на пути есть мусороперерабатывающие пункты (обозначенные отрицательными числами, соответствующим объему перерабатываемого мусора), в которых грузовик может оставить часть уже собранного мусора. Грузовик может высыпать часть мусорного бака в кузов. В каждом мусороперерабатывающем пункте можно оставить суммарно не более указанного значения. Мусор в мусороперерабатывающем пункте может оставить не один грузовик. Определите, сколько необходимо грузовиков, чтобы собрать весь мусор на трассе.

Статград информатика 11 класс ЕГЭ 2022 варианты с ответами

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

Источник

(№ 5360) (ЕГЭ-2022) Определите, какова сумма протяженностей дорог из пункта A в пункт D и из пункта G в пункт C.

(№ 5360) (ЕГЭ-2022) На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся данные о протяженности дорог между населёнными пунктами (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите, какова сумма протяженностей дорог из пункта A в пункт D и из пункта G в пункт C.

Ответ:

Посмотрите видео решение:

Источник

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		48
П3					10	65	11
П4	15	35				22	33
П5			10			50
П6		48	65	22	50		40
П7			11	33		40

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		48
П3					10	65	11
П4	15	35				22	33
П5			10			50
П6		48	65	22	50		40
П7			11	33		40

Вариант заданий с ответами пробный к ЕГЭ 2022 по информатике:

Видео разбор варианта ЕГЭ 2022

Статград информатика 11 класс ЕГЭ 2022 варианты с ответами

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

Ответ:

Новое и интересное на сайте:

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		48
П3					10	65	11
П4	15	35				22	33
П5			10			50
П6		48	65	22	50		40
П7			11	33		40