Рояль клавиатура мышь егэ информатика

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И»  — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос Найдено страниц
(в тысячах)
рояль | клавиатура | мышь 695
рояль & клавиатура & мышь 1
рояль & мышь 1
мышь 473
клавиатура 352
клавиатура & мышь 202
клавиатура & рояль 37

Какое количество страниц (в тысячах) будет найдено по запросу

рояль?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Теория. Поиск информации в сети

Логическая связка

& — “И”

| — “ИЛИ”

Пример запроса

Париж &университет

Париж |университет

Пояснение

Будут отобраны все страницы, где упоминаются оба слова: Париж и университет

Будут отобраны все страницы, где упоминаются слова Париж и/или университет

Пример задания.

В языке запросов к поисковому серверу для обозначения логической операции «ИЛИ» используется символ |, а для логической операции «И» — &. В таблице приведено количество страниц, которое находит поисковая система по каждому запросу.

Какое количество страниц (в тысячах) будет найдено этой поисковой системой по запросу Авторучка & Линейка ?

Как видно из таблицы не все круги пересекаются, поэтому три круга будут расположены так:

Л+А+К=23+15+18=56, однако в этой сумме не учитываются сосчитанные дважды пересечения.

Мы знаем, что ЛvАvК=45- это сумма без повторений.

56-48=11 — всего повторений, из них 8 приходится на А&K, значит оставшиеся 3 на А&Л.

Ответ 3.

Пример задания.

