Правило: Каждое из четырех занятий должно проводиться в один из четырех дней, причем каждый день может быть занят только одним занятием. Ищем такие перестановки, которые удовлетворяют всем условиям.
Начнем перебор с занятия "Шахматы", так как оно имеет наименьшее количество вариантов (Пн или Чт):
Случай 1: Шахматы в Понедельник (Пн)
- Пн = Шахматы. (Исключаем Пн из других вариантов).
- Робототехника (Чт или Сб):
- Случай 1.1: Робототехника = Чт. (Исключаем Чт).
- Брейк-данс (Пн (занято) или Вт): Брейк-данс = Вт. (Исключаем Вт).
- Плавание (Вт (занято) или Сб): Плавание = Сб. (Исключаем Сб).
- Проверка: Пн (Шахматы), Вт (Брейк-данс), Чт (Робототехника), Сб (Плавание). (ВАРИАНТ 1 - Найден)
- Случай 1.2: Робототехника = Сб. (Исключаем Сб).
- Брейк-данс (Пн (занято) или Вт): Брейк-данс = Вт. (Исключаем Вт).
- Плавание (Вт (занято) или Сб (занято)): Конфликт. Нет свободного дня.
Случай 2: Шахматы в Четверг (Чт)
- Чт = Шахматы. (Исключаем Чт).
- Робототехника (Чт (занято) или Сб): Робототехника = Сб. (Исключаем Сб).
- Брейк-данс (Пн или Вт):
- Случай 2.1: Брейк-данс = Пн. (Исключаем Пн).
- Плавание (Вт или Сб (занято)): Плавание = Вт. (Исключаем Вт).
- Проверка: Пн (Брейк-данс), Вт (Плавание), Чт (Шахматы), Сб (Робототехника). (ВАРИАНТ 2 - Найден)
- Случай 2.2: Брейк-данс = Вт. (Исключаем Вт).
- Плавание (Вт (занято) или Сб (занято)): Конфликт. Нет свободного дня.
Ответ: Существует 2 возможных варианта расписания.
Вариант 1:
- Пн: Шахматы
- Вт: Брейк-данс
- Чт: Робототехника
- Сб: Плавание
Вариант 2:
- Пн: Брейк-данс
- Вт: Плавание
- Чт: Шахматы
- Сб: Робототехника
