📖 Задача №1. До­ступ к файлу tiger.doc, на­хо­дя­ще­му­ся на сер­ве­ре zoo.org, осу­ществ­ля­ет­ся по про­то­ко­лу http. Фрагменты адреса файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Ин­тер­нет.

A) .doc

Б) zoo

B) /

Г) ://

Д) tiger

Е) .org

Ж) http

📌 По­яс­не­ние

На­пом­ним, как фор­ми­ру­ет­ся адрес в сети Ин­тер­нет. Сна­ча­ла ука­зы­ва­ет­ся про­то­кол (как пра­ви­ло это «ftp» или «http»), потом «://», потом сер­вер, затем «/», на­зва­ние файла ука­зы­ва­ет­ся в конце.

💡 протокол://сервер/папка/файл

✎ Решение: Таким об­ра­зом, адрес будет сле­ду­ю­щим: http://zoo.org/tiger.doc. Сле­до­ва­тель­но, ответ ЖГ­БЕВ­ДА.

Ответ: ЖГ­БЕВ­ДА

📖 Задача №2. До­ступ к файлу spis.xml, на­хо­дя­ще­му­ся на сер­ве­ре book.net, осу­ществ­ля­ет­ся по про­то­ко­лу ftp. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Ин­тер­нет.

А) .net

Б) /

В) ftp

Г) spis

Д) ://

Е) book

Ж) .xml

📌 Пояснение

На­пом­ним, как фор­ми­ру­ет­ся адрес в сети Ин­тер­нет. Сна­ча­ла ука­зы­ва­ет­ся про­то­кол (как пра­ви­ло это «ftp» или «http»), потом «://», потом сер­вер, затем «/», на­зва­ние файла ука­зы­ва­ет­ся в конце.

✎ Решение: Таким об­ра­зом, адрес будет сле­ду­ю­щим: ftp://book.net/spis.xml. Сле­до­ва­тель­но, ответ ВДЕ­А­БГЖ.

Ответ: ВДЕ­А­БГЖ

📖 Задача №3. До­ступ к файлу math.doc, на­хо­дя­ще­му­ся на сер­ве­ре obr.ru, осу­ществ­ля­ет­ся по про­то­ко­лу https. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Ин­тер­нет.

A) obr

Б) /

B) .ru

Г) .doc

Д) ://

Е) math

Ж) https

📌По­яс­не­ние

На­пом­ним, как фор­ми­ру­ет­ся адрес в сети Ин­тер­нет. Сна­ча­ла ука­зы­ва­ет­ся про­то­кол, потом «://», потом сер­вер, затем «/», на­зва­ние файла ука­зы­ва­ет­ся в конце.

✎ Решение: Таким об­ра­зом, ис­ко­мый адрес будет сле­ду­ю­щим: https://obr.ru/math.doc. Сле­до­ва­тель­но, ответ ЖДАВ­БЕГ.

Ответ: ЖДАВ­БЕГ

📖 Задача №4. На месте пре­ступ­ле­ния были об­на­ру­же­ны че­ты­ре об­рыв­ка бу­ма­ги. След­ствие уста­но­ви­ло, что на них за­пи­са­ны фраг­мен­ты од­но­го IP-ад­ре­са. Кри­ми­на­ли­сты обо­зна­чи­ли эти фраг­мен­ты бук­ва­ми А, Б, В и Г:

Вос­ста­но­ви­те IP-адрес. В от­ве­те ука­жи­те по­сле­до­ва­тель­ность букв, обо­зна­ча­ю­щих фраг­мен­ты, в по­ряд­ке, со­от­вет­ству­ю­щем IP-ад­ре­су.

📌 По­яс­не­ние

IP-адрес пред­став­ля­ет собой че­ты­ре раз­делённых точ­ка­ми числа, каж­дое из ко­то­рых не боль­ше 255.

💡000.000.000.000 или 255.255.255.255

✎ Решение:

