Как решать задачи о количестве страниц (в тысячах), найденных по запросу?
На ЕГЭ по информатике есть интересная категория задач. Они однотипные, меняются только таблички и искомое выражение-запрос. Полная формулировка задания звучит так:
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос Найдено страниц
Фрегат | Эсминец 3400
Фрегат & Эсминец 900
Какое количество страниц (в тысячах) будет найдено по запросу Эсминец?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Думаю, вы понимаете, что Эсминец и Фрегат — это лишь некоторые из примеров.
Ещё встречалось про:
- Арктур, Сириус и Вега,
- пирожное и выпечку,
- футбол и хоккей.
Оформлеется это вот в такие таблицы.
Есть ли механизм как решать подобного рода задачи. Круги Эйлера — единственный метод решения?
комментировать
в избранное бонус
Sagav aha [72.1K]
2 года назад
Правильно говорится о том, что лучше не вручить голодному рыбу, а научить её ловить и разделывать. В этом случае это как нельзя кстати. Народ полагается на какие-то ответы, сливы и прочее, хотя может понять суть и щёлкать подобные задачки как орешки. На все задачи и варианты всё равно ответов вы не найдёте. Давайте возьмём типичное условие и подумаем, на что обращать внимание.
Допустим, нас просят найти
Это такой тип заданий на понимание принципа работы логических выражений и/или (& и | соответственно). Если первый добавляет количество страниц, то при использовании второго должно выполняться условие наличия сразу нескольких запрос — и соответственно, подходящих страниц становится меньше. Круги Эйлера не являются единственным возможным вариантом решения, но помогают изобразить условие. Всё равно всё сводится к банальной математике и формуле включений-исключений. Сколько тут у нас множеств? -Два.
Кругами Эйлера это будет изображаться вот так
|A Ս B|=|A|+|B|-|A ∩ B|. ∩ — это то же, что и | (ИЛИ), знак наложения
Ս — это то же, что и &, знак объединения.
Подставим наши данные из таблицы
Дальше просто: X=4700+600-2500
Что же это за формула такая — очень подробно можно посмотреть на видео, она станет для вас ключом решения всех подобных задач.
Хорошо, а если задачи на 3 запроса? формула снова нас выручает, но при этом нам не всегда нужно привлекать все переменные. Определяетесь для себе сначала каких не хватает областей и находите их через имеющиеся данные по кругам.
Просят найти страницы, соответствующие Вега & Арктур
Большая формула тут не нужна, так как все кружится вокруг зон пересечения
Обозначим Вега как 1, Сириус 2 и Арктур 3
То бишь, на картинке нас интересуют 5 и 6 участки
Дальше совсем просто
И напоследок видео с кучей данных, которое полезно просмотреть для понимания напоследок
Разбор 8 задания ОГЭ 2020 по информатике из демоверсии
Разбор 8 задания ОГЭ 2020 по информатике из демонстрационного варианта. Предметный результат обучения: понимать принципы поиска информации в Интернете.
Задание
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
| Рыбак | Рыбка | 780 |
| Рыбак | 260 |
| Рыбак & Рыбка | 50 |
Какое количество страниц (в тысячах) будет найдено по запросу Рыбка?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Разбор 8 задания ОГЭ
Используем формулу включений и исключений для двух областей
NA|B – количество страниц по запросу А или B
NA – количество страниц по запросу А
NB – количество страниц по запросу B
NA&B – количество страниц по запросу А и B
Будем считать, что
Рыбак = А
Рыбка = В
Рыбак | Рыбка = А|В
NA|B = 780
Рыбак = А
NA = 260
Рыбак & Рыбка = А&В
NA&B = 50
Подставим значения в нашу формулу и найдем ответ
780 = 260 + x – 50
x = 780 – 260 + 50
x = 520 + 50
x = 570
ОТВЕТ: 570
Подготовка к ГИА (9 класс).Разбор задания №8. Запросы. Логические выражения. Примеры и решения заданий различной сложности
материал для подготовки к егэ (гиа) по информатике и икт (9 класс)
Задание №8 было введено в КИМы Государственной итоговой аттестации (9 класс. информатика) два года назад. При подготовке обучающихся к экзмену, выяснила, что задание на «запросы» вызывают у них затруднения.В данной разработке предлагаются задания по данной теме и их разбор.
Скачать:
| Вложение | Размер |
|---|---|
 Использование логических выражений. Запросы. Поисковые системы |
