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

1969 AMC 12/AHSME, 7

Tags: quadratic
If the points $(1,y_1)$ and $(-1,y_2)$ lie on the graph of $y=ax^2+bx+c$, and $y_1-y_2=-6$, then $b$ equals: $\textbf{(A) }-3\qquad \textbf{(B) }0\qquad \textbf{(C) }3\qquad \textbf{(D) }\sqrt{ac}\qquad \textbf{(E) }\dfrac{a+c}2$

1981 Bundeswettbewerb Mathematik, 4

Let $X$ be a non empty subset of $\mathbb{N} = \{1,2,\ldots \}$. Suppose that for all $x \in X$, $4x \in X$ and $\lfloor \sqrt{x} \rfloor \in X$. Prove that $X=\mathbb{N}$.

2015 ASDAN Math Tournament, 27

Tags:
In triangle $ABC$, $D$ is a point on $AB$ between $A$ and $B$, $E$ is a point on $AC$ between $A$ and $C$, and $F$ is a point on $BC$ between $B$ and $C$ such that $AF$, $BE$, and $CD$ all meet inside $\triangle ABC$ at a point $G$. Given that the area of $\triangle ABC$ is $15$, the area of $\triangle ABE$ is $5$, and the area of $\triangle ACD$ is $10$, compute the area of $\triangle ABF$.

2011 Morocco National Olympiad, 2

Tags: quadratic , algebra
Prove that the equation $x^{2}+p|x| = qx - 1 $ has 4 distinct real solutions if and only if $p+|q|+2<0$ ($p$ and $q$ are two real parameters).

2010 Contests, 3

Let $ K$ be the circumscribed circle of the trapezoid $ ABCD$ . In this trapezoid the diagonals $ AC$ and $ BD$ are perpendicular. The parallel sides $ AB\equal{}a$ and $ CD\equal{}c$ are diameters of the circles $ K_{a}$ and $ K_{b}$ respectively. Find the perimeter and the area of the part inside the circle $ K$, that is outside circles $ K_{a}$ and $ K_{b}$.

2006 District Olympiad, 3

We say that a prism is [i]binary[/i] if there exists a labelling of the vertices of the prism with integers from the set $\{-1,1\}$ such that the product of the numbers assigned to the vertices of each face (base or lateral face) is equal to $-1$. a) Prove that any [i]binary[/i] prism has the number of total vertices divisible by 8; b) Prove that any prism with 2000 vertices is [i]binary[/i].

LMT Guts Rounds, 2021 F

