Демо егэ информатика 2022 решения - Помощь в подготовке к экзаменам и поступлению

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

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

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

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

Ответ: 20
🎦

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

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

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

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

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

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

Перем.1	Перем.2	Перем.3	Перем.4	Функция
???	???	???	???	F
	1	1		1
0			0	1
	0	1	0	1

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

Ответ: wxyz

🎦
Решение подобного задания (программирование):

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

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

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

ID операции

Дата

ID магазина

Артикул

Тип операции

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

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

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

Артикул

Отдел

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

Ед. изм.

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

Поставщик

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

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

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

Ответ: 966

🎦

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

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

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

Ответ: 100
🎦

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

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

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа).

Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.

✎ Решение аналитическим способом:

Заметим, что после второго пункта условия задачи получаются только четные числа (т.к. если число в двоичной системе заканчивается на 0, то оно четное). Таким образом, нас будут интересовать только четные числа.
Наименьшим возможным числом, превышающим 77, является число 78. С ним и будем работать.
Переведем 78 в двоичную систему счисления. Используя компьютер это можно сделать с помощью программистского режима калькулятора. Либо в консоли интерпретатора Python набрать bin(78). Получим:

В данном числе выделенная часть — это N. Значит, необходимое нам двоичное число — это 10011. После первого пункта задачи к данному числу должна была добавиться справа единица, так и есть: 100111. А затем добавляется 0: 1001110. Соответственно, оно подходит.
Переведем его обратно в десятичную систему, используя калькулятор либо консоль пайтон:

int('10011',2)

Получим 19.

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

PascalAbc.NET:

uses school;
 
begin
  var n_ := 1;
  while True do
  begin
    var n := n_;
    var ost := bin(n).CountOf('1') mod 2; 
    //в двоичной с.с. добавляем разряд (*2) и остаток к этому разряду (+ost)
    n := 2 * n + ost; 
     // получаем остаток при делении на 2 :
    ost := bin(n).CountOf('1') mod 2; 
    n := 2 * n + ost;
    if n > 77 then
    begin
      println(n_);
      break
    end;
    n_ += 1;
  end;
end.

Python:

n_ = 1
while True:
    n = n_
    r = str(bin(n))
    r = r[2:]
    for i in range(2):
        if r.count('1') % 2 == 0:
            r+='0'
        else:
            r+='1'
 
    n = int(r, base=2)
    if n > 77:
        print(n_,n)
        break
    n_+=1

Ответ: 19

🎦 -> аналитическое решение

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

🎦 -> решение с программированием (на Паскале) подобного задания

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

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

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

Паскаль:

var
  s, n: integer;
 
begin
  readln(s);
  s := s div 10;
  n := 1;
  while s < 51 do
  begin
    s := s + 5;
    n := n * 2
  end;
  writeln(n)
end.

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

алг
нач
 цел n, s
 ввод s
  s := div(s, 10)
  n := 1
 нц пока s < 51
  s := s + 5
  n := n * 2
кц
вывод n
кон

Python:

s = int(input())
s = s // 10 
n = 1
while s < 51:
   s = s + 5
   n = n * 2
print(n)

С++:

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

Ответ: 259

✍ Решение:

Pascalabc.net:

begin
  var s1 := 509;
  while true do // внешний цикл, бесконечный
  begin
    var s := s1;
    s := s div 10;
    // --- код из условия задания --- //
    var n := 1;
    while s < 51 do
    begin
      s := s + 5; 
      n := n * 2;
      if n = 64 then // если найдено, то выводим соответствующее s
      begin
        print(s1); 
        exit;  // выход из бесконечного цикла 
      end;
    end;
    s1 := s1 - 1; 
  end;
end.

Пояснение:

Поскольку условие цикла s < 51, а по условию задания следует найти наименьшее значение s, то можно начать с s=509, так как далее идет оператор s := s div 10;, который присваивает s значение 50 (<51). Во внешнем цикле необходимо постоянно уменьшать значение s на единицу.
Важно для внешнего цикла использовать другую переменную, т.к. во внутреннем цикле переменная s меняется, а нам следует каждый шаг внешнего цикла сохранить предыдущее значение s, уменьшив его всего на 1. Используем переменную S1 для этих целей.

Бейсик:

Python:

s1 = 509
while True:  # внешний цикл, бесконечный
    s = s1
    # --- код из условия задания --- 
    s = s//10
    n = 1
    while s < 51:
        s = s + 5
        n = n * 2
    # --- конец кода из условия задания --- 
        if n == 64:
            print(s1)
            quit()
    s1 -= 1

