Кожна деталь конструктора – це скобка у вигляді літери \(П\), яка складається з трьох одиничних відрізків. Чи можна з деталей цього конструктора спаяти повний каркас куба \(2 \times 2 \times 2\), розбитого на кубики \(1 \times 1 \times 1\)? (Каркас складається з \(27\) точок, які з’єднані одиничними відрізками; будь-які дві сусідні точки повинні бути з’єднані рівно одним відрізком).
Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
---|---|
Year | 2020 |
Number | 5 |
Difficulty | 10.0 |
Themes | Графи (степінь вершини) |