3. Путём преобразования докажите равносильность следующих
высказываний:
1) (A & B) (B & C) и (A & B) M (A & C) v (B & C):
2) (A & B) v (A & C) и (A & B) А у с.
4. У логические формулы:
1) (A & B& c) v (A & B & C) v (A & B);
2) (A & BVA & B & C B & C C) & (CvA & CvA & B& c).
номер больше 2 ? (нет)
это 1? (нет) ( да )
ответ 2 то ответ 1
смысл вопросов в том что бы узнать значение номера это узнается путем деления максимального числа на половину (в какой части лежит число в большей или меньшей)
8 делам половину в большей части (числа 5,6,7,8) в меньшей (числа 1,2,3,4)
дальше идет ответ девочки большей или меньшей части . допусти она ответила в меньшей
тогда делим меньшую часть на два . Получается новый вопрос: число больше 2?
тут так же делим на большую и меньшую (3,4) ---(1,2) и так далее
1) 5
2) 1500
Объяснение:
2. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Как можно попасть в пункт C?
A -> C - 8 км; B -> C - 7 км; D -> C - 9 км; E -> C - 1 км.
Дорога D -> C длиннее, чем другие - отрабатывать не будем.
Рассмотрим кратчайшую дорогу E -> C:
D -> E - 1 км; A -> D - 3 км.
Получаем дорогу: A -> D -> E -> C = 3 + 1 + 1 = 5 километров.
Все другие дороги короче, чем эта. Поэтому ответ 5 километров.
ответ: 5
4. В языке запросов поискового сервера для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".
Какое количество страниц (в тысячах) будет найдено по запросу Хорватия? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запроса.
Сербия & Хорватия - 500
Сербия | Хорватия - 3000
Сербия - 2000
По формуле включений и исключений:
m(Сербия | Хорватия) = m(Сербия) + m(Хорватия) - m(Сербия & Хорватия)
3000 = m(Хорватия) + 2000 - 500
3000 - 2000 + 500 = m(Хорватия)
m(Хорватия) = 1500
ответ: по запросу будет найдено 1500 тыс. запросов.