Построй все такие последовательности бусин, для каждой из которых следующие утверждения истинны: «Длина этой последовательности — 2». «Каждая бусина этой последовательности есть в множестве К». В множестве К — красная квадратная бусина и синяя круглая бусина.
Обозначим красную квадратную бусину буквой К, синюю круглую — буквой С. По определению длины последовательности нужно выбрать ровно две бусины.
По образцу раздела «Дерево перебора вариантов» каждому месту соответствует отдельный уровень дерева. На первом месте возможны К и С. После каждого выбора на втором месте снова возможны К и С: запрета на повторение нет.
Первая бусина
├─ К
│ ├─ К → КК
│ └─ С → КС
└─ С
├─ К → СК
└─ С → СС
Получаем
Проверка: у каждого варианта ровно две бусины; ни один не содержит бусин другого вида. Все возможности для первого и второго места перебраны.
Красный квадрат — красный квадрат; красный квадрат — синий круг; синий круг — красный квадрат; синий круг — синий круг.
