Задание 17. Умение составить алгоритм и записать его в виде простой программы (10–15 строк) на языке программирования: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

Версия для печати

1. Задание#T30253

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

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

Запрос	Найдено страниц (в тысячах)
куб \| шар \| луза	159
куб & луза	0
шар	92
куб	58
луза	39
луза & шар	14

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

шар & куб?

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

Показать разбор и ответ

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

F(К) + F(Л) + F(Ш) = F(К|Л|Ш) + F(Л&Ш) + F(Ш&К).

Отсюда

F(Ш&К) = F(К) + F(Л) + F(Ш) − F(К|Л|Ш) − F(Л&Ш) =

= 92 + 58 + 39 − 159 − 14 = 16.

Ответ: 16

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 11 тыс. раз. С ним справились 67% пользователей.

2. Задание#T30170

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

Запрос	Найдено страниц (в тысячах)
куб \| шар \| луза	144
куб & луза	0
куб	70
луза	45
шар	89
куб & шар	32

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

шар & луза?

Показать разбор и ответ

F(К) + F(Л) + F(Ш) = F(К|Л|Ш) + F(К&Ш) + F(Ш&Л)

Отсюда

F(Ш&Л) = F(К) + F(Л) + F(Ш) − F(К|Л|Ш) − F(К&Ш) =

= 70 + 45 + 89 − 144 − 32 = 28.

Ответ: 28

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 6 тыс. раз. С ним справились 73% пользователей.

3. Задание#T29788

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

Запрос	Найдено страниц (в тысячах)
рояль \| клавиатура \| мышь	723
рояль & клавиатура & мышь	1
рояль & мышь	1
рояль	111
клавиатура	343
клавиатура & мышь	95
клавиатура & рояль	43

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

мышь?

Показать разбор и ответ

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

F(Р|К|М) = F(Р) + F(К) + F(М) − F(Р&К) − F(Р&М) − F(К&М) + F(Р&К&М).

Тогда

F(М) = F(Р|К|М) − F(К) − F(Р) + F(Р&К) + F(Р&М) + F(К&М) − F(Р&К&М) =

= 723 − 343 − 111 + 43 + 1+ 95 − 1 = 407.

Ответ: 407

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 4 тыс. раз. С ним справились 54% пользователей.

4. Задание#T29761

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

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

Показать разбор и ответ

Тогда

Ответ: 109

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 3 тыс. раз. С ним справились 63% пользователей.

5. Задание#T9798

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

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

Запрос	Найдено страниц (в сотнях тысяч)
Поле
Пшеница
Напряжённость
Поле & Пшеница
Напряжённость & Поле
Напряжённость & Пшеница

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

Ответ дайте в в сотнях тысяч.

Показать ответ

Это задание взято из демовариантов ФИПИ 2018-2020

Это задание решали 7 тыс. раз. С ним справились 75% пользователей.

6. Задание#T9408

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

Запрос	Найдено страниц (в сотнях тысяч)
Звезда
Ученье
Свет
Звезда \| Ученье
Звезда \| Свет
Ученье & Свет

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

Показать ответ

Это задание решали 5 тыс. раз. С ним справились 68% пользователей.

7. Задание#T8648

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

Запрос	Количество страниц (тыс.)
Роза
Шиповник
Календула
Роза \| Календула\| Шиповник
Календула & Шиповник
Роза & Шиповник

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

Роза & Календула ?

Показать ответ

Это задание решали 3 тыс. раз. С ним справились 78% пользователей.

8. Задание#T4909

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

Запрос	Найдено страниц (в тысячах)
лук \| арбалет
лук \| чеснок
арбалет & чеснок
лук \| арбалет \| чеснок

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

лук?

Показать разбор и ответ

Указание:

Постройте диаграмму пересечения множеств.

Решение:

Цифрами от до обозначены непересекающиеся подмножества. Пусть

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

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

Требуется найти

. Это можно сделать с помощью нескольких преобразований:

Ответ: 360

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 7 тыс. раз. С ним справились 61% пользователей.

9. Задание#T4882

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

Запрос	Найдено страниц (в тысячах)
лук \| арбалет
лук \| чеснок
арбалет & чеснок
лук \| арбалет \| чеснок

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

лук?

Показать разбор и ответ

Указание:

Постройте диаграмму пересечения множеств.

Решение:

Рассмотрим множества страниц, содержащих каждое из названных слов, и построим диаграмму пересечения этих множеств. Из условия следует, что множества страниц со словами арбалет и чеснок не пересекаются, поэтому получается такая диаграмма:

Цифрами от до обозначены непересекающиеся подмножества. Пусть

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

на диаграмме.

Тогда данные условия можно записать так:

Требуется найти

. Это можно сделать с помощью нескольких преобразований:

Ответ: 404

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 5 тыс. раз. С ним справились 66% пользователей.

10. Задание#T4855

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

Запрос	Найдено страниц (в тысячах)
суффикс
суффикс \| корень
суффикс & корень
уравнение
уравнение & суффикс
уравнение & корень

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

уравнение | корень?

Показать разбор и ответ

Указание:

Постройте диаграмму пересечения множеств.

Решение:

Рассмотрим множества страниц, содержащих каждое из названных слов, и построим диаграмму пересечения этих множеств. Из условия следует, что множества страниц со словами уравнение и суффикс не пересекаются, поэтому получается такая диаграмма:

Цифрами от до обозначены непересекающиеся подмножества. Пусть

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

на диаграмме.

Тогда данные условия можно записать так:

Требуется найти

. Это можно сделать с помощью нескольких преобразований:

Ответ: 394

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 4 тыс. раз. С ним справились 57% пользователей.

11. Задание#T4828

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

Запрос	Найдено страниц (в тысячах)
суффикс
суффикс \| корень
суффикс & корень
уравнение
уравнение & суффикс
уравнение \| корень

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

уравнение & корень?

Показать разбор и ответ

Указание:

Постройте диаграмму пересечения множеств.

Решение:

Цифрами от до обозначены непересекающиеся подмножества. Пусть

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

на диаграмме.

Тогда данные условия можно записать так:

Требуется найти

. Это можно сделать с помощью нескольких преобразований:

Ответ: 208

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 6 тыс. раз. С ним справились 53% пользователей.

12. Задание#T2408

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

Запрос	Найдено страниц (в тысячах)
Толстой & Чехов
(Толстой \| Гоголь) & Чехов
Гоголь & Чехов

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

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

Показать ответ

Это задание взято из Яндекс.ЕГЭ

Это задание решали 1 тыс. раз. С ним справились 74% пользователей.

13. Задание#T2396

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

Запрос	Найдено страниц (в тысячах)
Пушкин & (Дубровский \| Онегин)
Пушкин & Дубровский
Пушкин & Дубровский & Онегин

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

Показать ответ

Это задание взято из Яндекс.ЕГЭ

Это задание решали 1 тыс. раз. С ним справились 67% пользователей.

14. Задание#T2384

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

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

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

Показать ответ

Это задание взято из Яндекс.ЕГЭ

Это задание решали 1 тыс. раз. С ним справились 72% пользователей.

15. Задание#T2372

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

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

Запрос	Найдено страниц (в тысячах)
Москва & Тверь
Москва & Новгород
Москва & (Тверь \| Новгород)