This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 85335

2011 Lusophon Mathematical Olympiad, 2

A non-negative integer $n$ is said to be [i]squaredigital[/i] if it equals the square of the sum of its digits. Find all non-negative integers which are squaredigital.

2009 Singapore MO Open, 5

Find all integers x,y,z with $2\leq x\leq y\leq z$ st $xy \equiv 1 $(mod z) $xz\equiv 1$(mod y) $yz \equiv 1$ (mod x)

2012 Germany Team Selection Test, 2

Let $ABC$ be an acute triangle. Let $\omega$ be a circle whose centre $L$ lies on the side $BC$. Suppose that $\omega$ is tangent to $AB$ at $B'$ and $AC$ at $C'$. Suppose also that the circumcentre $O$ of triangle $ABC$ lies on the shorter arc $B'C'$ of $\omega$. Prove that the circumcircle of $ABC$ and $\omega$ meet at two points. [i]Proposed by Härmel Nestra, Estonia[/i]

2022 Junior Balkan Team Selection Tests - Moldova, 12

Let $p$ and $q$ be two distinct integers. The square trinomial $x^2 + px + q$ is written on the board. At each step, a number is deleted: or the coefficient next to $x$, or the free term, and instead of the deleted number, a number is written, which is obtained from the deleted number by adding or subtracting the number $1$. After several such steps on the board, the square trinomial $x^2 + qx + p$ appeared. Show that at one stage a square trinomial was written on the board, both roots of which are integers.

2006 China Team Selection Test, 1

Two positive valued sequences $\{ a_{n}\}$ and $\{ b_{n}\}$ satisfy: (a): $a_{0}=1 \geq a_{1}$, $a_{n}(b_{n+1}+b_{n-1})=a_{n-1}b_{n-1}+a_{n+1}b_{n+1}$, $n \geq 1$. (b): $\sum_{i=1}^{n}b_{i}\leq n^{\frac{3}{2}}$, $n \geq 1$. Find the general term of $\{ a_{n}\}$.

2011 IMAR Test, 4

Given an integer number $n \ge 3$, show that the number of lists of jointly coprime positive integer numbers that sum to $n$ is divisible by $3$. (For instance, if $n = 4$, there are six such lists: $(3, 1), (1, 3), (2, 1, 1), (1, 2, 1), (1, 1, 2)$ and $(1, 1, 1, 1)$.)

2020 Taiwan TST Round 1, 1

Let $a$, $b$, $c$, $d$ be real numbers satisfying \begin{align*} (a + c)(b + d) = \sqrt{2}(ac - 2bd - 1). \end{align*} Show that \begin{align*} (ab - 1)^2 + (bc - 1)^2 + (cd - 1)^2 + (da - 1)^2 + (ac - 1)^2 + (2bd + 1)^2 \ge 4. \end{align*}

2022 Belarusian National Olympiad, 10.8

A sequence $a_1,\ldots,a_n$ of positive integers is given. For each $l$ from $1$ to $n-1$ the array $(gcd(a_1,a_{1+l}),\ldots,gcd(a_n,a_{n+l}))$ is considered, where indices are taken modulo $n$. It turned out that all this arrays consist of the same $n$ pairwise distinct numbers and differ only,possibly, by their order. Can $n$ be a) $21$ b) $2021$

2000 All-Russian Olympiad, 3

Let $O$ be the center of the circumcircle $\omega$ of an acute-angle triangle $ABC$. A circle $\omega_1$ with center $K$ passes through $A$, $O$, $C$ and intersects $AB$ at $M$ and $BC$ at $N$. Point $L$ is symmetric to $K$ with respect to line $NM$. Prove that $BL \perp AC$.

1954 Poland - Second Round, 1

Tags: geometry , circles
The cross-section of a ball bearing consists of two concentric circles $ C $ and $ C_1 $, between which there are $ n $ small circles $ k_1, k_2, \ldots, k_n $, each of which is tangent to the two adjacent circles and to both circles $ C $ and $ C_1 $. Given the radius $ r $ of the inner circle $ C $ and a natural number $ n $, calculate the radius $ x $ of circle $ C_2 $ passing through the points of tangency of circles $ k_1, k_2, \ldots, k_n $ and the sum $ s $ of the lengths of the arcs of circles $ k_1, k_2, \ldots, k_n $ that lie outside circle $ C_2 $.

2021 MOAA, 8