В языке запросов к поисковому серверу для обозначения логической операции «ИЛИ» используется символ [, а для логической операции «И» — &. В таблице приведено количество страниц, которое находит поисковая система по каждому запросу.

Какое количество страниц будет найдено по запросу: Клавиатура & Мышь & Джойстик ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.Построим круги Эйлера:

Нам необходимо найти область, где пересекаются все три круга. Глядя на рисунки понимаем, что:

Клавиатура & Мышь & Джойстик=(7300+5900)-11700=1500

Ответ 1500.

Решу огэ запросы для поисковых систем с использованием логических выражений

Решу огэ запросы для поисковых систем с использованием логических выражений

Уско­рен­ная под­го­тов­ка к ЕГЭ с ре­пе­ти­то­ра­ми Учи. До­ма. За­пи­сы­вай­тесь на бес­плат­ное за­ня­тие!

—>

Задания Д17 № 15857

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Масло

Двигатель

Подсолнечник

Масло|Двигатель|Подсолнечник

Масло & Подсолнечник

Подсолнечник & Двигатель

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Двигатель & Масло?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Построим диаграмму Венна для данной задачи. Количество запросов в данной области будем обозначать Ni. Наша цель — найти N4

Из таблицы находим, что:

Задания Д17 № 16044

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Горло

Корабль

Корабль & Нос

Горло & Нос

Горло & Корабль

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Горло | Корабль | Нос?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Построим диаграмму Венна для данной задачи. Количество запросов в данной области будем обозначать Ni. Наша цель — найти сумму N1 + N2 + N3 + N4 + N5.

Из таблицы находим, что:

Выразим N3 из первого уравнения и сумму N2 и N4 из третьего:

Теперь подставим всё в уравнение:

Задания Д17 № 19066

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Пшеница

Напряжённость

Поле & Пшеница

Напряжённость & Поле

Напряжённость & Пшеница

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Напряжённость | Поле | Пшеница?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Построим диаграмму Венна для данной задачи. Количество запросов в данной области будем обозначать Ni. Наша цель — найти сумму N1 + N2 + N3 + N4 + N5.

Из таблицы находим, что:

Выразим N3 из первого уравнения и сумму N2 и N4 из третьего:

Теперь подставим всё в уравнение:

Задания Д17 № 23915

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Физика

Квант

Ньютон

Ньютон | Физика | Квант

Ньютон & Физика

Ньютон & Квант

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Физика & Квант?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Построим диаграмму Венна для данной задачи. Количество запросов в данной области будем обозначать Ni. Пусть Ньютон — круг 1, Физика — круг 2, Квант — круг 3. Наша цель — найти сумму N5.

Из таблицы находим, что:

Выразим N3 из четвёртого уравнения:

Задания Д17 № 25847

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Физика

Квант

Ньютон

Ньютон | Физика | Квант

Ньютон & Физика

Ньютон & Квант

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Физика & Квант?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Построим диаграмму Венна для данной задачи. Количество запросов в данной области будем обозначать Ni. Пусть Ньютон — круг 1, Физика — круг 2, Квант — круг 3. Наша цель — найти сумму N5.

Из таблицы находим, что:

Выразим N3 из четвёртого уравнения:

Задания Д17 № 13520

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Барселона & Реал

(Барселона & Реал) | (Барселона & Атлетико)

Барселона & Атлетико

Какое количество страниц (в тысячах) будет найдено по запросу Барселона & Реал & Атлетико? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов

Построим диаграмму Венна для данной задачи. Количество запросов в данной области будем обозначать Ni. Цель — найти N5 При этом круг 1 соответствует Барселоне, круг 2 — Реалу, круг 3 — Атлетико.

Из таблицы находим, что:

Так как в таблице нам даны значения в сотнях тысяч, а в ответе просят в тысячах, то нужно наш ответ перевести в тысячи(домножив на 100), тогда ответ 330*100 = 33000

Задания Д17 № 15112

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Масло
164

Сыр
44

Холст
150

Холст & Масло
108

Сыр | Холст
194

Какое количество страниц (в тысячах) будет найдено по запросу Сыр & Масло?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть масло — круг 1, сыр — круг 2, холст — круг 3. Тогда задача — найти количество элементов N в в областях 4 и 5: N4 + N5. По таблице известно:

Выразим сумму N3 + N7 и сумму N1 + N4, подставив четвёртое уравнение в третье и первое:

Подставляем седьмое и четвёртое уравнения в пятое и получаем N2 + N4 = 44 (9). После этого подставляем четвёртое, седьмое и восьмое уравнения в шестое и находим N2 = 238 − 56 − 42 − 108 = 32. Теперь можно найти N4 = 44 − 32 = 12. Далее подставляем девятое уравнение во второе и находим N5 + N7 = 44 − 44 = 0. Следовательно, N5 = 0.

Таким образом, N4 + N5 = 12 + 0 = 12.

Задания Д17 № 15139

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Масло
146

Сыр
66

Холст
120

Сыр & Масло
40

Сыр | Холст
186

Какое количество страниц (в тысячах) будет найдено по запросу Холст & Масло?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть масло — круг 1, сыр — круг 2, холст — круг 3. Тогда задача — найти зону (обозначим зону за N) N5 + N6. По таблице известно:

Выразим сумму N2 + N7, подставив четвёртое уравнение во второе:

Подставляем пятое уравнение в шестое и получаем N1 = 222 − 186 = 36. После этого подставляем четвёртое уравнение в первое и находим N6 = 146 − 40 − 36 = 70. Теперь подставляем четвёртое и седьмое уравнения в пятое и находим N3 = 186 − 26 − 40 − 70 = 50. Далее подставляем N3 и N6 в третье уравнение и получаем N5 + N7 = 120 − 50 − 70 = 0. Следовательно, N5 = 0.

Таким образом, N5 + N6 = 0 + 70 = 70.

Задания Д17 № 15829

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Зайцы | Белки | Углеводы
485

Зайцы
191

Углеводы
80

Белки & Зайцы
64

Белки & Углеводы
38

Какое количество страниц (в тысячах) будет найдено по запросу Белки | Зайцы?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть зайцы — круг 1, белки — круг 2, углеводы — круг 3. Тогда задача — найти количество элементов N в областях 1, 2, 4, 5, 6 и 7: N1 + N2 + N4 + N5 + N6 + N7. По таблице известно:

Выразим сумму N3 + N6, подставив пятое уравнение в третье: N3 + N6 = 80 − 38 = 42 (7). Подставляем шестое уравнение в первое и получаем: N2 = 485 − 271 = 214. После этого подставляем пятое и седьмое уравнения в шестое: N1 + N4 = 485 − 214 − 38 − 42 = 191 (8). Теперь подставляем восьмое уравнение во второе и находим: N5 + N6 = 191 − 191 = 0. Следовательно, N5 = 0, N6 = 0. Теперь можем найти N4 = 64, N7 = 38, N1 = 127.

Задания Д17 № 15927

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Козерог
522

Щука
700

Козерог | Лебедь
1446

Щука | Лебедь
1125

Козерог | Щука
1222

Какое количество страниц (в тысячах) будет найдено по запросу Козерог & Лебедь?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть козерог — круг 1, лебедь — круг 2, щука — круг 3. Тогда задача — найти количество элементов N в областях 4 и 5: N4 + N5. По таблице известно:

Подставляем пятое уравнение в шестое и получаем: N2 = 1543 − 1222 = 321. Теперь подставляем второе уравнение в четвёртое и находим: N2 + N4 = 1125 − 700 = 425. Следовательно, N4 = 425 − 321 = 104. После этого подставляем четвёртое уравнение в шестое и находим N1 = 1543 − 1125 = 418. Далее подставляем N1 и N4 в первое уравнение и находим N5 + N6 = 522 − 418 − 104 = 0. Следовательно, N5 = 0, N6 = 0.

Таким образом, N4 + N5 = 104 + 0 = 104.

Задания Д17 № 15954

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Козерог
522

Щука
700

Козерог | Лебедь
1446

Щука | Лебедь
1125

Козерог | Щука
1222

Какое количество страниц (в тысячах) будет найдено по запросу Щука & Лебедь?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть козерог — круг 1, лебедь — круг 2, щука — круг 3. Тогда задача — найти количество элементов N в областях 5 и 7: N5 + N7. По таблице известно:

Подставляем пятое уравнение в шестое и получаем: N2 = 1543 − 1222 = 321. Теперь подставляем первое уравнение в третье и находим: N2 + N7 = 1446 − 522 = 924. Следовательно, N7 = 924 − 321 = 603. После этого подставляем третье уравнение в шестое и находим N3 = 1543 − 1446 =97. Далее подставляем N3 и N7 во второе уравнение и находим N5 + N6 = 700 − 603 − 97 = 0. Следовательно, N5 = 0, N6 = 0.

Таким образом, N5 + N7 = 0 + 603 = 603.

Задания Д17 № 15985

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Поле
90

Пшеница
83

Солнце
62

Поле | Солнце
142

Пшеница & Поле
20

Какое количество страниц (в тысячах) будет найдено по запросу Поле | Пшеница | Солнце?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть пшеница — круг 1, поле — круг 2, солнце — круг 3. Тогда задача — найти количество элементов N в областях 1, 2, 3, 4 и 5: N1 + N2 + N3 + N4 + N5. По таблице известно:

Подставляем N4 во второе уравнение и получаем: N1 = 83 − 20 = 63.

Теперь подставляем первое уравнение в четвёртое и находим: N3 = 142 − 90 = 52. После этого подставляем N3 в третье уравнение и находим N5 = 62 − 52 =10. Далее подставляем N4 и N5 в первое уравнение и находим N2 = 90 − 10 − 20 = 60.

Таким образом, N1 + N2 + N3 + N4 + N5 = 63 + 60 + 52 + 20 + 10 = 205.

Задания Д17 № 16392

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Суффикс
108

Суффикс | корень
358

Суффикс & корень
71

Уравнение
320

Уравнение & суффикс
0

Какое количество страниц (в тысячах) будет найдено по запросу Уравнение & корень?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть суффикс — круг 1, корень — круг 3, уравнение — круг 5. Тогда задача — найти количество элементов N в области 4: N4. По таблице известно:

Подставляем N2 в первое уравнение и получаем: N1 = 108 − 71 = 37. Теперь подставляем первое и третье уравнения в пятое и находим: N3 = 433 − 320 − 71 = 42. Далее подставляем N1, N2 и N3 во второе уравнение и находим N4 = 358 − 37 − 71 − 42 = 208.

Таким образом, N4 = 208.

Задания Д17 № 16446

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Суффикс
117

Суффикс | корень
345

Суффикс & корень
72

Уравнение
284

Уравнение & суффикс
0

Какое количество страниц (в тысячах) будет найдено по запросу Уравнение | корень?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть суффикс — круг 1, корень — круг 2, уравнение — круг 3. Тогда задача — найти количество элементов N в области 4: N2 + N3 + N4 + N5 + N6 + N7. По таблице известно:

Подставляем пятое уравнение в четвёртое уравнение и получаем: N3 = 284 − 190 = 94. Поскольку N5 = 0 получаем, что N4 = 72. Теперь подставляем N4 в первое уравнение и находим: N1 = 117 − 72 = 45. Далее подставляем N1, N4 и N7 во второе уравнение и находим N2 = 345 − 45 − 72 − 190 = 38.

Задания Д17 № 16820

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Лук | арбалет
496

Лук | чеснок
468

Арбалет & чеснок
0

Какое количество страниц (в тысячах) будет найдено по запросу Лук?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть арбалет — круг 1, лук — круг 3, чеснок — круг 5. Тогда задача — найти количество элементов N в областях 2, 3, 4: N2 + N3 + N4. По таблице известно:

Подставим первое уравнение в третье и найдём N5: N5 = 560 − 496 = 64. После этого подставим второе уравнение в третье и найдём N1: N1 = 560 −468 = 92. Теперь можем найти количество элементов в областях 2, 3 и 4. Для этого вычтем из третьего уравнения N1 и N5: N2 + N3 + N4 = 560 − 64 − 92 = 404.

Задания Д17 № 16893

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Лук | арбалет
426

Лук | чеснок
414

Арбалет & чеснок
0

Какое количество страниц (в тысячах) будет найдено по запросу Лук?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть арбалет — круг 1, лук — круг 3, чеснок — круг 5. Тогда задача — найти количество элементов N в областях 2, 3, 4: N2 + N3 + N4. По таблице известно:

Подставим первое уравнение в третье и найдём N5: N5 = 480 − 426 = 54. После этого подставим второе уравнение в третье и найдём N1: N1 = 480 − 414 = 66. Теперь можем найти количество элементов в областях 2, 3 и 4. Для этого вычтем из третьего уравнения N1 и N5: N2 + N3 + N4 = 480 − 54 − 66 = 360.

Задания Д17 № 17335

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Тредиаковский
84

Тредиаковский | Жуковский
488

Сикорский
354

Сикорский & Жуковский
114

Сикорский & Тредиаковский
0

Какое количество страниц (в тысячах) будет найдено по запросу

Тредиаковский | Жуковский | Сикорский?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть Сикорский — круг 1, Жуковский — круг 3, Тредиаковский — круг 5. Тогда задача — найти количество элементов N в областях 1, 2, 3, 4, 5: N1 + N2 + N3 + N4 + N5. По таблице известно:

Подставим N2 в третье уравнение и найдём N1: N1 = 354 − 114 = 240. После этого подставим четвёртое уравнение во второе и найдём N5: N5 = 488 − 426 = 62. Теперь подставим N5 в первое уравнение и найдём N4: N4 = 84 − 62 = 22. Далее найдём N3, подставив N2 и N4 в четвёртое уравнение: N3 = 426 − 114 − 22 = 290. Теперь можем найти количество элементов в областях 1, 2, 3, 4, 5:

Задания Д17 № 18086

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Корабль
30

Нос
50

Колено
45

Корабль | Нос | Колено
85

Корабль & Нос
13

Какое количество страниц (в тысячах) будет найдено по запросу

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть Корабль — круг 1, Нос — круг 3, Колено — круг 5. Тогда задача — найти количество элементов N в области 4: N4. По таблице известно:

Подставим N2 в первое уравнение и найдём N1: N1 = 30 − 13 = 17. После этого подставим N1 и второе уравнение в четвёртое и найдём N5: N5 = 85 − 50 − 17 = 18. Теперь подставим N5 в третье уравнение и найдём N4: N4 = 45 − 18 = 27. Таким образом, по запросу Нос & Колено будет найден N4 = 27 тыс. страниц.

Задания Д17 № 18445

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Горло
35

Корабль
30

Нос
40

Горло | Корабль| Нос
70

Горло & Нос
10

Какое количество страниц (в сотнях тысяч) будет найдено по запросу

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть Корабль — круг 1, Нос — круг 3, Горло — круг 5. Тогда задача — найти количество элементов N в области 4: N4. По таблице известно:

Подставим N4 в третье уравнение и найдём N5: N5 = 35 − 10 = 25. Вычтем из четвёртого уравнения второе, получим: N1 + N5 = 70 − 40 = 30. Подставим N5 в полученное уравнение, получим N1 = 30 − 25 = 5. Подставим N1 в первое уравнение и получим: N2 = 30 − 5 = 25.

Аналоги к заданию № 18086: 18445 Все

Задания Д17 № 18565

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Рояль | клавиатура | мышь
695

Рояль & клавиатура & мышь
1

Рояль & мышь
1

Мышь
473

Клавиатура
352

Клавиатура & мышь
202

Какое количество страниц (в тысячах) будет найдено по запросу

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть рояль — круг 1, клавиатура — круг 2, мышь — круг 3. Тогда задача — найти количество элементов N в областях 1, 4, 5, 6: N1 + N4 + N5 + N6. По таблице известно:

Подставим N5 во второе уравнение и найдём N6: N6 = 1 − 1 = 0. Теперь подставим N5 в пятое уравнение и найдём N7:N7 = 202 − 1 = 201. После этого подставим N5 в шестое уравнение и найдём N4:N4 = 37 − 1 = 36. Теперь подставим N4, N5 и N7 в четвёртое уравнение и найдём N2: N2 = 352 − 1 − 36 − 201 = 114. Далее подставим N5, N6 и N7 в третье уравнение и найдём N3: N3 = 473 − 1 − 0 − 201 = 271. Теперь подставим все найденные области в первое уравнение и найдём N1: N1 = 695 − 114 − 271 − 36 − 1 − 0 − 201 = 72. Теперь можем найти количество элементов в областях 1, 4, 5, 6:

Задания Д17 № 16044

Задания Д17 № 15927

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Inf-ege. sdamgia. ru

30.11.2019 1:08:51

2019-11-30 01:08:51

Источники:

Https://inf-ege. sdamgia. ru/search? search=%D0%92%20%D1%8F%D0%B7%D1%8B%D0%BA%D0%B5%20%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%BE%D0%B2%D0%BE%D0%B3%D0%BE%20%D1%81%D0%B5%D1%80%D0%B2%D0%B5%D1%80%D0%B0%20%D0%B4%D0%BB%D1%8F%20%D0%BE%D0%B1%D0%BE%D0%B7%D0%BD%D0%B0%D1%87%D0%B5%D0%BD%D0%B8%D1%8F%20%D0%BB%D0%BE%D0%B3%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B9%20%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%B8&page=3

Решу огэ запросы для поисковых систем с использованием логических выражений » /> » /> .keyword { color: red; } Решу огэ запросы для поисковых систем с использованием логических выражений

Решу огэ запросы для поисковых систем с использованием логических выражений

Решу огэ запросы для поисковых систем с использованием логических выражений

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Угол | Прямая
180

Угол
60

Какое количество страниц (в тысячах) будет найдено по запросу

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. Представим таблицу в виде кругов Эйлера. Пусть Угол — круг 1, Прямая — круг 3. Тогда задача — найти количество элементов N в областях 2 и 3: N2 + N3. По таблице известно:

Подставим второе уравнение в первое и найдём N3: N3 = 180 − 60 = 120. Таким образом, по запросу Прямая будет найдено N2 + N3 = 20 + 120 = 140 тысяч страниц.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Угол | Прямая
180

Угол
60

Какое количество страниц (в тысячах) будет найдено по запросу

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. Представим таблицу в виде кругов Эйлера. Пусть Угол — круг 1, Прямая — круг 3. Тогда задача — найти количество элементов N в области 2: N2. По таблице известно:

Подставим второе уравнение в первое и найдём N3: N3 = 180 − 60 = 120. Таким образом, по запросу Угол & Прямая будет найдено N2 = 140 − 120 = 20 тысяч страниц.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Линкор | Корвет

Линкор & Корвет

Линкор

Какое количество страниц (в тысячах) будет найдено по запросу Корвет?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Линкор | Корвет) = m(Линкор) + m(Корвет) − m(Линкор & Корвет),

