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

Oliforum Contest I 2008, 3

Let $ 0 < a_1 < a_2 < a_3 < ... < a_{10000} < 20000$ be integers such that $ gcd(a_i,a_j) < a_i, \forall i < j$ ; is $ 500 < a_1$ [i](always)[/i] true ? [i](own)[/i] :lol:

2016 Iranian Geometry Olympiad, 3

Suppose that $ABCD$ is a convex quadrilateral with no parallel sides. Make a parallelogram on each two consecutive sides. Show that among these $4$ new points, there is only one point inside the quadrilateral $ABCD$. by Morteza Saghafian

1995 China National Olympiad, 3

Find the minimun value of $\sum_{i=1}^{10} \sum_{j=1}^{10} \sum_{k=1}^{10}|k(x+y-10i)(3x-6y-36j)(19x+95y-95k)|$ , where $x,y$ are integers.

2022 Tuymaada Olympiad, 4

Several $good$ points, several $bad$ points and several segments are drawn in the plane. Each segment connects a $good$ point and a $bad$ one; at most $100$ segments begin at each point. We have paint of $200$ colors. One half of each segment is painted with one of these colors, and the other half with another one. Is it always possible to do it so that every two segments with common end are painted with four different colors? [i](M. Qi, X. Zhang)[/i]

2013 Nordic, 2

In a football tournament there are n teams, with ${n \ge 4}$, and each pair of teams meets exactly once. Suppose that, at the end of the tournament, the final scores form an arithmetic sequence where each team scores ${1}$ more point than the following team on the scoreboard. Determine the maximum possible score of the lowest scoring team, assuming usual scoring for football games (where the winner of a game gets ${3}$ points, the loser ${0}$ points, and if there is a tie both teams get ${1}$ point).

1968 Poland - Second Round, 2

Given a circle $ k $ and a point inside it $ H $. Inscribe a triangle in the circle such that this point $ H $ is the point of intersection of the triangle's altitudes.

2018 ELMO Problems, 3

Tags: geometry
Let $A$ be a point in the plane, and $\ell$ a line not passing through $A$. Evan does not have a straightedge, but instead has a special compass which has the ability to draw a circle through three distinct noncollinear points. (The center of the circle is [i]not[/i] marked in this process.) Additionally, Evan can mark the intersections between two objects drawn, and can mark an arbitrary point on a given object or on the plane. (i) Can Evan construct* the reflection of $A$ over $\ell$? (ii) Can Evan construct the foot of the altitude from $A$ to $\ell$? *To construct a point, Evan must have an algorithm which marks the point in finitely many steps. [i]Proposed by Zack Chroman[/i]

2024 Indonesia Regional, 4

Find the number of positive integer pairs $1\leqslant a,b \leqslant 2027$ that satisfy \[ 2027 \mid a^6+b^5+b^2.\] (Note: For integers $a$ and $b$, the notation $a \mid b$ means that there is an integer $c$ such that $ac=b$.) [i]Proposed by Valentio Iverson, Indonesia[/i]

2024 AIME, 12

Tags:
Define $f(x)=|| x|-\tfrac{1}{2}|$ and $g(x)=|| x|-\tfrac{1}{4}|$. Find the number of intersections of the graphs of $$y=4 g(f(\sin (2 \pi x))) \quad\text{ and }\quad x=4 g(f(\cos (3 \pi y))).$$

1953 AMC 12/AHSME, 46

Instead of walking along two adjacent sides of a rectangular field, a boy took a shortcut along the diagonal of the field and saved a distance equal to $ \frac{1}{2}$ the longer side. The ratio of the shorter side of the rectangle to the longer side was: $ \textbf{(A)}\ \frac{1}{2} \qquad\textbf{(B)}\ \frac{2}{3} \qquad\textbf{(C)}\ \frac{1}{4} \qquad\textbf{(D)}\ \frac{3}{4} \qquad\textbf{(E)}\ \frac{2}{5}$

