Разделы 
Дополнительно
Задача по математике - 3745
2019-06-16 
Можно ли вершины куба занумеровать различными трехзначными числами, составленными из цифр 1 и 2, так чтобы номера любых двух соседних вершин различались не менее чем в двух разрядах?
Решение:
Можно (пример изображен на рис.). Другими словами, можно устроить отображение множества вершин куба на себя так, чтобы любые две соседние (соединенные ребром) вершины перешли в вершины, не соединенные ребром.
Можно ли вершины куба занумеровать различными трехзначными числами, составленными из цифр 1 и 2, так чтобы номера любых двух соседних вершин различались не менее чем в двух разрядах?
Решение:
Можно (пример изображен на рис.). Другими словами, можно устроить отображение множества вершин куба на себя так, чтобы любые две соседние (соединенные ребром) вершины перешли в вершины, не соединенные ребром.