С++:

Ответ: 259

🎦

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

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

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

Ответ: 16

🎦

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

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

Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.

1. ЕЕЕЕ
2. ЕЕЕЛ
3. ЕЕЕМ
4. ЕЕЕР
5. ЕЕЕУ
6. ЕЕЛЕ
…

Под каким номером в списке идёт первое слово, которое начинается с буквы Л?

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

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

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

###
var d:='лемур'.Order // сортируем по алфавиту
.Cartesian(4)
.Numerate // нумерация
.where((i,w)->w.first='л') // рассматриваем и номер и слово
.first[0].print // выводим именно номер

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

* 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
          begin
            var words:=s1+s2+s3+s4;
            if (words[1]='л') then
            begin
              print(n);exit;
              end;
              n:=n+1;
            end;
      end.

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

begin
  var str := 'ЕЛМРУ';
  var n := 1;
  for var s1 := 1 to length(str) do
    for var s2 := 1 to length(str) do 
      for var s3 := 1 to length(str) do
        for var s4 := 1 to length(str) do 
        begin
          var slovo := str[s1] + str[s2] + str[s3] + str[s4];
          if slovo[1] = 'Л' then
          begin
            print(n);
            exit;
          end;
          n += 1;
        end;
end.

Python:

str = 'ЕЛМРУ'
n = 1
for s1 in str:
    for s2 in str: 
        for s3 in str:
            for s4 in str:
                slovo = s1 + s2 + s3 + s4
                if slovo[0] == 'Л':
                    print(n)
                    quit()
                n += 1

С++:

🎦 (программный способ)

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

🎦 (теоретический способ)

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

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

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

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

Ответ: 2453
🎦

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

10.

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

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

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А.С. Пушкина «Евгений Онегин». Другие формы слова «долг», такие как «долги», «долгами» и т.д., учитывать не следует. В ответе укажите только число.

Ответ: 1

🎦

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

11.

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

При регистрации в компьютерной системе каждому объекту сопоставляется идентификатор, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом объекте отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, для каждого объекта в системе хранятся дополнительные сведения, для чего отведено 24 байта на один объект.
Определите объём памяти (в байтах), необходимый для хранения сведений о 20 объектах. В ответе запишите только целое число – количество байт.

Ответ: 600
🎦 (теоретическое решение)

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

12.

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

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

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

Б) нашлось (v).

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

…
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 8? В ответе запишите полученную строку.

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

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

begin
   var s := '8'*70;
   var p2 := Pos('2222',s);
   var p8 := Pos('8888',s);
   while (p2 > 0) or (p8 > 0) do begin
     if p2 > 0 then begin
       Delete( s, p2, 4 );
       Insert( '88', s, p2 );
     end
     else begin
       Delete( s, p8, 4 );
       Insert( '22', s, p8 );
     end;
     p2 := Pos('2222',s);
     p8 := Pos('8888',s);
   end; 
   write(s);
end.

Вариант 2:

begin
  var s: string := '8' * 70;
  while ('2222' in s) or ('8888' in s) do // ИЛИ: while (s.contains('2222')) or (s.contains('8888')) do
  begin
    if ('2222' in s) then // ИЛИ: if (s.contains('2222')) then
      s := s.replace('2222', '88')
    else
      s := s.replace('8888', '22');
  end;
  writeln(s);
end.

Питон:

s = 70 * '8'
while "2222" in s or "8888" in s:
  if "2222" in s:
    s = s.replace( "2222", "88", 1 )
  else:
    s = s.replace( "8888", "22", 1 )
print(s)

🎦

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

13.

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

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

Ответ: 24

Разбор

подобного

задания смотрите в видео:
🎦 Видео
Видео на RuTube здесь

14.

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

Значение арифметического выражения:

3*4³⁸ + 2*4²³ + 4²⁰ + 3*4⁵ + 2*4⁴ + 1

записали в системе счисления с основанием 16. Сколько значащих нулей содержится в этой записи?

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

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

PascalABC.NET:

begin
  var numb: Biginteger; 
  numb := 3*Biginteger.Pow(4,38) + 2*Biginteger.Pow(4,23)+Biginteger.Pow(4,20) +
 3*Biginteger.Pow(4,5) +2*Biginteger.Pow(4,4) +1;
  var digit: biginteger;
  var n := 0;
  while numb > 0 do
  begin
    digit := numb mod 16;
    if digit = 0 then n += 1;
    numb := numb div 16
  end;
  print(n)
