Упр.168 Часть 2 ГДЗ Рабочая тетрадь Босова 6 класс (Информатика)

Задача

Миша запланировал купить: карандаш, линейку, блокнот и тетрадь. Сегодня он купил только два разных предмета. Что мог купить Миша, если считать, что в магазине были все нужные ему учебные принадлежности? Изобразите соответствующий граф.

Какие исполнители могут выполнять следующие виды работ?

Вид работы
Приготовление обеда
Уборка квартиры
Уборка мусора во дворе
Стирка
Перевозка пассажиров
Обучение детей в школе
Раскрой ткани
Продажа железнодорожных билетов
Поддержание температуры в помещении
Приём зачёта
Доставка корреспонденции

Подробный ответ

Обозначим предметы: К — карандаш, Л — линейка, Б — блокнот, Т — тетрадь.

Миша купил только два разных предмета, значит нужно перечислить все пары из четырёх предметов. Всего таких пар:

$$C_4^2 = 6$$

Получаем варианты покупки:

Соответствующий граф — это граф, в котором каждая вершина соединена с каждой другой вершиной одним ребром, то есть полный граф на четырёх вершинах.

Для таблицы исполнителей подбираем подходящие устройства или людей, которые могут выполнять указанную работу:

Вид работы	Исполнитель
Приготовление обеда	Повар, мультиварка
Уборка квартиры	Квартиросъёмщики
Уборка мусора во дворе	Дворник
Стирка	Прачка, стиральная машина
Перевозка пассажиров	Водитель, машинист
Обучение детей в школе	Учитель, тренажёр
Раскрой ткани	Портной
Продажа железнодорожных билетов	Кассир, автомат по продажам железнодорожных билетов
Поддержание температуры в помещении	Кондиционер
Приём зачёта	Учитель, автоматическая программа приёма зачёта
Доставка корреспонденции	Почтальон, курьер