[u]Round 9[/u] [b]p25.[/b] Maisy the Bear is at the origin of the Cartesian Plane. WhenMaisy is on the point $(m,n)$ then it can jump to either $(m,n +1)$ or $(m+1,n)$. Let $L(x, y)$ be the number of pathsMaisy can take to reach the point $(x, y)$. The sum of $L(x, y)$ over all lattice points $(x, y)$ with both coordinates between $0$ and $2020$, inclusive, can be written as ${2k \choose k} - j$ for a minimum positive integer k and corresponding positive integer $j$ . Find $k + j$ . [b]p26.[/b] A circle with center $O$ and radius $2$ and a circle with center $P$ and radius $3$ are externally tangent at $A$. Points $B$ and $C$ are on the circle with center $O$ such that $\vartriangle ABC$ is equilateral. Segment $AB$ extends past B to point $D$ and $AC$ extends past $C$ to point $E$ such that $BD = CE =\sqrt3$. A line through $D$ is tangent to circle $P$ at $F$. The value of $EF^2$ can be expressed as $\frac{a+b\sqrt{c}}{d}$ where $a$, $b$, $c$, and $d$ are integers, c is squarefree, and $gcd(a,b,d) = 1$. Find $a +b +c +d$. [b]p27.[/b] Find the number of trailing zeroes at the end of $$\sum^{2021}_{i=1}(2021^i -1) = (2021^1 -1)...(2021^{2021}-1).$$ [u]Round 10[/u] [b]p28.[/b] Points $A, B, C, P$, and $D$ lie on circle ω in that order. Let $AC$ and $BD$ intersect at $I$ . Given that $PI = PC = PD$, $\angle DAB = 137^o$, and $\angle ABC = 109^o$, find the measure of $\angle BIC$ in degrees. [b]p29.[/b] Find the sum of all positive integers $n < 2021$ such that when ${d_1,d_2,... ,d_k}$ are the positive integer factors of $n$, then $$\left( \sum^{k}_{i=1}d_i \right) \left( \sum^{k}_{i=1} \frac{1}{d_i} \right)= r^2$$ for some rational number $r$ . [b]p30.[/b] Let $a, b, c, d$ and $e$ be positive real numbers. Define the function $f (x, y) = \frac{x}{y}+\frac{y}{x}$ for all positive real numbers. Given that $f (a,b) = 7$, $f (b,c) = 5$, $f (c,d) = 3$, and $f (d,e) = 2$, find the sum of all possible values of $f (e,a)$. [u]Round 11[/u] [b]p31.[/b] There exist $100$ (not necessarily distinct) complex numbers $r_1, r_2,..., r_{100}$ such that for any positive integer $1 \le k \le 100$, we have that $P(r_k ) = 0$ where the polynomial $P$ is defined as $$P(x) = \sum^{101}_{i=1}i \cdot x^{101-i} = x^{100} +2x^{99} +3x^{98} +...+99x^2 +100x +101.$$ Find the value of $$\prod^{100}_{j=1} (r^2_j+1) = (r^2_1 +1)(r^2_2 +1)...(r^2_{100} +1).$$ [b]p32.[/b] Let $BT$ be the diameter of a circle $\omega_1$, and $AT$ be a tangent of $\omega_1$. Line $AB$ intersects $\omega_1$ at $C$, and $\vartriangle ACT$ has circumcircle $\omega_2$. Points $P$ and $S$ exist such that $PA$ and $PC$ are tangent to $\omega_2$ and $SB = BT = 20$. Given that $AT = 15$, the length of $PS$ can be written as $\frac{a\sqrt{b}}{c}$ , where $a$, $b$, and $c$ are positive integers, $b$ is squarefree, and $gcd(a,b) = 1$. Find $a +b +c$. [b]p33.[/b] There are a hundred students in math team. Each pair of students are either mutually friends or mutually enemies. It is given that if any three students are chosen, then they are not all mutually friends. The maximum possible number of ways to choose four students such that it is possible to label them $A, B, C$, and $D$ such that $A$ and $B$ are friends, $B$ and $C$ are friends, $C$ and $D$ are friends, and D and A are friends can be expressed as $n^4$. Find $n$. [u]Round 12[/u] [b]p34.[/b] Let $\{p_i\}$ be the prime numbers, such that $p_1 = 2, p_2 = 3, p_3 = 5, ...$ For each $i$ , let $q_i$ be the nearest perfect square to $p_i$ . Estimate $\sum^{2021}_{i=1}|p_i=q_i |$. If the correct answer is $A$ and your answer is $E$, your score will be $\left \lfloor 30 \cdot \max - \left(0,1-5 \cdot \left| \log_{10} \frac{A}{E} \right| \right)\right \rfloor.$ [b]p35.[/b] Estimate the number of digits of $(2021!)^{2021}$. If the correct answer is $A$ and your answer is $E$, your score will be $\left \lfloor 15 \cdot \max \left(0,2- \cdot \left| \log_{10} \frac{A}{E} \right| \right) \right \rfloor.$ [b]p36.[/b] Pick a positive integer between$ 1$ and $1000$, inclusive. If your answer is $E$ and a quarter of the mean of all the responses to this problem is $A$, your score will be $$ \lfloor \max \left(0,30- |A-E|, 2-|E-1000| \right) \rfloor.$$ Note that if you pick $1000$, you will automatically get $2$ points. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3166489p28814241]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3166494p28814284]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1988 Tournament Of Towns, (195) 2

Let $N$ be the orthocentre of triangle $ABC$ (i .e. the point where the altitudes meet). Prove that the circumscribed circles of triangles $ABN, ACN$ and $BCN$ each have equal radius.

2018 Korea USCM, 5

