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

2009 AMC 10, 4

A rectangular yard contains two flower beds in the shape of congruent isosceles right triangles. THe remainder of the yard has a trapezoidal shape, as shown. The parallel sides of the trapezoid have lengths $ 15$ and $ 25$ meters. What fraction of the yard is occupied by the flower beds? [asy]unitsize(2mm); defaultpen(linewidth(.8pt)); fill((0,0)--(0,5)--(5,5)--cycle,gray); fill((25,0)--(25,5)--(20,5)--cycle,gray); draw((0,0)--(0,5)--(25,5)--(25,0)--cycle); draw((0,0)--(5,5)); draw((20,5)--(25,0));[/asy]$ \textbf{(A)}\ \frac18\qquad \textbf{(B)}\ \frac16\qquad \textbf{(C)}\ \frac15\qquad \textbf{(D)}\ \frac14\qquad \textbf{(E)}\ \frac13$

1974 Polish MO Finals, 3

Let $r$ be a natural number. Prove that the quadratic trinomial $x^2 - rx- 1$ does not divide any nonzero polynomial whose coefficients are integers with absolute values less than $r$.

1986 AMC 8, 23

Tags: ratio , geometry , symmetry
[asy]pair A=(-2,0), O=origin, C=(2,0); path X=Arc(O,2,0,180), Y=Arc((-1,0),1,180,0), Z=Arc((1,0),1,180,0), N=X..Y..Z..cycle; filldraw(N, black, black); draw(reflect(A,C)*N); draw(A--C, dashed); label("A",A,W); label("C",C,E); label("O",O,SE); dot((-1,0)); dot(O); dot((1,0)); label("1",(-1,0),NE); label("1",(1,0),NW);[/asy] The large circle has diameter $ \overline{AC}$. The two small circles have their centers on $ \overline{AC}$ and just touch at $ O$, the center of the large circle. If each small circle has radius $ 1$, what is the value of the ratio of the area of the shaded region to the area of one of the small circles? \[ \textbf{(A)}\ \text{between }\frac{1}{2} \text{ and }1 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ \text{between 1 and }\frac{3}{2} \qquad \textbf{(D)}\ \text{between }\frac{3}{2} \text{ and }2 \\ \textbf{(E)}\ \text{cannot be determined from the information given} \]

2016 Indonesia TST, 4

We call a subset $B$ of natural numbers [i]loyal[/i] if there exists natural numbers $i\le j$ such that $B=\{i,i+1,\ldots,j\}$. Let $Q$ be the set of all [i]loyal[/i] sets. For every subset $A=\{a_1<a_2<\ldots<a_k\}$ of $\{1,2,\ldots,n\}$ we set \[f(A)=\max_{1\le i \le k-1}{a_{i+1}-a_i}\qquad\text{and}\qquad g(A)=\max_{B\subseteq A, B\in Q} |B|.\] Furthermore, we define \[F(n)=\sum_{A\subseteq \{1,2,\ldots,n\}} f(A)\qquad\text{and}\qquad G(n)=\sum_{A\subseteq \{1,2,\ldots,n\}} g(A).\] Prove that there exists $m\in \mathbb N$ such that for each natural number $n>m$ we have $F(n)>G(n)$. (By $|A|$ we mean the number of elements of $A$, and if $|A|\le 1$, we define $f(A)$ to be zero). [i]Proposed by Javad Abedi[/i]

2012 Tuymaada Olympiad, 3

A circle is contained in a quadrilateral with successive sides of lengths $3,6,5$ and $8$. Prove that the length of its radius is less than $3$. [i]Proposed by K. Kokhas[/i]

2017 Sharygin Geometry Olympiad, 6

Tags: ratio , area , geometry
Let $ABC$ be a right-angled triangle ($\angle C = 90^\circ$) and $D$ be the midpoint of an altitude from C. The reflections of the line $AB$ about $AD$ and $BD$, respectively, meet at point $F$. Find the ratio $S_{ABF}:S_{ABC}$. Note: $S_{\alpha}$ means the area of $\alpha$.

