На следующей странице дано дерево N с нераскрашенными бусинами, таблица для мешка всех бусин дерева N и утверждения. Раскрась бусины дерева N по таблице так, чтобы для каждой цепочки из дерева оба утверждения были истинными.
| СИНИЕ | 3 |
|---|---|
| КРАСНЫЕ | 5 |
| ЗЕЛЁНЫЕ | 5 |
| ЖЁЛТЫЕ | 3 |
В этой цепочке предыдущая бусина перед каждой треугольной — зелёная.
В этой цепочке вторая бусина после каждой квадратной — красная.
Проверь свое решение: убедись, что мешок всех бусин твоего дерева соответствует заданной таблице, определи истинность утверждений для каждой цепочки из дерева N, заполни таблицу. Для этого напиши имено цепочек (от А до З) рядом с листьями дерева.
| Утверждение | А | Б | В | Г | Д | Е | Ж | З |
|---|---|---|---|---|---|---|---|---|
| В этой цепочке предыдущая бусина перед каждой треугольной — зеленая | ||||||||
| В этой цепочке вторая бусина после каждой квадратной — красная |
Раскрасим бусины дерева N:
Проверим решение. Подпишем имена цепочек рядом с листьями в дереве N и заполним таблицу:
| Утверждение | А | Б | В | Г | Д | Е | Ж | З |
|---|---|---|---|---|---|---|---|---|
| В этой цепочке предыдущая бусина перед каждой треугольной — зеленая | — | И | И | — | И | — | И | — |
| В этой цепочке вторая бусина после каждой квадратной — красная | — | — | — | И | И | И | И | И |