end.

Python:

x = 3*4**38 + 2*4**23 + 4**20+3*4**5 +2*4**4 +1
k = 0
while x:
    if x % 16 == 0: k += 1
    x //= 16
print( k )

С++:

✎ Решение аналитическим способом:

По возможности приведем каждое слагаемое к степеням 16. Учтем, что:

4ⁿ=16^n/2

Получим:

3*16¹⁹ + 2*(4¹*16¹¹) + 3*(4¹*16²) + 2*16² + 1

Далее рассуждаем так: количество нулей можно найти, если из общего количества цифр в результирующем числе вычесть количество не нулей (любых других цифр).
Общее количество цифр найдем из самого большого слагаемого 3*16¹⁹:

Формула: 16ⁿ=10..0[n штук]₁₆ (в 16 с.с.)
3*16¹⁹ = 3*10..0₁₆ -> 19 нулей + 1 другая цифра(3), т.е. всего 20 цифр

Рассмотрим другие слагаемое, используя аналогичную формулу. Будем считать в них цифры, отличные от нуля (другая цифра):

2*(4¹*16¹¹) = 2*(4*10..0[11 штук]₁₆=80..0[11 штук]₁₆ -> одна другая цифра
4¹*16² = 4*100₁₆ = 400 -> одна другая цифра
3*(4¹*16²) = 3*4*100₁₆ = С00₁₆ -> одна другая цифра
2*16² =2*100₁₆ = 200₁₆ -> одна другая цифра
1 -> одна другая цифра

Итого получаем 5 других цифр, отличных от 0. Отнимем из общего количества цифр и получим количество нулей:

20-5=15

Ответ: 15

🎦 (программное решение)

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

15.

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

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

(x ∈ D) → ((¬(x ∈ C) / ¬(x ∈ A)) → ¬(x ∈ D))

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

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

🎦 (теоретическое решение)

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

16.

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

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

F(n) = 1 при n = 1;
F(n) = n + F(n − 1), если n – чётно,
F(n) = 2 × F(n − 2), если n > 1 и при этом n – нечётно

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

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

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

Питон:

def F( n ):
   if n <= 1: 
      return 1
   if (n % 2 == 0):
      return n + F(n-1)
   if (n>1 and n % 2 != 0):
      return 2 * F(n-2)
print (F(26))

C++:

Ответ: 4122

🎦 (программное решение)

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

17.

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

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

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

Например, для последовательности из пяти элементов:
6; 2; 9; –3; 6 – ответ: 4 11

Ответ: 2802 1990

✍ Решение:

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

PascalABC.NET: LINQ-метод

##
var data := ReadLines('17.txt').Select(t -> t.ToInteger).ToArray;
var twins := data.NWise(2).Select(ar->ar.Order.ToArray)
    .Where(ar->(ar[0].Divs(3)) or (ar[1].Divs(3)));
twins.Take(4).Print; // [786,835] [-457,786] [-457,495] [-699,495]
twins.Count.Print;  
var sums:=twins.Select(t->t[0]+t[1]); // массив сумм  
sums.max.print;

PascalABC.NET: быстрое решение

## нужно открыть файл и посмотреть кол-во строк в нем, 5000
Assign(input, '17.txt');
var a := ReadArrInteger(5000);
var k := 0; var max := integer.MinValue;
for var i := 0 to a.Length - 2 do 
begin
  if (a[i] mod 3 = 0) or (a[i + 1] mod 3 = 0) then
  begin
    if a[i] + a[i + 1] > max then 
      max := a[i] + a[i + 1];
    k += 1;
  end;
end;
print(k, max);

PascalABC.NET: Классическое решение

begin
  var f: text;
  var i, k, max, len: integer;
  assign(f, '17.txt');
  reset(f);
  var data: array of integer;
  data := new integer[100000];
  i := 0;
  while not EOF(f) do
  begin
    readln(f, data[i]);
    inc(i); 
  end;
  len := i - 1; k := 0; max := -100;
  for i := 1 to len do
  begin
    if (data[i] mod 3 = 0) or (data[i - 1] mod 3 = 0) then
    begin
      inc(k);
      if data[i] + data[i - 1] > max then
        max := data[i] + data[i - 1];
    end;
  end;
  print(k, max)
end.

Питон:

f = open('17.txt')
data =[int(x) for x in f]
k = 0
m = -100
for i in range(len(data)-1):
    if data[i]%3==0 or data[i+1]%3==0:
        k+=1
        m = max(m, data[i]+data[i+1])
print (k,m)

C++:

✎ Решение в Excel:

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

B1
=ЕСЛИ(ИЛИ(ОСТАТ(A1;3)=0;ОСТАТ(A2;3)=0);A1+A2;"")

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

С1
=СЧЁТ(B:B)
2802

В ячейке D1 найдем максимальное значение из найденного ряда (максимальную сумму пары):

D1
=МАКС(B:B)
1990

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

🎦

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

18.

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

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

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

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

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

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

38  22

Ответ: 721 640
🎦 (решение Excel)

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

19.

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

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 29. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 29 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 28.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от игры противника.

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

Ответ: 14

✍ Решение 1:

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

S = 14
Петя: 14 + 1 = 15  выигрышная позиция (см. п. а). Выигрывает Ваня
Петя: 14 * 2 = 28   выигрышная позиция (см. п. а). Выигрывает Ваня

14 — проигрышная позиция

Ответ: 14
✍ Решение 2 (Excel):

🎦 (решение Excel)

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

20.

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

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

Петя не может выиграть за один ход;

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

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

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

Возможные значения S: 7, 13. В этих случаях Петя, очевидно, не может выиграть первым ходом. Однако он может получить кучу из 14 камней (из задания № 19 мы знаем, что это проигрышная позиция): в первом случае удвоением, во втором — добавлением одного камня. Эта позиция разобрана в задании 19. В ней игрок, который будет ходить (теперь это Ваня), выиграть не может, а его противник (то есть Петя) следующим ходом выиграет.

S = 7
Петя: 7 * 2 = 14  проигрышная позиция (см. п. 1 б). Выигрывает Петя
S = 13
Петя: 13 + 1 = 14 проигрышная позиция (см. п. 1 б). Выигрывает Петя

7, 13 — выигрышные позиции со второго хода

Ответ: 7 13

✎ Решение 2 (Excel)

21.

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

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

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

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

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

✍ Решение:

Возможные значения S: 12. После первого хода Пети в куче будет 13 или 24 камня. Если в куче их станет 24, Ваня удвоит количество камней и выиграет первым ходом. Ситуация, когда в куче 13 камней, разобрана в задании 20. В этой ситуации игрок, который будет ходить (теперь это Ваня), выигрывает своим вторым ходом.

S = 12
Петя: 12 + 1 = 13  
Ваня: 13 + 1 = 14 проигрышная позиция (см. задание 19). Выигрывает Ваня вторым ходом!

Ответ: 12

22.

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

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 4, а потом 5.

Паскаль:

var
  x, L, M, Q: integer;
begin
  readln(x);
  Q := 9;
  L := 0;
  while x >= Q do
  begin
    L := L + 1;
    x := x - Q;
  end;
  M := x;
  if M < L then
  begin
    M := L;
    L := x;
  end;
  writeln(L);
  writeln(M);
end.

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

алг
нач
  цел x, L, M, Q
  ввод x
   Q := 9
   L := 0
   нц пока x >= Q
     L := L + 1
     x := x - Q
   кц
   M := x
   если M < L
     то
        M := L
        L := x
   все
   вывод L, нс, M
кон

Python:

x = int(input())
Q = 9
L = 0
while x >= Q:
   L = L + 1
   x = x - Q
M = x
if M < L:
   M = L
   L = x
print(L)
print(M)

С++:

#include <iostream>
using namespace std;
int main()
{
 int x, L, M, Q;
 cin >> x;
 Q = 9;
 L = 0;
 while (x >= Q){
   L = L + 1;
   x = x - Q;
 }
 M = x;
 if (M < L){
   M = L;
   L = x;
 }
 cout <<L <<endl <<M <<endl;
 return 0;
}

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

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

PascalABC.NET:

var
  x, l, M, q: longint;
 
begin
  for var x_ := 1 to 5000 do
  begin
    x := x_;
    q := 9;
    l := 0;
    while x >= q do
    begin
      l := l + 1;
      x := x - q;
    end;
    M := x;
    if M < l then begin
      M := l;
      l := x;
    end;
    if (l = 4) and (M = 5) then 
      print(x_)
  end;
end.

23.

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

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

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

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

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

Паскаль. Решение 1:

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 + 1, x) + f(start *2, x);
    result := k;
  end;
