返回题库

HMMT 二月 2019 · ALGNT 赛 · 第 9 题

HMMT February 2019 — ALGNT Round — Problem 9

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

题目详情

英文原题

  1. Tessa the hyper-ant has a 2019-dimensional hypercube. For a real number k , she calls a placement of
    2019
    nonzero real numbers on the 2 vertices of the hypercube k -harmonic if for any vertex, the sum ofall 2019 numbers that are edge-adjacent to this vertex is equal to k times the number on this vertex.
    ∑
    Let S be the set of all possible values of k such that there exists a k -harmonic placement. Find | k | .
    k ∈ S
    ∞
解析

英文解析

  1. Tessa the hyper-ant has a 2019-dimensional hypercube. For a real number k , she calls a placement of
    2019
    nonzero real numbers on the 2 vertices of the hypercube k -harmonic if for any vertex, the sum ofall 2019 numbers that are edge-adjacent to this vertex is equal to k times the number on this vertex.
    ∑
    Let S be the set of all possible values of k such that there exists a k -harmonic placement. Find | k | .
    k ∈ S
    Proposed by: Yuan Yao
    Answer: 2040200
    By adding up all the equations on each vertex, we get 2019 S = k s where S is the sum of all entries, sok = 2019 unless S = 0. In the latter case, by adding up all the equations on a half of the cube, we get
    2018 S − S = k s where S is the sum of all entries on that half of the cube, so k = 2017 unless S = 0.
    In the latter case (the sum of all entries of any half is zero), by adding up all the equations on a half ofthe half-cube, we get 2017 S − 2 S = k s , so k = 2015 unless S = 0. We continue this chain of caseworkuntil we get that the sum of every two vertices connected by unit segments is zero, in which case wehave k = − 2019. This means that k can take any odd value between − 2019 and 2019 inclusive, so the sum of absolute values is 2 · 1010 = 2040200.2
    2019
    To achieve these values, suppose that the vertices of the hypercube are { 0 , 1 } and that the label ofx x x
    1 2 2019
    ( x , x , . . . , x ) is a a . . . a for constants a , a , . . . , a ∈ {− 1 , 1 } , then it is not difficult to
    1 2 2019 1 2 2019
    1 2 2019
    see that this labeling is ( a + a + · · · + a )-harmonic for any choice of a ’s, so this can achieve all
    1 2 2019 iodd values between − 2019 and 2019 inclusive.
    ∞