Tags:
Compute the number of triangles of different sizes which contain the gray triangle in the figure below. [asy] size(5cm); real n = 4; for (int i = 0; i < n; ++i) { draw((0.5*i,0.866*i)--(n-0.5*i,0.866*i)); } for (int i = 0; i < n; ++i) { draw((n-i,0)--((n-i)/2,(n-i)*0.866)); } for (int i = 0; i < n; ++i) { draw((i,0)--((n+i)/2,(n-i)*0.866)); } filldraw((1.5,0.866)--(2,2*0.866)--(2.5,0.866)--cycle, gray); [/asy] [i]Proposed by Nathan Xiong[/i]

2004 Harvard-MIT Mathematics Tournament, 2

How many ways can you mark 8 squares of an $8\times8$ chessboard so that no two marked squares are in the same row or column, and none of the four corner squares is marked? (Rotations and reflections are considered different.)

2020 USMCA, 4

Tags:
Let $f(n)$ denote the largest odd factor of $n$, including possibly $n$. Determine the value of \[\frac{f(1)}{1} + \frac{f(2)}{2} + \frac{f(3)}{3} + \cdots + \frac{f(2048)}{2048},\] rounded to the nearest integer.

2016 Indonesia TST, 4

The Hawking Space Agency operates $n-1$ space flights between the $n$ habitable planets of the Local Galaxy Cluster. Each flight has a fixed price which is the same in both directions, and we know that using these flights, we can travel from any habitable planet to any habitable planet. In the headquarters of the Agency, there is a clearly visible board on a wall, with a portrait, containing all the pairs of different habitable planets with the total price of the cheapest possible sequence of flights connecting them. Suppose that these prices are precisely $1,2, ... , \binom{n}{2}$ monetary units in some order. prove that $n$ or $n-2$ is a square number.

2015 AMC 10, 24

Aaron the ant walks on the coordinate plane according to the following rules. He starts at the origin $p_0=(0,0)$ facing to the east and walks one unit, arriving at $p_1=(1,0)$. For $n=1,2,3,\dots$, right after arriving at the point $p_n$, if Aaron can turn $90^\circ$ left and walk one unit to an unvisited point $p_{n+1}$, he does that. Otherwise, he walks one unit straight ahead to reach $p_{n+1}$. Thus the sequence of points continues $p_2=(1,1), p_3=(0,1), p_4=(-1,1), p_5=(-1,0)$, and so on in a counterclockwise spiral pattern. What is $p_{2015}$? $ \textbf{(A) } (-22,-13)\qquad\textbf{(B) } (-13,-22)\qquad\textbf{(C) } (-13,22)\qquad\textbf{(D) } (13,-22)\qquad\textbf{(E) } (22,-13) $

2012 Bogdan Stan, 3

Find all functions $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that verify the equality $$ \int_a^b f(x)dx=f(b)-f(a), $$ for any real numbers $ a,b. $ [i]Cosmin Nitu[/i]

2018 Greece National Olympiad, 1

Let $(x_n), n\in\mathbb{N}$ be a sequence such that $x_{n+1}=3x_n^3+x_n, \forall n\in\mathbb{N}$ and $x_1=\frac{a}{b}$ where $a,b$ are positive integers such that $3\not|b$. If $x_m$ is a square of a rational number for some positive integer $m$, prove that $x_1$ is also a square of a rational number.

2015 JBMO Shortlist, C5

An L-shape is one of the following four pieces, each consisting of three unit squares: [asy] size(300); defaultpen(linewidth(0.8)); path P=(1,2)--(0,2)--origin--(1,0)--(1,2)--(2,2)--(2,1)--(0,1); draw(P); draw(shift((2.7,0))*rotate(90,(1,1))*P); draw(shift((5.4,0))*rotate(180,(1,1))*P); draw(shift((8.1,0))*rotate(270,(1,1))*P); [/asy] A $5\times 5$ board, consisting of $25$ unit squares, a positive integer $k\leq 25$ and an unlimited supply of L-shapes are given. Two players A and B, play the following game: starting with A they play alternatively mark a previously unmarked unit square until they marked a total of $k$ unit squares. We say that a placement of L-shapes on unmarked unit squares is called $\textit{good}$ if the L-shapes do not overlap and each of them covers exactly three unmarked unit squares of the board. B wins if every $\textit{good}$ placement of L-shapes leaves uncovered at least three unmarked unit squares. Determine the minimum value of $k$ for which B has a winning strategy.

