Получите свидетельство
Вход
Решение первых 10 задач из типового варианта заданий ОГЭ по информатике
Задание 1
В кодировке КОИ-8 каждый символ кодируется 8 битами. Алексей написал текст (в нём нет лишних
пробелов):
«Нил, Амур, Днепр, Печора, Гуапоре, Окаванго, Миссисипи – реки».
Ученик вычеркнул из списка название одной из рек. Заодно он вычеркнул ставшие лишними
запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения
в данной кодировке оказался на 7 байтов меньше, чем размер исходного предложения. Напишите
в ответе вычеркнутое название реки.
9
4
5
8
7
3
6
Посчитаем, сколько символов было удалено:
Дано:
Решение:
K = 7 / 1 = 7 символов.
i = 8 бит
i = 8 бит = 1 байт
Посчитаем, сколько символов в названии удалённой реки:
I = 7 байт
K = I / i
Какое слово вычеркнули ?
K = 7 – 2 = 5 символов.
Ответ: Днепр .
Декодируем последовательность слева направо, по очереди ища среди списка кодовых слов начало последовательности.
Задача 2
От разведчика было получено следующее сообщение.
111011100010101
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле
использовались только буквы М, Р, А, И, Ш, Н. Каждая буква кодировалась двоичным словом
по следующей таблице:
М
111
Р
100
А
01
И
00
Ш
Н
110
101
Расшифруйте сообщение. Запишите в ответе пароль.
- Здесь используется неравномерное кодирование (длины кодовых слов разные).
- Условие Фано выполняется, так как никакое кодовое слово не является началом никакого другого кодового слова.
Если выполняется условие Фано : никакое кодовое слово не является началом другого кодового слова, то закодированное сообщение можно декодировать с начала .
Декодируем последовательность слева направо, по очереди ища среди списка кодовых слов начало последовательности.
Задача 2
От разведчика было получено следующее сообщение.
111011100010101
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле
использовались только буквы М, Р, А, И, Ш, Н. Каждая буква кодировалась двоичным словом
по следующей таблице:
М
Р
111
100
А
01
И
00
Ш
Н
110
101
Расшифруйте сообщение. Запишите в ответе пароль.
М
Н
Ш
111011100010101
А
И
А
Ответ: Машина.
Задание 3
Напишите наименьшее целое число x , для которого
истинно следующее высказывание:
(X
9) . " width="640"
Задание 3
Напишите наименьшее целое число x , для которого
истинно следующее высказывание:
(X НЕ (X
И (X 9) .
9) . Ответ: 10. " width="640"
Задание 3
Напишите наименьшее целое число x , для которого
истинно следующее высказывание:
(X НЕ (X
(X
И (X 9) .
Ответ: 10.
Задание 4
Между населёнными пунктами А, В, С, D, Е
построены дороги, протяжённость которых
(в километрах) приведена в таблице:
A
A
B
B
C
C
7
7
11
11
D
D
E
E
11
11
6
6
3
3
3
3
7
7
Определите длину кратчайшего пути между
пунктами А и E, проходящего через пункт D.
Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Задание 4
Между населёнными пунктами А, В, С, D, Е
построены дороги, протяжённость которых
(в километрах) приведена в таблице:
A
A
B
B
C
7
7
C
11
11
D
D
E
E
11
11
6
6
3
3
3
3
7
7
Определите длину кратчайшего пути между
пунктами А и E, проходящего через пункт D.
Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Задание 4
Между населёнными пунктами А, В, С, D, Е
построены дороги, протяжённость которых
(в километрах) приведена в таблице:
A
A
B
B
C
C
7
7
11
11
D
D
E
E
11
11
6
6
3
3
3
3
7
7
Определите длину кратчайшего пути между
пунктами А и E, проходящего через пункт D.
Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Задание 4
Рассмотрим, с какими пунктами
пересекается пункт А и какое
расстояние между ними.
Между населёнными пунктами А, В, С, D, Е
построены дороги, протяжённость которых
(в километрах) приведена в таблице:
A
A
B
B
7
C
C
11
D
D
E
E
11
6
3
3
7
А
В
7
Определите длину кратчайшего пути между
пунктами А и E, проходящего через пункт D.
Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Задание 4
Ставьте точки так, чтобы линии не пересекались.
Между населёнными пунктами А, В, С, D, Е
построены дороги, протяжённость которых
(в километрах) приведена в таблице:
A
A
B
B
C
C
7
11
D
D
E
E
11
6
3
3
7
А
В
7
11
С
Определите длину кратчайшего пути между
пунктами А и E, проходящего через пункт D.
Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Задание 4
Между населёнными пунктами А, В, С, D, Е
построены дороги, протяжённость которых
(в километрах) приведена в таблице:
A
A
B
B
C
7
C
11
D
D
E
E
11
6
3
3
7
В
А
7
11
11
Е
С
Определите длину кратчайшего пути между
пунктами А и E, проходящего через пункт D.
Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Задание 4
Между населёнными пунктами А, В, С, D, Е
построены дороги, протяжённость которых
(в километрах) приведена в таблице:
A
A
B
B
C
C
7
11
D
D
E
E
11
6
3
3
7
А
В
7
11
11
С
Е
Определите длину кратчайшего пути между
пунктами А и E, проходящего через пункт D.
Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Задание 4
Между населёнными пунктами А, В, С, D, Е
построены дороги, протяжённость которых
(в километрах) приведена в таблице:
A
A
B
B
7
C
C
11
D
D
E
E
11
6
3
3
7
В
А
7
6
11
11
D
С
Е
Определите длину кратчайшего пути между
пунктами А и E, проходящего через пункт D.
Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Задание 4
Между населёнными пунктами А, В, С, D, Е
построены дороги, протяжённость которых
(в километрах) приведена в таблице:
A
A
B
B
C
7
C
11
D
D
E
E
11
6
3
3
7
А
В
7
6
11
11
3
3
D
Е
С
Определите длину кратчайшего пути между
пунктами А и E, проходящего через пункт D.
Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Задание 4
Между населёнными пунктами А, В, С, D, Е
построены дороги, протяжённость которых
(в километрах) приведена в таблице:
A
A
B
B
C
7
C
11
D
D
E
E
11
6
3
3
7
А
В
7
6
11
11
3
3
D
Е
С
Определите длину кратчайшего пути между
пунктами А и E, проходящего через пункт D.
Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
7
Линии не обязаны быть прямыми.
Задание 4
Между населёнными пунктами А, В, С, D, Е
построены дороги, протяжённость которых
(в километрах) приведена в таблице:
A
A
B
B
C
7
C
11
D
D
E
E
11
6
3
3
7
А
В
7
6
11
11
3
D
3
С
Е
Определите длину кратчайшего пути между
пунктами А и E, проходящего через пункт D.
Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
7
Задание 4
В
А
7
Между населёнными пунктами А, В, С, D, Е
построены дороги, протяжённость которых
(в километрах) приведена в таблице:
6
11
11
3
3
D
A
A
B
B
7
C
C
11
D
D
E
E
11
6
3
3
7
С
Е
7
Возможные варианты маршрутов:
A–B–D–E
A–B–D–C–E
A–C–D–E
Подставим значения и посчитаем длину каждого маршрута:
A–B–D–E = 7 + 6 + 7 = 20
A–B–D–C–E = 7 + 6 + 3 + 3 = 19
A–C–D–E = 11 + 3 + 7 = 21
Определите длину кратчайшего пути между
пунктами А и E, проходящего через пункт D .
Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Задание 4
В
А
7
Между населёнными пунктами А, В, С, D, Е
построены дороги, протяжённость которых
(в километрах) приведена в таблице:
6
11
11
3
3
D
A
A
B
B
C
7
C
11
D
D
E
E
11
6
3
3
7
Е
С
7
Возможные варианты маршрутов:
A–B–D–E
A–B–D–C–E
A–C–D–E
Подставим значения и посчитаем длину каждого маршрута:
A–B–D–E = 7 + 6 + 7 = 20
A–B–D–C–E = 7 + 6 + 3 + 3 = 19
A–C–D–E = 11 + 3 + 7 = 21
Определите длину кратчайшего пути между
пунктами А и E, проходящего через пункт D .
Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Ответ: 19.
Задача 5
2
У исполнителя Альфа две команды, которым
присвоены номера:
1. Прибавь 3.
2. Умножь на b.
(b – это неизвестное натуральное число; b ≥ 2).
Первая из них увеличивает число на экране
на 3, вторая умножает его на b.
Алгоритм для исполнителя Альфа – это
последовательность номеров команд.
Найдите значение числа b, при котором из
числа 2 по алгоритму 11121 будет
получено число 36.
Задача 5
(2 + 3 + 3 + 3) ∙ b + 3 = 36
У исполнителя Альфа две команды, которым
присвоены номера:
1. Прибавь 3.
2. Умножь на b.
(b – это неизвестное натуральное число; b ≥ 2).
Первая из них увеличивает число на экране
на 3, вторая умножает его на b.
Алгоритм для исполнителя Альфа – это
последовательность номеров команд.
Найдите значение числа b, при котором из
числа 2 по алгоритму 11121 будет
получено число 36.
11b + 3 = 36
11b = 33
b = 33 ÷ 11
b = 3
Проверка:
(2 + 3 + 3 + 3) ∙ 3 + 3 = 36
11 ∙ 3 + 3 = 36
36 = 36
Ответ: 3.
s; нач print ('YES’) cin t; readln (s); PRINT ‘YES’ else : цел s, t ELSE readln (t); if (s print ('NO') ввод s if (s or (t cout PRINT ‘NO’ ENDIF then writeln ( 'YES’ ) ввод t else если s cout else writeln ( 'NO’ ) то вывод "YES" end . return 0 ; иначе вывод "NO" } всё кон " width="640"
Задание 6
Ниже приведена программа, записанная на 5 языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t
вводились следующие пары чисел:
(7, 4); (7, 9); (8, 6); (4, 6); (–11, 9); (–4, 7); (–2, 3); (6, 5); (18, 6) .
Сколько было запусков, при которых программа напечатала «YES» ?
Выберите любой из 5.
С++
#include
Бейсик
using namespace std;
Python
DIM s, t AS INTEGER
s = int(input())
INPUT s
Паскаль
int main() {
t = int(input())
int s, t;
var s, t: integer ;
INPUT t
Алгоритмический язык
if s or t
begin
IF s THEN
алг
cin s;
нач
print ('YES’)
cin t;
readln (s);
PRINT ‘YES’
else :
цел s, t
ELSE
readln (t);
if (s
print ('NO')
ввод s
if (s or (t
cout
PRINT ‘NO’ ENDIF
then writeln ( 'YES’ )
ввод t
else
если s
cout
else writeln ( 'NO’ )
то вывод "YES"
end .
return 0 ;
иначе вывод "NO"
}
всё
кон
Задание 6
Ниже приведена программа, записанная на 5 языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(7, 4); (7, 9); (8, 6); (4, 6); (–11, 9); (–4, 7); (–2, 3); (6, 5); (18, 6) .
Сколько было запусков, при которых программа напечатала «YES» ?
Алгоритмический язык
алг
нач
цел s, t
ввод s
ввод t
если s
то вывод "YES«
иначе вывод "NO"
всё
кон
Переменные целого типа
Задание 6
Ниже приведена программа, записанная на 5 языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(7, 4); (7, 9); (8, 6); (4, 6); (–11, 9); (–4, 7); (–2, 3); (6, 5); (18, 6) .
Сколько было запусков, при которых программа напечатала «YES» ?
Алгоритмический язык
алг
нач
цел s, t
ввод s
ввод t
если s
то вывод "YES«
иначе вывод "NO"
всё
кон
Переменные вводятся пользователем
Задание 6
Ниже приведена программа, записанная на 5 языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(7, 4); (7, 9); (8, 6); (4, 6); (–11, 9); (–4, 7); (–2, 3); (6, 5); (18, 6) .
Сколько было запусков, при которых программа напечатала «YES» ?
Алгоритмический язык
алг
нач
цел s, t
ввод s
ввод t
если s
то вывод "YES«
иначе вывод "NO"
всё
кон
Числа из пар:
s – первое число,
а t – второе
Задание 6
Ниже приведена программа, записанная на 5 языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(7, 4); (7, 9); (8, 6); (4, 6); (–11, 9); (–4, 7); (–2, 3); (6, 5); (18, 6) .
Сколько было запусков, при которых программа напечатала «YES» ?
Алгоритмический язык
алг
нач
цел s, t
ввод s
ввод t
если s
то вывод "YES«
иначе вывод "NO"
всё
кон
Условный оператор
Задание 6
Ниже приведена программа, записанная на 5 языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(7, 4); (7, 9); (8, 6); (4, 6); (–11, 9); (–4, 7); (–2, 3); (6, 5); (18, 6) .
Сколько было запусков, при которых программа напечатала «YES» ?
Алгоритмический язык
алг
нач
цел s, t
ввод s
ввод t
если s
то вывод "YES«
иначе вывод "NO"
всё
кон
Условный оператор
Задание 6
Ниже приведена программа, записанная на 5 языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(7, 4); (7, 9); (8, 6); (4, 6); (–11, 9); (–4, 7); (–2, 3); (6, 5); (18, 6) .
Сколько было запусков, при которых программа напечатала «YES» ?
Алгоритмический язык
алг
нач
цел s, t
ввод s
ввод t
если s
то вывод "YES«
иначе вывод "NO"
всё
кон
Условный оператор
Задание 6
Ниже приведена программа, записанная на 5 языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(7, 4); (7, 9); (8, 6); (4, 6); (–11, 9); (–4, 7); (–2, 3); (6, 5); (18, 6) .
Сколько было запусков, при которых программа напечатала «YES» ?
Алгоритмический язык
алг
нач
цел s, t
ввод s
ввод t
если s
то вывод "YES«
иначе вывод "NO"
всё
кон
Чтобы на экране появилось слово «YES» , должно выполниться хотя бы одно
из условий, так как
в условии стоит
логический оператор ИЛИ .
6; 4 «Yes» (7, 9): 7 6; 9 6 = «No» (8, 6): 8 6; 6 = 6 = «No» (4, 6): 4 «Yes» (-11, 9): -11 6 = «Yes» (-4, 7): -4 6 = «Yes» (-2, 3): -2 «Yes» (6, 5): 6 = 6; 5 «Yes» (18, 6): 18 6; 6 = 6 = «No» Алгоритмический язык алг нач цел s, t ввод s ввод t если s то вывод "YES« иначе вывод "NO" всё кон " width="640"
Задание 6
Ниже приведена программа, записанная на 5 языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(7, 4); (7, 9); (8, 6); (4, 6); (–11, 9); (–4, 7); (–2, 3); (6, 5); (18, 6) .
Сколько было запусков, при которых программа напечатала «YES» ?
(7, 4): 7 6; 4 «Yes»
(7, 9): 7 6; 9 6 = «No»
(8, 6): 8 6; 6 = 6 = «No»
(4, 6): 4 «Yes»
(-11, 9): -11 6 = «Yes»
(-4, 7): -4 6 = «Yes»
(-2, 3): -2 «Yes»
(6, 5): 6 = 6; 5 «Yes»
(18, 6): 18 6; 6 = 6 = «No»
Алгоритмический язык
алг
нач
цел s, t
ввод s
ввод t
если s
то вывод "YES«
иначе вывод "NO"
всё
кон
6; 4 «Yes» (7, 9): 7 6; 9 6 = «No» (8, 6): 8 6; 6 = 6 = «No» (4, 6): 4 «Yes» (-11, 9): -11 6 = «Yes» (-4, 7): -4 6 = «Yes» (-2, 3): -2 «Yes» (6, 5): 6 = 6; 5 «Yes» (18, 6): 18 6; 6 = 6 = «No» Алгоритмический язык алг нач цел s, t ввод s ввод t если s то вывод "YES« иначе вывод "NO" всё кон " width="640"
Задание 6
Ниже приведена программа, записанная на 5 языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(7, 4); (7, 9); (8, 6); (4, 6); (–11, 9); (–4, 7); (–2, 3); (6, 5); (18, 6) .
Сколько было запусков, при которых программа напечатала «YES» ?
(7, 4): 7 6; 4 «Yes»
(7, 9): 7 6; 9 6 = «No»
(8, 6): 8 6; 6 = 6 = «No»
(4, 6): 4 «Yes»
(-11, 9): -11 6 = «Yes»
(-4, 7): -4 6 = «Yes»
(-2, 3): -2 «Yes»
(6, 5): 6 = 6; 5 «Yes»
(18, 6): 18 6; 6 = 6 = «No»
Алгоритмический язык
алг
нач
цел s, t
ввод s
ввод t
если s
то вывод "YES«
иначе вывод "NO"
всё
кон
6; 4 «Yes» (7, 9): 7 6; 9 6 = «No» (8, 6): 8 6; 6 = 6 = «No» (4, 6): 4 «Yes» (-11, 9): -11 6 = «Yes» (-4, 7): -4 6 = «Yes» (-2, 3): -2 «Yes» (6, 5): 6 = 6; 5 «Yes» (18, 6): 18 6; 6 = 6 = «No» Алгоритмический язык алг нач цел s, t ввод s ввод t если s то вывод "YES« иначе вывод "NO" всё кон " width="640"
Задание 6
Ниже приведена программа, записанная на 5 языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(7, 4); (7, 9); (8, 6); (4, 6); (–11, 9); (–4, 7); (–2, 3); (6, 5); (18, 6) .
Сколько было запусков, при которых программа напечатала «YES» ?
(7, 4): 7 6; 4 «Yes»
(7, 9): 7 6; 9 6 = «No»
(8, 6): 8 6; 6 = 6 = «No»
(4, 6): 4 «Yes»
(-11, 9): -11 6 = «Yes»
(-4, 7): -4 6 = «Yes»
(-2, 3): -2 «Yes»
(6, 5): 6 = 6; 5 «Yes»
(18, 6): 18 6; 6 = 6 = «No»
Алгоритмический язык
алг
нач
цел s, t
ввод s
ввод t
если s
то вывод "YES«
иначе вывод "NO"
всё
кон
6; 4 «Yes» (4, 6): 4 «Yes» (-11, 9): -11 6 = «Yes» (-4, 7): -4 6 = «Yes» (-2, 3): -2 «Yes» (6, 5): 6 = 6; 5 «Yes» Алгоритмический язык алг нач цел s, t ввод s ввод t если s то вывод "YES« иначе вывод "NO" всё кон Ответ: 6. " width="640"
Задание 6
Ниже приведена программа, записанная на 5 языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(7, 4); (7, 9); (8, 6); (4, 6); (–11, 9); (–4, 7); (–2, 3); (6, 5); (18, 6) .
Сколько было запусков, при которых программа напечатала «YES» ?
(7, 4): 7 6; 4 «Yes»
(4, 6): 4 «Yes»
(-11, 9): -11 6 = «Yes»
(-4, 7): -4 6 = «Yes»
(-2, 3): -2 «Yes»
(6, 5): 6 = 6; 5 «Yes»
Алгоритмический язык
алг
нач
цел s, t
ввод s
ввод t
если s
то вывод "YES«
иначе вывод "NO"
всё
кон
Ответ: 6.
Задача 7
Доступ к файлу green.pdf , находящемуся
на сервере colors.ru , осуществляется по
протоколу https . Фрагменты адреса файла
закодированы цифрами от 1 до 7. Запишите
последовательность этих цифр, кодирующую
адрес указанного файла в сети Интернет.
1) green
2) .pdf
3) /
4) .ru
5) https
6) ://
7) colors
Файл
Путь
Протокол
http://www.videouroki.net/blog/file.html
Доменное имя сервера
Полное имя файла
.ru
/
green
://
colors
https
Ответ: 5 6 7 4 3 1 2.
35
Задача 8
В языке запросов поискового сервера для
обозначения логической операции «ИЛИ»
используется символ «|», а для обозначения
логической операции «И» – символ «&».
В таблице приведены запросы и количество
найденных по ним страниц некоторого сегмента
сети Интернет.
Множество «Кружки» – К.
Множество «Сладости» – С.
Запрос
Найдено страниц
Кружки | Сладости
(в тысячах)
785
Кружки
256
Кружки & Сладости
65
Какое количество страниц (в тысячах) будет
найдено по запросу «Сладости»?
Считается, что все запросы выполнялись
практически одновременно, так что набор
страниц, содержащих все искомые слова,
не изменялся за время выполнения запросов.
Задача 8
В языке запросов поискового сервера для
обозначения логической операции «ИЛИ»
используется символ «|», а для обозначения
логической операции «И» – символ «&».
В таблице приведены запросы и количество
найденных по ним страниц некоторого сегмента
сети Интернет.
Множество «Кружки» – К.
Множество «Сладости» – С.
Формула включений-исключений:
– N К
N С
= N К & С
+ N К | С
Запрос
Кружки | Сладости
Найдено страниц
785
(в тысячах)
Кружки
Кружки & Сладости
256
65
Подставим цифры из таблицы:
– 256.
+ 785
N С =
= 65
Какое количество страниц (в тысячах) будет
найдено по запросу «Сладости»?
Считается, что все запросы выполнялись
практически одновременно, так что набор
страниц, содержащих все искомые слова,
не изменялся за время выполнения запросов.
N С = 594.
Ответ: 594.
Задача 8
К
С
В языке запросов поискового сервера для
обозначения логической операции «ИЛИ»
используется символ «|», а для обозначения
логической операции «И» – символ «&».
В таблице приведены запросы и количество
найденных по ним страниц некоторого сегмента
сети Интернет.
2
1
3
Запишем запросы из таблицы с помощью
кругов Эйлера:
Кружки | Сладости:
+ N 2
N 1
+ N 3
= 785.
Запрос
Кружки | Сладости
Найдено страниц
785
(в тысячах)
Кружки
Кружки & Сладости
256
65
С
К
2
3
1
Какое количество страниц (в тысячах) будет
найдено по запросу «Сладости»?
Считается, что все запросы выполнялись
практически одновременно, так что набор
страниц, содержащих все искомые слова,
не изменялся за время выполнения запросов.
Задача 8
К
С
В языке запросов поискового сервера для
обозначения логической операции «ИЛИ»
используется символ «|», а для обозначения
логической операции «И» – символ «&».
В таблице приведены запросы и количество
найденных по ним страниц некоторого сегмента
сети Интернет.
2
1
3
Запишем запросы из таблицы с помощью
кругов Эйлера:
Кружки | Сладости:
+ N 2
N 1
+ N 3
= 785.
Запрос
Найдено страниц
Кружки | Сладости
785
(в тысячах)
Кружки
Кружки & Сладости
256
65
Кружки:
= 256.
+ N 3
N 2
С
К
2
3
1
Какое количество страниц (в тысячах) будет
найдено по запросу «Сладости»?
Считается, что все запросы выполнялись
практически одновременно, так что набор
страниц, содержащих все искомые слова,
не изменялся за время выполнения запросов.
Задача 8
С
К
В языке запросов поискового сервера для
обозначения логической операции «ИЛИ»
используется символ «|», а для обозначения
логической операции «И» – символ «&».
В таблице приведены запросы и количество
найденных по ним страниц некоторого сегмента
сети Интернет.
2
3
1
Запишем запросы из таблицы с помощью
кругов Эйлера:
Кружки | Сладости:
+ N 2
N 1
+ N 3
= 785.
Запрос
Найдено страниц
Кружки | Сладости
785
(в тысячах)
Кружки
Кружки & Сладости
256
65
Кружки:
= 256.
+ N 3
N 2
Кружки & Сладости:
N 2
= 65.
С
К
Какое количество страниц (в тысячах) будет
найдено по запросу «Сладости»?
Считается, что все запросы выполнялись
практически одновременно, так что набор
страниц, содержащих все искомые слова,
не изменялся за время выполнения запросов.
2
3
1
Задача 8
С
К
В языке запросов поискового сервера для
обозначения логической операции «ИЛИ»
используется символ «|», а для обозначения
логической операции «И» – символ «&».
В таблице приведены запросы и количество
найденных по ним страниц некоторого сегмента
сети Интернет.
2
3
1
Запишем запросы из таблицы с помощью
кругов Эйлера:
Кружки | Сладости:
+ N 2
N 1
+ N 3
= 785.
Запрос
Кружки | Сладости
Найдено страниц
(в тысячах)
785
Кружки
Кружки & Сладости
256
65
Кружки:
= 256.
+ N 3
N 2
Кружки & Сладости:
N 2
= 65.
Сладости:
+ N 2
= ?
N 1
Решение:
Какое количество страниц (в тысячах) будет
найдено по запросу «Сладости»?
Считается, что все запросы выполнялись
практически одновременно, так что набор
страниц, содержащих все искомые слова,
не изменялся за время выполнения запросов.
= 785 – 65 – N 3 .
N 1 = 785 – N 2 – N 3
Задача 8
К
С
В языке запросов поискового сервера для
обозначения логической операции «ИЛИ»
используется символ «|», а для обозначения
логической операции «И» – символ «&».
В таблице приведены запросы и количество
найденных по ним страниц некоторого сегмента
сети Интернет.
2
1
3
Запишем запросы из таблицы с помощью
кругов Эйлера:
Кружки | Сладости:
+ N 2
N 1
+ N 3
= 785.
Запрос
Кружки | Сладости
Найдено страниц
785
(в тысячах)
Кружки
Кружки & Сладости
256
65
Кружки:
= 256.
+ N 3
N 2
Кружки & Сладости:
N 2
= 65.
Сладости:
= ?
+ N 2
N 1
Решение:
Какое количество страниц (в тысячах) будет
найдено по запросу «Сладости»?
Считается, что все запросы выполнялись
практически одновременно, так что набор
страниц, содержащих все искомые слова,
не изменялся за время выполнения запросов.
= 785 – 65 – N 3 .
N 1 = 785 – N 2 – N 3
= 191.
N 3 = 256 – N 2 = 256 – 65
= 529.
N 1 = 785 – 65 – 191
Задача 8
С
К
В языке запросов поискового сервера для
обозначения логической операции «ИЛИ»
используется символ «|», а для обозначения
логической операции «И» – символ «&».
В таблице приведены запросы и количество
найденных по ним страниц некоторого сегмента
сети Интернет.
2
1
3
Запишем запросы из таблицы с помощью
кругов Эйлера:
Кружки | Сладости:
+ N 2
N 1
+ N 3
= 785.
Запрос
Кружки | Сладости
Найдено страниц
(в тысячах)
785
Кружки
256
Кружки & Сладости
65
Кружки:
+ N 3
= 256.
N 2
Кружки & Сладости:
N 2
= 65.
Сладости:
= ?
+ N 2
N 1
Решение:
Какое количество страниц (в тысячах) будет
найдено по запросу «Сладости»?
Считается, что все запросы выполнялись
практически одновременно, так что набор
страниц, содержащих все искомые слова,
не изменялся за время выполнения запросов.
= 785 – 65 – N 3 .
N 1 = 785 – N 2 – N 3
= 191.
N 3 = 256 – N 2 = 256 – 65
= 529.
N 1 = 785 – 65 – 191
N 1 + N 2 = 529 + 65 = 594.
Ответ: 594.
Задание 9
На рисунке – схема дорог, связывающих города А , Б , В , Г , Д , Е , Ж , З , И . По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город И , проходящих через город Ж ?
Е
З
Б
В
Ж
А
И
Г
Не нужно сразу
считать все дороги.
Д
44
Задание 9
На рисунке – схема дорог, связывающих города А , Б , В , Г , Д , Е , Ж , З , И . По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город И , проходящих через город Ж ?
Е
З
Б
В
Ж
А
И
Г
Исключим дороги, которые не проходят через город Ж .
Д
45
Задание 9
На рисунке – схема дорог, связывающих города А , Б , В , Г , Д , Е , Ж , З , И . По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город И , проходящих через город Ж ?
Е
З
Б
В
Ж
А
И
Г
1
Д
46
Задание 9
На рисунке – схема дорог, связывающих города А , Б , В , Г , Д , Е , Ж , З , И . По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город И , проходящих через город Ж ?
Е
З
Б
1
В
Ж
А
И
Г
1
Д
47
Задание 9
На рисунке – схема дорог, связывающих города А , Б , В , Г , Д , Е , Ж , З , И . По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город И , проходящих через город Ж ?
Е
2
З
Б
1
В
Ж
А
И
Г
2
1
Д
48
Задание 9
На рисунке – схема дорог, связывающих города А , Б , В , Г , Д , Е , Ж , З , И . По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город И , проходящих через город Ж ?
Е
2
З
Б
1
В
Ж
А
И
Г
2
1
1
3
Д
49
Задание 9
На рисунке – схема дорог, связывающих города А , Б , В , Г , Д , Е , Ж , З , И . По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город И , проходящих через город Ж ?
Е
3
2
З
Б
1
В
Ж
А
И
Г
2
1
3
Д
50
Задание 9
На рисунке – схема дорог, связывающих города А , Б , В , Г , Д , Е , Ж , З , И . По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город И , проходящих через город Ж ?
Е
3
2
З
Б
1
В
Ж
8
А
И
Г
2
1
3
Д
51
Задание 9
На рисунке – схема дорог, связывающих города А , Б , В , Г , Д , Е , Ж , З , И . По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город И , проходящих через город Ж ?
Е
3
2
З
Б
1
В
Ж
А
8
И
Г
2
8
1
3
Ответ: 8.
Д
52
Задание 10
Среди приведённых ниже чисел, записанных в различных системах
счисления, найдите минимальное и запишите его в ответе в десятичной системе
счисления. В ответе запишите только число, основание системы счисления
указывать не нужно.
41 16 , 77 8 , 1000010 2
1 0
41 16
= 4 · 16 1 + 1 · 16 0
= 64 + 1 = 65
1 0
77 8
= 7 · 8 1 + 7 · 8 0 = 56 + 7 = 63
6 5 4 3 2 1 0
1000010 2
= 1 · 2 6 + 1 · 2 1 = 64 + 2 = 66
53
Задание 10
Среди приведённых ниже чисел, записанных в различных системах
счисления, найдите минимальное и запишите его в ответе в десятичной системе
счисления. В ответе запишите только число, основание системы счисления
указывать не нужно.
41 16 , 77 8 , 1000010 2
1 0
41 16
= 4 · 16 1 + 1 · 16 0
= 64 + 1 = 65
1 0
77 8
= 7 · 8 1 + 7 · 8 0 = 56 + 7 = 63
6 5 4 3 2 1 0
1000010 2
= 1 · 2 6 + 1 · 2 1 = 64 + 2 = 66
54
Задание 10
Среди приведённых ниже чисел, записанных в различных системах
счисления, найдите минимальное и запишите его в ответе в десятичной системе
счисления. В ответе запишите только число, основание системы счисления
указывать не нужно.
41 16 , 77 8 , 1000010 2
1 0
41 16
= 4 · 16 1 + 1 · 16 0
= 64 + 1 = 65
1 0
77 8
= 7 · 8 1 + 7 · 8 0 = 56 + 7 = 63
6 5 4 3 2 1 0
1000010 2
= 1 · 2 6 + 1 · 2 1 = 64 + 2 = 66
Ответ: 63.
55
Желаем удачи
в прохождении экзамена!
55
Решение первых 10 задач из типового варианта заданий ОГЭ (испр). (5.58 MB)
0
245
3
Нравится
0
