Maths Olympiad Prep

Track / Stage 7 / 104 of 300 #1504 of 1964

Problem 1504

National olympiad second round; IMO P1/P4
Algebra Difficulty 7.2 Find the answer

p1. Find all real numbers that satisfy the equation (1+x2+x4+....+x2014)(x2016+1)=2016x2015(1 + x^2 + x^4 + .... + x^{2014})(x^{2016} + 1) = 2016x^{2015}

p2. Let AA be an integer and A=2+20+201+2016+20162+...+20162016...201640digitsA = 2 + 20 + 201 + 2016 + 20162 + ... + \underbrace{20162016...2016}_{40\,\, digits}
Find the last seven digits of AA, in order from millions to units.

p3. In triangle ABCABC, points PP and QQ are on sides of BCBC so that the length of BPBP is equal to CQCQ, BAP=CAQ\angle BAP = \angle CAQ and APB\angle APB is acute. Is triangle ABCABC isosceles? Write down your reasons.

p4. Ayu is about to open the suitcase but she forgets the key. The suitcase code consists of nine digits, namely four 00s (zero) and five 11s. Ayu remembers that no four consecutive numbers are the same. How many codes might have to try to make sure the suitcase is open?

p5. Fulan keeps 100100 turkeys with the weight of the ii-th turkey, being xix_i for i{1,2,3,...,100}i\in\{1, 2, 3, ... , 100\}. The weight of the ii-th turkey in grams is assumed to follow the function xi(t)=Sit+200ix_i(t) = S_it + 200 - i where tt represents the time in days and SiS_i is the ii-th term of an arithmetic sequence where the first term is a positive number aa with a difference of b=15b =\frac15. It is known that the average data on the weight of the hundred turkeys at t=at = a is 150.5150.5 grams. Calculate the median weight of the turkey at time t=20t = 20 days.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Official solution

1. Problem 1:
We start with the given equation:
(1+x2+x4++x2014)(x2016+1)=2016x2015 (1 + x^2 + x^4 + \cdots + x^{2014})(x^{2016} + 1) = 2016x^{2015}
The series 1+x2+x4++x20141 + x^2 + x^4 + \cdots + x^{2014} is a geometric series with the first term a=1a = 1 and common ratio r=x2r = x^2. The sum of this series can be written as:
S=1x20161x2 S = \frac{1 - x^{2016}}{1 - x^2}
Substituting this into the original equation, we get:
(1x20161x2)(x2016+1)=2016x2015 \left(\frac{1 - x^{2016}}{1 - x^2}\right)(x^{2016} + 1) = 2016x^{2015}
Simplifying the left-hand side:
(1x2016)(x2016+1)1x2=x2016+1x4032x20161x2=1x40321x2 \frac{(1 - x^{2016})(x^{2016} + 1)}{1 - x^2} = \frac{x^{2016} + 1 - x^{4032} - x^{2016}}{1 - x^2} = \frac{1 - x^{4032}}{1 - x^2}
Thus, the equation becomes:
1x40321x2=2016x2015 \frac{1 - x^{4032}}{1 - x^2} = 2016x^{2015}
For the equation to hold, the numerator 1x40321 - x^{4032} must be zero, which implies:
x4032=1 x^{4032} = 1
The solutions to this equation are the 4032nd roots of unity. However, we need to check which of these roots satisfy the original equation. Substituting x=1x = 1 into the original equation:
(1+12+14++12014)(12016+1)=201612015 (1 + 1^2 + 1^4 + \cdots + 1^{2014})(1^{2016} + 1) = 2016 \cdot 1^{2015}
Simplifies to:
10082=2016 1008 \cdot 2 = 2016
Which is true. Therefore, x=1x = 1 is a solution. For other roots of unity, we need to check if they satisfy the equation. However, since the equation involves a geometric series and the roots of unity, the only real solution is x=1x = 1.

\blacksquare

