返回题库

HMMT 二月 2019 · COMB 赛 · 第 10 题

HMMT February 2019 — COMB Round — Problem 10

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

题目详情

英文原题

  1. Fred the Four-Dimensional Fluffy Sheep is walking in 4-dimensional space. He starts at the origin.
    Each minute, he walks from his current position ( a , a , a , a ) to some position ( x , x , x , x ) with
    1 2 3 4 1 2 3 4
    integer coordinates satisfying
    2 2 2 2
    ( x − a ) +( x − a ) +( x − a ) +( x − a ) = 4 and | ( x + x + x + x ) − ( a + a + a + a ) | = 2 .
    1 1 2 2 3 3 4 4 1 2 3 4 1 2 3 4
    In how many ways can Fred reach (10 , 10 , 10 , 10) after exactly 40 minutes, if he is allowed to passthrough this point during his walk?
解析

英文解析

  1. Fred the Four-Dimensional Fluffy Sheep is walking in 4-dimensional space. He starts at the origin.
    Each minute, he walks from his current position ( a , a , a , a ) to some position ( x , x , x , x ) with
    1 2 3 4 1 2 3 4
    integer coordinates satisfying
    2 2 2 2
    ( x − a ) +( x − a ) +( x − a ) +( x − a ) = 4 and | ( x + x + x + x ) − ( a + a + a + a ) | = 2 .
    1 1 2 2 3 3 4 4 1 2 3 4 1 2 3 4
    In how many ways can Fred reach (10 , 10 , 10 , 10) after exactly 40 minutes, if he is allowed to passthrough this point during his walk?
    Proposed by: Brice Huang
    ( )( )
    40 403
    Answer:
    10 20
    The possible moves correspond to the vectors ±〈 2 , 0 , 0 , 0 〉 , ±〈 1 , 1 , 1 , − 1 〉 , and their permutations. It’snot hard to see that these vectors form the vertices of a 4-dimensional hypercube, which motivates thechange of coordinates
    ( )
    x + x + x + x x + x − x − x x − x + x − x x − x − x + x
    1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
    ( x , x , x , x ) ⇒ , , , .
    1 2 3 4
    2 2 2 2
    Under this change of coordinates, Fred must travel from (0 , 0 , 0 , 0) to (20 , 0 , 0 , 0), and the possiblemoves correspond to the sixteen vectors 〈± 1 , ± 1 , ± 1 , ± 1 〉 . The new x -coordinate must increase 30
    times and decrease 10 times during Fred’s walk, while the other coordinates must increase 20 times 1
    ( )( )
    40 403
    and decrease 20 times. Therefore, there are possible walks.
    10 20