Тренировка задания 20 ЕГЭ с 20.3

Разбор 20 задания ЕГЭ по информатике вариант 20 «Типовые экзаменационные варианты» 2019 года (ФИПИ Крылов С.С., Чуркина Т.Е.)

Получив на вход число х, этот алгоритм печатает два числа: L и М. Укажите наименьшее из таких чисел х, при вводе которых алгоритм печатает сначала 3, а потом 8.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var
  x, L, M: integer;
 
begin
  readln(x);
  L := 0; 
  M := 0; 
  while x > 0 do 
  begin
    L := L + 1;
    if M < (x mod 10) then 
      M := x mod 10;
    x := x div 10; 
  end;
  writeln(L);
  write(M);
end.


✍ Решение:
 

Ответ: 108

Тренировка задания 20 ЕГЭ с 20.2

Разбор 20 задания ЕГЭ по информатике вариант 13 «Типовые экзаменационные варианты» 2019 года (ФИПИ Крылов С.С., Чуркина Т.Е.)

Получив на вход число х, этот алгоритм печатает число S. Известно, что 100 < х < 200. Укажите наименьшее допустимое число х, при вводе которого алгоритм печатает 49.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
var
  х, A, В, D, S: integer;
 
begin
  readln(х);
  В := х;
  A := 8;
  D := х;
  S := 0;
  while (D div 2) > 0 do
  begin
    if (D mod 2) = 1 then
      S := S + 1
    else
      S := S + A;
    D := D div 2;
  end;
  writeln(S);
end.


✍ Решение:
 

Ответ: 129

Разбор 20 задания ЕГЭ по информатике вариант 14 «Типовые экзаменационные варианты» 2019 года (ФИПИ Крылов С.С., Чуркина Т.Е.)

Получив на вход число х, этот алгоритм печатает число S. Известно, что 100 < х < 200. Укажите наибольшее допустимое число х, при вводе которого алгоритм печатает 30.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
var
  х, A, В, D, S: integer;
 
begin
  readln(х);
  В := х;
  A := 9;
  D := х;
  S := 0;
  while (D div 2) > 0 do
  begin
    if (D mod 2) = 1 then
      S := S + 1
    else
      S := S + A;
    D := D div 2;
  end;
  writeln(S);
end.


✍ Решение:
 

Ответ: 120

Разбор 20 задания ЕГЭ по информатике вариант 16 «Типовые экзаменационные варианты» 2019 года (ФИПИ Крылов С.С., Чуркина Т.Е.)

Получив на вход число х, этот алгоритм печатает число S. Известно, что 100 < х < 200. Укажите наименьшее допустимое число х, при вводе которого алгоритм печатает 57.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
var
  х, A, В, D, S: integer;
 
begin
  readln(х);
  В := х;
  A := 11;
  D := х;
  S := 0;
  while (D div 2) > 0 do
  begin
    if (D mod 2) = 1 then
      S := S + 1
    else
      S := S + A;
    D := D div 2;
  end;
  writeln(S);
end.


✍ Решение:
 

Ответ: 131

Тренировка задания 20 ЕГЭ с 20.1

Разбор 20 задания ЕГЭ по информатике вариант 12 «Типовые экзаменационные варианты» 2019 года (ФИПИ Крылов С.С., Чуркина Т.Е.)

Получив на вход число х, этот алгоритм печатает число L. Укажите наибольшее нечётное число х, при вводе которого алгоритм печатает 102.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
var
  x, L, M, D: integer;
 
begin
  readln(x);
  D := x;
  L := 30;
  M := 456;
  while L <= M do
  begin
    L := L + D;
    M := M - 5 * D;
  end;
  writeln(L);
end.


✍ Решение:
 

Ответ: 9

Тренировка задания 18 с поразрядной конъюнкцией 18.2

К. Поляков № 174:

Определите набольшее натуральное число A, такое что выражение

((x & 28 = 0) ∨  (x & 22 = 0)) → ((x & 56 ≠ 0) → (x & A = 0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной х)?


✍ Решение:
 

Ответ: 20

К. Поляков № 175:

Определите набольшее натуральное число A, такое что выражение

((x & 30 = 0) ∨  (x & 43 = 0)) → ((x & 19 ≠ 0) → (x & A = 0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной х)?


✍ Решение:
 

Ответ: 10

К. Поляков № 176:

Определите набольшее натуральное число A, такое что выражение

((x & 46 = 0) ∨  (x & 18 = 0)) → ((x & 115 ≠ 0) → (x & A = 0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной х)?


✍ Решение:
 

Ответ: 2

К. Поляков № 177:

Определите набольшее натуральное число A, такое что выражение

((x & 38 = 0) ∨  (x & 57 = 0)) → ((x & 11 ≠ 0) → (x & A = 0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной х)?


✍ Решение:
 

Ответ: 32

Тренировка задания 18 с поразрядной конъюнкцией 18.1

Вариант 13 «Типовые экзаменационные варианты» 2019 г. Информатика и ИКТ 20 вариантов (Крылов С.С., Чуркина Т.Е.):

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Так, например, 12 & 6 = 11002 & 01102 = 01002 = 4.

 
Для какого наименьшего неотрицательного целого числа А формула

(х & А = 0) ∧ ¬(х & 25 ≠ 0 → х & 17 ≠ 0)

тождественно ложна (т. е. принимает значение 0 при любом неотрицательном целом значении переменной х)?


✍ Решение:
 

Ответ: 8

Вариант 14 «Типовые экзаменационные варианты» 2019 г. Информатика и ИКТ 20 вариантов (Крылов С.С., Чуркина Т.Е.):

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Так, например, 12 & 6 = 11002 & 01102 = 01002 = 4.

  
Для какого наименьшего неотрицательного целого числа А формула

(х & 35 = 0) ∧ ¬(х & А = 0 → х & 31 = 0)

тождественно ложна (т. е. принимает значение 0 при любом неотрицательном целом значении переменной х)?


✍ Решение:
 

Ответ: 28

Вариант 15 «Типовые экзаменационные варианты» 2019 г. Информатика и ИКТ 20 вариантов (Крылов С.С., Чуркина Т.Е.):

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Так, например, 12 & 6 = 11002 & 01102 = 01002 = 4.

  
Для какого наименьшего неотрицательного целого числа А формула

(х & А = 0) ∧ ¬(х & 35 ≠ 0 → х & 52 ≠ 0)

тождественно ложна (т. е. принимает значение 0 при любом неотрицательном целом значении переменной х)?


✍ Решение:
 

Ответ: 3

Вариант 16 «Типовые экзаменационные варианты» 2019 г. Информатика и ИКТ 20 вариантов (Крылов С.С., Чуркина Т.Е.):

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n.
Так, например, 12 & 6 = 11002 & 01102 = 01002 = 4.

  
Для какого наименьшего неотрицательного целого числа А формула

(х & 56 ≠ 0) ∧ ¬(х & А ≠ 0 ∨ х & 32 ≠ 0)

тождественно ложна (т. е. принимает значение 0 при любом неотрицательном целом значении переменной х)?


✍ Решение:
 

Ответ: 24
Вставить формулу как
Блок
Строка
Дополнительные настройки
Цвет формулы
Цвет текста
#333333
Используйте LaTeX для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить