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

LMT Team Rounds 2010-20, A2 B6

Tags:
$1001$ marbles are drawn at random and without replacement from a jar of $2020$ red marbles and $n$ blue marbles. Find the smallest positive integer $n$ such that the probability that there are more blue marbles chosen than red marbles is strictly greater than $\frac{1}{2}$. [i]Proposed by Taiki Aiba[/i]

Oliforum Contest I 2008, 3

Let $ C_1,C_2$ and $ C_3$ be three pairwise disjoint circles. For each pair of disjoint circles, we define their internal tangent lines as the two common tangents which intersect in a point between the two centres. For each $ i,j$, we define $ (r_{ij},s_{ij})$ as the two internal tangent lines of $ (C_i,C_j)$. Let $ r_{12},r_{23},r_{13},s_{12},s_{13},s_{23}$ be the sides of $ ABCA'B'C'$. Prove that $ AA',BB'$ and $ CC'$ are concurrent. [img]https://cdn.artofproblemsolving.com/attachments/1/2/5ef098966fc9f48dd06239bc7ee803ce4701e2.png[/img]

2013 Saudi Arabia IMO TST, 3

A Saudi company has two offices. One office is located in Riyadh and the other in Jeddah. To insure the connection between the two offices, the company has designated from each office a number of correspondents so that : (a) each pair of correspondents from the same office share exactly one common correspondent from the other office. (b) there are at least $10$ correspondents from Riyadh. (c) Zayd, one of the correspondents from Jeddah, is in contact with exactly $8$ correspondents from Riyadh. What is the minimum number of correspondents from Jeddah who are in contact with the correspondent Amr from Riyadh?

2022 Kyiv City MO Round 2, Problem 2

There is a central train station in point $O$, which is connected to other train stations $A_1, A_2, \ldots, A_8$ with tracks. There is also a track between stations $A_i$ and $A_{i+1}$ for each $i$ from $1$ to $8$ (here $A_9 = A_1$). The length of each track $A_iA_{i+1}$ is equal to $1$, and the length of each track $OA_i$ is equal to $2$, for each $i$ from $1$ to $8$. There are also $8$ trains $B_1, B_2, \ldots, B_8$, with speeds $1, 2, \ldots, 8$ correspondently. Trains can move only by the tracks above, in both directions. No time is wasted on changing directions. If two or more trains meet at some point, they will move together from now on, with the speed equal to that of the fastest of them. Is it possible to arrange trains into stations $A_1, A_2, \ldots, A_8$ (each station has to contain one train initially), and to organize their movement in such a way, that all trains arrive at $O$ in time $t < \frac{1}{2}$? [i](Proposed by Bogdan Rublov)[/i]

2017 AMC 10, 4

Tags: rates
Mia is “helping” her mom pick up $30$ toys that are strewn on the floor. Mia’s mom manages to put $3$ toys into the toy box every $30$ seconds, but each time immediately after those $30$ seconds have elapsed, Mia takes $2$ toys out of the box. How much time, in minutes, will it take Mia and her mom to put all $30$ toys into the box for the first time? $\textbf{(A)}\ 13.5\qquad\textbf{(B)}\ 14\qquad\textbf{(C)}\ 14.5\qquad\textbf{(D)}\ 15\qquad\textbf{(E)}\ 15.5$

2017 Argentina National Olympiad, 5

We will say that a list of positive integers is [i]admissible [/i] if all its numbers are less than or equal to $100$ and their sum is greater than $1810$. Find the smallest positive integer $d$ such that each admissible list can be crossed out some numbers such that the sum of the numbers left uncrossed out is greater than or equal to $1810-d$ and less than or equal to $1810+d$ .

2025 International Zhautykov Olympiad, 2

Rose and Brunno play the game on a board shaped like a regular 1001-gon. Initially, all vertices of the board are white, and there is a chip at one of them. On each turn, Rose chooses an arbitrary positive integer \( k \), then Brunno chooses a direction: clockwise or counterclockwise, and moves the chip in the chosen direction by \( k \) vertices. If at the end of the turn the chip stands at a white vertex, this vertex is painted red. Find the greatest number of vertices that Rose can make red regardless of Brunno's actions, if the number of turns is not limited.

