Задание 2 Вариант 2 Самостоятельная работа 11 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)

Запрос Количество страниц (тыс.)
Камень 3400
Ножницы 5200
Бумага 2700
Камень & Ножницы 1600
Камень & Бумага 1200
Ножницы & Бумага1300
Камень & Ножницы & Бумага 1100
Сколько страниц (в тысячах) будет найдено по запросу Камень | Ножницы | Бумага?
Согласно принципу включений-исключений
К | Н | Б=К + Н + Б – К & Н – К & Б – Н & Б + К & Н & Б
К | Н | Б=3400 + 5200 + 2700 – 1600 – 1200 – 1300 + 1100=8300
Ответ: 8300

Обозначим запросы: К — «Камень», Н — «Ножницы», Б — «Бумага».

Для запроса $$К \,|\, Н \,|\, Б$$ используем принцип включений-исключений:

$$К \,|\, Н \,|\, Б = К + Н + Б — К \& Н — К \& Б — Н \& Б + К \& Н \& Б$$

Подставим значения из таблицы:

$$К \,|\, Н \,|\, Б = 3400 + 5200 + 2700 — 1600 — 1200 — 1300 + 1100$$

Вычислим:

$$3400 + 5200 + 2700 = 11300$$

$$1600 + 1200 + 1300 = 4100$$

$$11300 — 4100 + 1100 = 8300$$

Ответ

8300