end;
 
begin
  writeln(f(1, 10)*f(10, 20));
end.

Паскаль. Решение 2:

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-1 ); //учитываем кол-во программ предыдущего числа
    // если число чётное, нужно добавить ещё кол-во программ для числа x//2: 
    if x mod 2 = 0 then 
      k := k + func( start, x div 2 );
    func := k;
  end;
end;
 
begin
 writeln( func(1,10) * func(10,20) );
end.

Ответ: 28

24.

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

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

Текстовый файл состоит из символов P, Q, R и S.
Определите максимальное количество идущих подряд символов, среди которых нет идущих подряд символов P.
Для выполнения этого задания следует написать программу.

Ответ: 188

✍ Решение:

var
  f: text;
  i, k, max: integer;
  s: string;
 
begin
  assign(f, '24.txt');
  reset(f);
  readln(f, s);
  max := 1;
  k := 1; // кол-во подряд идущих без PP
  for i := 2 to length(s) do
  begin
    if (not ((s[i] = 'P') and (s[i - 1] = 'P'))) then
    begin
      inc(k);
      if k > max then 
        max := k;
    end
    else k := 1;
  end;
  write(max)
end.

Python:

f=open('24.txt')
s=f.readline()
m=1
k=1
for i in range(2,len(s)):
    if not(s[i]=='P' and s[i-1]=='P'):
        k+=1
        if k > m:
            m = k
    else:
        k=1
