Тренировка 23 задания ЕГЭ по информатике (23.3)

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

Сколько существует различных наборов значений логических переменных x1, x2, … x8, y1, y2, … y8, которые удовлетворяют всем перечисленным ниже условиям?

¬(((x1 ∧  y1) ≡ (x3 ∧  y3)) → (x2 ∧  y2))
¬(((x2 ∧  y2) ≡ (x4 ∧  y4)) → ¬(x3 ∧  y3))
¬(((x3 ∧  y3) ≡ (x5 ∧  y5)) → (x4 ∧  y4))
¬(((x4 ∧  y4) ≡ (x6 ∧  y6)) → ¬(x5 ∧  y5))
¬(((x5 ∧  y5) ≡ (x7 ∧  y7)) → (x6 ∧  y6))
¬(((x6 ∧  y6) ≡ (x8 ∧  y8)) → ¬(x7 ∧  y7))
¬(((x7 ∧  y7) ≡ (x9 ∧  y9)) → (x8 ∧  y8))

✍ Решение:
 

Ответ: 243

Тренировка задания 23 ЕГЭ (23.2) с побитовой маской

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

Сколько существует различных наборов значений логических переменных x1, x2, … x8, y1, y2, … y8, которые удовлетворяют всем перечисленным ниже условиям?

(¬(x1 ∧  y1)) ≡ (x2 ∧  y2)
(¬(x2 ∧  y2)) ≡ (x3 ∧  y3)
…
(¬(x7 ∧  y7)) ≡ (x8 ∧  y8)

✍ Решение:
 

Ответ: 162

Тренировка задания 23 ЕГЭ (23.1)

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

Сколько существует различных наборов значений логических переменных x1, x2, … x7, y1, y2, … y7, которые удовлетворяют всем перечисленным ниже условиям?

(¬(x1 ∨  y1)) ≡ (x2 ∨  y2)
(¬(x2 ∨  y2)) ≡ (x3 ∨  y3)
…
(¬(x6 ∨  y6)) ≡ (x7 ∨  y7)

✍ Решение:
 

Ответ: 108

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

Задание: Разбор 21 задания ЕГЭ № 78 (Поляков К.):

Напишите в ответе наименьшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k = 14.

var k, i : longint;
function f(n: longint): longint;
begin
  f := n * n * n;
end;
function g(n: longint): longint;
begin
  g := 5*n + 1;
end;
begin
  readln(k);
  i := 1;
  while f(i) < g(k) do
    i := i+1;
  writeln(i)
end.

✍ Решение:
 

Ответ: 13

Еще подобные задания: вариант №1 досрочного экзамена 2020 года.


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

Разбор 22 (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

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

Разбор 22 (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

Разбор 22 (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

Тренировка задания 22 ЕГЭ с 22.1, где указать наибольшее нечётное число

Разбор 22 (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

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

К. Поляков № 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

Тренировка задания 15 с поразрядной конъюнкцией 15.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 для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить