Сверьте условие ниже: в другом издании номер может отличаться. Сведения об учебнике →
Условие кратко
Нужно посетить четыре занятия без совпадений по времени. Допустимые дни: шахматы — пн/чт, робототехника — чт/сб, брейк-данс — пн/вт, плавание — вт/сб. Найдите все расписания.
Ответ
Вариант 1: пн — шахматы, вт — брейк-данс, чт — робототехника, сб — плавание. Вариант 2: пн — брейк-данс, вт — плавание, чт — шахматы, сб — робототехника.
Подсказка: какое правило применить?
При составлении расписания каждый вид занятий выбирают один раз и проверяют, что дни не повторяются.
Решение по шагам
- Если выбрать шахматы в понедельник, брейк-данс остаётся на вторник, плавание на субботу, а робототехника на четверг.
- Если шахматы в четверг, робототехнике остаётся суббота; тогда плавание во вторник, а брейк-данс в понедельник.
- У шахмат только два допустимых дня, и оба разобраны. Поэтому других расписаний нет.
Проверка
Полный программный перебор 2·2·2·2=16 сочетаний оставил ровно два расписания без совпадений.