返回题库

HMMT 二月 2019 · 团队赛 · 第 8 题

HMMT February 2019 — Team Round — Problem 8

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. [ 50 ] Can the set of lattice points { ( x, y ) | x, y ∈ Z , 1 ≤ x, y ≤ 252 , x 6 = y } be colored using 10 distinctcolors such that for all a 6 = b, b 6 = c, the colors of ( a, b ) and ( b, c ) are distinct?
解析

英文解析

  1. [ 50 ] Can the set of lattice points { ( x, y ) | x, y ∈ Z , 1 ≤ x, y ≤ 252 , x 6 = y } be colored using 10 distinctcolors such that for all a 6 = b, b 6 = c, the colors of ( a, b ) and ( b, c ) are distinct?
    Proposed by: Franklyn Wang
    Answer: Yes
    Associate to each number from 1 to 252 a distinct 5-element subset of S = { 1 , 2 , . . . , 10 } . Then assignto ( a, b ) an element of S that is in the subset associated to a but not in that associated to b. It’s notdifficult to see that this numerical assignment is a valid coloring: the color assigned to ( a, b ) is not inb , while the color assigned to ( b, c ) is in b , so they must be distinct.