2018 Estonia Team Selection Test, 5

Let $O$ be the circumcenter of an acute triangle $ABC$. Line $OA$ intersects the altitudes of $ABC$ through $B$ and $C$ at $P$ and $Q$, respectively. The altitudes meet at $H$. Prove that the circumcenter of triangle $PQH$ lies on a median of triangle $ABC$.

2021 China Team Selection Test, 2

Tags: harmonic , geometry
Let triangle$ABC(AB<AC)$ with incenter $I$ circumscribed in $\odot O$. Let $M,N$ be midpoint of arc $\widehat{BAC}$ and $\widehat{BC}$, respectively. $D$ lies on $\odot O$ so that $AD//BC$, and $E$ is tangency point of $A$-excircle of $\bigtriangleup ABC$. Point $F$ is in $\bigtriangleup ABC$ so that $FI//BC$ and $\angle BAF=\angle EAC$. Extend $NF$ to meet $\odot O$ at $G$, and extend $AG$ to meet line $IF$ at L. Let line $AF$ and $DI$ meet at $K$. Proof that $ML\bot NK$.

2024 Mathematical Talent Reward Programme, 5

How many positive integers $n$ between $1$ and $2024$ (both included) are there such that $\lfloor{\sqrt{n}}\rfloor$ divides $n$? (For $x \in \mathbb{R}, \lfloor{n}\rfloor$ denotes the greatest integer less than or equal to $x$.) $(A) 44$ $(B) 132$ $(C) 1012$ $(D) 2024$

2006 Petru Moroșan-Trident, 3

Let be a sequence $ \left( u_n \right)_{n\ge 1} $ given by the recurrence relation $ u_{n+1} =u_n+\sqrt{u_n^2-u_1^2} , $ and the constraints $ u_2\ge u_1>0. $ Calculate $ \lim_{n\to\infty }\frac{2^n}{u_n} . $ [i]Dan Negulescu[/i]

1993 Tournament Of Towns, (364) 3

Tags: algebra , operation
An operation denoted by $*$ defines, for each pair of numbers $(x, y)$, a number $x*y$ so that for all $x, y$ and $z$ the identities $$x*x = 0 \,\,\,\,\, (1)$$ and $$x*(*z) = (x* y)+ z \,\,\,\,\, (2)$$ hold ($+$ denoting ordinary addition of numbers). Find $1993* 1932$. (G Galperin)

1987 AMC 12/AHSME, 10

Tags:
How many ordered triples $(a, b, c)$ of non-zero real numbers have the property that each number is the product of the other two? $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 5 $

2024 Sharygin Geometry Olympiad, 8.6

A circle $\omega$ touched lines $a$ and $b$ at points $A$ and $B$ respectively. An arbitrary tangent to the circle meets $a$ and $b$ at $X$ and $Y$ respectively. Points $X'$ and $Y'$ are the reflections of $X$ and $Y$ about $A$ and $B$ respectively. Find the locus of projections of the center of the circle to the lines $X'Y'$.

2001 Junior Balkan Team Selection Tests - Moldova, 1

On a circle we consider a set $M$ consisting of $n$ ($n \ge 3$) points, of which only one is colored red. Determine of which polygons inscribed in a circle having the vertices in the set $M$ are more: those that contain the red dot or those that do not contain those points? How many more are there than others?

2021 Alibaba Global Math Competition, 5

Suppose that $A$ is a finite subset of $\mathbb{R}^d$ such that (a) every three distinct points in $A$ contain two points that are exactly at unit distance apart, and (b) the Euclidean norm of every point $v$ in $A$ satisfies \[\sqrt{\frac{1}{2}-\frac{1}{2\vert A\vert}} \le \|v\| \le \sqrt{\frac{1}{2}+\frac{1}{2\vert A\vert}}.\] Prove that the cardinality of $A$ is at most $2d+4$.

2010 IMO Shortlist, 6

