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

1974 All Soviet Union Mathematical Olympiad, 192

Given two circles with the radiuses $R$ and $r$, touching each other from the outer side. Consider all the trapezoids, such that its lateral sides touch both circles, and its bases touch different circles. Find the shortest possible lateral side.

2024 Brazil Team Selection Test, 1

Tags: geometry
Let $ABC$ be an acute triangle. Let $D$ be a point on side $AB$ and $E$ be a point on side $AC$ such that lines $BC$ and $DE$ are parallel. Let $X$ be an interior point of $BCED$. Suppose rays $DX$ and $EX$ meet side $BC$ at points $P$ and $Q$, respectively, such that both $P$ and $Q$ lie between $B$ and $C$. Suppose that the circumcircles of triangles $BQX$ and $CPX$ intersect at a point $Y \neq X$. Prove that the points $A, X$, and $Y$ are collinear.

2017 CMIMC Computer Science, 4

How many complete directed graphs with vertex set $V=\{1,2,3,4,5,6\}$ contain no $3$-cycles? A graph is $\textit{directed}$ if all edges have a direction (e.g. from $u$ to $v$ rather than between $u$ and $v$), and $\textit{complete}$ if every pair of vertices has an edge between them. Further, a $\textit{3-cycle}$ in a directed graph is a triple $(u,v,w)$ of vertices such that there are edges from $u$ to $v$, $v$ to $w$, and $w$ to $u$.

2011 Puerto Rico Team Selection Test, 3

Tags:
The number $1234$ is written on the board. A play consists of subtracting a non-zero digit of that number from that number, and replacing the number by the result. The player who writes the number (not digit) zero wins. Determine if there is a winning strategy for one of the two players who play consecutively. Please remember to hide your solution. (by using the hide tags of course.. I don't literally mean that you should hide it :ninja: )

DMM Individual Rounds, 2021 Tie

You are standing on one of the faces of a cube. Each turn, you randomly choose another face that shares an edge with the face you are standing on with equal probability, and move to that face. Let $F(n)$ the probability that you land on the starting face after $n$ turns. Supposed that $F(8) = \frac{43}{256}$ , and F(10) can be expressed as a simplified fraction $\frac{a}{b}$. Find $a+b$.

2014 South East Mathematical Olympiad, 6

Let $\omega_{1}$ be a circle with centre $O$. $P$ is a point on $\omega_{1}$. $\omega_{2}$ is a circle with centre $P$, with radius smaller than $\omega_{1}$. $\omega_{1}$ meets $\omega_{2}$ at points $T$ and $Q$. Let $TR$ be a diameter of $\omega_{2}$. Draw another two circles with $RQ$ as the radius, $R$ and $P$ as the centres. These two circles meet at point $M$, with $M$ and $Q$ lie on the same side of $PR$. A circle with centre $M$ and radius $MR$ intersects $\omega_{2}$ at $R$ and $N$. Prove that a circle with centre $T$ and radius $TN$ passes through $O$.

2023 May Olympiad, 1

Juanita wrote the numbers from $1$ to $13$ , calculated the sum of all the digits he had written and obtained $$1+2+3+4+5+6+7+8+9+(1+0)+(1+1)+(1+2)+(1+3)=55.$$ His brother Ariel wrote the numbers from $1$ to $100$ and calculated the sum of all the digits written. Find the value of Ariel's sum.

2025 Romanian Master of Mathematics, 5

Tags: geometry
Let triangle $ABC$ be an acute triangle with $AB<AC$ and let $H$ and $O$ be its orthocenter and circumcenter, respectively. Let $\Gamma$ be the circle $BOC$. The line $AO$ and the circle of radius $AO$ centered at $A$ cross $\Gamma$ at $A’$ and $F$, respectively. Prove that $\Gamma$ , the circle on diameter $AA’$ and circle $AFH$ are concurrent. [i]Proposed by Romania, Radu-Andrew Lecoiu[/i]

1952 Putnam, B1

Tags:
A mathematical moron is given two sides and the included angle of a triangle and attempts to use the Law of Cosines: $a^2 = b^2 + c^2 - 2bc \cos A,$ to find the third side $a.$ He uses logarithms as follows. He finds $\log b$ and doubles it; adds to that the double of $\log c;$ subtracts the sum of the logarithms of $2, b, c,$ and $\cos A;$ divides the result by $2;$ and takes the anti-logarithm. Although his method may be open to suspicion his computation is accurate. What are the necessary and sufficient conditions on the triangle that this method should yield the correct result?

1989 Spain Mathematical Olympiad, 1

An exam at a university consists of one question randomly selected from the$ n$ possible questions. A student knows only one question, but he can take the exam $n$ times. Express as a function of $n$ the probability $p_n$ that the student will pass the exam. Does $p_n$ increase or decrease as $n$ increases? Compute $lim_{n\to \infty}p_n$. What is the largest lower bound of the probabilities $p_n$?

2017 Iran Team Selection Test, 6

Tags: geometry
In triangle $ABC$ let $O$ and $H$ be the circumcenter and the orthocenter. The point $P$ is the reflection of $A$ with respect to $OH$. Assume that $P$ is not on the same side of $BC$ as $A$. Points $E,F$ lie on $AB,AC$ respectively such that $BE=PC \ , CF=PB$. Let $K$ be the intersection point of $AP,OH$. Prove that $\angle EKF = 90 ^{\circ}$ [i] Proposed by Iman Maghsoudi[/i]

2016 Iran Team Selection Test, 6

Tags:
Suppose that a council consists of five members and that decisions in this council are made according to a method based on the positive or negative vote of its members. The method used by this council has the following two properties: $\bullet$ [b]Ascension:[/b]If the presumptive final decision is favorable and one of the opposing members changes his/her vote, the final decision will still be favorable. $\bullet$ [b]Symmetry:[/b] If all of the members change their vote, the final decision will change too. Prove that the council uses a weighted decision-making method ; that is , nonnegative weights $\omega _1 , \omega _2 , \cdots ,\omega _5$ can be assigned to members of the council such that the final decision is favorable if and only if sum of the weights of those in favor is greater than sum of the weights of the rest. Remark. The statement isn't true at all if you replace $5$ with arbitrary $n$ . In fact , finding a counter example for $n=6$ , was appeared in the same year's [url=https://artofproblemsolving.com/community/c6h1459567p8417532]Iran MO 2nd round P6[/url]

2018 Romania National Olympiad, 1

Let $n \geq 2$ be a positive integer and, for all vectors with integer entries $$X=\begin{pmatrix} x_1 \\ x_2 \\ \vdots \\ x_n \end{pmatrix}$$ let $\delta(X) \geq 0$ be the greatest common divisor of $x_1,x_2, \dots, x_n.$ Also, consider $A \in \mathcal{M}_n(\mathbb{Z}).$ Prove that the following statements are equivalent: $\textbf{i) }$ $|\det A | = 1$ $\textbf{ii) }$ $\delta(AX)=\delta(X),$ for all vectors $X \in \mathcal{M}_{n,1}(\mathbb{Z}).$ [i]Romeo Raicu[/i]