Под бук­вой В ука­за­но «.65». Так как числа в IP-ад­ре­се не могут быть боль­ше 255, нель­зя до­ба­вить в конце этого числа еще один раз­ряд. Сле­до­ва­тель­но, этот фраг­мент — по­след­ний.

Рас­смот­рим фраг­мент под бук­вой Б. Так как числа в IP-ад­ре­се не могут быть боль­ше 255, фраг­мент Б дол­жен быть на пер­вом месте.

В конце фраг­мен­та Г — число 121, от­де­лен­ное точ­кой. Так как в IP-ад­ре­се не может быть числа, боль­ше­го 255, то за фраг­мен­том Г дол­жен сле­до­вать фраг­мент, на­чи­на­ю­щий­ся с точки. Зна­чит, фраг­мент Г идет перед фраг­мен­том В.

Сле­до­ва­тель­но, ответ БАГВ - 162.178.121.65.

Ответ: БАГВ

Следующий тип задач, на умение осуществлять поиск информации в Интернете. Данные задачи решаются двумя способами.

✎ Способ №1:

📖 Задача №5. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

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

📌 По­яс­не­ние

• операция «И» (&) в поисковом запросе всегда ограничивает поиск (уменьшает количество страниц в выдаче), т. е., в ответ на запрос яблоко И груша поисковый сервер выдаст меньше страниц, чем на запрос яблоко, потому что будет искать страницы, на которых присутствуют оба этих слова;

💡чем больше в запросе операций «И», тем меньше результатов

• операция «ИЛИ» (|) в поисковом запросе всегда расширяет поиск (увеличивает количество страниц в выдаче), т. е., в ответ на запрос яблоко ИЛИ груша поисковик выдаст больше страниц, чем на запрос яблоко, потому что будет искать страницы, на которых присутствует хотя бы одно из этих слов (или сразу оба слова).

💡чем больше в запросе «ИЛИ», тем больше результатов

✎ Решение: Чем боль­ше в за­про­се «ИЛИ», тем боль­ше ре­зуль­та­тов выдаёт по­ис­ко­вой сер­вер. Чем боль­ше в за­про­се опе­ра­ций «И», тем мень­ше ре­зуль­та­тов вы­даст по­ис­ко­вой сер­вер.

Ответ: ГБАВ

📖 Задача №6. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

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

✎ Решение: Чем боль­ше в за­про­се «ИЛИ», тем боль­ше ре­зуль­та­тов выдаёт по­ис­ко­вой сер­вер. Чем боль­ше в за­про­се опе­ра­ций «И», тем мень­ше ре­зуль­та­тов вы­даст по­ис­ко­вой сер­вер. Просто множество (слово) находится между запросами с & и с |.

Ответ: БАВГ

📖 Задача №6. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

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

📌 По­яс­не­ние

Упрощение логических выражений:

(A & B) | C = (A | C) & (B | C)

(A | B) & C = (A & C) | (B & C)

✎ Решение:

• Поскольку чем больше в запросе «ИЛИ», тем больше результатов, то сначала поставим В (три ИЛИ).

Раскроем скобки для строки А:

(Муха & Денежка) | Самовар = (Муха | Самовар) & (Денежка | Самовар)

• Таким образом, имеем две операции «ИЛИ» и только одну «И». Значит, следующий код А.
• Поскольку чем больше в запросе «И», тем меньше результатов, то далее поставим Г (три И), а затем Б (четыре И).

Ответ: ВАГБ

✎ Способ №2:

Решать такие задания можно, представляя запрос в виде кругов Эйлера-Вена:

📌 По­яс­не­ние

• Операция «И» представляется как умножение (пересечение).
• Операция «ИЛИ» представляется как сложение (объединение).
• Заштрихованная область при объединении больше, чем при пересечении.

Упрощение логических выражений:

(A & B) | C = (A | C) & (B | C)

(A | B) & C = (A & C) | (B & C)

📌 Рассмотрим решение задачи подобным способом.

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