M(Корвет) = m(Линкор | Корвет) − m(Линкор) + m(Линкор & Корвет) = 3320 — 2100 + 1300 = 2520.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Крейсер | Линкор

Крейсер & Линкор

Линкор

Какое количество страниц (в тысячах) будет найдено по запросу Крейсер?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Крейсер | Линкор) = m(Крейсер) + m(Линкор) − m(Крейсер & Линкор)

M(Крейсер) = m(Крейсер | Линкор) − m(Линкор) + m(Крейсер & Линкор) = 3700 — 1800 + 400 = 2300.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Крейсер | Линкор

Крейсер & Линкор

Крейсер

Какое количество страниц (в тысячах) будет найдено по запросу Линкор?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Крейсер | Линкор) = m(Крейсер) + m(Линкор) − m(Крейсер & Линкор)

M(Линкор) = m(Крейсер | Линкор) − m(Крейсер) + m(Крейсер & Линкор) = 4700 — 2500 + 600 = 2800.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Пушкин | Лермонтов

Лермонтов

Пушкин & Лермонтов

Какое количество страниц (в тысячах) будет найдено по запросу Пушкин? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Пушкин | Лермонтов) = m(Пушкин) + m(Лермонтов) − m(Пушкин & Лермонтов) =

= m(Пушкин) + 2100 − 300 = 5200. => m(Пушкин) = 3400.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Мороз | Солнце

Солнце

Мороз & Солнце

Какое количество страниц (в тысячах) будет найдено по запросу Мороз? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Мороз | Солнце) = m(Мороз) + m(Солнце) − m(Мороз & Солнце) =

= m(Мороз) + 2000 − 200 = 3300. => m(Мороз) = 1500.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Швеция

Финляндия

Швеция & Финляндия

Какое количество страниц (в тысячах) будет найдено по запросу Швеция | Финляндия?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Швеция | Финляндия) = m(Финляндия) + m(Швеция) − m(Швеция & Финляндия) =

= 3200 + 2300 − 100 = 5400.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Фрегат | Эсминец

Фрегат & Эсминец

Фрегат

Какое количество страниц (в тысячах) будет найдено по запросу Эсминец?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Фрегат | Эсминец) = m(Эсминец) + m(Фрегат) − m(Фрегат & Эсминец),

Следовательно, m(Эсминец) = 3400 + 900 − 2100 = 2200.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

Сербия & Хорватия

Сербия|Хорватия

Сербия

Какое количество страниц (в тысячах) будет найдено по запросу Хорватия? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Сербия|Хорватия) = m(Сербия) + m(Хорватия) − m(Сербия&Хорватия).

Тогда 3000 = 2000 + m(Хорватия) − 500, откуда m(Хорватия) = 1500.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Пушкин

Лермонтов

Пушкин | Лермонтов

Какое количество страниц (в тысячах) будет найдено по запросу Пушкин & Лермонтов? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Пушкин | Лермонтов) = m(Пушкин) + m(Лермонтов) − m(Пушкин & Лермонтов) =

= 3500 + 2000 − m(Пушкин & Лермонтов) = 4500. => m(Пушкин & Лермонтов) = 1000.

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Фрегат & эсминец

Фрегат

Эсминец

Сколько страниц (в тысячах) будет найдено по запросу Фрегат | эсминец?

Решение. По формуле включений и исключений имеем:

M(фрегат | эсминец) = m(фрегат) + m(эсминец) − m(фрегат & эсминец) = 2000 + 2500 − 500 = 4000.

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Фрегат & эсминец

Фрегат | эсминец

Эсминец

Сколько страниц (в тысячах) будет найдено по запросу Фрегат?

Решение. По формуле включений и исключений имеем:

M(фрегат | эсминец) = m(фрегат) + m(эсминец) − m(фрегат & эсминец) =

= m(фрегат) + 2500 − 500 = 4500.

Откуда получаем, что m(фрегат) = 4500 − 2500 + 500 = 2500.

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Пирожное | выпечка

14200

Пирожное

Пирожное & выпечка

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

Решение. По формуле включений и исключений имеем:

M(пирожное | выпечка) = m(пирожное) + m(выпечка) — m(пирожное & выпечка) =