2010 IFYM, Sozopol, 6

There are 2 pizzerias in a town, with 2010 pizzas each. Two scientists $A$ and $B$ are taking turns ($A$ is first), where on each turn one can eat as many pizzas as he likes from one of the pizzerias or exactly one pizza from each of the two. The one that has eaten the last pizza is the winner. Which one of them is the winner, provided that they both use the best possible strategy?

1994 All-Russian Olympiad Regional Round, 9.6

Point $ P$ is taken inside a right angle $ KLM$. A circle $ S_1$ with center $ O_1$ is tangent to the rays $ LK,LP$ of angle $ KLP$ at $ A,D$ respectively. A circle $ S_2$ with center $ O_2$ is tangent to the rays of angle $ MLP$, touching $ LP$ at $ B$. Suppose $ A,B,O_1$ are collinear. Let $ O_2D,KL$ meet at $ C$. Prove that $ BC$ bisects angle $ ABD$.

2023 Quang Nam Province Math Contest (Grade 11), Problem 5

a) Given an acute triangle $ABC(AB>AC).$ The circle $(O)$ with diameter $BC$ intersects $AB,AC$ at $F,E$, respectively. Let $H$ be the intersection point of $BE,CF,$ the line $AH$ intersects the line $BC$ at $D,$ the line $EF$ intersects the line $BC$ at $K.$ The line passing through $D$ and parallel to $EF$ intersects $AB,AC$ at $M,N,$ respectively. Prove that: $M,O,N,K$ are on the same circle. b) Given $\triangle ABC, \angle BAC=\angle BCA=30^{\circ}.$ $D,E,F$ are moving points on the side $AB,BC,CA$ such that: $\angle BFD=\angle BFE=60^{\circ}.$ Let $p,p_1$ be the perimeter of $\triangle ABC,\triangle DEF,$ respectively. Prove that: $p\le 2p_1.$