185 КБ |
Предварительный просмотр:
Задание на «запросы» появилось в КИМах ОГЭ два года назад. Инструктируя обучающихся, сдающих ОГЭ выяснила, что это задание вызывает у них определенные трудности.
Объясняя решения этих заданий, сначала разъясняю теорию, в которой рассказываю о таблицах истинности для конъюнкции и дизъюнкции (математическая логика), рассматриваю решения таких заданий с помощью кругов Вина-Эйлера.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Корвет?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Крейсер ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Линкор ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Пушкин? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Мороз? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Швеция | Финляндия ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Эсминец?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
Какое количество страниц (в тысячах) будет найдено по запросу Хорватия ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Пушкин & Лермонтов ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Сколько страниц (в тысячах) будет найдено по запросу фрегат | эсминец ?
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Сколько страниц (в тысячах) будет найдено по запросу фрегат ?
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Сколько страниц (в тысячах) будет найдено по запросу выпечка ?
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Сколько страниц (в тыс.) будет найдено по запросу крейсер & линкор
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Сколько страниц (в тысячах) будет найдено по запросу шахматы
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Сколько страниц в тысячах будет найдено по запросу фрегат & эсминец
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Вега & (Сириус | Арктур)
Сириус & Вега & Арктур
Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Вега & (Сириус | Арктур)
Сириус & Вега & Арктур
Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Корвет?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Стул?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Соль? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Руда | Уголь ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
Какое количество страниц (в тысячах) будет найдено по запросу Доски ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового севера для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним 19страниц некоторого сегмента сети Интернет.
Найдено страниц (в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Зима | Средиземноморье ?
Считается, что все запросы выполнились практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового севера для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц (в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Москва | Метро ?
Считается, что все запросы выполнились практически одновременно, так что хранящаяся на поисковом сервере информация о наборе страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Источник: ОГЭ по информатике 2020. Досрочная волна. Вариант 2
В языке запросов поискового севера для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Найдено страниц (в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Лебедь ?
В языке запросов поискового сервера для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Найдено страниц (в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Лягушка ?
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Найдено страниц (в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Евгений & Онегин ?
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Найдено страниц (в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Евгений | Онегин ?
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Найдено страниц (в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу День & Чудесный ?
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Найдено страниц (в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Мороз & Солнце ?
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Найдено страниц (в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Роза | Цветок ?
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Найдено страниц (в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Лилия | Цветок ?
1 . Представим таблицу в виде кругов Эйлера. Пусть Угол — круг 1, Прямая — круг 3. Тогда задача — найти количество элементов N в областях 2 и 3: N 2 + N 3 . По таблице известно:
N 1 + N 2 + N 3 = 180 (1),
Подставим второе уравнение в первое и найдём N 3 : N 3 = 180 − 60 = 120. Таким образом, по запросу Прямая будет найдено N 2 + N 3 = 20 + 120 = 140 тысяч страниц.
2 . Представим таблицу в виде кругов Эйлера. Пусть Угол — круг 1, Прямая — круг 3. Тогда задача — найти количество элементов N в области 2: N 2 . По таблице известно:
N 1 + N 2 + N 3 = 180 (1),
N 2 + N 3 = 140 (3).
Подставим второе уравнение в первое и найдём N 3 : N 3 = 180 − 60 = 120. Таким образом, по запросу Угол & Прямая будет найдено N 2 = 140 − 120 = 20 тысяч страниц.
3. По формуле включений и исключений имеем:
m(Линкор | Корвет) = m(Линкор) + m(Корвет) − m(Линкор & Корвет),
m(Корвет) = m(Линкор | Корвет) − m(Линкор) + m(Линкор & Корвет) = 3320 — 2100 + 1300 = 2520.
4 . По формуле включений и исключений имеем:
m(Крейсер | Линкор) = m(Крейсер) + m(Линкор) − m(Крейсер & Линкор)
m(Линкор) = m(Крейсер | Линкор) − m(Крейсер) + m(Крейсер & Линкор) = 4700 — 2500 + 600 = 2800.
5 . По формуле включений и исключений имеем:
m(Пушкин | Лермонтов) = m(Пушкин) + m(Лермонтов) − m(Пушкин & Лермонтов) =
= m(Пушкин) + 2100 − 300 = 5200. => m(Пушкин) = 3400.
6 . По формуле включений и исключений имеем:
m(Мороз | Солнце) = m(Мороз) + m(Солнце) − m(Мороз & Солнце) =
= m(Мороз) + 2000 − 200 = 3300. => m(Мороз) = 1500.
7 . По формуле включений и исключений имеем:
m(Швеция | Финляндия) = m(Финляндия) + m(Швеция) − m(Швеция & Финляндия) =
= 3200 + 2300 − 100 = 5400.
8 .По формуле включений и исключений имеем:
m(Фрегат | Эсминец) = m(Эсминец) + m(Фрегат) − m(Фрегат & Эсминец),
Следовательно, m(Эсминец) = 3400 + 900 − 2100 = 2200.
9 . По формуле включений и исключений имеем:
m(Сербия|Хорватия) = m(Сербия) + m(Хорватия) − m(Сербия&Хорватия).
Тогда 3000 = 2000 + m(Хорватия) − 500, откуда m(Хорватия) = 1500.
10. По формуле включений и исключений имеем:
m(Пушкин | Лермонтов) = m(Пушкин) + m(Лермонтов) − m(Пушкин & Лермонтов) =
= 3500 + 2000 − m(Пушкин & Лермонтов) = 4500. => m(Пушкин & Лермонтов) = 1000.
По теме: методические разработки, презентации и конспекты
«Формирование запросов при поиске информации с использованием логических выражений»
Анализ результатов ГИА и ЕГЭ по информатике позволяет сделать вывод о том, что обучающимся сложно даются задания по составлению запросов для поисковых систем с использованием логических выраже.
Составление запросов для поисковых систем с использованием логических выражений
Презентация для подготовки к экзамену по информатике с разбором решений задач по теме «Составление запросов для поисковых систем с использованием логических выражений» и примерами заданий с ответами.
Составление запросов для поисковых систем с использованием логических выражений
Предметные результаты: умение использовать логические значения, операции и выражения с ними; умение использовать готовые прикладные компьютерные программы; навыки выбора способа представления данных в.
«Решение заданий повышенной сложности при подготовки к ЕГЭ »(практикум)
Решение заданий повышенной сложности профильного уровня ЕГЭ по математике.
РАБОТА С ЗАДАНИЯМИ РАЗЛИЧНОЙ СЛОЖНОСТИ ИЗ ДЕМОВЕРСИИ ЕГЭ-2017-2018 УЧЕБНОГО ГОДА
Данный материал использовался на выступлении районного методического объединения учителей информатики.
Методическая разработка ЕГЭ по информатике «Задание №15. Преобразование логических выражений»
В МБОУ СОШ №1 пгт. Каа-Хем я работаю учителем информатики с 2002 года.В своей работе использую индивидуально-дифференцированный и группой подходы, который позволяет мне заложить в ученике механи.
Решение заданий повышенной сложности № 23 в рамках подготовки к ОГЭ
Решение заданий повышенной сложности № 23 в рамках подготовки к ОГЭ.
Решение заданий ОГЭ по информатике
1. Статья, набранная на компьютере, содержит 20 страниц, на каждой странице 40 строк, в каждой строке 48 символов. В одном из представлений Unicode каждый символ кодируется двумя байтами. Определите информационный объём статьи в Кбайтах в этом варианте представления Unicode.
2. Валя шифрует русские слова, записывая вместо каждой буквы её код.
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
3. Напишите наименьшее натуральное двузначное число, для которого истинно высказывание:
НЕ (первая цифра нечётная) И (число делится на 3).
4. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в (километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
5. У исполнителя Сигма две команды, которым присвоены номера:
1. прибавь 1;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 50 в число 20. Определите значение b.
7. Файл tulip.gif был выложен в Интернете по адресу http://box.net/tulip.gif. Потом его переместили в каталог red на сайте flowers.net, доступ к которому осуществляется по протоколу ftp. Имя файла не изменилось.
Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.
1) http:/ 2) box 3) red 4) tulip 5) .net 6) ftp:/ 7) / 8).gif 9) flowers
8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц
(в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Мороз? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, проходящих через пункт И?
10. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
6716, 1508, 11010002.
Вариант 2
1. В кодировке UTF-16 каждый символ кодируется 16 битами. Илья написал текст (в нём нет лишних пробелов):
«айва, хурма, яблоко, гуарана, апельсин, мангостан — фрукты».
Ученик вычеркнул из списка название одного из фруктов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта.
2. Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже:
Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не повторяются:
3. Напишите наибольшее целое число x, для которого истинно высказывание:
(X 5) И НЕ (X 15).
4. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
5. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь b
(b — неизвестное натуральное число)
Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу b. Программа для исполнителя — это последовательность номеров команд.
Известно, что программа 12212 переводит число 2 в число 37. Определите значение b.
7. Доступ к файлу table.xls, находящемуся на сервере home.ru, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) homeБ) ://В) .ruГ) ftpД) tableЕ) .xlsЖ) /
8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
Количество страниц
(тыс.)
Какое количество страниц (в тысячах) будет найдено по запросу Доски? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
10. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
Вариант 3
1. В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Гриша написал текст (в нём нет лишних пробелов):
«Лось, хомяк, косуля, кенгуру, капибара, бинтуронг, гиппопотам — животные».
Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
2. Сообщение передается шифром. В нём присутствуют только буквы из приведённого фрагмента кодовой таблицы.
Определите, какое сообщение закодировано в строчке ? ! ! ! ! ?. В ответ запишите последовательность букв без запятых и других знаков препинания.
3. Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X И НЕ (X = 9).
4. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в (километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
5. У исполнителя Гамма две команды, которым присвоены номера:
1. прибавь 5;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, делит это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 40 в число 20. Определите значение b.
7. Файл dog.pptx был выложен в Интернете по адресу ftp://mydogs.ru/dog.pptx. Потом его переместили в каталог work на сайте presentation.edu, доступ к которому осуществляется по протоколу http. Имя файла не изменилось.
Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.
1) http:/ 2) mydogs 3) dog 4) presentation 5) .edu 6) ftp:/ 7) / 8).pptx 9) work
8. В языке запросов поискового сервера для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Найдено страниц (в тысячах)