В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос | Найдено страниц (в тысячах) Пушкин & Лермонтов | 320 Пушкин & Гоголь | 280 Пушкин & (Лермонтов | Гоголь) | 520 Какое количество страниц (в тысячах) будет найдено по запросу: Пушкин & Лермонтов & Гоголь? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

0. Обозначим множества страниц: П - страницы со словом «Пушкин»; Л - страницы со словом «Лермонтов»; Г - страницы со словом «Гоголь». 1. Сложим количество страниц \(X\), найденных по первым двум запросам: \(X = (П\&Л) + (П\&Г)=320+280=600\). Страницы, содержащие одновременно слова «Пушкин», «Лермонтов» и «Гоголь», при таком сложении были посчитаны дважды: один раз в запросе \(П\&Л\); второй раз в запросе \(П\&Г\). 2. В объединённом запросе \(Y = П\&(Л|Г)\) такие страницы учитываются только один раз. Поэтому разница между запросами \(X\) и \(Y\) равна количеству страниц со всеми тремя словами: \(X - Y = 600 − 520 = 80\). Ответ: 80 тысяч страниц.

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Способ 1. В город А первоначально можно попасть одним способом: \(P(А)=1\). В города Б и Г ведёт по одной дороге из А: \(P(Б)=1\), \(P(Г)=1\). В город В можно попасть непосредственно из А или через Б: \(P(В)=P(А)+P(Б)=1+1=2\). В город Д можно попасть только из В: \(P(Д)=P(В)=2\). В город И можно попасть из В или из Г: \(P(И)=P(В)+P(Г)=2+1=3\). В город Е можно попасть только из Г: \(P(Е)=P(Г)=1\). В город К ведут дороги из В, Д, И, Г и Е: \(P(К)=P(В)+P(Д)+P(И)+P(Г)+P(Е)=2+2+3+1+1=9\). Ответ: 9. Способ 2. # Заполняем словарь, который описывает схему дорог # Для каждого города указаны города, в которые из него можно попасть graph = { 'А': ['Б', 'В', 'Г'], 'Б': ['В'], 'В': ['Д', 'И', 'К'], 'Г': ['И', 'Е', 'К'], 'Д': ['К'], 'И': ['К'], 'Е': ['К'], 'К': [] } # Функция подсчитывает количество путей из указанного города в город К def count_paths(city): # Если мы достигли города К, значит найден один полноценный путь if city == 'К': return 1 # Счётчик путей из текущего города в город К count = 0 # Перебираем все города, в которые можно попасть из текущего города for next_city in graph[city]: # Подсчитываем рекурсивно количество путей из следующего города # и прибавляем их в общему количеству count += count_paths(next_city) # Возвращаем количество найденных путей return count # Вызываем функцию для города А и выводим результат подсчётов путей из А в К print(count_paths('А')) Программа последовательно рассматривает все возможные дороги, пока не достигнет города К. Каждый раз, когда программа попадает в К, она засчитывает один найденный путь. Ответ: 9.

В одном из произведений А.С. Пушкина, текст которого приведён в подкаталоге Пушкин каталога Проза, есть герой Зурин. С помощью поисковых средств операционной системы и текстового редактора или браузера выясните чин (звание) Зурина. Файл к заданию: https://drive.google.com/file/d/1eAk0hXzYNv4-BPmk2rWBEMHSZ7cCQQ4r/view?usp=drive_link

1. Откроем каталог DEMO-12. 2. Перейдём в подкаталог: Проза → Пушкин. 3. В подкаталоге Пушкин выполним поиск при помощи сочетания клавиш \(Ctrl+F\) или через меню файловой системы по слову Зурин. Результат поиска: «Капитанская дочка.rtf». Следовательно, герой Зурин является персонажем произведения А. С. Пушкина «Капитанская дочка». 4. Откроем найденный файл. 5. Вызовем поиск по тексту и введём фамилию Зурин. Способы вызова поиска по тексту: сочетание клавиш \(Ctrl+F\); меню текстового редактора: «Правка» → «Найти»; значок лупы на панели инструментов; открыть меню ⋮ в браузере и выбрать пункт «Найти на странице». Результат поиска: «Я узнал, что его зовут Иваном Ивановичем Зуриным, что он ротмистр гусарского полку…» Следовательно, чин Зурина - ротмистр.

Сколько всего файлов с расширениями .jpeg и .pdf содержится в подкаталогах Грибоедов и Пушкин каталога DEMO-12/Проза, а также в подкаталоге Суриков каталога DEMO-12/Живопись? В ответе укажите только число. Файл к заданию: https://drive.google.com/file/d/1c0De0vIAqPJVZ10WAPTWwOXztu83VLz3/view?usp=drive_link

1. Откроем каталог DEMO-12. 2. Выполним поиск во всех подкаталогах каталога DEMO-12 при помощи сочетания клавиш \(Ctrl+F\) или через меню файловой системы. 3. Поочерёдно перейдём в следующие подкаталоги: DEMO-12/Проза/Грибоедов; DEMO-12/Проза/Пушкин; DEMO-12/Живопись/Суриков. 4. В каждом подкаталоге найдём файлы с расширениями .jpeg и .pdf. Для этого в строке поиска введём: *.jpeg OR *.pdf В подкаталоге Грибоедов найден 1 подходящий файл: «Горе от ума - А. С Грибоедов.pdf». В подкаталоге Пушкин найден 1 подходящий файл: «Дубровский.pdf». В подкаталоге Суриков найдено 7 подходящих файлов: «Автопортрет.jpeg»; «Боярыня Морозова.jpeg»; «Взятие снежного городка.jpeg»; «Казачка. Портрет Л.Т. Моториной.jpeg»; «Переход Суворова через Альпы.jpeg»; «Покорение Сибири Ермаком.jpeg»; «Утро стрелецкой казни.jpeg». 5. Найдём общее количество файлов: \(1 + 1 + 7 = 9.\) Ответ: 9.