1962 AMC 12/AHSME, 26

Tags: parabola , calculus , conic
For any real value of $ x$ the maximum value of $ 8x \minus{} 3x^2$ is: $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ \frac83 \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ 5 \qquad \textbf{(E)}\ \frac{16}{3}$

2020 Iran Team Selection Test, 3

We call a number $n$ [i]interesting [/i]if for each permutation $\sigma$ of $1,2,\ldots,n$ there exist polynomials $P_1,P_2,\ldots ,P_n$ and $\epsilon > 0$ such that: $i)$ $P_1(0)=P_2(0)=\ldots =P_n(0)$ $ii)$ $P_1(x)>P_2(x)>\ldots >P_n(x)$ for $-\epsilon<x<0$ $iii)$ $P_{\sigma (1)} (x)>P_{\sigma (2)}(x)> \ldots >P_{\sigma (n)} (x) $ for $0<x<\epsilon$ Find all [i]interesting [/i]$n$. [i]Proposed by Mojtaba Zare Bidaki[/i]

2009 Peru MO (ONEM), 1

For each positive integer $n$, let $c(n)$ be the number of digits of $n$. Let $A$ be a set of positive integers with the following property: If $a$ and $b$ are two distinct elements in $A$, then $c(a +b)+2 > c(a)+c(b)$. Find the largest number of elements that $A$ can have. PS. In the original wording: c(n) = ''cantidad de dıgitos''

2008 Indonesia MO, 3

Tags: inradius , ratio , geometry
Given triangle $ ABC$ with sidelengths $ a,b,c$. Tangents to incircle of $ ABC$ that parallel with triangle's sides form three small triangle (each small triangle has 1 vertex of $ ABC$). Prove that the sum of area of incircles of these three small triangles and the area of incircle of triangle $ ABC$ is equal to $ \frac{\pi (a^{2}\plus{}b^{2}\plus{}c^{2})(b\plus{}c\minus{}a)(c\plus{}a\minus{}b)(a\plus{}b\minus{}c)}{(a\plus{}b\plus{}c)^{3}}$ (hmm,, looks familiar, isn't it? :wink: )

2022 Kazakhstan National Olympiad, 4

Let $P(x)$ be a polynomial with positive integer coefficients such that $deg(P)=699$. Prove that if $P(1) \le 2022$, then there exist some consecutive coefficients such that their sum is $22$, $55$, or $77$.

2017 Hanoi Open Mathematics Competitions, 1

Tags: algebra , polynomial , sum
Suppose $x_1, x_2, x_3$ are the roots of polynomial $P(x) = x^3 - 6x^2 + 5x + 12$ The sum $|x_1| + |x_2| + |x_3|$ is (A): $4$ (B): $6$ (C): $8$ (D): $14$ (E): None of the above.

MBMT Team Rounds, 2015 F12 E10

Tags:
Let $ABC$ be a triangle with $AB = 13$, $BC = 14$, and $AC = 15$. Let $D$ and $E$ be the midpoints of $BC$ and $AB$, respectively. If $AD$ and $CE$ intersect at $G$, compute the area of quadrilateral $BEGD$.

1987 AMC 12/AHSME, 18

Tags: geometry
It takes $A$ algebra books (all the same thickness) and $H$ geometry books (all the same thickness, which is greater than that of an algebra book) to completely fill a certain shelf. Also, $S$ of the algebra books and $M$ of the geometry books would fill the same shelf. Finally, $E$ of the algebra books alone would fill this shelf. Given that $A, H, S, M, E$ are distinct positive integers, it follows that $E$ is $ \textbf{(A)}\ \frac{AM+SH}{M+H} \qquad\textbf{(B)}\ \frac{AM^2+SH^2}{M^2+H^2} \qquad\textbf{(C)}\ \frac{AH-SM}{M-H} \qquad\textbf{(D)}\ \frac{AM-SH}{M-H} \qquad\textbf{(E)}\ \frac{AM^2-SH^2}{M^2-H^2} $

2007 All-Russian Olympiad Regional Round, 10.4

Given a triangle $ ABC$. A circle passes through vertices $ B$ and $ C$ and intersects sides $ AB$ and $ AC$ at points $ D$ and $ E$, respectively. Segments $ CD$ and $ BE$ intersect at point $ O$. Denote the incenters of triangles $ ADE$ and $ ODE$ by $ M$ and $ N$, respectiely. Prove that the midpoint of the smaller arc $ DE$ lies on line $ MN$.