В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
---|---|
рояль | клавиатура | мышь | 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:
Вариант 2 (максимальное количество цифр «3»):
Решение на 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]. |
Для поиска информации с помощью поисковой системы |
поисковый запрос. Работа поисковой системы заключается в |
пользователя найти документы, содержащие либо указанные |
слова, как-либо связанные с ключевыми словами. При этом |
генерирует страницу результатов поиска. |
Поисковый |
вводит в поисковую строку, чтобы найти интересующую его |
Поисковый запрос задаётся в виде набора слов или фразы, |
расширенные возможности языка запросов поисковой системы. |
Язык |
данных и другим |
системам. |
В языке запросов поискового сервера для обозначения |
используется символ «|», а для обозначения логической |
Рекомендации:
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
Что
нужно знать:
Релевантность |
общем смысле это соответствие документа ожиданиям пользователя. |
Релевантность |
ответ на его запрос поисковыми |
Релевантность |
заданному при поиске нужной |
словосочетанием. |
запроса. |
Релевантная информация — та |
данной задачи (например, задачи |
информация ненужная, |
относительно: например, в ходе |
момент, может стать в |
№ 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
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.
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, -3) переместит Чертёжника в точку (6, -1).
Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, n>1):
НАЧАЛО
сместиться на (60, 100)
ПОВТОРИ n РАЗ
сместиться на (a, b)
сместиться на (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,
ИНАЧЕ заменить (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 г.