print(m)

25.

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

Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, бо́льшие 700 000, в порядке возрастания и ищет среди них такие, для которых значение M оканчивается на 8. Выведите первые пять найденных чисел и соответствующие им значения M.

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М.
Строки выводятся в порядке возрастания найденных чисел.
Количество строк в таблице для ответа избыточно.

Ответ:

700005 233338
700007 100008
700012 350008
700015 140008
700031 24168

✍ Решение:

✎ Метод полного перебора, неоптимизированный:

PascalABC.net:

begin
  var k := 0;
  for var n := 700000 to 1000000 do
  begin
    var divs := new List<integer>; 
    for var d := 2 to n-1 do
      if n mod d = 0 then begin // пример: n = 16, d = 2 - добавляем оба сомножителя 2*8
        divs.Add(d);    // add 2  
      end;
    // первое условие обязательно, чтобы не было ошибок!
    if (divs.Count>1) and ((divs.Max + divs.Min) mod 10 = 8) then 
    begin
       Println(n,divs.Max+divs.Min);
       k+=1;
       if k=5 then break
      end;
  end;
end.

Python:

С++:

26.

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

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

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

Входные данные.
В первой строке входного файла находятся два числа: S – размер свободного места на диске (натуральное число, не превышающее 10 000) и N – количество пользователей (натуральное число, не превышающее 1000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.

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

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

При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар – 50, поэтому ответ для приведённого примера:

2 | 50

Ответ: 568 50

✍ Решение:

Чтобы вычислить максимальное число пользователей, чьи файлы можно сохранить в архиве, необходимо брать файлы с наименьшим объемом, пока суммарный объем этих файлов меньше свободного объема диска. Т.е. для нижеуказанного примера, будем брать 30 + 40. Файл объемом 50 мы взять уже не сможем, так как 70 + 50 = 120, а это уже больше указанного объема диска (100):

Таким образом, мы получили первый ответ — максимальное число пользователей, чьи файлы можно сохранить в архиве — ответ 2.
Далее необходимо вычислить максимальный размер имеющегося файла, который может быть сохранён в архиве. Для начала вспомним, что у нас оставался «запас» пространства диска при предыдущем расчете. Давайте вычислим этот запас:

100 - 70 = 30

Т.е. мы можем добавить 30 наибольшему возможному числу, из выбранных чисел, чтобы полученная сумма не превысила этот запас. Самое большое число из выбранных — это 40 (30, 40):

30 - 40 <= запаса (30)
40 - 40 <= запаса (30) 
50 - 40 <= запаса (30) 
80 - 40 > запаса (30), не подходит

Таким образом, наибольшее подходящее число — максимальный размер файла — это 50.

✎ Решение с использованием программирования:
Теперь построим алгоритм на языках программирования:

PascalABC.net:

begin
  var f: text;
  assign(f, 'proba.txt');
  reset(f);
  var s, n: integer;
  read(f, s); // 100
  read(f, n);  //4  var (s, n) := ReadInteger2;
  var i := 0;
  var data: array of integer;
  data := new integer[n];
  while not EOF(f) do // 
  begin
    readln(f, data[i]); // var data:= ReadArrInteger(n); 
    i += 1;
  end;
  data.Sort;
  var summa := 0;
  var count := 0;
  for count := 0 to data.Length do
  begin
    if summa + data[count] > s then break;
    summa += data[count];
  end;
  print(count);
  var itog := 0;
  var zapas := s - summa;
  for i := 0 to data.Length do
    if data[i] - data[count - 1] <= zapas then
      itog := data[i] else break;
  print(itog)
end.

Python:

f = open('26.txt')
data = f.readlines() # массив строк , readlines
 
s = data[0].split() # ['8200', '970']
s = int(s[0]) # 8200 - объем св места на диске
del(data[0]) # первая строка больше не нужна, удаляем ее
for i in range(0, len(data)): # цикл для преобразование в int
    data[i]=int(data[i])
data=sorted(data) # сортируем полученный массив для удобства работы
summa = 0
for count in range (0,len(data)):
    if summa + data[count] > s: break # если сумма больше - прерываем цикл
    summa += data[count] # формируем сумму, добавляя отсортированные элементы 
# как только сумма превысила s, произойдёт выход из цикла по оператору break, 
# а в переменной count останется количество добавленных значений
print (count) # макс число файлов в архиве
# вычисляем запас, который мы можем уменьшить с помощью замены одного выбранного значения на другое:
zapas = s - summa
# теперь выбираем из массива данных те значения, которые могут быть выбраны: 
# разность между таким значением и наибольшим выбранным элементом data[count-1] должна быть не больше, чем  zapas:
for i in range (0,len(data)):
    if data[i] - data[count-1] <= zapas:
        itog = data[i]
print(itog)  # максимальный размер файла

С++:

✎ Решение в Excel:

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

Затем Готово.
В открытом файле перенесите первую строку с двумя заполненными ячейками в ячейки I2 и J2 (или любое свободное место).
Удалите первую строку.
Отсортируйте столбец А по возрастанию: Данные — Сортировка
В ячейку B1 занесите число, стоящее в А1.
В ячейку B2 вставим формулу для подсчета суммы размеров файлов, прибавляя каждое последующее значение до тех пор, пока эта сумма меньше или равна свободному объему диска (I1). Не забываем зафиксировать значение ячейки, чтобы при копировании формулы адрес ячейки не менялся:

=ЕСЛИ(И(A2+B1<=I$1;B1<>0);A2+B1;0)

Копируем формулу на весь столбец, щелкнув по маркеру копирования ячейки или протянув мышкой формулу.
Прокручиваем страницу вниз, просматривая столбец B, до тех пор, пока не появится значение 0. Последнее заполненное значение — 8176 — это сумма объемов файлов, которые вместились с учетом свободного объема диска. А номер строки — 568 — это максимальное число пользователей, чьи файлы можно сохранить в архиве (первое значение для ответа).

Вернитесь в верх страницы. Вычислим запас в свободной ячейке (С1):

=I1-B568

В ячейку D1 внесем формулу для поиска максимального размера файла в архиве (с учетом рассчитанного запаса). Будем выводить значение подходящего размера файла, а как только размер уже будет не подходить — выведем 0. Поскольку формулу будем копировать, не забудьте зафиксировать ячейку с запасом (C$1) и с максимальным объемом файла из ряда подходиящих файлов (A$568)

=ЕСЛИ(A1-A$568<=C$1;A1;0)

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

Ответ: 568 | 50

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

27.

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

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

Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 43. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них.

Входные данные
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 10 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000.

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

В этом наборе можно выбрать последовательности 21+13+9 (сумма 43) и 17+26 (сумма 43). Самая короткая из них, 17 + 26, имеет длину 2. Для указанных программа должна вывести число 2.

В ответе укажите два числа: сначала значение искомой суммы для файла А, затем – для файла B.

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

Ответ: 185 329329
✍ Решение:

Решение для файла А (27-75a.txt), полный перебор:

PascalABC.net:

##
Assign(input, '27-75a.txt');
var N := ReadInteger;
var K := 43;
var a: integer;
var maxSum := 0; 
var sum := 0;
var maxLen := 0;
var l := new List<integer>;
for var i := 1 to N do // запись всех чисел в список
begin
  a := ReadInteger;
  l.add(a)
end;
var i := 0;
while i <= n do
begin
  for var j := i to n-1 do
  begin
    sum += l[j];
    if sum mod 43 = 0 then
    begin
      if sum > maxSum then begin
        maxSum := sum;
        maxlen := j - i +1; // длина
      end
    end;
  end;
  i += 1;
  sum := 0;
end;
print(maxlen);

Python:

С++:

ЕГЭ по информатике -> демоверсия ЕГЭ 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. Можете посмотреть в разделе ЕГЭ.

Источник

Решения демоверсии ЕГЭ по информатике 2022 год. Демонстрационный вариант ЕГЭ 2022 г. информатика, 11 класс. Разбор демоверсии ЕГЭ 2022 по информатике.

ege-inf-demo2022

скачать

ege-inf-demo2022-resh

скачать

Смотрите также:

Источник

Демонстрационная версия ЕГЭ−2022 по информатике

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

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

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

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

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

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

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

Ответ:

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

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

Переменная 1	Переменная 2	Переменная 3	Переменная 4	Функция
	1	1		1
0			0	1
	0	1	0	1

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

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

не нужно.

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

Переменная 1	Переменная 2	Функция
???	???	F
0	1	0

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

Ответ:

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

3.xlsx

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

ID операции

Дата

ID магазина

Артикул

Тип операции

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

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

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

Артикул

Отдел

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

Ед. изм.

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

Поставщик

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

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

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

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

Ответ:

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

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

Ответ:

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

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

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

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

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

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

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

Ответ:

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

Си++	Python
#include <iostream> using namespace std; int main() {     int s, n;     cin >> s;     s = s / 10;     n = 1 ;     while (s < 51) {         s = s + 5;         n = n * 2;     }     cout << n << endl;     return 0; }	s = int(input()) s = s // 10 n = 1 while s < 51:     s = s + 5     n = n * 2 print(n)
Паскаль	Алгоритмический язык
var s, n: integer; begin     readln (s);     s := s div 10;     n := 1;     while s < 51 do     begin         s := s + 5;         n := n * 2     end;     writeln(n) end.	алг нач     цел n, s     ввод s     s := div( s, 10)     n := 1     нц пока s < 51         s := s + 5         n := n * 2     кц     вывод n кон

Ответ:

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

Ответ:

Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.

1.  ЕЕЕЕ

2.  ЕЕЕЛ

3.  ЕЕЕМ

4.  ЕЕЕР

5.  ЕЕЕУ

6.  ЕЕЛЕ

…

Под каким номером в списке идёт первое слово, которое начинается с буквы Л?

Ответ:

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

9.xlsx

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

Ответ:

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «долг», такие как «долги», «долгами» и т. д., учитывать не следует. В ответе укажите только число.

Задание 10

Ответ:

При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, для каждого объекта в системе хранятся дополнительные сведения, для чего отведено 24 байт на один объект.

Определите объём памяти (в байтах), необходимый для хранения сведений о 20 объектах. В ответе запишите только целое число  — количество байт.

Ответ:

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

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

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

Б)  нашлось (v).

