0% found this document useful (0 votes)
66 views2 pages

Xenia and Sergey Game Analysis

The document summarizes the problems for Day 1 and Day 2 of the 13th Romanian Master of Mathematics Competition. For Day 1, the three problems involve: 1) proving an equation involving points on intersecting circles, 2) determining the minimum number of moves needed to identify a hidden number in a game, and 3) proving the number of ways to assign leaders to groups of workers is divisible by 17. For Day 2, the three problems involve: 4) determining if two numbers can always be left on a board after a series of addition and subtraction moves, 5) proving citizens can be spaced at least 1 unit apart in a kingdom with rotational symmetry, and 6) characterizing polynomials that can produce any mapping between two sets of

Uploaded by

Leandro Otávio
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
0% found this document useful (0 votes)
66 views2 pages

Xenia and Sergey Game Analysis

The document summarizes the problems for Day 1 and Day 2 of the 13th Romanian Master of Mathematics Competition. For Day 1, the three problems involve: 1) proving an equation involving points on intersecting circles, 2) determining the minimum number of moves needed to identify a hidden number in a game, and 3) proving the number of ways to assign leaders to groups of workers is divisible by 17. For Day 2, the three problems involve: 4) determining if two numbers can always be left on a board after a series of addition and subtraction moves, 5) proving citizens can be spaced at least 1 unit apart in a kingdom with rotational symmetry, and 6) characterizing polynomials that can produce any mapping between two sets of

Uploaded by

Leandro Otávio
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

The 13th Romanian Master of Mathematics Competition

Day 1: Tuesday, October 12, 2021, Bucharest

Language: English

Problem 1. Let T1 , T2 , T3 , T4 be pairwise distinct collinear points such


that T2 lies between T1 and T3 , and T3 lies between T2 and T4 . Let ω1 be
a circle through T1 and T4 ; let ω2 be the circle through T2 and internally
tangent to ω1 at T1 ; let ω3 be the circle through T3 and externally tangent
to ω2 at T2 ; and let ω4 be the circle through T4 and externally tangent to ω3
at T3 . A line crosses ω1 at P and W , ω2 at Q and R, ω3 at S and T , and ω4
at U and V , the order of these points along the line being P , Q, R, S, T ,
U , V , W . Prove that P Q + T U = RS + V W .

Problem 2. Xenia and Sergey play the following game. Xenia thinks of a
positive integer N not exceeding 5000. Then she fixes 20 distinct positive
integers a1 , a2 , . . . , a20 such that, for each k = 1, 2, . . . , 20, the numbers N
and ak are congruent modulo k. By a move, Sergey tells Xenia a set S of
positive integers not exceeding 20, and she tells him back the set {ak : k ∈ S}
without spelling out which number corresponds to which index. How many
moves does Sergey need to determine for sure the number Xenia thought of?

Problem 3. A number of 17 workers stand in a row. Every contiguous


group of at least 2 workers is a brigade. The chief wants to assign each
brigade a leader (which is a member of the brigade) so that each worker’s
number of assignments is divisible by 4. Prove that the number of such ways
to assign the leaders is divisible by 17.

Each of the three problems is worth 7 marks.


Time allowed 4 21 hours.
The 13th Romanian Master of Mathematics Competition
Day 2: Wednesday, October 13, 2021, Bucharest

Language: English

Problem 4. Consider an integer n ≥ 2 and write the numbers 1, 2, . . . , n down on


a board. A move consists in erasing any two numbers a and b, then writing down
the numbers a + b and |a − b| on the board, and then removing repetitions (e.g.,
if the board contained the numbers 2, 5, 7, 8, then one could choose the numbers
a = 5 and b = 7, obtaining the board with numbers 2, 8, 12). For all integers
n ≥ 2, determine whether it is possible to be left with exactly two numbers on the
board after a finite number of moves.

Problem 5. Let n be a positive integer. The kingdom of Zoomtopia is a convex


polygon with integer sides, perimeter 6n, and 60◦ rotational symmetry (that is,
there is a point O such that a 60◦ rotation about O maps the polygon to itself).
In light of the pandemic, the government of Zoomtopia would like to relocate its
3n2 + 3n + 1 citizens at 3n2 + 3n + 1 points in the kingdom so that every two
citizens have a distance of at least 1 for proper social distancing. Prove that this
is possible. (The kingdom is assumed to contain its boundary.)

Problem 6. Initially, a non-constant polynomial S(x) with real coefficients is


written down on a board. Whenever the board contains a polynomial P (x), not
necessarily alone, one can write down on the board any polynomial of the form
P (C + x) or C + P (x), where C is a real constant. Moreover, if the board contains
two (not necessarily distinct) polynomials P (x) and Q(x), one can write P (Q(x))
and P (x)+Q(x) down on the board. No polynomial is ever erased from the board.
Given two sets of real numbers, A = {a1 , a2 , . . . , an } and B = {b1 , b2 , . . . , bn }, a
polynomial f (x) with real coefficients is (A, B)-nice if f (A) = B, where f (A) =
{f (ai ) : i = 1, 2, . . . , n}.
Determine all polynomials S(x) that can initially be written down on the board
such that, for any two finite sets A and B of real numbers, with |A| = |B|, one
can produce an (A, B)-nice polynomial in a finite number of steps.

