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

2014 PUMaC Team, 10

A gambler has $\$25$ and each turn, if the gambler has a positive amount of money, a fair coin is flipped. If it is heads, the gambler gains a dollar and if it is tails, the gambler loses a dollar. But, if the gambler has no money, he will automatically be given a dollar (which counts as a turn). What is the expected number of turns for the gambler to double his money?

2024 CMIMC Integration Bee, 7

\[\int_1^2 \frac{\sqrt{1-\frac 1x}}{x-1}\mathrm dx\] [i]Proposed by Connor Gordon[/i]

2015 China National Olympiad, 3

Let $a_1,a_2,...$ be a sequence of non-negative integers such that for any $m,n$ \[ \sum_{i=1}^{2m} a_{in} \leq m.\] Show that there exist $k,d$ such that \[ \sum_{i=1}^{2k} a_{id} = k-2014.\]

2004 AMC 12/AHSME, 20

Select numbers $ a$ and $ b$ between $ 0$ and $ 1$ independently and at random, and let $ c$ be their sum. Let $ A, B$ and $ C$ be the results when $ a, b$ and $ c$, respectively, are rounded to the nearest integer. What is the probability that $ A \plus{} B \equal{} C$? $ \textbf{(A)}\ \frac14 \qquad \textbf{(B)}\ \frac13 \qquad \textbf{(C)}\ \frac12 \qquad \textbf{(D)}\ \frac23 \qquad \textbf{(E)}\ \frac34$

1993 Brazil National Olympiad, 3

Given a circle and its center $O$, a point $A$ inside the circle and a distance $h$, construct a triangle $BAC$ with $\angle BAC = 90^\circ$, $B$ and $C$ on the circle and the altitude from $A$ length $h$.

1989 China Team Selection Test, 1

Tags: function , algebra
Let $\mathbb{N} = \{1,2, \ldots\}.$ Does there exists a function $f: \mathbb{N} \mapsto \mathbb{N}$ such that $\forall n \in \mathbb{N},$ $f^{1989}(n) = 2 \cdot n$ ?

1973 Bundeswettbewerb Mathematik, 1

In a square of sidelength $7$, $51$ points are given. Show that there's a disk of radius $1$ covering at least $3$ of these points.

2009 Miklós Schweitzer, 11

Denote by $ H_n$ the linear space of $ n\times n$ self-adjoint complex matrices, and by $ P_n$ the cone of positive-semidefinite matrices in this space. Let us consider the usual inner product on $ H_n$ \[ \langle A,B\rangle \equal{} {\rm tr} AB\qquad (A,B\in H_n)\] and its derived metric. Show that every $ \phi: P_n\to P_n$ isometry (that is a not necessarily surjective, distance preserving map with respect to the above metric) can be expressed as \[ \phi(A) \equal{} UAU^* \plus{} X\qquad (A\in H_n)\] or \[ \phi(A) \equal{} UA^TU^* \plus{} X\qquad (A\in H_n)\] where $ U$ is an $ n\times n$ unitary matrix, $ X$ is a positive-semidefinite matrix, and $ ^T$ and $ ^*$ denote taking the transpose and the adjoint, respectively.

2008 AMC 12/AHSME, 10

Tags:
Doug can paint a room in $ 5$ hours. Dave can paint the same room in $ 7$ hours. Doug and Dave paint the room together and take a one-hour break for lunch. Let $ t$ be the total time, in hours, required for them to complete the job working together, including lunch. Which of the following equations is satisfied by $ t$? $ \textbf{(A)}\ \left(\frac{1}{5}\plus{}\frac{1}{7}\right)(t\plus{}1)\equal{}1 \qquad \textbf{(B)}\ \left(\frac{1}{5}\plus{}\frac{1}{7}\right)t\plus{}1\equal{}1 \qquad \textbf{(C)}\ \left(\frac{1}{5}\plus{}\frac{1}{7}\right)t\equal{}1 \\ \textbf{(D)}\ \left(\frac{1}{5}\plus{}\frac{1}{7}\right)(t\minus{}1)\equal{}1 \qquad \textbf{(E)}\ (5\plus{}7)t\equal{}1$

2023 Germany Team Selection Test, 1

Tags: algebra , sequence
Let $(a_n)_{n\geq 1}$ be a sequence of positive real numbers with the property that $$(a_{n+1})^2 + a_na_{n+2} \leq a_n + a_{n+2}$$ for all positive integers $n$. Show that $a_{2022}\leq 1$.

2014 Bulgaria JBMO TST, 4

Removing a unit square from a $2\times 2$ square we get a piece called [i]L-tromino.[/i] From the fourth line of a $7 \times 7$ cheesboard some unit squares have been removed. The resulting chessboard is cut in L-trominos. Determine the number and location of the removed squares.

1969 Yugoslav Team Selection Test, Problem 3

Tags: geometry , rates
Points $A$ and $B$ move with a constant speed along lines $a$ and $b$. Two corresponding positions of these points $A_1,B_1$, and $A_2,B_2$ are known. Find the position of $A$ and $B$ for which the length of $AB$ is minimal.

1976 IMO Longlists, 12

Tags: inequalities
Five points lie on the surface of a ball of unit radius. Find the maximum of the smallest distance between any two of them.

2018 Polish Junior MO Finals, 1

Positive odd integers $a, b$ are such that $a^bb^a$ is a perfect square. Show that $ab$ is a perfect square.

2002 Iran Team Selection Test, 9

$\pi(n)$ is the number of primes that are not bigger than $n$. For $n=2,3,4,6,8,33,\dots$ we have $\pi(n)|n$. Does exist infinitely many integers $n$ that $\pi(n)|n$?

2000 Brazil Team Selection Test, Problem 4

Let $n,k$ be positive integers such that $n$ is not divisible by $3$ and $k\ge n$. Prove that there is an integer $m$ divisible by $n$ whose sum of digits in base $10$ equals $k$.

2021 China Team Selection Test, 5

Let $n$ be a positive integer and $a_1,a_2,\ldots a_{2n+1}$ be positive reals. For $k=1,2,\ldots ,2n+1$, denote $b_k = \max_{0\le m\le n}\left(\frac{1}{2m+1} \sum_{i=k-m}^{k+m} a_i \right)$, where indices are taken modulo $2n+1$. Prove that the number of indices $k$ satisfying $b_k\ge 1$ does not exceed $2\sum_{i=1}^{2n+1} a_i$.

2023 Brazil EGMO Team Selection Test, 2

Let $p$ and $q$ be distinct odd primes. Show that $$\bigg\lceil \dfrac{p^q+q^p-pq+1}{pq} \bigg\rceil$$ is even.

1958 AMC 12/AHSME, 33

For one root of $ ax^2 \plus{} bx \plus{} c \equal{} 0$ to be double the other, the coefficients $ a,\,b,\,c$ must be related as follows: $ \textbf{(A)}\ 4b^2 \equal{} 9c\qquad \textbf{(B)}\ 2b^2 \equal{} 9ac\qquad \textbf{(C)}\ 2b^2 \equal{} 9a\qquad \\ \textbf{(D)}\ b^2 \minus{} 8ac \equal{} 0\qquad \textbf{(E)}\ 9b^2 \equal{} 2ac$

2007 Pre-Preparation Course Examination, 2

Let $C_{1}$, $C_{2}$ and $C_{3}$ be three circles that does not intersect and non of them is inside another. Suppose $(L_{1},L_{2})$, $(L_{3},L_{4})$ and $(L_{5},L_{6})$ be internal common tangents of $(C_{1}, C_{2})$, $(C_{1}, C_{3})$, $(C_{2}, C_{3})$. Let $L_{1},L_{2},L_{3},L_{4},L_{5},L_{6}$ be sides of polygon $AC'BA'CB'$. Prove that $AA',BB',CC'$ are concurrent.