A real symmetric $2018\times 2018$ matrix $A=(a_{ij})$ satisfies $|a_{ij}-2018|\leq 1$ for every $1\leq i,j\leq 2018$. Denote the largest eigenvalue of $A$ by $\lambda(A)$. Find maximum and minumum value of $\lambda(A)$.

2016 Korea - Final Round, 2

Two integers $n, k$ satisfies $n \ge 2$ and $k \ge \frac{5}{2}n-1$. Prove that whichever $k$ lattice points with $x$ and $y$ coordinate no less than $1$ and no more than $n$ we pick, there must be a circle passing through at least four of these points.

2003 Junior Balkan Team Selection Tests - Romania, 4

Show that one can color all the points of a plane using only two colors such that no line segment has all points of the same color.

2014 Korea Junior Math Olympiad, 6

Let $p = 1+\frac{1}{2}+\frac{1}{2^2}+\frac{1}{2^3}+\frac{1}{2^4}+\frac{1}{2^5}. $ For nonnegative reals $x, y,z$ satisfying $(x-1)^2 + (y-1)^2 + (z-1)^2 = 27,$ find the maximum value of $x^p + y^p + z^p.$

2015 Geolympiad Summer, 6.

Tags:
Let $w_1, w_2$ be non-intersecting, congruent circles with centers $O_1, O_2$ and let $P$ be in the exterior of both of them. The tangents from $P$ to $w_1$ meet $w_1$ at $A_1, B_1$ and define $A_2, B_2$ similarly. If lines $A_1B_1, A_2B_2$ meet at $Q$ show that the midpoint of $PQ$ is equidistant from $O_1, O_2$.

2006 Junior Balkan Team Selection Tests - Moldova, 2