= 9700 + m(выпечка) — 5100 = 14200. => m(выпечка) = 9600.

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Крейсер | линкор

Крейсер

Линкор

Сколько страниц (в тыс.) будет найдено по запросу Крейсер & линкор

Решение. По формуле включений и исключений имеем:

M(крейсер | линкор) = m(крейсер) + m(линкор) − m(крейсер & линкор) =

=4800 + 4500 − m(крейсер & линкор) = 7000. => m(крейсер & линкор) = 2300.

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Шахматы | теннис

Теннис

Шахматы & теннис

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

Решение. По формуле включений и исключений имеем:

M(шахматы | теннис) = m(теннис) + m(шахматы) − m(шахматы & теннис) =

=5500 + m(шахматы) − 1000 = 7770. => m(шахматы) = 3270.

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Фрегат | эсминец

Фрегат

Эсминец

Сколько страниц в тысячах будет найдено по запросу Фрегат & эсминец

Решение. По формуле включений и исключений имеем:

M(фрегат | эсминец) = m(фрегат) + m(эсминец) − m(фрегат & эсминец) =

= 2000 + 2500 − m(фрегат & эсминец) = 3000. => m(фрегат & эсминец) = 1500.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Сириус & Вега

Вега & (Сириус | Арктур)

Сириус & Вега & Арктур

Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Построим диаграмму Венна для данной задачи.

Количество запросов в данной области будем обозначать Ni. Наша цель — найти N5 + N6. При этом круг 1 соответствует Веге, круг 2 — Сириусу, круг 3 — Арктуру.

Из таблицы находим, что:

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Сириус & Вега

Вега & (Сириус | Арктур)

Сириус & Вега & Арктур

Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Построим диаграмму Венна для данной задачи. Количество запросов в данной области будем обозначать Ni. Цель — найти N5 + N6. При этом круг 1 соответствует Веге, круг 2 — Сириусу, круг 3 — Арктуру.

Из таблицы находим, что:

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Линкор | Корвет

Линкор & Корвет

Линкор

Какое количество страниц (в тысячах) будет найдено по запросу Корвет?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Линкор | Корвет) = m(Линкор) + m(Корвет) − m(Линкор & Корвет),

M(Корвет) = m(Линкор | Корвет) − m(Линкор) + m(Линкор & Корвет) = 3400 — 2100 + 1300 = 2600.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Кровать | Стул

Кровать & Стул

Кровать

Какое количество страниц (в тысячах) будет найдено по запросу Стул?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Кровать | Стул) = m(Кровать) + m(Стул) − m(Кровать & Стул),

M(Стул) = m(Кровать | Стул) − m(Кровать) + m(Кровать & Стул) = 2900 − 1600 + 800 = 2100.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Соль | Перец

Перец

Соль & Перец

Какое количество страниц (в тысячах) будет найдено по запросу Соль? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Соль | Перец) = m(Соль) + m(Перец) − m(Соль & Перец) =

= m(Соль) + 1600 − 300 = 4000. => m(Соль) = 2700.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Уголь

Руда & Уголь

Какое количество страниц (в тысячах) будет найдено по запросу Руда | Уголь?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Руда | Уголь) = m(Уголь) + m(Руда) − m(Руда & Уголь) =

= 2200 + 1300 − 200 = 3300.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

Бревно & Доски

Бревно | Доски

Бревно

Какое количество страниц (в тысячах) будет найдено по запросу Доски? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Бревно|Доски) = m(Бревно) + m(Доски) − m(Бревно&Доски).

Тогда 2500 = 1700 + m(Доски) − 400, откуда m(Доски) = 1200.

В языке запросов поискового севера для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос Найдено страниц (в тысячах)

Зима & Средиземноморье 340
Зима 560
Средиземноморье 780

Какое количество страниц (в тысячах) будет найдено по запросу Зима | Средиземноморье?

Считается, что все запросы выполнились практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. По формуле включений и исключений имеем:

M(Зима | Средиземноморье) = m(Зима) + m(Средиземноморье) − m(Зима & Средиземноморье) =

Пушкин Лермонтов.

Inf-oge. sdamgia. ru

18.07.2020 5:26:37

2018-01-05 14:58:05

Источники:

Https://inf-oge. sdamgia. ru/test? theme=26&print=true

Запросы для поисковых систем с использованием логических выражений. Задачи — 80 баллов » /> » /> .keyword { color: red; } Решу огэ запросы для поисковых систем с использованием логических выражений

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

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

обложка видео

Занимайся дополнительно с куратором, чтобы получить на экзамене максимальные баллы!

    Онлайн-занятие по 60 минут 1 раз в неделю Еженедельное д/з Проверка д/з и тестов Ежемесячное тестирование в формате реального экзамена Поддержка и ответы на вопросы 24/7

До 31 мая 2022 года

В 2018-2019 учебном году у тебя есть возможность заниматься лично с создателими курса в общих чатах!

Чаты в ВК строго до 8 человек, где ты общаешься с единомышленниками, которые сдают тот же предмет, что и ты.
Но самое главное — всю твою работу курирует лучшие преподаватели центра “Годограф”. Все вопросы от первого до последнего номера ЕГЭ или ОГЭ будут разобраны максимально подробно.

Куратор будет проверять 2 часть ЕГЭ/ОГЭ, которую платформа проверить не может. В итоге, у тебя есть все шансы написать экзамен на максимальный балл!

годограф

90% упустят возможность, считая что сейчас нет времени на прохождение курса. Но разве есть дело важнее, чем поступление в институт?

90 упустят возможность, считая что сейчас нет времени на прохождение курса.

80-ballov. ru

03.05.2019 7:15:35

2019-05-03 07:15:35

Источники:

Https://80-ballov. ru/video_page/zaprosy-dlja-poiskovyh-sistem-s-ispolzovaniem-logicheskih-vyrazhenij-zadachi/

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

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

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

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

ПОКА нашлось(43) ИЛИ нашлось(53)

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

    ТО заменить(43, 33)

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

КОНЕЦ ПОКА

Определите максимально возможное количество цифр 3, которое может получиться в результате применения этой программы к строке, состоящей из 17 цифр «3», 23 цифр «4» и 29 цифр «5», идущих в произвольном порядке.

Решение:

Максимально возможное количество цифр 3 может получиться в результате применения программы к строке, состоящей из 17 цифр «3», 23 цифр «4» и 29 цифр «5», идущих в произвольном порядке, только в том случае, когда программа осуществит максимальное число замен:

  • «43» на «33» и
  • «53» на «433».

А это возможно только в том случае, когда все цифры будут расположены попарно определенным образом (учтите, что замена происходит только тогда, когда цифра «3» стоит после  цифры «4» или после цифры «5»).

Давайте рассмотрим некоторые возможные варианты:

Вариант 1:

ЕГЭ по информатике Задача 12 Богданов

Вариант 2 (максимальное количество цифр «3»):

ЕГЭ по информатике Задача 12

Решение на Pyton:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

«Зададим исходную строку рациональным образом»

s = ‘5’ * 12 + ‘4’ * 23 + ’53’ * 17

«Зададим цикл перебора и замены значений в соответствии с условиями задачи»

while (’43’ in s) or (’53’ in s):

   if (’43’ in s):

           s = s.replace(’43’, ’33’, 1)

           print(s)

   else:

           s = s.replace(’53’, ‘433’, 1)

           print(s)

«Посчитаем количество цифр 3»

n = 0

for i in range(0,len(s)):

               if s[i] == ‘3’:

                       n = n + 1

print(«Количество цифр 3 в строке: «, n)

Запросы для поисковых систем 

с использованием логических
выражений

Разбор заданий № 17 ЕГЭ (11 кл)

 

Проверяемые элементы содержания: Умение осуществлять поиск информации в сети Интернет.

(повышенный уровень, время – 2 мин)

 

Что
нужно знать:

Поисковая
система
алгоритмы и реализующая их совокупность

компьютерных программ, предоставляющая пользователю
возможность быстрого

доступа к необходимой ему информации при помощи поиска в
обширной коллекции

доступных данных[1].

Для поиска информации с помощью поисковой системы
пользователь формулирует

поисковый запрос. Работа поисковой системы заключается в
том, чтобы по запросу

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

