Олимпиадный тренинг

Задача . Поисковые запросы


Задача

Темы:
Даны 9 запросов к поисковому сервису некоторого сегмента сети Интернет:
1. диск & видеокарта | процессор
2. процессор & диск & видеокарта
3. процессор | память & видеокарта
4. процессор & память & диск & видеокарта
5. процессор & диск | память & процессор
6. процессор | память | диск
7. (память | диск) & процессор & видеокарта
8. видеокарта | процессор
9. видеокарта & память & процессор

В каждом запросе использованы ключевые слова и логические операции: “И” (обозначена “&”) и “ИЛИ” (обозначена “|”), приоритет логической операции “И” выше, чем приоритет логической операции “ИЛИ”. Во время выполнения всех 9 запросов сегмент сети оставался неизменным. В результате выполнения каждого запроса может быть выдано некоторое количество соответствующих ему страниц. Требуется выбрать из предложенных ниже вариантов все те, которые соответствуют расположению номеров запросов в порядке невозрастания количества страниц, соответствующих запросу. Будем считать, что если для некоторой пары запросов невозможно однозначно определить порядок невозрастания количества страниц, соответствующих этим запросам, то они могут между собой следовать в любом порядке.
Варианты ответов:
1. 861357294
2. 681392574
3. 683152974
4. 631857294
5. 683157924
6. 681357924
7. 863175294
8. 683157294

В ответе должны быть перечислены варианты ответов через пробел.

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя