Logical Thinking 1.) Independence Day in the Philippines is celebrated every 12th of June. This year, June 12 is Wednesday. Which day of the week will the Independence Day of 2050 be? Answer: Sunday Solution: Use the chart beside: Now we list what we need to find, which is. 12 π½π’ππ, 2050 In using this chart, the year 2050 will be split into two: 20 and 50. This will be useful for later calculation. Thus we have. 12 π½π’ππ, 20 ↔ 50 The formula in getting the exact day is ππ‘β πππ¦+ππππ‘β+ππππ‘π’ππ¦+π¦πππ+ππ’ππ‘ππππ‘ ππ π¦ππππ πππ‘π π€ππππ . 7 (πππ¦π ) Now, we have: 12(π‘β πππ¦) + 4(π½π’ππ) + 6(21π π‘ ππππ‘π’ππ¦) + 50(50π‘β π¦πππ) + 50 (ππ’ππ‘ππππ‘ ππππ¦) 4 12(π‘β πππ¦) + 4(π½π’ππ) + 6(21π π‘ ππππ‘π’ππ¦) + 50(50π‘β π¦πππ) + 12 = 84 Divide the sum by 7 to get the remainder, that will determine the exact date of the week. 84 7 = 12 πππππππππ 0. By looking at the days chart, we can conclude that 12 π½π’ππ, 2050 will be on Sunday. 2.) Use decimal number system to represent septimal number 20247. Answer: 704 Solution: Heptad is a base-7 numeral system. It uses the digits 0, 1, 2, 3, 4, 5, 6 to represent any real number. To convert 20247 into decimal, we have. Hong Kong International Mathematical Olympiad Heat Round 2024 (Senior Secondary Set 2) 3 2 1 0 20247 = [2 · 7 ] + [0 · 7 ] + [2 · 7 ] + [4 · 7 ] 20247 = 686 + 14 + 4 20247 = 704 Hence, heptad number 20247 is 70410 or 704 in the decimal number system. 3.) There are n lines that are not parallel with each other on a plane. There are no 3 intersecting lines at a point. If they intersect 1035 times, find n. Answer: 46 Solution: The number of times n lines intersect such that these lines are not parallel with each other and no 3 lines intersect at a point is given by the formula: π π! πΆ2 = 1035 ⇒ (π−2)!×2! = 1035 ⇒ π(π−1) 2 = 1035 2 π(π − 1) = 2070 ⇒ π − π − 2070 = 0 ⇒ (π₯ − 46)(π₯ + 45) = 0 Since n must be nonnegative, hence π = 46. 4.) If π1 = 15 and ππ+1 = ππ + 3π1 for all π ≥ π and m,n are positive integers, find the value of π2024. Answer: 91050 Solution: Observe these pattern based on the given condition: ππ+1 = ππ + 3π1 ⇒ π 2024 = π2023 + 3π1 π2024 = π2022 + 3π1 + 3π1 ⇒ π2024 = π2022 + 2 · 3π1 π2024 = π2021 + 3 · 3π1 This patterns continues until: π2024 = π1 + 2023 · 3π1 By this, we can now determine the value of π2024. Hence, we have: π2024 = π1 + 2023 · 3π1 π2024 = 15 + 2023(3 · 15) = 91, 050 The value of π2024 = 91, 050. Hong Kong International Mathematical Olympiad Heat Round 2024 (Senior Secondary Set 2) 5.) There are 23 pairs of white chopsticks, 20 pairs of yellow chopsticks, and 24 pairs of brown chopsticks mixed together. Close your eyes. If you want to get 3 pairs of chopsticks with different colors, at least how many pieces(s) of chopsticks is/are needed to be taken? Answer: 96 Solution: In order to obtain the least number of chopsticks needed to be taken, we need to get the two groups of colored chopsticks with the most number of pairs and simply add a pair of chopsticks from the least colored group. In this case, we need at least 2(24)+2(23)+2= 96 Hence, we need at least 96 pieces of chopsticks to get 3 pairs with different colors. Hong Kong International Mathematical Olympiad Heat Round 2024 (Senior Secondary Set 2) Algebra 6.) Find the value of x such that π₯ = π₯ − 552. Answer: 576 Solution: Observe that when we rearrange the equation, it can be seen as quadratic in π₯. That is, π₯ = π₯ − 552 ⇒ 0 = π₯ − π₯ − 552 Then Factorize (base from the constant − 552), we have, ( π₯ + 23)( π₯ − 24) = 0 Now, π₯ + 23 will give you a complex solution. Thus π₯ − 24 is the only real value for x. Hence, the value is: π₯ − 24 = 0 → π₯ = 24 π₯ = 576 2 7.) Given that x is a real number, find the maximum value of − π₯ − 48π₯ + 1148. Answer: 1724 Solution: Get the vertex of the equation: 2 − π₯ − 48π₯ + 1148 π β =− 2π = −(−48) 2(−1) 2 =− 24 ; π = 4ππ−π 4π 2 = 4(−1)(1148)−(−48) 4(−1) = 1, 724 Based on the answer, the π₯ ππ₯ππ =− 24 and π¦ ππ₯ππ = 1, 724 (− 24, 1724). This means the graph is downward. Hence, the maximum value of the given equation is 1,724. Hong Kong International Mathematical Olympiad Heat Round 2024 (Senior Secondary Set 2) 8.) Let x,y,z and w be real numbers satisfying the equations 2 2 Find the value of π§ + 5π€ . Answer: 613 Solution: 2 2 2 2 Focus on the equation π§ + 5π€ . This equation has a similarities with π₯ + 5π¦ . With this logic, we can multiply both of them, so that we can expand and derive equivalent. Thus we have: Then, we group. (π§2 + 5π€2)(π₯2 + 5π¦2) ⇒ π₯2π§2 + 5π¦2π§2 + 5π€2π₯2 + 25π€2π¦2 (π§2 + 5π€2)(π₯2 + 5π¦2) ⇒ (π₯2π§2 + 25π€2π¦2) + (5π¦2π§2 + 5π€2π₯2) Then, we complete the square of both expressions, such that it is factorable. (π§2 + 5π€2)(π₯2 + 5π¦2) ⇒ (π₯2π§2 + 10π€π₯π¦π§ + 25π€2π¦2) + (5π¦2π§2 − 10π€π₯π¦π§ + 5π€2π₯2) (π§2 + 5π€2)(π₯2 + 5π¦2) ⇒ (π₯π§ + 5π€π¦)2 + (5π¦π§ − 5π€π₯)2 (π§2 + 5π€2)(π₯2 + 5π¦2) ⇒ (π₯π§ + 5π€π¦)2 + 5(π₯π€ − π¦π§)2 2 2 2 2 Since (π₯ + 5π¦ ) = 8, we simply substitute the other values to find (π§ + 5π€ ). Hence, we have: 2 (π§2 + 5π€2) · 8 = ( 2024) + 5(− 24)2 = 613 (π§2 + 5π€2) = 2024+2880 8 2 2 Therefore, 613 is the value of (π§ + 5π€ ). 9.) It is known that x is real, π₯ > 0, and π₯ = 20 + 24 24 20+ 20+... . Find the value of x. Answer: 10+2 sqrt(31)→ 10 + 2 31 Solution: Since this is a nested fraction, substitute x to the repeating elements of the fraction. Thus, we have: π₯ = 20 + 24 24 ⇒ π₯ · π₯ = 20 + π₯ π₯ 2 2 · π₯ ⇒ π₯ = 20π₯ + 24 π₯ − 20π₯ − 24 = 0 There is no factor of 24 such that when add up it equals to 20, so we are completing the square/quadratic formula. We have: Hong Kong International Mathematical Olympiad Heat Round 2024 (Senior Secondary Set 2) 2 π₯ − 20π₯ + ππππ π‘πππ‘ = 24 ; ππππ π‘πππ‘ = 2 π 2 2 ( ) 2 π₯ − 20π₯ + 100 = 24 + 100 → (π₯ − 10) = 124 (π₯ − 10) 2 = 124 ⇒ π₯ − 10 = 2 31 Therefore, 10 + 2 31 is the value of π₯, in which the condition is a positive solution. 2 2 10.) Factor π₯ − π¦ + 26π₯ + 34π¦ − 120 completely. Answer: (π₯ + π¦ − 4)(π₯ − π¦ + 30) ππ (π₯ − π¦ + 30)(π₯ + π¦ − 4) Solution: This is a circle equation, and we can do the following to factorize it completely. 2 2 π₯ − π¦ + 26π₯ + 34π¦ − 120 2 2 (π₯ + 26π₯ + 1π π‘ ππππ π‘πππ‘) − (π¦ − 34π¦ + 2ππ ππππ π‘πππ‘) − 120 − 1π π‘ + 2ππ 2 2 (π₯ + 26π₯ + 169) − (π¦ − 34π¦ + 289) − 120 − 169 + 289 2 2 (π₯ + 13) − (π¦ − 17) + 0 ⇒ (π₯ + 13 − π¦ + 17)(π₯ + 13 + π¦ − 17) 2 2 (π₯ + 13) − (π¦ − 17) + 0 ⇒ (π₯ − π¦ + 30)(π₯ + π¦ − 4) Thus, the equation is completely factored. Hong Kong International Mathematical Olympiad Heat Round 2024 (Senior Secondary Set 2) Number Theory 2024 11.) Now it is April. Which month will it be after 2025 Answer: January Solution: months? We use modulo arithmetic, we have: 2024 2025 2024 πππ 12 ≡ (2025 − [12 × 168]) 2024 πππ 12 2024 2025 πππ 12 ≡ 9 πππ 12 However, regardless of what the exponent of 9 is, the remainder of the number modulo 12 will always be equal to 9. For example: 2 9 πππ 12 ≡ 81 πππ12 ≡ (81 − (12 × 6))πππ12 ≡ 9 πππ 12 3 9 πππ 12 ≡ 729 πππ12 ≡ (729 − (12 × 60))πππ12 ≡ 9 πππ 12 4 9 πππ 12 ≡ 6561 πππ12 ≡ (6561 − (12 × 546))πππ12 ≡ 9 πππ 12 2024 …… π‘βπ πππ‘π‘πππ ππππ‘πππ’ππ π’ππ‘ππ 9 Thus, we count 9 months after April, and that is January. 2024 12.) Find the remainder when 2039 Answer: 1 Solution: πππ 12 is divided by 24. By using the modular arithmetic: 2024 2039 24 1 ≡ π πππ 24 ⇒ 2039 24 2024 ≡ (2039 − 2016) × 1 πππ 24 2024 23 × 1 Hence, the remainder is 1. πππ 24 ≡ (529 − 528)πππ 24 ≡ 1 πππ 24 6 13.) If π = 1, 291, 467, 969, find the positive value of k. Answer: 33 Solution: 6 Assuming that π = 1, 291, 467, 969, we know that k is a positive integer. So we are looking for the 6th root of 1, 291, 467, 969. We take the first four digits and observe that 1,291 is the number. Find the number less than and greater than, we have: 6 6 3 < 1291 < 4 ↔ 729 < 1291 < 4096 Notice that these numbers are not in billions, so we put the tens digit, which will also represent the same, but in larger quantities. Also we put 6 zeros to the middle number. We have: 6 6 30 < 1, 291, 467, 969 < 40 ↔ 729, 000, 000 < 1, 291, 467, 969 < 4, 096, 000, 000 Hong Kong International Mathematical Olympiad Heat Round 2024 (Senior Secondary Set 2) Hence, k is between 30 and 40 but k is closer to 30 based on the inequality above. Now, we take a look at the last digit of the powers of 31,32,....39 below (Note, if they have unit digit of 9, we stop listing them): πππ€ππ ππ 31 π’πππ‘ πππππ‘: 1 1 31 = 31 2 31 = 961 3 31 = 29, 791; πππ‘π‘πππ ππππ‘πππ’ππ’π πππ€ππ ππ 32 π’πππ‘ πππππ‘: 2, 4, 8, 6 1 32 = 32 2 32 = 1, 024 3 32 = 32, 768 4 32 = 1, 048, 576 5 32 = 33, 554, 432; πππ‘π‘πππ ππππ‘πππ’ππ’π πππ€ππ ππ 33 π’πππ‘ πππππ‘: 3, 9, 7, 1 1 33 = 33 2 33 = 1, 089 3 33 = 35, 937 4 33 = 1, 185, 921 5 33 = 39, 135, 393; πππ‘π‘πππ ππππ‘πππ’ππ’π Since the last digit of 1, 291, 467, 969 is 9, we conclude that its 6 th root is 33, i.e. π = 33. 360 14.) What is the largest integral value n that satisfies the inequality π Answer: 117 Solution: 540 ≤ 24 Observe that the exponent is divisible by 180, we have: 360 540 π ≤ 24 2 π ≤ →π 360 180 ≤ 24 540 180 2 ⇒ π ≤ 24 3 3 24 ⇒ π ≤ 24 24 ⇒ 48 6 Now we approximate 6, which is: 6 > 4 ⇐ ππππππ π‘ πππππππ‘ π ππ’πππ Then we use this formula: ππππππ π‘ πππππππ‘ π ππ’πππ + 4+ ππππππππππ ππ π‘βπ πππ‘ππππ πππ πππ π πππππππ (π>π) ππππππππππ ππ π‘βπ πππ‘ππππ× ππππππ π‘ πππππππ‘ π ππ’πππ 6−4 2 1 → 2 + 2×2 → 2 + 2 = 2. 5 (6−4)× 4 Hong Kong International Mathematical Olympiad Heat Round 2024 (Senior Secondary Set 2) Lastly, we multiply 2.5 to 48 to approximate the value. Thus, we have. 48 × 2. 5 = 120 ⇒ 120 − 3 = 117 117 is the largest value of n that will satisfy the inequality. 15.) Find the largest 4-digit positive integral solution of the congruence equations 20π₯≡1 πππ 11 {24π₯≡6 πππ 19 Answer: 9,828 Solution: 20π₯≡1 πππ 11 π₯≡π πππ 11 We must express {24π₯≡6 πππ 19 into {π₯≡π πππ 19 . In this case, we have the following: a. To make 20π₯ ≡ 1 πππ 11 into π₯ ≡ π πππ 11, we must multiply something to x such that its remainder will be 1 when divided by 11. The number that we can multiply to 20 is actually 5→(20 · 5 = 100). When divided by 11, we have the remainder 1. Therefore the value of π = 5. b. To make 24 ≡ 6 πππ 19 into π₯ ≡ π πππ 19, we must multiply something to x such that its remainder will be 6 when divided by 19. The number that we can multiply to 24 is actually 5→(24 · 5 = 120). When divided by 19, we have the remainder 6. Therefore the value of π = 5. Thus, we have *by using Chinese Remainder Theorem (CRT): π₯≡5 πππ 11 {π₯≡5 πππ 19 Now, we know that every time, a number divided by 11 or 19 will have a remainder 5. Thus, we must find the LCM of both prime numbers whose role is as a divisor. π₯ ≡ 5 πππ (πΏπΆπ [11, 19]) ⇒ π₯ ≡ 5 πππ 209 To find the largest 4-digit positive integral solution of the congruence equations, we must multiply something to 209 and add 5 (because of their remainder congruence). a. The smallest 4-digit positive integral solution of the congruence equations is 1,050. [209 · 5 + 5 = 1, 050] b. The largest 4-digit positive integral solution of the congruence equations is 9,828. [209 · 47 + 5 = 9, 828] Since we were looking for the largest 4-digit positive integral solution of the congruence equations, therefore 9,828 is the largest 4-digit positive integral solution. Hong Kong International Mathematical Olympiad Heat Round 2024 (Senior Secondary Set 2) Geometry 16.) If the area of a triangle with side lengths 37, 38, and 39 is 57 π, find the value of n. Answer: 120 Solution: Using Heron’s Formula, we have: π΄πππβ(πππ£ππ πππ π ππππ ) = π (π − π)(π − π)(π − π); π ππππππππππ‘ππ(π ) = π+π+π 2 Find the semiperimeter first, before substituting the area equation. π ππππππππππ‘ππ(π ) = 37+38+39 2 = 57 Then, simplify we have. π΄πππβ(πππ£ππ πππ π ππππ ) = π (π − π)(π − π)(π − π) → 57(57 − 37)(57 − 38)(57 − 39) π΄πππβ(πππ£ππ πππ π ππππ ) = 57(20)(19)(18) → 19 · 3 · 5 · 2 · 2 · 19 · 2 · 3 · 3 π΄πππβ(πππ£ππ πππ π ππππ ) = 57 120 Therefore, the value of n is 120. 17.) How many time(s) is the exterior angle of a regular 24-sided polygon as much as the interior angle? 1 Answer: 11 Solution: The measure of each exterior angle of the 24-sided polygon is ° 360 24 ° = 15 . On The other hand, ° 180(π−2) 180(24−2) = = 165 π 24 15 1 = 11 times as the interior angle. 165 the measure of each interior angle of the 24-sided polygon is Therefore, the exterior angle of the 24-sided polygon is 18.) Find the minimum value of 2 5π πππ₯ + 2 6πππ π₯ + 2024 11. Answer: 2022sqrt(11)→ 2022 11 Solution: 2 (2 2 Using Cauchy-Schwarz inequality [π΄π + π΅π] ≤ π΄ + π΅ )(π2 + π2), observe that: 2 (2 5π πππ₯ + 2 6πππ π₯) ≤ (20 + 24)(π ππ2π₯ + πππ 2π₯) 2 2 (2 5π πππ₯ + 2 6πππ π₯) ≤ 44 ⇒ (2 5π πππ₯ + 2 6πππ π₯) ≤ 44 2 (2 5π πππ₯ + 2 6πππ π₯) ≤ 44 Hong Kong International Mathematical Olympiad Heat Round 2024 (Senior Secondary Set 2) − 2 11 ≤ 2 5π πππ₯ + 2 6πππ π₯ ≤ 2 11 → πππ 2024 11 πππ‘β π ππππ . − 2 11 + 2024 11 ≤ 2 5π πππ₯ + 2 6πππ π₯ + 2024 11 ≤ 2 11 + 2024 11 2022 11 ≤ 2 5π πππ₯ + 2 6πππ π₯ + 2024 11 ≤ 2026 11 Hence, the minimum value is 2022 11. 19.) Find the area enclosed by the x-axis, y-axis, and the straight line 11π₯ − 13π¦ = 286. Answer: 286 Solution: Solve for x and y-intercept, we have: π¦ − πππ‘ππππππ‘π : Equation A: (0, − 22) 11π₯ − 13π¦ = 286 ⇒ (0) − 13π¦ = 286 − 13π¦ = 286 −13π¦ −13 286 = −13 ⇒ π¦ =− 22 π₯ − πππ‘ππππππ‘π : Equation B: (0, − 22) 11π₯ − 13π¦ = 286 ⇒ (0) + 11π₯ = 286 11π₯ = 286 11π₯ 11 = 286 ⇒ π₯ = 26 11 Now, it form a right triangle, since we are looking for the area, thus we have: 2 1 1 1 π΄β = || 2 π · β|| = || 2 (− 22 · 26)|| = || 2 (− 572)|| = 286π’ Therefore, the area enclosed by the x-axis, y-axis, and the straight line 11π₯ − 13π¦ = 286 is 286 unit squared. 20.) Find the area of the quadrilateral in the Cartesian plane formed by the points π΄(8, 6), π΅(− 4, − 3), πΆ(− 5, 4), π·(11, − 2). Answer: 108 Solution: Hong Kong International Mathematical Olympiad Heat Round 2024 (Senior Secondary Set 2) Hong Kong International Mathematical Olympiad Heat Round 2024 (Senior Secondary Set 2) Combinatorics 21.) If x and y are positive integers such that 11π₯ + 23π¦ = 2024, find the maximum value of π₯ + π¦. Answer: 172 Solution: Convert the π΄π₯ + π΅π¦ + πΆ = 0 (standard form of line equation) into π¦ = ππ₯ + π (slope-intercept form), we have: 11π₯ + 23π¦ = 2024 ⇒ 23π¦ = 2024 − 11π₯ 23π¦ 23 = 2024−11π₯ 11 ⇒ π¦ = 88 − 23 π₯ 23 Since 11 and 23 are coprime, x must be divisible by 23 for y to be an integer. Also, since π₯, π¦ > 0, 11 11 π¦ = 88 − 23 π₯ > 0 → 23 π₯ < 88 ⇒ 11π₯ < 2024 π₯ < 184 Since we are looking for the maximum value of π₯ + π¦, we need to find the maximum integer π₯ < 184 that is divisible by 23 (because we are looking for the maximum value). The value of x, in which will satisfy the condition π₯ < 184 is 161. We need to obtain y, hence: 11 π¦ = 88 − 23 (161) = 11 Therefore, the maximum value of π₯ + π¦ = 161 + 11 = 172. 2 22.) Find the number of integers x such that 44π₯ > π₯ + 480. Answer: 3 Solution: By rearranging and factoring the inequality, we have: 2 2 44π₯ > π₯ + 480 ⇒ π₯ − 44π₯ + 480 < 0 (π₯ − 20)(π₯ − 24) < 0 ⇒ π₯ = 20, 24 Here, we consider two cases: Case 1: π₯ − 20 > 0 πππ π₯ − 24 < 0 ⇒ (20, 24) Case 2: π₯ − 20 < 0 πππ π₯ − 24 > 0 ⇒ (β) Hence, the solutions for the inequality lie in the interval (20, 24)→ 21, 22, 23. Therefore, the number of the integral solution for the inequality is 3. Hong Kong International Mathematical Olympiad Heat Round 2024 (Senior Secondary Set 2) 23.) A fair 6-sided die is thrown 3 times. Find the probability that the sum of numbers obtained is 8. 7 Answer: 72 Solution: 3 Note that the total number of possible outcomes is 6 = 216. Now, the following are the outcomes with sum of 8: (4, 3, 2)6 π€ππ¦π , (5, 2, 1)6 π€ππ¦π , (6, 1, 1)3 π€ππ¦π , (4, 2, 2)3 π€ππ¦π , (3, 3, 2)3 π€ππ¦π Hence, the probability is: π(π π’π ππ 8) = 6+6+3+3+3 216 21 7 = 216 = π(π π’π ππ 8) = 72 24.) Find the number of sets of negative integral solutions of π + π >− 2024. Answer: 2,045,253 Solution: Counting the number of sets of negative integral solutions of π + π >− 2024 is the same as counting the number of sets of positive integral solutions of − π − π < 2024. Now, using the stars and bars formula where π = 2024 and π = 2 the number of variables, the number of sets of positive integral solutions of − π − π < 2024 is given by: π−1 πΆπ 2024−1 = πΆ2 2023 = πΆ2 2023! ⇒ 2021!×2! = 2, 045, 253 25.) Suppose that 4 cards are drawn from an ordinary poker deck of 52 playing cards one by one without replacement. Find the probability of getting four of the same letter cards. 4 Answer: 270725 Solution: The letter cards in a standard deck of cards are A, J, Q, and K with 4 different suits each. Thus, the probability of drawing four the same letter cards without replacement is: 16 ⇒ π‘βπ ππ£πππππ ππππππππππ‘π¦ ππ πππ‘π‘πππ π πππ‘π‘ππ ππππ 52 3 ⇒ π‘βπ ππππππππππ‘π¦ ππ πππ‘π‘πππ πππ ππ π‘βπ 3 πβπππππ : π½, π, πΎ 51 2 ⇒ π‘βπ ππππππππππ‘π¦ ππ πππ‘π‘πππ πππ ππ π‘βπ 2 πβπππππ : π½, π, πΎ 50 1 ⇒ π‘βπ ππππππππππ‘π¦ ππ πππ‘π‘πππ πππ ππ π‘βπ 1 πβπππππ : π½, π, πΎ 49 Hence, 16 3 2 1 96 π(πππ’π ππ π‘βπ π πππ πππ‘π‘ππ πππππ ) = 52 × 51 × 50 × 49 = 6497400 4 π(πππ’π ππ π‘βπ π πππ πππ‘π‘ππ πππππ ) = 270725 Hong Kong International Mathematical Olympiad Heat Round 2024 (Senior Secondary Set 2)