Выясни, сколько можно построить разных цепочек, для которых мешок R — мешок букв этой цепочки. Построй в левом окне дерево перебора вариантов.
Построй в правом окне мешок всех цепочек из твоего дерева, заполни окно в ответе.
Проверь своё решение: все ли слова длины 3 из букв мешка R есть в правом окне? Все ли цепочки из твоего дерева есть в мешке? Сосчитай, сколько листьев в дереве и сколько слов получилось в мешке.
Ответ: можно построить _ разных цепочек.
Проверь свое решение: все ли слова длины 3 из букв мешка R есть в правом окне? Все ли цепочки из твоего дерева есть в мешке? Сосчитай, сколько листьев в дереве и сколько слов получилось в мешке.
Построим дерево перебора вариантов:
Построим мешок всех цепочек из дерева:
Проверим. В мешке R 3 буквы. Из них можно собрать 6 слов. В дереве мы получили 6 цепочек с 6 листьями. Столько же цепочек у нас в мешке.
Ответ: можно построить 6 разных цепочек.