исполнителя при этом не изменяется.

Цикл

    ПОКА условие

        последовательность команд

    КОНЕЦ ПОКА

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

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

    ЕСЛИ условие

        ТО команда1

        ИНАЧЕ команда2

    КОНЕЦ ЕСЛИ

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

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

НАЧАЛО

    ПОКА нашлось (2222) ИЛИ нашлось (8888)

        ЕСЛИ нашлось (2222)

            ТО заменить (2222, 88)

            ИНАЧЕ заменить (8888, 22)

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

Ответ:

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

Сколько существует различных путей из города А в город М, проходящих через город В?

Ответ:

Значение арифметического выражения

3 · 4³⁸ + 2 · 4²³ + 4²⁰ + 3 · 4⁵ + 2 · 4⁴ + 1

записали в системе счисления с основанием 16. Сколько значащих нулей содержится в этой записи?

Ответ:

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

(x ∈ D) → ((¬(x ∈ C)∧ ¬(x ∈ A)) → ¬(x ∈ D))

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

Ответ:

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

F(n)  =  1 при n  =  1;

F(n)  =  n + F(n − 1), если n чётно,

F(n)  =  2 × F(n − 2), если n > 1 и при этом n нечётно.

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

Ответ:

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

17.txt

Ответ:

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

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

