Indonesian Regional MO 2021 - Part 2
Source: Kompetisi Sains Nasional Tingkat Provinsi SMA/MA (dan Sederajat)
October 15, 2021
IndonesiaRMO2021floor functionalgebracombinatoricsnumber theory
Problem Statement
This is the continuation of my previous post, i.e. part 2 of the same Mathematics Olympiad/Competition (Indonesia recently changed its name since 2020's competition). Each problem is worth 7 points and the same rules apply.Part 2 (Olympiad Round: 150 minutes)Problem 6. Suta writes 2021 of the first positive integers on a board, such that every number is written exactly once. She then circles some of them, then sums up all the numbers she's circled to get the value . Then, Suta also adds up all the numbers she didn't circle to obtain that their sum is equal to . Show that Suta is able to circle some numbers in the beginning, such that .Problem 7. Determine all natural numbers such that divides and divides .Problem 8. Given a triangle with as its centroid. Point is the midpoint of . The line passing through and parallel to cuts at . Prove that if and only if .[url=https://artofproblemsolving.com/community/q2h2671443p23150906]Problem 9. Let be the set containing rational positive numbers satisfying both criteria:
(i) If is rational and then .
(ii) If , then is also an element of .
Prove that all positive rational numbers are in .Problem 10. Five unit squares from a checkerboard are discarded as shown in the figure below (as an attachment for this post). The entire checkerboard will be covered with domino cards so that each domino covers exactly 2 unit squares, and every unit square is covered by exactly 1 domino. Can we tile the checkerboard with dominoes in such a way that every inner vertical and horizontal line (which are not coloured red) cuts at least 2 dominoes?