问题

圆周上给定一些蓝色和红色的点。允许添加一个红点并改变其相邻点的颜色,或者移除一个红点并改变其先前相邻点的颜色(不允许在圆周上留下少于 2 个点)。证明仅通过这些操作不可能将具有两个红点的圆周转换为具有两个蓝点的圆周。
K. Kazarnovski

难度等级(1 非常简单 - 10 非常困难):8

主题:
组合数学 -> 组合几何学 组合数学 -> 不变量 代数学 逻辑学 -> 推理/逻辑 数论 -> 除法 -> 奇偶性 集合论 组合数学 -> 案例分析/检查案例 -> 过程/程序 组合数学 -> 着色问题 -> 棋盘着色
来源:
There are no comments yet.
Authentication required

You must log in to post a comment.

Log in