Each of the three problems is worth 7 marks. Time allowed 4 21 hours.

Common questions

Powered by AI

The specified time constraint of 4.5 hours imposes a need for strategic prioritization and efficient allocation of thought resources during the competition. Given equal weighting among the three distinct and complex problems, strategic time management could involve allocating more initial time to setups and fundamental understandings of the problems, ensuring that different problem types receive attention commensurate with their perceived difficulty. Adaptively managing time involves reassessment points to decide extending efforts or switching problems, ultimately balancing exploration of potential solution paths with depth commitments based on clarity reached .

The 60° rotational symmetry of Zoomtopia implies that the polygon can be divided into six identical sectors or segments. This symmetry allows even distribution possibilities along radial lines or parallel configurations that maintain the minimum distance requirement across the divided symmetrical slices. Such spatial symmetry assists in designing arrangements respecting both symmetry and distancing, reducing conflicts in optimal arrangement paths through equal spread along these rotations. Effectively, exploiting rotational symmetry offers a clear, repetitive pattern for distributing citizens maintaining equal spacing, further simplifying complex geometric arrangement calculations .

The initial polynomial, denoted as S(x), serves as the foundational structure upon which all subsequent polynomials are derived through specified operations on the board. The properties of S(x), such as degree and root configuration, influence the permissible range of transformations and compositions obtainable during operations like addition or composition with others polymers present. Such structural base determines transformation coverage, which could potentially reach (A, B)-good states deliberately. Therefore, analyzing which S(x) inherently offers universal transformation flexibility directly impacts achievable polynomial configurations under board operations .

The problem explores the generative potential of polynomial composition and addition to achieve specific mappings from set A to set B, called (A, B)-nice polynomials. The essential idea is constructing transformations that map any chosen real number set A to another fixed set B aligningly. Under these transformation rules, especially composing polynomials like P(Q(x)) or simplified forms C+x, an evolving series of polynomials can be generated to smoothly and tractably interpolate between points in sets A and B, demanding proof of all compatible S(x) formulations that inherently allow this universal flexibility. It challenges the formal manipulation of functional transformations respecting required set equalities .

The iterative replacement operations derive from reduction strategies focusing on convergence towards minima or specific subspaces governed by arithmetical properties – most notably parity and modulus. Each a+b and |a-b| transformation reflects the arithmetic simplification and amalgamation progression idea aimed to converge parameters to an endpoint with inherent property symmetry. Consequently, optimization tactics focus on managing measures between preserved sums or key properties achievable by systematic, transformative reduction without deviating from erasure rules or monotonic progress within the continually shrinking number set .

The constructive proof involves understanding constraints set by the polygon's integer side lengths and perimeter, alongside spatial occupancy rules within this symmetrical framework. Initial unification must respect segments derived from Zoomtopia's rotational symmetry while maximizing usage of integer spacing provided by 6n perimeter constraints. The visualization employs large enough inter-citizen separation aligning spatial resources to fill identically sized, distanced points. The parallel between physical spacing remind layout disclosures and integer-dimensional distribution roles support understanding minimal conditions fulfillment and symmetry's practical encapsulation in layouts .

The divisibility by 17 constraint is tied to the Pigeonhole Principle and modular arithmetic needed to ensure each worker's total assignments align with the divisibility rule. As workers form multiple brigades based on contiguous position, assigning a leader such that the sum of leadership assignments for every worker is divisible by 4 necessitates cyclic or symmetrical arrangements divisible by 17. Consequently, the number of ways must countable in a manner that aligns with integer solutions to the equation of total assignments mod 4 is zero. The divisor's significance means symmetrical cycle restrictions lead to total number divisibility by 17 .

The move instructions of erasing two numbers a and b and writing their sum a+b and absolute difference |a-b| create constraints and opportunities to manipulate the sequence to suit conditions leading to only two numbers left. This technique leverages the preservation of sum parity and modulus conditions throughout moves, steering the configuration toward a minimal stable state with the intended difference or ratio. By analyzing the effects of each move and how they converge or reduce distinctions, the problem aims to assess whether only two numbers can ultimately remain irrespective of initial setup .

The problem involves concepts of circle tangency, collinearity, and the power of a point theorem. Specifically, since the points T1, T2, T3, and T4 are collinear and lie in a configuration such that they are on various circles, the power of a point theorem can be applied to these circles. The circles' relations, specifically internal and external tangencies, suggest relationships between the segments created by intersecting lines. For any line intersecting these circles as given, the power of a point formalism implies that products of segment lengths are equal at each circle, leading to the conclusion PQ + TU = RS + VW .

Sergey needs to determine Xenia's number by using modular arithmetic properties across the sequence of numbers a1, a2, ..., a20. By choosing specific sets S, Sergey exploits the congruence relations where each ak ≡ N (mod k). Through binary search and thoughtful choice of modules, minimum queries (or moves) can pinpoint N among possible numbers less than 5000. The modulus and residue structure of the numbers and understanding the overlap in information each congruence provides allow Sergey to determine N efficiently in a logarithmic number of moves due to information redundancies reduced by choosing the best sets S strategically .

You might also like