2024/2025 TOURNAMENT OF TOWNS, P5

Given a polynomial with integer coefficients, which has at least one integer root. The greatest common divisor of all its integer roots equals $1$. Prove that if the leading coefficient of the polynomial equals $1$ then the greatest common divisor of the other coefficients also equals $1$.

2018 AMC 8, 24

In the cube $ABCDEFGH$ with opposite vertices $C$ and $E,$ $J$ and $I$ are the midpoints of edges $\overline{FB}$ and $\overline{HD},$ respectively. Let $R$ be the ratio of the area of the cross-section $EJCI$ to the area of one of the faces of the cube. What is $R^2?$ [asy] size(6cm); pair A,B,C,D,EE,F,G,H,I,J; C = (0,0); B = (-1,1); D = (2,0.5); A = B+D; G = (0,2); F = B+G; H = G+D; EE = G+B+D; I = (D+H)/2; J = (B+F)/2; filldraw(C--I--EE--J--cycle,lightgray,black); draw(C--D--H--EE--F--B--cycle); draw(G--F--G--C--G--H); draw(A--B,dashed); draw(A--EE,dashed); draw(A--D,dashed); dot(A); dot(B); dot(C); dot(D); dot(EE); dot(F); dot(G); dot(H); dot(I); dot(J); label("$A$",A,E); label("$B$",B,W); label("$C$",C,S); label("$D$",D,E); label("$E$",EE,N); label("$F$",F,W); label("$G$",G,N); label("$H$",H,E); label("$I$",I,E); label("$J$",J,W); [/asy] $\textbf{(A) } \frac{5}{4} \qquad \textbf{(B) } \frac{4}{3} \qquad \textbf{(C) } \frac{3}{2} \qquad \textbf{(D) } \frac{25}{16} \qquad \textbf{(E) } \frac{9}{4}$

2012 HMNT, 10

In a game of rock-paper-scissors with $n$ people, the following rules are used to determine a champion: (a) In a round, each person who has not been eliminated randomly chooses one of rock, paper, or scissors to play. (b) If at least one person plays rock, at least one person plays paper, and at least one person plays scissors, then the round is declared a tie and no one is eliminated. If everyone makes the same move, then the round is also declared a tie. (c) If exactly two moves are represented, then everyone who made the losing move is eliminated from playing in all further rounds (for example, in a game with $8$ people, if $5$ people play rock and $3$ people play scissors, then the $3$ who played scissors are eliminated). (d) The rounds continue until only one person has not been eliminated. That person is declared the champion and the game ends. If a game begins with $4$ people, what is the expected value of the number of rounds required for a champion to be determined? [i]In the game of rock-paper-scissors, two players each choose one of rock, paper, or scissors to play. Rock beats scissors, scissors beats paper, and paper beats rock. If the players play the same thing, the match is considered a draw.[/i]

2021 Math Prize for Girls Problems, 8

Tags:
In $\triangle ABC$, let point $D$ be on $\overline{BC}$ such that the perimeters of $\triangle ADB$ and $\triangle ADC$ are equal. Let point $E$ be on $\overline{AC}$ such that the perimeters of $\triangle BEA$ and $\triangle BEC$ are equal. Let point $F$ be the intersection of $\overline{AB}$ with the line that passes through $C$ and the intersection of $\overline{AD}$ and $\overline{BE}$. Given that $BD = 10$, $CD = 2$, and $BF/FA = 3$, what is the perimeter of $\triangle ABC$?

2008 VJIMC, Problem 3

Find all $c\in\mathbb R$ for which there exists an infinitely differentiable function $f:\mathbb R\to\mathbb R$ such that for all $n\in\mathbb N$ and $x\in\mathbb R$ we have $$f^{(n+1)}(x)>f^{(n)}(x)+c.$$