слова, как-либо связанные с ключевыми словами. При этом
поисковая система

генерирует страницу результатов поиска.

Поисковый
запрос[2]
— это
последовательность символов, которую пользователь

вводит в поисковую строку, чтобы найти интересующую его
информацию.

Поисковый запрос задаётся в виде набора слов или фразы,
иногда — используя

расширенные возможности языка запросов поисковой системы.

Язык
запросов[3]
— это искусственный
язык, на котором делаются запросы к базам

данных и другим
информационным системам, особенно к информационно-поисковым

системам.

В языке запросов поискового сервера для обозначения
логической операции «ИЛИ»

используется символ «|», а для обозначения логической
операции «И» – символ «&».

Рекомендации: 

1. проанализировать исходную таблицу и установить
какие множества не

пересекаются;

2. построить диаграмму Эйлера-Венна;

3. определить искомые сегменты;

4. составить тождества;

5. найти решение.

 

Информационные
ресурсы:

1.    
Теория: Диаграмма Эйлера,  Отношения между понятиями

2.    
Задания для тренировки: https://inf-ege.sdamgia.ru/?redir=1  

3.    
Круги Эйлера: тренажер для задачи 17 с тремя областями
(А. Жуков)

4.    
Онлайн-тест Константина Полякова для подготовки к ЕГЭ: 

B17
— Запросы в поисковых системах
 

 

Задание
№ 17
(ДЕМО ЕГЭ-2020 ФИПИ)

В языке запросов поискового сервера для обозначения
логической операции «ИЛИ»

используется символ «|», а для обозначения логической
операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним
страниц некоторого

сегмента сети Интернет.

           Запрос                            

Найдено страниц


сотнях тысяч)


области на рисунке

Поле 

54     

N2

Пшеница

40

N1

Напряжённость

44

N3

Поле & Пшеница

30

N4

Напряжённость & Поле

14

N5

Напряжённость & Пшеница 

0

Какое количество страниц (в сотнях тысяч) будет найдено по
запросу

Напряжённость | Поле | Пшеница?

Решение:

N1 + N2 + N3 — N4 — N5 – ?

54 + 40 + 44 — 30 — 14 = 94

Ответ: 94

Задание
№ 17
(ДЕМО ЕГЭ-2019 ФИПИ)

В таблице приведены запросы и количество найденных по ним
страниц некоторого

сегмента сети Интернет.

Запрос 

Найдено страниц (в сотнях тысяч)

№ области на рисунке

Горло

 35

N1

Корабль

 35

N2

Нос

 40

N3

Корабль & Нос

 20

N4

Горло & Нос

 13

N5

Горло & Корабль

 0

Какое количество страниц (в сотнях тысяч) будет найдено по
запросу

Горло | Корабль | Нос?

Считается, что все запросы выполнялись практически
одновременно, так что набор страниц,

содержащих
все искомые слова, не изменялся за время выполнения запросов.

Решение:

Горло | Корабль | Нос:

N1 + N2 + N3 — N4 — N5 = ?

N1 + N2 + N3 — N4 — N5 = 35 + 35 + 40 — 20 — 13 =

= 110 — 33 = 77

Ответ: 77

Задание
№ 17
(ДЕМО ЕГЭ-2018 ФИПИ)

В таблице приведены запросы и количество найденных по ним
страниц некоторого

сегмента сети Интернет.

Запрос 

Найдено страниц


сотнях тысяч)

№ области на рисунке

Бабочка

22

N1

Гусеница

40

N2

Трактор

24

N3

Трактор | Бабочка |
Гусеница

66

N1+N2+N3-N4-N5

Трактор & Гусеница

12

N5

Трактор & Бабочка

0

Какое количество страниц (в сотнях тысяч) будет найдено по
запросу 

Бабочка & Гусеница?

Считается, что все запросы
выполнялись практически одновременно, так что набор страниц,

содержащих
все искомые слова, не изменялся за время выполнения запросов.

Решение:

Найти: N4

N1 + N2 + N3 — N4 — N5 = 66 

22 + 40 + 24 — 12 — N4 = 66

74 — N4 = 66

N4 = 74 — 66

N4 = 8

Ответ: 8

Разбор заданий № 17: СтатГрад.
Подготовка к ЕГЭ 2019[4]

Вариант № 1

В таблице приведены запросы и количество найденных по
ним страниц некоторого

сегмента сети Интернет.

Запрос 

Найдено страниц


сотнях тысяч)

№ области на рисунке

Линкор | Корвет 

3400

N1+N2-N3

Линкор & Корвет 

1300

N3

Линкор 

2100

N1

Какое количество страниц (в тысячах) будет найдено по
запросу Корвет?

         Считается,      что      все      запросы      выполнялись
     практически

одновременно, так что набор страниц, содержащих все
искомые слова,

не
изменялся за время выполнения запросов.

Решение:

Найти: N2

N2 = 3400 — 2100 + 1300 = 2600

Ответ: 2600

Вариант № 3

В таблице приведены запросы и количество найденных по ним страниц
некоторого

сегмента сети Интернет.

Запрос 

Найдено страниц


сотнях тысяч)

№ области на рисунке

Жираф

 75

N1

Слон 

109

N2

Моська 

14

N3

Слон & Жираф 

33

N4

Жираф & Моська

 0

Жираф | Слон | Моська 

153

Какое количество страниц (в тысячах) будет найдено по
запросу Слон & Моська?

Считается,
что все запросы выполнялись практически одновременно, так что набор страниц,

содержащих
все искомые слова, не изменялся за время выполнения запросов.

Решение:

Найти: N5

Для Жираф
| Слон | Моська
: N1+N2+N3 —
N4 — N5 =153

75+109 +14 — 33 — N5 = 153

N5 = 75+109 +14 — 33 — 153 =198 — 186 = 12

Ответ: 12

Вариант № 5

В таблице приведены запросы и количество найденных по ним
страниц некоторого

сегмента сети Интернет.

Запрос 

Найдено страниц


сотнях тысяч)

№ области на рисунке

Масло 

164

N1

Сыр 

44

N2

Холст 

150

N3

Холст & Масло 

108

N5

Сыр | Холст 

194

N2+N3

Холст | Сыр | Масло 

238

N

Какое количество страниц (в тысячах) будет найдено по
запросу Сыр & Масло?

Считается,
что все запросы выполнялись практически одновременно, так что набор страниц,

содержащих
все искомые слова, не изменялся за время выполнения запросов.

Решение:

Найти: N4

Для Холст | Сыр | Масло:

N = N1 + N2 + N3 — N4 — N5 = 238

164 + 44 + 150 — N4 — 108 = 238

N4 = 358-108-238 = 12

Ответ: 12

Разбор заданий № 17: ЕГЭ
2020. Информатика. Ушаков Д.М. 10 тренировочных вариантов[5]

Вариант № 1

В таблице приведено количество страниц, которое находит
поисковая система по

каждому запросу.

Запрос 

Количество найденных страниц

Яблоки

7300

Яблоки | Сливы 

14800

Яблоки & Сливы 

1400

Какое количество страниц будет найдено по запросу Сливы?

Считается,
что все запросы выполнялись практически одновременно, так что набор страниц,

содержащих
все искомые слова, не изменялся за время выполнения запросов.

Решение:

“Яблоки | Сливы” = “Яблоки” + “Сливы” — “Яблоки &
Сливы”

“Сливы” = “Яблоки | Сливы” — “Яблоки” + “Яблоки &
Сливы”

“Сливы” = 14800 — 7300 + 1400 =8900

Ответ: 8900

Вариант № 2

В таблице приведено количество страниц, которое находит
поисковая система по

каждому запросу.

Запрос 

Количество найденных страниц

номер области

(Клавиатура | Мышь) &
Джойстик

11700

N6+N5-N7

Клавиатура & Джойстик

7300

N6

Мышь & Джойстик 

5900

N5

Какое количество страниц будет найдено по запросу 

Клавиатура & Мышь & Джойстик?

Считается,
что все запросы выполнялись практически одновременно, так что набор страниц,

содержащих
все искомые слова, не изменялся за время выполнения запросов.

Решение:

Найти: N7

N6 + N5 — N7 = 11700

N7 = N6 + N5 — 11700