При этом, если у нас два слова в запросе объединяются логической операцией ИЛИ (кстати, эту операцию называют дизъюнкция), то в результате получается новая фигура, объединяющая две исходных. Давайте посмотрим это на примере:

Возьмем такой запрос — Франция | Испания и построим его графический эквивалент

Полученная фигура закрашена желтым цветом. Сразу видно, что ее площадь больше, чем площадь отдельных запросов Франция или Испания. Делаем вывод, что объединение слов в запросе логической операцией ИЛИ увеличивает количество найденных страниц.

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

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

Вот теперь мы готовы к окончательному решению задачи. Для этого построим графический эквивалент для каждого запроса. Мы получим 4 фигуры, потом нам нужно будет просто сравнить их площади, а затем расставить их в требуемом порядке. Желтым цветом выделены фигуры, соответствующие запросу.

1) Франция | Испания | История

Если теперь посмотреть на полученные фигуры и сравнить площади желтых участков, то довольно просто расположить их в порядке возрастания:

Франция & Карта & История

Франция & История

Франция | История

Франция | Испания | История.

А значит правильный ответ будет 2431

Ответ: 2431

📖 Задача №8. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.

А (Муха & Денежка) | Самовар

Б Муха & Денежка & Базар & Самовар

В Муха | Денежка | Самовар

Г Муха & Денежка & Самовар

✎ Решение:

Подробно решение подобных задач рассмотрено выше, поэтому здесь я приведу только итоговые фигуры:

Осталось сравнить площади фигур и расставить их в порядке убывания:

Муха | Денежка | Самовар

(Муха & Денежка) | Самовар

Муха & Денежка & Самовар

Муха & Денежка & Базар & Самовар

В итоге правильный ответ ВАГБ

Ответ: ВАГБ

📖 Задача №9. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.

А Зеркало | Мартышка | Очки

Б Зеркало & Мартышка & Очки

В Мартышка & Очки

Г ( Мартышка & Очки ) | Зеркало

✎ Решение:

Подробно решение подобных задач рассмотрено выше, поэтому здесь я приведу только итоговые фигуры:

Осталось сравнить площади фигур и расставить их в порядке возрастания:

Зеркало | Мартышка | Очки

( Мартышка & Очки ) | Зеркало

Зеркало & Мартышка & Очки

Мартышка & Очки

В итоге правильный ответ АГБВ

Ответ: АГБВ

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

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

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

📌 По­яс­не­ние

Формула включений и исключений для двух множеств

Для любых двух конечных А и В справедливо равенство

💡 m (A | B)=m(A)+m(B)-m(A &B)

✎ Решение:

В нашей задаче m - это множество запросов

m (Рыбак | Рыбка) = m (Рыбак) + m (Рыбка) - m (Рыбак & Рыбка) , подставим числа

780 = 260 + m (Рыбка) - 50

Выполним арифметические действия и решим:

m (Рыбка) = 780 - 260 + 50

m (Рыбка) = 570

Ответ: 570

📖 Задача №11. Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

  Марс & Юпитер             274

  Юпитер & (Марс | Сатурн)  467

  Марс & Юпитер & Сатурн    108

Сколько страниц будет найдено по запросу

  Юпитер & Сатурн 

📌 По­яс­не­ние

& - означает логическое умножение

В нашем примере Юпитер - это сомножитель. Поэтому мы можем его исключить. Произведем изменения:

  Марс             274

  Марс | Сатурн    467

  Марс & Сатурн    108

надо найти Сатурн? 

Формула включений и исключений для двух множеств

Для любых двух конечных А и В справедливо равенство

💡 m (A | B)=m(A)+m(B)-m(A &B)

✎ Решение:

В нашей задаче m - это множество запросов

m (Марс | Сатурн) = m (Марс) + m (Сатурн) - m (Марс & Сатурн) , подставим числа

467 = 274 + m (Сатурн) - 108

Выполним арифметические действия и решим:

m (Сатурн) = 467 - 274 + 108

m (Сатурн) = 301

Ответ: 301