HMMT 十一月 2014 · 冲刺赛 · 第 18 题

英文解析

18. [ 10 ] For any positive integer x , define Accident( x ) to be the set of ordered pairs ( s, t ) with s ∈
    { 0 , 2 , 4 , 5 , 7 , 9 , 11 } and t ∈ { 1 , 3 , 6 , 8 , 10 } such that x + s − t is divisible by 12. For any nonnegativeinteger i , let a denote the number of x ∈ { 0 , 1 , . . . , 11 } for which | Accident( x ) | = i . Find
    2 2 2 2 2 2 ia + a + a + a + a + a .
    0 1 2 3 4 5
    Answer: 26 Modulo twelve, the first set turns out to be {− 1 · 7 , 0 · 7 , . . . , 5 · 7 } and the second setturns out to be be { 6 · 7 , . . . , 10 · 7 } . We can eliminate the factor of 7 and shift to reduce the problemto s ∈ { 0 , 1 , . . . , 6 } and t ∈ { 7 , . . . , 11 } . With this we can easily compute ( a , a , a , a , a , a ) =
    0 1 2 3 4 5
    (1 , 2 , 2 , 2 , 2 , 3). Therefore, the answer is 26.
    It turns out that the choice of the sets correspond to the twelve keys of a piano in an octave. Thefirst set gives the locations of the white keys, while the second set gives the location of the black keys.
    Steps of seven then correspond to perfect fifths. See, for example:
    • http://en.wikipedia.org/wiki/Music_and_mathematics
    • http://en.wikipedia.org/wiki/Guerino_Mazzola
    √
    ∞ 2