2. Для трёх множеств слов составь множество всех последовательностей слов длины 3, таких, что первый член последовательности — слово из множества P, второй — слово из множества Q, третий — слово из множества R. Для решения построй дерево перебора вариантов. P = {Катя, Даша, Петя, Миша}, Q = {слушает, читает}, R = {сказку, рассказ, стихи}.

Дерево перебора: к каждому из 4 слов множества P присоединяются 2 слова из Q, а к каждому полученному сочетанию — 3 слова из R. Всего 4 · 2 · 3 = 24 последовательности.

{(Катя, слушает, сказку), (Катя, слушает, рассказ), (Катя, слушает, стихи), (Катя, читает, сказку), (Катя, читает, рассказ), (Катя, читает, стихи), (Даша, слушает, сказку), (Даша, слушает, рассказ), (Даша, слушает, стихи), (Даша, читает, сказку), (Даша, читает, рассказ), (Даша, читает, стихи), (Петя, слушает, сказку), (Петя, слушает, рассказ), (Петя, слушает, стихи), (Петя, читает, сказку), (Петя, читает, рассказ), (Петя, читает, стихи), (Миша, слушает, сказку), (Миша, слушает, рассказ), (Миша, слушает, стихи), (Миша, читает, сказку), (Миша, читает, рассказ), (Миша, читает, стихи)}.