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

Задача 8 Для нахождения количества страниц по запросу "Заяц | Черепаха" (логическое ИЛИ) воспользуемся формулой включений-исключений: N(A | B) = N(A) + N(B) - N(A & B) N(Заяц | Черепаха) = 415 + 605 - 190 = 830 Ответ: 830 Задача 9 Обозначим количество путей в каждый город как N(город). Двигаемся из А в К, исключая город В. N(A) = 1 N(Г) = N(A) = 1 N(Д) = N(A) = 1 N(В) = 0 (так как по условию не проходим через В) N(Ж) = N(Г) + N(Д) + N(В) = 1 + 1 + 0 = 2 N(Б) = N(A) = 1 N(E) = N(Б) + N(Ж) = 1 + 2 = 3 N(K) = N(Ж) + N(E) = 2 + 3 = 5 Ответ: 5 Задача 10 Переведем все числа в десятичную систему счисления: 1) F8_{16} = 15 * 16^1 + 8 * 16^0 = 240 + 8 = 248 2) 174_{8} = 1 * 8^2 + 7 * 8^1 + 4 * 8^0 = 64 + 56 + 4 = 124 3) 1000000100_2 = 1 * 2^9 + 1 * 2^2 = 512 + 4 = 516 Сравниваем: 516 > 248 > 124. Максимальное число 516. Ответ: 516