В ответе укажите два числа  — сначала максимальную сумму, затем минимальную.

18.xlsx

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

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

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

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

Ответ:

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

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

В начальный момент в куче было S камней, 1 ≤ S ≤ 28.

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

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

Ответ:

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

В начальный момент в куче было S камней, 1 ≤ S ≤ 28.

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

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

— Петя не может выиграть за один ход;

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

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

Ответ:

В начальный момент в куче было S камней, 1 ≤ S ≤ 28.

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

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

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

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

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

Ответ:

Ниже на четырех языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 4, а потом 5.

C++	Python
#include <iostream> using namespace std; int main() {     int x, L, M, Q;     cin >> x;     Q = 9;     L = 0;     while (x >= Q){         L = L + 1;         x = x — Q;     }     M = x;     if (M < L){         M = L;         L = x;     }     cout << L << endl << M << endl;     return 0; }	x = int(input()) Q = 9 L = 0 while x >= Q:     L = L + 1     x = x — Q M = x if M < L:     M = L     L = x print(L) print(M)
Паскаль	Алгоритмический язык
var x, L, M, Q: integer; begin     readln(x);     Q := 9;     L := 0;     while x >= Q do begin         L := L + 1;         x := x — Q;     end;     M := x;     if M < L then begin         M := L;         L := x;     end;     writeln(L);     writeln(M); end.	алг нач     цел x, L, M, Q     ввод x     Q := 9     L := 0     нц пока x >= Q         L := L + 1         x := x — Q     кц     M := x     если M < L         то             M := L             L := x     все     вывод L, нс, M кон