2016 Iran Team Selection Test, 2

For a finite set $A$ of positive integers, a partition of $A$ into two disjoint nonempty subsets $A_1$ and $A_2$ is $\textit{good}$ if the least common multiple of the elements in $A_1$ is equal to the greatest common divisor of the elements in $A_2$. Determine the minimum value of $n$ such that there exists a set of $n$ positive integers with exactly $2015$ good partitions.

2021 Dutch BxMO TST, 2

Find all triplets $(x, y, z)$ of real numbers for which $$\begin{cases}x^2- yz = |y-z| +1 \\ y^2 - zx = |z-x| +1 \\ z^2 -xy = |x-y| + 1 \end{cases}$$

1989 AMC 12/AHSME, 20

Let $x$ be a real number selected uniformly at random between 100 and 200. If $\lfloor {\sqrt{x}} \rfloor = 12$, find the probability that $\lfloor {\sqrt{100x}} \rfloor = 120$. ($\lfloor {v} \rfloor$ means the greatest integer less than or equal to $v$.) $\text{(A)} \ \frac{2}{25} \qquad \text{(B)} \ \frac{241}{2500} \qquad \text{(C)} \ \frac{1}{10} \qquad \text{(D)} \ \frac{96}{625} \qquad \text{(E)} \ 1$

2021 Irish Math Olympiad, 7

Each square of an $n \times n$ grid is coloured either blue or red, where $n$ is a positive integer. There are $k$ blue cells in the grid. Pat adds the sum of the squares of the numbers of blue cells in each row to the sum of the squares of the numbers of blue cells in each column to form $S_B$. He then performs the same calculation on the red cells to compute $S_R$. If $S_B- S_R = 50$, determine (with proof) all possible values of $k$.

2004 Tournament Of Towns, 2

The incircle of the triangle ABC touches the sides BC, AC, and AB at points A', B', and C', respectively. It is known that AA'=BB'=CC'. Does the triangle ABC have to be equilateral? (I am very interested in ingenious solution of this problem, because I found an ugly one using Stewart's theorem and tons of algebra during the contest).

1995 Turkey Team Selection Test, 1

Given real numbers $b \geq a>0$, find all solutions of the system \begin{align*} &x_1^2+2ax_1+b^2=x_2,\\ &x_2^2+2ax_2+b^2=x_3,\\ &\qquad\cdots\cdots\cdots\\ &x_n^2+2ax_n+b^2=x_1. \end{align*}

2012 Indonesia Juniors, day 2

p1. One day, a researcher placed two groups of species that were different, namely amoeba and bacteria in the same medium, each in a certain amount (in unit cells). The researcher observed that on the next day, which is the second day, it turns out that every cell species divide into two cells. On the same day every cell amoeba prey on exactly one bacterial cell. The next observation carried out every day shows the same pattern, that is, each cell species divides into two cells and then each cell amoeba prey on exactly one bacterial cell. Observation on day $100$ shows that after each species divides and then each amoeba cell preys on exactly one bacterial cell, it turns out kill bacteria. Determine the ratio of the number of amoeba to the number of bacteria on the first day. p2. It is known that $n$ is a positive integer. Let $f(n)=\frac{4n+\sqrt{4n^2-1}}{\sqrt{2n+1}+\sqrt{2n-1}}$. Find $f(13) + f(14) + f(15) + ...+ f(112).$ p3. Budi arranges fourteen balls, each with a radius of $10$ cm. The first nine balls are placed on the table so that form a square and touch each other. The next four balls placed on top of the first nine balls so that they touch each other. The fourteenth ball is placed on top of the four balls, so that it touches the four balls. If Bambang has fifty five balls each also has a radius of $10$ cm and all the balls are arranged following the pattern of the arrangement of the balls made by Budi, calculate the height of the center of the topmost ball is measured from the table surface in the arrangement of the balls done by Bambang. p4. Given a triangle $ABC$ whose sides are $5$ cm, $ 8$ cm, and $\sqrt{41}$ cm. Find the maximum possible area of ​​the rectangle can be made in the triangle $ABC$. p5. There are $12$ people waiting in line to buy tickets to a show with the price of one ticket is $5,000.00$ Rp.. Known $5$ of them they only have $10,000$ Rp. in banknotes and the rest is only has a banknote of $5,000.00$ Rp. If the ticket seller initially only has $5,000.00$ Rp., what is the probability that the ticket seller have enough change to serve everyone according to their order in the queue?