N7 = (7300 + 5900) — 11700 

N7 = 1500

Ответ: 1500

Вариант № 3

В таблице приведено количество страниц, которое находит
поисковая система по

каждому запросу.

Запрос 

Количество найденных
страниц


тысячах) 

номер области

Колбаса | Сыр | Паштет

26

N

Паштет

13

N2

Сыр

8

N3

Колбаса & Паштет

3

N4

Сыр & Паштет 

2

N5

Колбаса & Сыр

2

N6

Колбаса & Сыр & Паштет

1

N7

Какое количество страниц будет найдено по запросу Колбаса?

Решение:

Найти: N1

1.     “Сыр
| Паштет” = N2 + N3 — N5 = 13+8-2 = 19;

2.     N1
= N — “Сыр | Паштет” + N4 + N6 — N7;

N1 = 26 — 19 + 3 + 2 — 1 = 6 + 5 = 11

Ответ: 11

Вариант № 4

В таблице приведено количество страниц, которое находит
поисковая система по

каждому запросу.

Запрос 

Количество найденных
страниц


тысячах) 

номер области

Ангара

24

N1

Лена

31

N2

Енисей

19

N3

Ангара
& Лена

21

N4

Ангара
& Енисей 

14

N5

Лена &
Енисей

17

N6

Ангара |
Лена | Енисей

35

N

Какое количество страниц будет найдено по запросу Ангара & Лена & Енисей?

Решение:

Найти: N7

N7 =
N — N1 — N2 — N3 + N4 + N5 + N6; N7 = 35 — (24 + 31 +19) + (21 + 14 + 17); N7 =
35 — 74 + 52 = 13.

Ответ: 13

Вариант № 5

В таблице приведено количество страниц, которое находит
поисковая система по

каждому запросу.

Запрос 

Количество найденных страниц
тысячах) 

номер области

Авторучка |
Карандаш | Линейка

45

N

Линейка

23

N3

Карандаш

18

N2

Авторучка

15

N1

Карандаш
& Линейка

0

Авторучка
& Карандаш

8

N4

Какое количество страниц будет найдено по запросу Авторучка & Линейка?

Решение:

Найти: N5

N = N1 + N2 + N3 — N4 — N5;

N5 = (N1 + N2 + N3) — N — N4;

N5 = (23+18+15) — 45 — 8 = 56 — 53 = 3

Ответ: 3

Вариант № 6

В таблице приведено количество страниц, которое находит
поисковая система по

каждому запросу.

Запрос 

Количество найденных страниц 

номер области

Арбузы

9400

N1

Дыни

4700

N2

Арбузы |
Дыни

11900

N

Какое количество страниц будет найдено по запросу Арбузы & Дыни?

Решение:

Найти: N3

N3 = N1 + N2 — N;

N3 = 9400 + 4700 — 11900 = 14100 — 11900 =
2200
.

Ответ: 2200

Расположение запросов в порядке
убывания/возрастания 

задания для
тренировки

№ 1. (№ 2705)

Ниже приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания
количества страниц,
которые найдет
поисковый сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется
символ |, а для логической операции «И» – &.

1)  принтеры
& сканеры & продажа

2)  принтеры
& продажа

3)  принтеры
| продажа

4)  принтеры
| сканеры | продажа

Ответ: 1234

№ 2. (№ 3151)

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

№ Запрос

1)  канарейки | щеглы | содержание

2)  канарейки & содержание

3)  канарейки & щеглы & содержание

4)  разведение & содержание & канарейки & щеглы Ответ: 4321

№ 4. (№ 3159)

Ниже
приведены запросы
к поисковому серверу. Расположите номера запросов в порядке убывания
количества страниц,
которые найдет поисковый сервер
по каждому запросу. 

1)  спорт & футбол & чемпионат

2)  спорт | футбол & чемпионат

3)  cпорт | футбол | чемпионат
& 2006

4)  спорт | футбол | чемпионат

Ответ: 4321

№ 14. (№ 3183)

Приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания
количества страниц,
которые найдёт поисковый
сервер по каждому
запросу. В ответе запишите
четырехзначное число, соответствующее
порядку запросов, например, 2314.

1)  История
& Россия & Мономах

2)  История
& (Россия | Мономах)

3)  История
& Россия & Владимир
& Мономах

4)  История
| Россия | Мономах

Ответ: 3124

Что
нужно знать:

Релевантность
(образовано от английского relevant – относящийся к делу) – в

общем смысле это соответствие документа ожиданиям пользователя

Релевантность
поиска
— это степень удовлетворения пользователя показанными
в

ответ на его запрос поисковыми
результатами.

Релевантность
сайта
это степень, в которой тексты сайта соответствуют

заданному при поиске нужной
информации ключу, представленному словом или

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

запроса. 

Релевантная информацията
информация, которая необходима для решения

данной задачи (например, задачи
управления). Соответственно, иррелевантная

информация ненужная,
посторонняя. Разделение между этими понятиями

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

момент, может стать в
дальнейшем релевантным.

№ 30. (№ 3156)

Ниже приведены
части документов, найденных
по поисковому запросу.

Расположите эти документы
в порядке возрастания релевантности к запросу

«Порядок проведения ЕГЭ»

1)  …Утверждение
порядка проведения
каждого ЕГЭ…

2)  …Порядок
проведения ЕГЭ…

3)  …Отсутствие
единого порядка проведения
ЕГЭ… 4) …Недостаток
документов о проведении ЕГЭ… . Ответ: 4132

№ 31. (№ 3157)

В
языке запросов поисковой
системы кавычки вокруг
части запроса означают, что эта часть должна встречаться точно в указанной форме
(т. е. это цитата). Ниже приведены поисковые
запросы, одновременно выданные к одной поисковой системе. Расположите их в
порядке возрастания количества
найденных документов:
1) Откуда берется мокрый
снег

2)  «Откуда
берется мокрый
снег»

3)  Мокрый&снег&(откуда
берется)

4)  Мокрый&снег

        Ответ: 2341                     

Сложные запросы 

задания для
тренировки

№1. (№ 3452)

Некоторый
сегмент сети Интернет
состоит из 5000 сайтов.
Поисковый сервер в автоматическом
режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Ключевое слово

Количество
сай
тов,  для которых данное слово является ключевым

принтеры

400

сканеры

300

мониторы

500

Сколько сайтов
будет найдено по запросу (принтеры
| мо
ниторы)
& ска
неры  если по запросу
принтеры
| ска
неры
было найдено 600 сайтов,
по запросу принтеры
| мо
ниторы – 900, а по запросу сканеры
| мо
ниторы – 750.

Решение:

Вариант 1

Распределительный закон для логического умножения:

(П или М) и С = (П и С) или (М и С) = 100 + 50 =150

Вариант 2

Найти: N5 + N6 — N7 Решение:

                                                                              N1=
400, N2 = 300, N3 = 500   

                                                                              N1+N2-N5
= 600 → N5 = 100   (N5 ≡ N1 ∩ N2)

N1+N3-N4
= 900 → N4 = 0     (N4 ≡ N1 ∩ N3) N2+N3-N6 = 750 → N6 = 50  (N6 ≡ N2 ∩ N3)

                                                                              т.к.
N4 = 0, то и N7 = 0             (N7 ≡ N4 ∩ N5 ∩ N6)

N5+N6 = 150

Вариант 3

по
условию имеем: принтеры = 400, мониторы​    ​ = 500, объединение множеств: принтеры | мониторы = 900   
эти множества не пересекаются. 

Найти: N2 + N4

(обозначим отдельные сегменты) 

1)    (N1 + N2)
+ (N4 + N5) = 400 + 500 = 900 (принтеры
или мониторы)

2)    (N1 + N2)
+ (N3 + N4) = 600 (принтеры
или сканеры)

3)    N2 + N3 +
N4 + N5 = 750 (сканеры или мониторы)

4)    N1 + N2 =
400 – (по условию – принтеры), тогда 

a)     из
(2) имеем N3 + N4 = 200

5)    N2 + N3 + N4 = 300 – (по условию – сканеры), тогда имеем
N2 = 100

6)    N4 + N5 = 500 – (по условию), тогда 

a)     из
(3) имеем N2 + N3 = 250

b)    из (5)
имеем N3 = 150

