Раскрась все бусины дерева Ш так, чтобы оба эти утверждения были истинными. После этого раскрась бусины цепочек мешка Т так, чтобы мешок Т был мешком всех цепочек из дерева Ш.
В дереве Ш все цепочки разные.
В дереве Ш нет чёрных бусин.
Теперь проверь своё решение: соедини каждый лист дерева Ш с той цепочкой в мешке, которая построена для этого листа.
Раскрасим все бусины дерева Ш:
Раскрасим бусины цепочек мешка Т:
Проверим решение:
В дереве Ш все цепочки разные. И
В дереве Ш нет чёрных бусин. И