MathDB
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 KK. Then, Suta also adds up all the numbers she didn't circle to obtain that their sum is equal to LL. Show that Suta is able to circle some numbers in the beginning, such that KL=2021K - L = 2021.
Problem 7. Determine all natural numbers n>3n > 3 such that n1\lfloor \sqrt{n} \rfloor - 1 divides n+1n + 1 and n+1\lfloor \sqrt{n} \rfloor + 1 divides n1n - 1.
Problem 8. Given a triangle ABCABC with GG as its centroid. Point DD is the midpoint of ACAC. The line passing through GG and parallel to BCBC cuts ABAB at EE. Prove that AEC=DGC\angle{AEC} = \angle{DGC} if and only if ACB=90\angle{ACB} = 90^{\circ}.
[url=https://artofproblemsolving.com/community/q2h2671443p23150906]Problem 9. Let XX be the set containing rational positive numbers satisfying both criteria: (i) If xx is rational and 2021x20222021 \leq x \leq 2022 then xXx \in X. (ii) If x,yXx, y \in X, then xy\frac{x}{y} is also an element of XX. Prove that all positive rational numbers are in XX.
Problem 10. Five unit squares from a 9×99 \times 9 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?