7)    из (5)
имеем N4 = 300 – (100 +150) = 50, N4 = 50

8)     N2 + N4
=150 Ответ: 150

№21. Задание 17 № 6010 

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

В языке запросов
поискового сервера для обозначения логической
операции «ИЛИ» используется символ
«|», а для логической
операции «И» – символ
«&». 

В таблице приведены
запросы и количество
найденных по ним страниц
некоторого сегмента сети Интернет:

Запрос

Найдено
стра
ниц

(в тысячах)

хоккей & футбол & волейбол

80

футбол
& волейбол

260

хокей & волейбол

230

Компьютер печатает
количество страниц (в тысячах), которое будет найдено по следующему
запросу:

(хоккей
| футбол) & волейбол = (x•v+f•v)-x*v*f =
230+260-80=410

Укажите целое
число, которое напечатает компьютер.
Считается, что
все запросы выполнялись
практически одновременно,
так что набор страниц, содержащих все искомые слова,
не изменялся за
время выполнения
запросов. Найти:
N2 + N4 + N7 Решение:

1)    N7 = 80

2)    N7 + N4 =
260, тогда из (1) имеем N4 = 180

3)    N7 + N2 =
230, тогда из (1) имеем N2 = 150

4)    N2 + N4 +
N7 = 150
+ 180 + 80 = 410

Ответ: 410

№31. Задание 17 № 6785

Источник:
МИОО: Тре
нировочная
работа по ин
форматике
20.02.2014 ва
риант
ИН10601.

В таблице
приведены запросы
и количество найденных
по ним страниц некоторого
сегмента сети Интернет:

Запрос

Найдено страниц

(в тысячах)

Львов & (Ужгород | Мукачево)

275

Львов & Ужгород

123

Львов & Ужгород & Мукачево

41

Какое количество
страниц (в тыс.) будет найдено
по запросу Львов & Мукачево?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Найти: N2 + N7  Решение:

1)    N7 = 41

2)    N7 + N4 =
123, тогда из (1) имеем N4 = 82

3)    N7 + N4 +
N2 = 275, тогда из (1) и (2) имеем N2 = 152

4)    N2 + N7 =
152 + 41 =193 Ответ: 193

№42. Задание 17 № 8105  

Источник:
ЕГЭ 05.05.2015. До
срочная
волна.

В таблице
приведены запросы
и количество найденных
по ним страниц некоторого
сегмента сети Интернет.

Запрос

Найдено страниц,

тыс.

Математика & Информатика

330

Математика & Физика

270

Математика
& (Информатика | Физика)

520

Какое количество
страниц (в тысячах)
будет найдено по запросу Математика
& Ин
форматика
& Фи
зика?

Считается, что все запросы выполнялись практически
одновременно, так что набор страниц, содержащих
все искомые слова, не изменялся
за время выполнения
запросов.

Найти: N7          

Решение:

1)    N7 + N4 =
330

2)    N7 + N2 =
270

3)    N7 + N4 +
N2 = 520, тогда 

a)     из
(3) – (1) имеем N2 = 190

b)    из (3) –
(2) имеем N4 = 250

4)    N7 = 520
– (190 + 250) = 80 Ответ: 80

Формула включений и исключений 

задания для
тренировки

№1. Задание 17 № 2706

Некоторый
сегмент сети Интернет
состоит из 1000 сайтов.
Поисковый сервер в автоматическом
режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Ключевое слово

Найдено страниц

сканер

200

N3

принтер

250

N1

монитор

450

N2

Сколько
сайтов будет найдено
по запросу «(принтер | сканер) & монитор», если по запросу «принтер
| сканер» было найдено
450 сайтов, по запросу
«принтер & монитор»
— 40, а по запросу «сканер
& монитор» — 50.

Найти: N4 + N5 — N7    Решение:

1)          
N1 + N3 — N6 = 450; N6 = 450 — (N1 + N3)

2)          
N6 = 450 — 250 — 200; N6 = 0
«принтер & сканер» = 0,         т.е. N7 = 0;

3)          
N4 = 40 – «принтер
& монитор»

4)          
N5 = 50 – «сканер
& монитор»

5)          
N4 + N5 = 40 +50 = 90

Ответ: 90

Автор материалов — Лада Борисовна Есакова.

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

Основные конструкции псевдокода описаны перед текстом задачи.

Исполнитель чертежник

Пример 1.

Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду сме­стить­ся на (ab), где ab – целые числа. Эта ко­ман­да пе­ре­ме­ща­ет Чертёжника из точки с ко­ор­ди­на­та­ми (xy) в точку с ко­ор­ди­на­та­ми (x + ay + b).

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да сме­стить­ся на (2, -3) пе­ре­ме­стит Чертёжника в точку (6, -1).

Цикл

ПО­ВТО­РИ число РАЗ

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

КОНЕЦ ПО­ВТО­РИ

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд будет вы­пол­не­на ука­зан­ное число раз (число долж­но быть на­ту­раль­ным).

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм (бук­ва­ми nab обо­зна­че­ны не­из­вест­ные числа, n>1):

НА­ЧА­ЛО

сме­стить­ся на (60, 100)

ПО­ВТО­РИ n РАЗ

сме­стить­ся на (ab)

сме­стить­ся на (33, 44)

КОНЕЦ ПО­ВТО­РИ

сме­стить­ся на (13, 200)

сме­стить­ся на (-1, 60)

КОНЕЦ

Ука­жи­те наи­боль­шее воз­мож­ное зна­че­ние числа n, для ко­то­ро­го най­дут­ся такие зна­че­ния чисел a и b, что после вы­пол­не­ния про­грам­мы Чертёжник воз­вра­тит­ся в ис­ход­ную точку.

Решение:

В результате выполнения алгоритма Чертежник переместится

по оси х на:

60 + n*a + n*33 + 13 – 1

по оси y на:

100 + n*b + n*44 + 200 + 60

Известно, что в результате перемещения Чертежник вернулся в исходную точку, т.е. перемещение по оси х равно нулю, и перемещение по оси y равно нулю:

60 + n*a + n*33 + 13 – 1 = 0

100 + n*b + n*44 + 200 + 60 = 0

Т.е.

n*(a + 33) = -72

n*(b + 44) = -360

Наибольшее n – это наибольший общий делитель чисел -72 и -360. Это число 72.

Ответ: 72

Исполнитель робот

Пример 2.

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го» в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →.

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ (также по от­но­ше­нию к на­блю­да­те­лю):

свер­ху
сво­бод­но

снизу
сво­бод­но

слева
сво­бод­но

спра­ва
сво­бод­но

Цикл

ПОКА < усло­вие >

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

КОНЕЦ ПОКА

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

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

ЕСЛИ < усло­вие >

ТО ко­ман­да1

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

КОНЕЦ ЕСЛИ

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

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся рядом с ним стены, то он раз­ру­шит­ся и про­грам­ма прервётся.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, начав дви­же­ние в ней и вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ уце­ле­ет и оста­но­вит­ся в за­кра­шен­ной клет­ке (клет­ка F6)?

НА­ЧА­ЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва сво­бод­но ПОКА спра­ва сво­бод­но                                  

впра­во

КОНЕЦ ПОКА

вниз

КОНЕЦ ПОКА

КОНЕЦ

 

1) 22

2) 19

3) 15

4) 12

Решение:

В дан­ной про­грам­ме РОБОТ сначала про­ве­ря­ет, сво­бод­на ли клет­ка спра­ва или снизу от него. Если это так, то РОБОТ пе­ре­хо­дит к пер­во­му дей­ствию внут­ри цикла. В этом цикле пока у пра­вой сто­ро­ны клет­ки, в ко­то­рой на­хо­дит­ся РОБОТ, нет стены, он про­дол­жа­ет дви­гать­ся впра­во. Как толь­ко это усло­вие пе­ре­ста­нет вы­пол­нять­ся, он пе­ре­хо­дит ко вто­ро­му дей­ствию внут­ри цикла. Вто­рое дей­ствие, за­клю­ча­ет­ся в сле­ду­ю­щем: РОБОТ пе­ре­дви­га­ет­ся на одну клет­ку вниз. После чего воз­вра­ща­ет­ся к на­ча­лу внеш­не­го цикла.