2. Problem 2:
We need to find the last seven digits of the sum A=2+20+201+2016+20162++20162016201640digitsA = 2 + 20 + 201 + 2016 + 20162 + \cdots + \underbrace{20162016\ldots2016}_{40\,\, digits}. Notice that each term in the sequence can be written as 2×10k2 \times 10^k where kk is the number of digits minus one. The last seven digits of each term are the last seven digits of 2×10k2 \times 10^k. Since 10k10^k for k7k \geq 7 will have at least seven zeros, the last seven digits of each term will be zero except for the first few terms. Therefore, we only need to consider the first few terms:
2,20,201,2016,20162 2, 20, 201, 2016, 20162
Summing these:
2+20+201+2016+20162=22301 2 + 20 + 201 + 2016 + 20162 = 22301
The last seven digits of 2230122301 are 0002230100022301.

22301\boxed{22301}

3. Problem 3:
Given that BP=CQBP = CQ, BAP=CAQ\angle BAP = \angle CAQ, and APB\angle APB is acute, we need to determine if ABC\triangle ABC is isosceles. Since BAP=CAQ\angle BAP = \angle CAQ, triangles BAPBAP and CAQCAQ are similar by AA similarity. Since BP=CQBP = CQ, the triangles are also congruent by SAS congruence. Therefore, AB=ACAB = AC, making ABC\triangle ABC isosceles.

\blacksquare

4. Problem 4:
Using complementary counting, the total number of combinations of four 0s and five 1s is:
9!4!5!=126 \frac{9!}{4!5!} = 126
We need to subtract the number of invalid combinations where four consecutive digits are the same. For four consecutive 0s, there are 6 combinations. For four consecutive 1s, there are 15 combinations. For both, there are 4 combinations. Therefore, the total number of invalid combinations is:
6+154=17 6 + 15 - 4 = 17
Thus, the number of valid codes is:
12617=109 126 - 17 = 109

109\boxed{109}

5. Problem 5:
The weight of the ii-th turkey is given by xi(t)=Sit+200ix_i(t) = S_i t + 200 - i, where SiS_i is the ii-th term of an arithmetic sequence with the first term aa and common difference b=15b = \frac{1}{5}. The average weight at t=at = a is 150.5 grams. Therefore:
1100i=1100(Sia+200i)=150.5 \frac{1}{100} \sum_{i=1}^{100} (S_i a + 200 - i) = 150.5
Simplifying:
i=1100Sia+i=1100(200i)=15050 \sum_{i=1}^{100} S_i a + \sum_{i=1}^{100} (200 - i) = 15050
The sum of the first 100 terms of the arithmetic sequence SiS_i is:
Si=a+(i1)15 S_i = a + (i-1) \frac{1}{5}
Therefore:
i=1100Si=100a+15i=199i=100a+15991002=100a+990 \sum_{i=1}^{100} S_i = 100a + \frac{1}{5} \sum_{i=1}^{99} i = 100a + \frac{1}{5} \cdot \frac{99 \cdot 100}{2} = 100a + 990
Substituting back:
a(100a+990)+200005050=15050 a(100a + 990) + 20000 - 5050 = 15050
Solving for aa:
100a2+990a+14950=15050 100a^2 + 990a + 14950 = 15050
100a2+990a100=0 100a^2 + 990a - 100 = 0
Solving this quadratic equation, we get:
a=0.1 a = 0.1
The median weight at t=20t = 20 days is the 50th and 51st terms of the sorted weights. The weight of the 50th turkey is:
x50(20)=S5020+20050=(0.1+490.2)20+150=200 x_{50}(20) = S_{50} \cdot 20 + 200 - 50 = (0.1 + 49 \cdot 0.2) \cdot 20 + 150 = 200
The weight of the 51st turkey is:
x51(20)=S5120+20051=(0.1+500.2)20+149=201 x_{51}(20) = S_{51} \cdot 20 + 200 - 51 = (0.1 + 50 \cdot 0.2) \cdot 20 + 149 = 201
Therefore, the median weight is:
200+2012=200.5 \frac{200 + 201}{2} = 200.5

200.5\boxed{200.5}

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.