level 12
问简微
楼主
给所有的正整数涂色,要求满足x²+xy+y²为完全平方数的x, y不能是同一种颜色,比如:3²
+3
*5+5²=49=7²,则3和5不能涂同一种颜色,同理,7²+7*8+8²=13²,7和8不能涂同一种颜色
这里,1, 2, 4怎么涂色都可以
首先,两种颜色肯定不够用,因为对于195, 264和325,有这样的一个关系:195²+195*264+264²=399²,195²+195*325+325²=455²,264²+264*325+325²=511²,也就是195, 264, 325这三个里面的任意两个都满足这种x²+xy+y²为完全平方数的关系,如果用两种颜色,其中总有两个是同一种颜色,所以,至少需要三种颜色,像这样的组合还有264, 325, 440;384, 805, 1520等
请问,三种颜色真的够吗,如果足够,如何证明
2026年04月15日 07点04分
1
+3
*5+5²=49=7²,则3和5不能涂同一种颜色,同理,7²+7*8+8²=13²,7和8不能涂同一种颜色
这里,1, 2, 4怎么涂色都可以
首先,两种颜色肯定不够用,因为对于195, 264和325,有这样的一个关系:195²+195*264+264²=399²,195²+195*325+325²=455²,264²+264*325+325²=511²,也就是195, 264, 325这三个里面的任意两个都满足这种x²+xy+y²为完全平方数的关系,如果用两种颜色,其中总有两个是同一种颜色,所以,至少需要三种颜色,像这样的组合还有264, 325, 440;384, 805, 1520等
请问,三种颜色真的够吗,如果足够,如何证明