Про­ве­рив последовательно все клет­ки по пра­ви­лу дви­же­ния РО­БО­ТА вы­яс­ня­ем, что число кле­ток, удо­вле­тво­ря­ю­щих усло­вию за­да­чи равно 15 (вся пер­вая строч­ка, весь стол­бец F, клет­ки D2, E2, D4, D6, E4).

 

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

Ответ: 3

Исполнитель редактор

Пример 3.

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

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

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

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

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

Цикл

ПОКА усло­вие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ усло­вие

ТО ко­ман­да1

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

КОНЕЦ ЕСЛИ

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

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

 НА­ЧА­ЛО

 ПОКА на­шлось (222) ИЛИ на­шлось (888)

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

        ТО за­ме­нить (222, 8)

        ИНАЧЕ за­ме­нить (888, 2)

    КОНЕЦ ЕСЛИ

 КОНЕЦ ПОКА

 КОНЕЦ

Решение:

Обозначим строку из 68 восьмерок  — 68«8»,

строку из двойки и 65 восьмерок – 1«2»65«8» и т.д.

Отработаем 4 первых цикла программы:

68«8»  →  1«2»65«8»   →  2«2»62«8»   →  3«2»59«8»   →  60«8»

В результате количество восьмерок уменьшилось на 8. Не сложно понять, что строка будет уменьшаться на 8 восьмерок каждые 4 итерации. В результате останется строка из 4 восьмерок. Доработаем программу:

…→  4«8»  →  1«2»1«8»   = 28

Ответ: 28

Исполнитель черепашка

Пример 4.

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n, где n – целое число, вызывающее передвижение черепашки на n шагов в направлении движения.

Направо m, где m – целое число, вызывающее изменение направления движения на m градусов по часовой стрелке.

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

Черепашке был дан для исполнения следующий алгоритм:

Повтори 5 [Повтори 4 [Вперед 40 Направо 90] Направо 120]

Какая фигура появится на экране?

Решение:

Последовательность действий Вперед 40 Направо 90 рисует отрезок длиной 40 шагов, а затем меняет направление на 90 градусов по часовой стрелке. Тогда последовательность Повтори 4 [Вперед 40 Направо 90] нарисует квадрат, а направление вернется в исходное.

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

Если повторить все рассмотренные действия 5 раз:

Повтори 5 [Повтори 4 [Вперед 40 Направо 90] Направо 120], то будет 5 раз нарисован квадрат. Причем каждый следующий повернут вокруг вершины относительно предыдущего на 120 градусов. Не сложно заметить, что 4-й  квадрат будет нарисован поверх первого (120*3 = 360, сделан поворот на целый круг, возврат в исходное положение), а 5-й поверх второго.

Результат изображен под номером 3.

Ответ: 3

Спасибо за то, что пользуйтесь нашими статьями.
Информация на странице «Задача №14. Выполнение алгоритма.» подготовлена нашими редакторами специально, чтобы помочь вам в освоении предмета и подготовке к экзаменам.
Чтобы успешно сдать необходимые и поступить в ВУЗ или колледж нужно использовать все инструменты: учеба, контрольные, олимпиады, онлайн-лекции, видеоуроки, сборники заданий.
Также вы можете воспользоваться другими материалами из данного раздела.

Публикация обновлена:
09.03.2023

Хотите готовиться со мной к ЕГЭ?
Пишите: 
ydkras@mail.ru
Немного обо мне.

Рассмотрим типичную задачу ЕГЭ по информатике по теме 8 («Перебор слов и системы счисления»).

Все 5-буквенные слова, составленные из букв Л, Н, Р, Т, записаны в алфавитном порядке. Вот начало списка:

1. ЛЛЛЛЛ
2. ЛЛЛЛН
3. ЛЛЛЛР
4. ЛЛЛЛТ
5. ЛЛЛНЛ

Запишите слово, которое стоит на 150-м месте от начала списка.

(Задача 7755 с сайта «Решу ЕГЭ».)

В принципе эта задача решается довольно просто. Данные слова можно рассматривать как числа в системе счисления с основанием 4, причем вместо цифры 0 используется буква Л, вместо 1 — Н, вместо 2 — Р и вместо Т — 3. 

Заметим, что под номером 1 стоит число 0, под номером 2 — число 1 и т.д. Таким образом, под номером 150 будет стоять число 149.

Надо перевести число 149 в систему счисления с основанием 4, затем заменить в нем цифру 0 на букву Л, 1 — на Н и т.д. 

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

Напишем две функции на Питоне. Первая будет преобразовывать число в строку символов. Вот её текст:

def num2str(key,n):
    base=len(key)
    s=»
    while n>0:
        s=key[n%base] + s
        n //= base
    return s

Первый параметр — это символьная строка, содержащая «цифры» нашей системы счисления. Для приведенной выше задачи следует написать строку «ЛНРТ».

Второй параметр — это число, которое надо преобразовать в строку с «цифрами» нашей системы счисления. 

Основание системы определятся по длине строки key. 

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

Теперь мы можем решить приведенную выше задачу в одну строку (разумеется, не считая самой функции):

print(num2str(«ЛНРТ»,149))

Программа печатает результат РННН. Так  как по условию слово должно состоять из пяти букв, то слева надо написать «незначащий ноль», т.е. букву Л. Таким образом, правильный ответ — слово ЛРННН.

Вторая функция делает обратную операцию, т.е. преобразует строку в число. Её первый параметр аналогичен первому параметру функции num2str — это символьная строка, содержащая «цифры» нашей системы счисления по порядку. Второй параметр — строка, содержащая число, записанное этими «цифрами».

Функция определяет, на каком месте в строке «цифр» находится очередной символ.  Затем результат умножается на основание системы счисления и к нему прибавляется значение этой цифры.

def str2num(key,s):
    base=len(key)
    n=0
    for i in range(len(s)):
        d=key.find(s[i])
        if d<0: print(«Error!»)
        n = n*base+d
    return n

С помощью этой функции легко решается, например, такая задача:

Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……

Укажите номер слова УАУАУ.

(Задача 3228 с сайта «Решу ЕГЭ».)

Решение следующее:

print(str2num(«АОУ»,»УАУАУ»))

Результат — число 182. Опять-таки необходимо учесть, что номер, под которым число стоит в списке, на единицу больше, чем значение числа. Таким образом, правильный ответ — 183.

В заключение рассмотрим задачу 8 из варианта 8 с сайта Полякова:

(№ 223) Все 5-буквенные слова, составленные из букв П, О, Р, Т, записаны
в алфавитном порядке и пронумерованы. Вот начало списка:

1. ООООО
2. ООООП
3. ООООР
4. ООООТ
5. ОООПО
...

Какое количество слов находятся между словами ТОПОР и РОПОТ (включая эти слова)? 

Решение задачи:

print(str2num(«ОПРТ»,»ТОПОР»)-str2num(«ОПРТ»,»РОПОТ»)+1)

Ответ: 256.

Пояснение о выражении  str2num(«ОПРТ»,»ТОПОР»)-str2num(«ОПРТ»,»РОПОТ»)+1.

Если a, b и x — целые числа и a<b, то количество решений двойного неравенства a<x<b есть b-a-1, неравенств a<=x<b и a<x<=b — b-a, а неравенства a<=x<=b — b-a+1.

Рекомендация по отладке функций

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

Если вы запустите программу вроде этой:

print(num2str(«0123456789»,654321))
print(str2num(«0123456789″,»13579»)) 

и увидите результат

654321
13579

то скорее всего с функциями всё в порядке.

(c) Ю.Д.Красильников, 2021 г.

Понравилась статья? Поделить с друзьями:

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

  • Ростехнадзор экзамен по электробезопасности адрес в москве
  • Роялти егэ обществознание
  • Российская федерация социальное государство политика которого направлена на создание условий егэ
  • Ростехнадзор экзамен по электробезопасности 5 группа билеты с ответами по электробезопасности
  • Роща в этом месте обрывалась не сразу она сползала вниз мелким подлеском да кустарником егэ

  • 0 0 голоса
    Рейтинг статьи
    Подписаться
    Уведомить о
    guest

    0 комментариев
    Старые
    Новые Популярные
    Межтекстовые Отзывы
    Посмотреть все комментарии