Ответ:

Исполнитель преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1.  Прибавить 1

2.  Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя  — это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 20 и при этом траектория вычислений содержит число 10?

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

Ответ:

Текстовый файл состоит из символов P, Q, R и S.

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

Для выполнения этого задания следует написать программу.

24.txt

Ответ:

Пусть M  — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.

Напишите программу, которая перебирает целые числа, бо́льшие 700 000, в порядке возрастания и ищет среди них такие, для которых значение M оканчивается на 8. Выведите первые пять найденных чисел и соответствующие им значения M.

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем  — значение М.

Строки выводятся в порядке возрастания найденных чисел.

Количество строк в таблице для ответа избыточно.

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

Входные данные.

Задание 26

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

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

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

100 4

При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар  — 50, поэтому ответ для приведённого примера:

2 50

Ответ:

Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k  =  43. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них.

Входные данные

Файл A

Файл B

Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 10 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000.

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

В ответе укажите два числа: сначала значение искомой длины для файла А, затем  — для файла B.

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

Ответ:

Завершить тестирование, свериться с ответами, увидеть решения.

Источник

12 августа 2021

В закладки

Обсудить

Жалоба

Решаем новую демоверсию по информатике на 2022 год.

Источник

Полный разбор ДЕМО ЕГЭ 2022 по информатике ДНЕВНИК ЭКСПЕРТА ЕГЭ

Смотрите также:

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

Источник

27.08.2021

Обновление 15.11.2021

Официальная демоверсия ЕГЭ для 2022 года по информатике + спецификация + кодификатор для этого варианта. Автор-составитель: ФИПИ.

Документы по актуальной демоверсии ЕГЭ 2022 по информатике

Кодификатор по информатике 2022
Спецификация по информатике 2022
Дополнительные файлы к демоверсии

Изменения ЕГЭ 2022 по информатике

Задание 3 будет выполняться с использованием файла, содержащего простую реляционную базу данных, состоящую из нескольких таблиц (в 2021 г. это задание было аналогично заданию 3 бланкового экзамена прошлых лет).
Задание 17 будет выполняться с использованием файла, содержащего целочисленную последовательность, предназначенную для обработки с использованием массива.
Задание 25 будет оцениваться исходя из максимального балла за выполнение задания равного 1. Максимальный балл за выполнение всей работы составит 29 (в 2021 г. – 30).

Видеоразбор всех изменений

Другие предметы:

Демоверсии ЕГЭ 2022 по всем предметам

Текущая версия уже идёт как «предварительные варианты», которые (как правило) не меняются.

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

Оставляйте свои комментарии ниже. Задавайте вопросы!

Примеры заданий из демоверсии ЕГЭ 2022

Задание 4

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

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

Задание 8

Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1.

Ниже приведено начало списка.

ЕЕЕЕ
ЕЕЕЛ
ЕЕЕМ
ЕЕЕР
ЕЕЕУ
ЕЕЛЕ
…

Под каким номером в списке идёт первое слово, которое начинается с буквы Л?

Задание 16

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

F(n) = 1 при n = 1;

F(n) = n + F(n − 1), если n чётно,

F(n) = 2 × F(n − 2), если n > 1 и при этом n нечётно.

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

Видеоразбор демоверсии ЕГЭ 2022

КИМ демоверсии ЕГЭ 2022 по информатике в PDF

Смотреть в PDF:

Или прямо сейчас: cкачать в pdf файле.

Источник

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

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

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