Let $ABCD$ be a rectangle and denote by $M$ and $N$ the midpoints of $AD$ and $BC$ respectively. The point $P$ is on $(CD$ such that $D\in (CP)$, and $PM$ intersects $AC$ in $Q$. Prove that $m(\angle{MNQ})=m(\angle{MNP})$.

2021 MMATHS, 8

Tags:
Consider a hexagon with vertices labeled $M$, $M$, $A$, $T$, $H$, $S$ in that order. Clayton starts at the $M$ adjacent to $M$ and $A$, and writes the letter down. Each second, Clayton moves to an adjacent vertex, each with probability $\frac{1}{2}$, and writes down the corresponding letter. Clayton stops moving when the string he's written down contains the letters $M, A, T$, and $H$ in that order, not necessarily consecutively (for example, one valid string might be $MAMMSHTH$.) What is the expected length of the string Clayton wrote? [i]Proposed by Andrew Milas and Andrew Wu[/i]

2005 Cuba MO, 8

Find the smallest real number $A$, such that there are two different triangles, with integer sidelengths and so that the area of each be $A$.

2007 Germany Team Selection Test, 1

We have $ n \geq 2$ lamps $ L_{1}, . . . ,L_{n}$ in a row, each of them being either on or off. Every second we simultaneously modify the state of each lamp as follows: if the lamp $ L_{i}$ and its neighbours (only one neighbour for $ i \equal{} 1$ or $ i \equal{} n$, two neighbours for other $ i$) are in the same state, then $ L_{i}$ is switched off; – otherwise, $ L_{i}$ is switched on. Initially all the lamps are off except the leftmost one which is on. $ (a)$ Prove that there are infinitely many integers $ n$ for which all the lamps will eventually be off. $ (b)$ Prove that there are infinitely many integers $ n$ for which the lamps will never be all off.

1955 Miklós Schweitzer, 4

[b]4.[/b] Find all positive integers $\alpha , \beta (\alpha >1)$ and all prime numbers $p, q, r$ which satisfy the equation $p^{\alpha}= q^{\beta}+r^{\alpha}$ ($\alpha , \beta , p, q, r$ need not necessarily be different). [b](N. 12)[/b]

2023 Malaysian Squad Selection Test, 4

Find the largest constant $c>0$ such that for every positive integer $n\ge 2$, there always exist a positive divisor $d$ of $n$ such that $$d\le \sqrt{n}\hspace{0.5cm} \text{and} \hspace{0.5cm} \tau(d)\ge c\sqrt{\tau(n)}$$ where $\tau(n)$ is the number of divisors of $n$. [i]Proposed by Mohd. Suhaimi Ramly[/i]

2017 Online Math Open Problems, 21

Tags:
Iris has an infinite chessboard, in which an $8\times 8$ subboard is marked as Sacred. In order to preserve the Sanctity of this chessboard, her friend Rosabel wishes to place some indistinguishable Holy Knights on the chessboard (not necessarily within the Sacred subboard) such that: [list] [*] No two Holy Knights occupy the same square; [*] Each Holy Knight attacks at least one Sacred square; [*] Each Sacred square is attacked by exactly one Holy Knight. [/list] In how many ways can Rosabel protect the Sanctity of Iris' chessboard? (A Holy Knight works in the same way as a knight piece in chess, that is, it attacks any square that is two squares away in one direction and one square away in a perpendicular direction. Note that a Holy Knight does \emph{not} attack the square it is on.) [i]Proposed by Yannick Yao[/i]

2014 IPhOO, 13

An infinitely long slab of glass is rotated. A light ray is pointed at the slab such that the ray is kept horizontal. If $\theta$ is the angle the slab makes with the vertical axis, then $\theta$ is changing as per the function \[ \theta(t) = t^2, \]where $\theta$ is in radians. Let the $\emph{glassious ray}$ be the ray that represents the path of the refracted light in the glass, as shown in the figure. Let $\alpha$ be the angle the glassious ray makes with the horizontal. When $\theta=30^\circ$, what is the rate of change of $\alpha$, with respect to time? Express your answer in radians per second (rad/s) to 3 significant figures. Assume the index of refraction of glass to be $1.50$. Note: the second figure shows the incoming ray and the glassious ray in cyan. [asy] fill((6,-2-sqrt(3))--(3, -2)--(3+4/sqrt(3),2)--(6+4/sqrt(3),2-sqrt(3))--cycle, gray(0.7)); draw((3+2/sqrt(3),0)--(10,0),linetype("4 4")+grey); draw((0,0)--(3+2/sqrt(3),0)); draw((3+2/sqrt(3), 0)--(7+2/sqrt(3), -1)); arrow((6.5+2/sqrt(3), -7/8), dir(180-14.04), 9); draw((3,-2)--(3,2), linetype("4 4")); draw((6,-2-sqrt(3))--(3,-2)--(3+2/sqrt(3),0)--(3+4/sqrt(3), 2)--(6+4/sqrt(3), 2-sqrt(3))); draw(anglemark((3+2/sqrt(3),0),(3,-2),(3,0),15)); label("$\theta$", (3.2, -1.6), N, fontsize(8)); label("$\alpha$", (6, -0.2), fontsize(8)); [/asy] [asy] fill((6,-2-sqrt(3))--(3, -2)--(3+4/sqrt(3),2)--(6+4/sqrt(3),2-sqrt(3))--cycle, gray(0.7)); draw((3+2/sqrt(3),0)--(10,0),linetype("4 4")+grey); draw((0,0)--(3+2/sqrt(3),0), cyan); draw((3+2/sqrt(3), 0)--(7+2/sqrt(3), -1), cyan); arrow((6.5+2/sqrt(3), -7/8), dir(180-14.04), 9, cyan); draw((3,-2)--(3,2), linetype("4 4")); draw((6,-2-sqrt(3))--(3,-2)--(3+2/sqrt(3),0)--(3+4/sqrt(3), 2)--(6+4/sqrt(3), 2-sqrt(3))); draw(anglemark((3+2/sqrt(3),0),(3,-2),(3,0),15)); label("$\theta$", (3.2, -1.6), N, fontsize(8)); label("$\alpha$", (6, -0.2), fontsize(8)); [/asy] [i]Problem proposed by Ahaan Rungta[/i]

MOAA Team Rounds, TO3

Consider the addition $\begin{tabular}{cccc} & O & N & E \\ + & T & W & O \\ \hline F & O & U & R \\ \end{tabular}$ where different letters represent different nonzero digits. What is the smallest possible value of the four-digit number $FOUR$?

1994 Cono Sur Olympiad, 1

Pedro and Cecilia play the following game: Pedro chooses a positive integer number $a$ and Cecilia wins if she finds a positive integrer number $b$, prime with $a$, such that, in the factorization of $a^3+b^3$ will appear three different prime numbers. Prove that Cecilia can always win.

MMPC Part II 1996 - 2019, 2015

[b]p1.[/b] Consider a right triangle with legs of lengths $a$ and $b$ and hypotenuse of length $c$ such that the perimeter of the right triangle is numerically (ignoring units) equal to its area. Prove that there is only one possible value of $a + b - c$, and determine that value. [b]p2.[/b] Last August, Jennifer McLoud-Mann, along with her husband Casey Mann and an undergraduate David Von Derau at the University of Washington, Bothell, discovered a new tiling pattern of the plane with a pentagon. This is the fifteenth pattern of using a pentagon to cover the plane with no gaps or overlaps. It is unknown whether other pentagons tile the plane, or even if the number of patterns is finite. Below is a portion of this new tiling pattern. [img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvOS8xLzM4M2RjZDEzZTliYTlhYTJkZDU4YTA4ZGMwMTA0MzA5ODk1NjI0LnBuZw==&rn=bW1wYyAyMDE1LnBuZw==[/img] Determine the five angles (in degrees) of the pentagon $ABCDE$ used in this tiling. Explain your reasoning, and give the values you determine for the angles at the bottom. [b]p3.[/b] Let $f(x) =\sqrt{2019 + 4\sqrt{2015}} +\sqrt{2015} x$. Find all rational numbers $x$ such that $f(x)$ is a rational number. [b]p4.[/b] Alice has a whiteboard and a blackboard. The whiteboard has two positive integers on it, and the blackboard is initially blank. Alice repeats the following process. $\bullet$ Let the numbers on the whiteboard be $a$ and $b$, with $a \le b$. $\bullet$ Write $a^2$ on the blackboard. $\bullet$ Erase $b$ from the whiteboard and replace it with $b - a$. For example, if the whiteboard began with 5 and 8, Alice first writes $25$ on the blackboard and changes the whiteboard to $5$ and $3$. Her next move is to write $9$ on the blackboard and change the whiteboard to $2$ and $3$. Alice stops when one of the numbers on the whiteboard is 0. At this point the sum of the numbers on the blackboard is $2015$. a. If one of the starting numbers is $1$, what is the other? b. What are all possible starting pairs of numbers? [b]p5.[/b] Professor Beatrix Quirky has many multi-volume sets of books on her shelves. When she places a numbered set of $n$ books on her shelves, she doesn’t necessarily place them in order with book $1$ on the left and book $n$ on the right. Any volume can be placed at the far left. The only rule is that, except the leftmost volume, each volume must have a volume somewhere to its left numbered either one more or one less. For example, with a series of six volumes, Professor Quirky could place them in the order $123456$, or $324561$, or $564321$, but not $321564$ (because neither $4$ nor $6$ is to the left of $5$). Let’s call a sequence of numbers a [i]quirky [/i] sequence of length $n$ if: 1. the sequence contains each of the numbers from $1$ to $n$, once each, and 2. if $k$ is not the first term of the sequence, then either $k + 1$ or $k - 1$ occurs somewhere before $k$ in the sequence. Let $q_n$ be the number of quirky sequences of length $n$. For example, $q_3 = 4$ since the quirky sequences of length $3$ are $123$, $213$, $231$, and $321$. a. List all quirky sequences of length $4$. b. Find an explicit formula for $q_n$. Prove that your formula is correct. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2009 Ukraine National Mathematical Olympiad, 4

In the trapezoid $ABCD$ we know that $CD \perp BC, $ and $CD \perp AD .$ Circle $w$ with diameter $AB$ intersects $AD$ in points $A$ and $P,$ tangent from $P$ to $w$ intersects $CD$ at $M.$ The second tangent from $M$ to $w$ touches $w$ at $Q.$ Prove that midpoint of $CD$ lies on $BQ.$