Придумать электрическую цепь, у которой:
1) один источник,
2) один сток,
3) через остальные узлы текут попарно различные токи,
4) сопротивление каждого ребра --- 1.
(да... подразумевается выполнение правил Кирхгофа и хорошо бы, чтобы цепь получилась плоской)
Эта задача нужна для решения такой задачи: разрезать квадрат на попарно различные квадраты. Попробуйте сами осознать, почему каждой схеме из условия соответствует разбиение квадрата и наоборот. Исходная задача решается компьютерным перебором, насколько я понимаю.
ОтветитьУдалить