Given a positive integer $k$ and other two integers $b > w > 1.$ There are two strings of pearls, a string of $b$ black pearls and a string of $w$ white pearls. The length of a string is the number of pearls on it. One cuts these strings in some steps by the following rules. In each step: [b](i)[/b] The strings are ordered by their lengths in a non-increasing order. If there are some strings of equal lengths, then the white ones precede the black ones. Then $k$ first ones (if they consist of more than one pearl) are chosen; if there are less than $k$ strings longer than 1, then one chooses all of them. [b](ii)[/b] Next, one cuts each chosen string into two parts differing in length by at most one. (For instance, if there are strings of $5, 4, 4, 2$ black pearls, strings of $8, 4, 3$ white pearls and $k = 4,$ then the strings of 8 white, 5 black, 4 white and 4 black pearls are cut into the parts $(4,4), (3,2), (2,2)$ and $(2,2)$ respectively.) The process stops immediately after the step when a first isolated white pearl appears. Prove that at this stage, there will still exist a string of at least two black pearls. [i]Proposed by Bill Sands, Thao Do, Canada[/i]

2007 Bulgarian Autumn Math Competition, Problem 11.1

Let $0<\alpha,\beta<\frac{\pi}{2}$ which satisfy \[(\cos^2\alpha+\cos^2\beta)(1+\tan\alpha\tan\beta)=2\] Prove that $\alpha+\beta=\frac{\pi}{2}$.

Cono Sur Shortlist - geometry, 1993.7

Let $ABCD$ be a convex quadrilateral, where $M$ is the midpoint of $DC$, $N$ is the midpoint of $BC$, and $O$ is the intersection of diagonals $AC$ and $BD$. Prove that $O$ is the centroid of the triangle $AMN$ if and only if $ABCD$ is a parallelogram.

2016 SGMO, Q3

In Simoland there are $2017n$ cities arranged in a $2017\times n$ lattice grid. There are $2016$ MRT (train) tracks and each track can only go north and east, or south and east. Suppose that all the tracks together pass through all the cities. Determine the largest possible value of $n$.

2009 Croatia Team Selection Test, 3

A triangle $ ABC$ is given with $ \left|AB\right| > \left|AC\right|$. Line $ l$ tangents in a point $ A$ the circumcirle of $ ABC$. A circle centered in $ A$ with radius $ \left|AC\right|$ cuts $ AB$ in the point $ D$ and the line $ l$ in points $ E, F$ (such that $ C$ and $ E$ are in the same halfplane with respect to $ AB$). Prove that the line $ DE$ passes through the incenter of $ ABC$.

1982 IMO Longlists, 32

The function $f(n)$ is defined on the positive integers and takes non-negative integer values. $f(2)=0,f(3)>0,f(9999)=3333$ and for all $m,n:$ \[ f(m+n)-f(m)-f(n)=0 \text{ or } 1. \] Determine $f(1982)$.

1989 IMO Longlists, 71

A permutation $ \{x_1, x_2, \ldots, x_{2n}\}$ of the set $ \{1,2, \ldots, 2n\}$ where $ n$ is a positive integer, is said to have property $ T$ if $ |x_i \minus{} x_{i \plus{} 1}| \equal{} n$ for at least one $ i$ in $ \{1,2, \ldots, 2n \minus{} 1\}.$ Show that, for each $ n$, there are more permutations with property $ T$ than without.

2023 Iran Team Selection Test, 1

Suppose that $d(n)$ is the number of positive divisors of natural number $n$. Prove that there is a natural number $n$ such that $$ \forall i\in \mathbb{N} , i \le 1402: \frac{d(n)}{d(n \pm i)} >1401 $$ [i]Proposed by Navid Safaei and Mohammadamin Sharifi [/i]

2024 Brazil Team Selection Test, 2

A sequence of integers $a_0, a_1 …$ is called [i]kawaii[/i] if $a_0 =0, a_1=1,$ and $$(a_{n+2}-3a_{n+1}+2a_n)(a_{n+2}-4a_{n+1}+3a_n)=0$$ for all integers $n \geq 0$. An integer is called [i]kawaii[/i] if it belongs to some kawaii sequence. Suppose that two consecutive integers $m$ and $m+1$ are both kawaii (not necessarily belonging to the same kawaii sequence). Prove that $m$ is divisible by $3,$ and that $m/3$ is also kawaii.