Scribd
Upload
338 views1 page

RMO Mock 4 Problem Set Solutions

The document contains 6 math problems: 1) Proving two lines are parallel given a cyclic quadrilateral and points of intersection of lines; 2) Finding a condition for two sequences to create an n x n grid with specified row products; 3) Proving two lines are tangent to another circumcircle given a parallelogram, points, and tangency to a first circumcircle; 4) Finding composite integers n for which the divisors have specified greatest common divisors; 5) Showing a variable is an integer if a sequence has finitely many values; 6) Finding the largest n such that specified row permutations in a grid remain unique after allowed operations.

Uploaded by

wushangclam6
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
338 views1 page

RMO Mock 4 Problem Set Solutions

The document contains 6 math problems: 1) Proving two lines are parallel given a cyclic quadrilateral and points of intersection of lines; 2) Finding a condition for two sequences to create an n x n grid with specified row products; 3) Proving two lines are tangent to another circumcircle given a parallelogram, points, and tangency to a first circumcircle; 4) Finding composite integers n for which the divisors have specified greatest common divisors; 5) Showing a variable is an integer if a sequence has finitely many values; 6) Finding the largest n such that specified row permutations in a grid remain unique after allowed operations.

Uploaded by

wushangclam6
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

RMO Mock 4

Sophie Fellowship
October 20, 2023

1. A circle passing through the vertices A and B of a cyclic quadrilateral ABCD inter-
sects diagonals AC and BD at E and F, respectively. The lines AF and BC meet at a
point P , and the lines BE and AD meet at a point Q. Prove that P Q is parallel to CD.

2. You are given 2 sequences a1 , a2 , . . . , an and b1 , b2 , . . . , bn of positive integers. You wish


to create an n × n grid of positive integers such that the product of the numbers in the
ith row is ai and the product of the numbers in the jth row is bj . Find a condition on
these sets such that you can create such a grid.

3. On the side BC of the parallelogram ABCD, points E and F are given (E lies between
B and F) and the diagonals AC, BD meet at O. If it’s known that AE, DF are tangent
to the circumcircle of △AOD, prove that they’re tangent to the circumcircle of △EOF
as well.

4. Find all composite positive integers n for which there exists a permutation d1 , . . . , dk
of the divisors of n such that

gcd(d1 , d2 , d3 ) = gcd(d2 , d3 , d4 ) = · · · = gcd(dk , d1 , d2 ) = 1.

5. Suppose that the sequence


{x}, {x2 }, {x3 }, · · ·
has finitely many values. Show that x is an integer.

6. In every row of a grid 70×n is written a permutation of the numbers 1, 2 . . . , 70. In one
move you can choose a row and swap two non-adjacent numbers with difference 1.
Find the largest possible n, such that at any moment, no matter the operations made,
no two rows may have the same permutations.

You might also like