2015 Saudi Arabia IMO TST, 3

Find the number of binary sequences $S$ of length $2015$ such that for any two segments $I_1, I_2$ of $S$ of the same length, we have • The sum of digits of $I_1$ differs from the sum of digits of $I_2$ by at most $1$, • If $I_1$ begins on the left end of S then the sum of digits of $I_1$ is not greater than the sum of digits of $I_2$, • If $I_2$ ends on the right end of S then the sum of digits of $I_2$ is not less than the sum of digits of $I_1$. Lê Anh Vinh

2024 AIME, 9

Tags:
There is a collection of $25$ indistinguishable black chips and $25$ indistinguishable white chips. Find the number of ways to place some of these chips in $25$ unit cells of a $5 \times 5$ grid so that: [list] [*]each cell contains at most one chip, [*]all chips in the same row and all chips in the same column have the same color, [*]any additional chip placed on the grid would violate one or more of the previous two conditions. [/list]

2019 Regional Competition For Advanced Students, 1

Let $x,y$ be real numbers such that $(x+1)(y+2)=8.$ Prove that $$(xy-10)^2\ge 64.$$

2006 Iran Team Selection Test, 6

Let $G$ be a tournoment such that it's edges are colored either red or blue. Prove that there exists a vertex of $G$ like $v$ with the property that, for every other vertex $u$ there is a mono-color directed path from $v$ to $u$.

2013 Bundeswettbewerb Mathematik, 4

Two players $A$ and $B$ play the following game taking alternate moves. In each move, a player writes one digit on the blackboard. Each new digit is written either to the right or left of the sequence of digits already written on the blackboard. Suppose that $A$ begins the game and initially the blackboard was empty. $B$ wins the game if ,after some move of $B$, the sequence of digits written in the blackboard represents a perfect square. Prove that $A$ can prevent $B$ from winning.

2008 China Team Selection Test, 1

Let $ ABC$ be a triangle, line $ l$ cuts its sides $ BC,CA,AB$ at $ D,E,F$, respectively. Denote by $ O_{1},O_{2},O_{3}$ the circumcenters of triangle $ AEF,BFD,CDE$, respectively. Prove that the orthocenter of triangle $ O_{1}O_{2}O_{3}$ lies on line $ l$.

2020 LMT Fall, B10

In a certain Zoom meeting, there are $4$ students. How many ways are there to split them into any number of distinguishable breakout rooms, each with at least $ 1$ student?

2001 China Team Selection Test, 2

Find the largest positive real number \( c \) such that for any positive integer \( n \), satisfies \(\{ \sqrt{7n} \} \geq \frac{c}{\sqrt{7n}}\).

2016 IFYM, Sozopol, 5

Tags: geometry
Points $K$ and $L$ are inner for $AB$ for an acute $\Delta ABC$, where $K$ is between $A$ and $L$. Let $P,Q$, and $H$ be the feet of the perpendiculars from $A$ to $CK$, from $B$ to $CL$, and from $C$ to $AB$, respectively. Point $M$ is the middle point of $AB$. If $PH\cap AC=X$ and $QH\cap BC=Y$, prove that points $H,P,M$, and $Q$ lie on one circle, if and only if the lines $AY,BX$, and $CH$ intersect in one point.

1990 IMO Shortlist, 17

Unit cubes are made into beads by drilling a hole through them along a diagonal. The beads are put on a string in such a way that they can move freely in space under the restriction that the vertices of two neighboring cubes are touching. Let $ A$ be the beginning vertex and $ B$ be the end vertex. Let there be $ p \times q \times r$ cubes on the string $ (p, q, r \geq 1).$ [i](a)[/i] Determine for which values of $ p, q,$ and $ r$ it is possible to build a block with dimensions $ p, q,$ and $ r.$ Give reasons for your answers. [i](b)[/i] The same question as (a) with the extra condition that $ A \equal{} B.$

1969 Dutch Mathematical Olympiad, 1

