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

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

    Код

    Запрос

    А

    А. Конан Дойль & Г. Бичер-Стоу & Джером К. Джером

    Б

    А. Конан Дойль | Г. Бичер-Стоу | Джером К. Джером

    В

    А. Конан Дойль | (Г. Бичер-Стоу & Джером К. Джером)

    Г

    Г. Бичер-Стоу & Джером К. Джером

Ответы 1

  • Обозначу КД = множество результатов поиска по запросу Конан Дойль, БС = Г. Бичер-Стоу, ДД = Джером К. Джером. Кроме того, пересечение множеств обозначим *, объединение +.A. КД * БС * ДДБ. КД + БС + ДДВ. КД + БС * ДДГ. БС * ДДСравнивать количества элементов множеств можно, используя трюк: количества элементов соотносятся точно также, как и записанные мною выше выражения, в которых вместо КД, БС, ДД записаны какие-то числа между нулем и единицей. Можно даже просто подставить, например, КД = БС = ДД = 0,1 и посмотреть, что получится.А. 0,1 * 0,1 * 0,1 = 0,001Б. 0,1 + 0,1 + 0,1 = 0,3В. 0,1 + 0,1 * 0,1 = 0,11Г. 0,1 * 0,1 = 0,01Б > В > Г > А___________________Для справедливости всего, что написано, в каждом выражении каждая переменная должна встречаться не более, чем по одному разу.Трюком можно пользоваться, если известно, что при любых значениях переменных порядок не будет меняться (это условие эквивалентно тому , что задача при любых количествах элементов и любых соотношениях будет разрешима, и ответ не меняется)Например, рассмотрим пример, который явно не определен однозначно: сравним количество результатов по запросу (A. Конан Дойл & Г. Бичер-Стоу) и (Г. Бичер-Стоу & Джером К. Джером). Следуя методу, надо сравнить при всех возможных 0 < КД, БС, ДД < 1 выражения:КД * БС и БС * ДДПри разных выборах значений результат будет разным, например:- КД = БС = 0,1; ДД = 0,2:    0,01 < 0.02- КД = БС = ДД = 0,1:       0,01 = 0,01- КД = 0,2; БС = ДД = 0,1:    0,02 > 0.01Это означает, что без дополнительных условий задача не разрешима.
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years