2020 HMNT (HMMO), 6

A sphere is centered at a point with integer coordinates and passes through the three points $(2,0,0), (0,4,0), (0,0,6),$ but not the origin $(0,0,0)$. If $r$ is the smallest possible radius of the sphere, compute $r^2$.

2019 BMT Spring, 4

Justin is being served two different types of chips, A-chips, and B-chips. If there are $3$ B-chips and $5$ A-chips, and if Justin randomly grabs $3$ chips, what is the probability that none of them are A-chips?

2024 AIME, 1

Tags:
Among the $900$ residents of Aimeville, there are $195$ who own a diamond ring, $367$ who own a set of golf clubs, and $562$ who own a garden spade. In addition, each of the $900$ residents owns a bag of candy hearts. There are $437$ residents who own exactly two of these things, and $234$ residents who own exactly three of these things. Find the number of residents of Aimeville who own all four of these things.

2007 Indonesia TST, 4

Let $ X$ be a set of $ k$ vertexes on a plane such that no three of them are collinear. Let $ P$ be the family of all $ {k \choose 2}$ segments that connect each pair of points. Determine $ \tau(P)$.

2016 LMT, 8

Tags:
Consider the function $f:[0,1)\rightarrow[0,1)$ defined by $f(x)=2x-\lfloor 2x\rfloor$, where $\lfloor 2x\rfloor$ is the greatest integer less than or equal to $2x$. Find the sum of all values of $x$ such that $f^{17}(x)=x.$ [i]Proposed by Matthew Weiss

2020 Vietnam National Olympiad, 7

Tags: algebra , set
Given a positive integer $n>1$. Denote $T$ a set that contains all ordered sets $(x;y;z)$ such that $x,y,z$ are all distinct positive integers and $1\leq x,y,z\leq 2n$. Also, a set $A$ containing ordered sets $(u;v)$ is called [i]"connected"[/i] with $T$ if for every $(x;y;z)\in T$ then $\{(x;y),(x;z),(y;z)\} \cap A \neq \varnothing$. a) Find the number of elements of set $T$. b) Prove that there exists a set "connected" with $T$ that has exactly $2n(n-1)$ elements. c) Prove that every set "connected" with $T$ has at least $2n(n-1)$ elements.

2009 Today's Calculation Of Integral, 433

Evaluate $ \int_0^{\frac {\pi}{2}} \frac {(\sin x)^{\cos x}}{(\cos x)^{\sin x} \plus{} (\sin x)^{\cos x}} dx$.

2016 Korea Winter Program Practice Test, 4

Tags: geometry
There are $n$ lattice points in a general position. (no three points are collinear) A convex polygon $P$ covers the said $n$ points. (the borders are included) Prove that, for large enough $n$ and a positive real $\epsilon$, the perimeter of $P$ is no less than $(\sqrt{2}+\epsilon)n$.

2020 Dutch IMO TST, 3

For a positive integer $n$, we consider an $n \times n$ board and tiles with dimensions $1 \times 1, 1 \times 2, ..., 1 \times n$. In how many ways exactly can $\frac12 n (n + 1)$ cells of the board are colored red, so that the red squares can all be covered by placing the $n$ tiles all horizontally, but also by placing all $n$ tiles vertically? Two colorings that are not identical, but by rotation or reflection from the board into each other count as different.

2021 AMC 12/AHSME Fall, 6

