MathDB
2012 Fall CHMMC Mixer Round - Caltech Harvey Mudd Mathematics Competition

Source:

February 29, 2024
CHMMCalgebrageometrycombinatoricsnumber theory

Problem Statement

p1. Prove that x=2x = 2 is the only real number satisfying 3x+4x=5x3^x + 4^x = 5^x.
p2. Show that 9+45945\sqrt{9 + 4\sqrt5} -\sqrt{9 - 4\sqrt5} is an integer.
p3. Two players AA and BB play a game on a round table. Each time they take turn placing a round coin on the table. The coin has a uniform size, and this size is at least 1010 times smaller than the table size. They cannot place the coin on top of any part of other coins, and the whole coin must be on the table. If a player cannot place a coin, he loses. Suppose AA starts first. If both of them plan their moves wisely, there will be one person who will always win. Determine whether AA or BB will win, and then determine his winning strategy.
p4. Suppose you are given 44 pegs arranged in a square on a board. A “move” consists of picking up a peg, reflecting it through any other peg, and placing it down on the board. For how many integers 1n20131 \le n \le 2013 is it possible to arrange the 44 pegs into a larger square using exactly nn moves? Justify your answers.
p5. Find smallest positive integer that has a remainder of 11 when divided by 22, a remainder of 22 when divided by 33, a remainder of 33 when divided by 55, and a remainder of 55 when divided by 77.
p6. Find the value of m496,m>01m,\sum_{m|496,m>0} \frac{1}{m}, where m496m|496 means 496496 is divisible by mm.
p7. What is the value of (1000)+(1004)+(1008)+...+(100100)?{100 \choose 0}+{100 \choose 4}+{100 \choose 8}+ ... +{100 \choose 100}?
p8. An nn-term sequence a0,a1,...,ana_0, a_1, ...,a_n will be called sweet if, for each 0in10 \le i \le n -1, aia_i is the number of times that the number ii appears in the sequence. For example, 1,2,1,01, 2, 1,0 is a sweet sequence with 44 terms. Given that a0a_0, a1a_1, ......, a2013a_{2013} is a sweet sequence, find the value of a02+a12+...+a20132.a^2_0+ a^2_1+ ... + a^2_{2013}.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.