Determine the smallest $n$ such that $n \equiv (a - 1)$ mod $a$ for all $a \in \{2,3,..., 10\}$.

2024 Francophone Mathematical Olympiad, 1

Find the largest integer $k$ with the following property: Whenever real numbers $x_1,x_2,\dots,x_{2024}$ satisfy \[x_1^2=(x_1+x_2)^2=\dots=(x_1+x_2+\dots+x_{2024})^2,\] at least $k$ of them are equal.

1982 All Soviet Union Mathematical Olympiad, 338

Cucumber river in the Flower city has parallel banks with the distance between them $1$ metre. It has some islands with the total perimeter $8$ metres. Mr. Know-All claims that it is possible to cross the river in a boat from the arbitrary point, and the trajectory will not exceed $3$ metres. Is he right?

2013 HMNT, 1

Tim the Beaver can make three different types of geometrical figures: squares, regular hexagons, and regular octagons. Tim makes a random sequence $F_0$, $F_1$, $F_2$, $F_3$, $...$ of figures as follows: $\bullet$ $F_0$ is a square. $\bullet$ For every positive integer $i$, $F_i$ is randomly chosen to be one of the $2$ figures distinct from $F_{i-1}$ (each chosen with equal probability $\frac12$ ). $\bullet$ Tim takes $4$ seconds to make squares, $6$ to make hexagons, and $8$ to make octagons. He makes one figure after another, with no breaks in between. Suppose that exactly $17$ seconds after he starts making $F_0$, Tim is making a figure with $n$ sides. What is the expected value of $n$?

1963 Dutch Mathematical Olympiad, 4

One considers for $n > 2$ the polynomial: $$(x^2-x+1)^n - (x^2-x+2)^n+ (1+x)^n+(2-x)^n$$ Show that the degree of this polynomial is $2n - 2$. The polynomial is written in the form $$a_0+a_1x+a_2x^2+...+a_{2n-2}x^{2n-2}$$ Prove that $a_2+a_3+...+a_{2n-2}=0$

2010 China Team Selection Test, 1

Assume real numbers $a_i,b_i\,(i=0,1,\cdots,2n)$ satisfy the following conditions: (1) for $i=0,1,\cdots,2n-1$, we have $a_i+a_{i+1}\geq 0$; (2) for $j=0,1,\cdots,n-1$, we have $a_{2j+1}\leq 0$; (2) for any integer $p,q$, $0\leq p\leq q\leq n$, we have $\sum_{k=2p}^{2q}b_k>0$. Prove that $\sum_{i=0}^{2n}(-1)^i a_i b_i\geq 0$, and determine when the equality holds.

2013 Dutch IMO TST, 1

Determine all 4-tuples ($a, b,c, d$) of real numbers satisfying the following four equations: $\begin{cases} ab + c + d = 3 \\ bc + d + a = 5 \\ cd + a + b = 2 \\ da + b + c = 6 \end{cases}$

2022 Paraguay Mathematical Olympiad, 4

Karina, Leticia and Milena paint glass bottles and sell them as decoration. they had $100$ bottles, and they decorated them in such a way that each bottle was painted by a single person. After the finished, they put all the bottles on a table. In an oversight one of them pushed the table, falling and breaking exactly $\frac18$ of the bottles that Karina painted, $\frac13$ of the bottles that Milena, painted and $\frac16$ of the bottles that Leticia painted. In total, $82$ painted bottles remained unbroken. Knowing that the number of broken bottles that Milena had painted is equal to the average of the amounts of broken bottles painted by Karina and Leticia, how many bottles did each of them paint?

2019 Kosovo Team Selection Test, 1

There are 2019 cards in a box. Each card has a number written on one of its sides and a letter on the other side. Amy and Ben play the following game: in the beginning Amy takes all the cards, places them on a line and then she flips as many cards as she wishes. Each time Ben touches a card he has to flip it and its neighboring cards. Ben is allowed to have as many as 2019 touches. Ben wins if all the cards are on the numbers' side, otherwise Amy wins. Determine who has a winning strategy.