Tags: asymptote
As shown in the figure below, point $E$ lies on the opposite half-plane determined by line $CD$ from point $A$ so that $\angle CDE = 110^\circ$. Point $F$ lies on $\overline{AD}$ so that $DE=DF$, and $ABCD$ is a square. What is the degree measure of $\angle AFE?$ [asy] size(6cm); pair A = (0,10); label("$A$", A, N); pair B = (0,0); label("$B$", B, S); pair C = (10,0); label("$C$", C, S); pair D = (10,10); label("$D$", D, SW); pair EE = (15,11.8); label("$E$", EE, N); pair F = (3,10); label("$F$", F, N); filldraw(D--arc(D,2.5,270,380)--cycle,lightgray); dot(A^^B^^C^^D^^EE^^F); draw(A--B--C--D--cycle); draw(D--EE--F--cycle); label("$110^\circ$", (15,9), SW); [/asy] $\textbf{(A) }160\qquad\textbf{(B) }164\qquad\textbf{(C) }166\qquad\textbf{(D) }170\qquad\textbf{(E) }174$

2019 Azerbaijan IMO TST, 2

Let $ABC$ ($BC > AC$) be an acute triangle with circumcircle $k$ centered at $O$. The tangent to $k$ at $C$ intersects the line $AB$ at the point $D$. The circumcircles of triangles $BCD, OCD$ and $AOB$ intersect the ray $CA$ (beyond $A$) at the points $Q, P$ and $K$, respectively, such that $P \in (AK)$ and $K \in (PQ)$. The line $PD$ intersects the circumcircle of triangle $BKQ$ at the point $T$, so that $P$ and $T$ are in different halfplanes with respect to $BQ$. Prove that $TB = TQ$.

2014 BAMO, 2

There are $n$ holes in a circle. The holes are numbered $1,2,3$ and so on to $n$. In the beginning, there is a peg in every hole except for hole $1$. A peg can jump in either direction over one adjacent peg to an empty hole immediately on the other side. After a peg moves, the peg it jumped over is removed. The puzzle will be solved if all pegs disappear except for one. For example, if $n=4$ the puzzle can be solved in two jumps: peg $3$ jumps peg $4$ to hole $1$, then peg $2$ jumps the peg in $1$ to hole $4$. (See illustration below, in which black circles indicate pegs and white circles are holes.) [center][img]http://i.imgur.com/4ggOa8m.png[/img][/center] [list=a] [*]Can the puzzle be solved for $n=5$? [*]Can the puzzle be solved for $n=2014$? [/list] In each part (a) and (b) either describe a sequence of moves to solve the puzzle or explain why it is impossible to solve the puzzle.

2004 AMC 10, 12

Tags:
Henry's Hamburger Heaven orders its hamburgers with the following condiments: ketchup, mustard, mayonnaise, tomato, lettuce, pickles, cheese, and onions. A customer can choose one, two, or three meat patties, and any collection of condiments. How many different kinds of hamburgers can be ordered? $ \textbf{(A)}\ 24 \qquad \textbf{(B)}\ 256\qquad \textbf{(C)}\ 768\qquad \textbf{(D)}\ 40,\!320\qquad \textbf{(E)}\ 120,\!960$

2023 India EGMO TST, P6

Let $ABC$ be an isosceles triangle with $AB = AC$. Suppose $P,Q,R$ are points on segments $AC, AB, BC$ respectively such that $AP = QB$, $\angle PBC = 90^\circ - \angle BAC$ and $RP = RQ$. Let $O_1, O_2$ be the circumcenters of $\triangle APQ$ and $\triangle CRP$. Prove that $BR = O_1O_2$. [i]Proposed by Atul Shatavart Nadig[/i]

2017 Caucasus Mathematical Olympiad, 8

Given a table in a form of the regular $1000$-gon with sidelength $1$. A Beetle initially is in one of its vertices. All $1000$ vertices are numbered in some order by numbers $1$, $2$, $\ldots$, $1000$ so that initially the Beetle is in the vertex $1$. The Beetle can move only along the edges of $1000$-gon and only clockwise. He starts to move from vertex $1$ and he is moving without stops until he reaches vertex $2$ where he has a stop. Then he continues his journey clockwise from vertex $2$ until he reaches the vertex $3$ where he has a stop, and so on. The Beetle finishes his journey at vertex $1000$. Find the number of ways to enumerate all vertices so that the total length of the Beetle's journey is equal to $2017$.