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

2003 Bundeswettbewerb Mathematik, 1

Given six consecutive positive integers, prove that there exists a prime such that one and only one of these six integers is divisible by this prime.

2011 Indonesia TST, 2

Find the limit, when $n$ tends to the infinity, of $$\frac{\sum_{k=0}^{n} {{2n} \choose {2k}} 3^k} {\sum_{k=0}^{n-1} {{2n} \choose {2k+1}} 3^k}$$

2011 AMC 8, 20

Quadrilateral $ABCD$ is a trapezoid, $AD = 15$, $AB = 50$, $BC = 20$, and the altitude is $12$. What is the area of the trapezoid? [asy] pair A,B,C,D; A=(3,20); B=(35,20); C=(47,0); D=(0,0); draw(A--B--C--D--cycle); dot((0,0)); dot((3,20)); dot((35,20)); dot((47,0)); label("A",A,N); label("B",B,N); label("C",C,S); label("D",D,S); draw((19,20)--(19,0)); dot((19,20)); dot((19,0)); draw((19,3)--(22,3)--(22,0)); label("12",(21,10),E); label("50",(19,22),N); label("15",(1,10),W); label("20",(41,12),E);[/asy] $ \textbf{(A)}600\qquad\textbf{(B)}650\qquad\textbf{(C)}700\qquad\textbf{(D)}750\qquad\textbf{(E)}800 $

2011 Estonia Team Selection Test, 5

Prove that if $n$ and $k$ are positive integers such that $1<k<n-1$,Then the binomial coefficient $\binom nk$ is divisible by at least two different primes.

1967 IMO Longlists, 8

The parallelogram $ABCD$ has $AB=a,AD=1,$ $\angle BAD=A$, and the triangle $ABD$ has all angles acute. Prove that circles radius $1$ and center $A,B,C,D$ cover the parallelogram if and only \[a\le\cos A+\sqrt3\sin A.\]

2020 Estonia Team Selection Test, 1

For every positive integer $x$, let $k(x)$ denote the number of composite numbers that do not exceed $x$. Find all positive integers $n$ for which $(k (n))! $ lcm $(1, 2,..., n)> (n - 1) !$ .

2023 CMIMC Combo/CS, 2

Find the natural number $A$ such that there are $A$ integer solutions to $x+y\geq A$ where $0\leq x \leq 6$ and $0\leq y \leq 7$. [i]Proposed by David Tang[/i]

1987 IMO Longlists, 34

(a) Let $\gcd(m, k) = 1$. Prove that there exist integers $a_1, a_2, . . . , a_m$ and $b_1, b_2, . . . , b_k$ such that each product $a_ib_j$ ($i = 1, 2, \cdots ,m; \ j = 1, 2, \cdots, k$) gives a different residue when divided by $mk.$ (b) Let $\gcd(m, k) > 1$. Prove that for any integers $a_1, a_2, . . . , a_m$ and $b_1, b_2, . . . , b_k$ there must be two products $a_ib_j$ and $a_sb_t$ ($(i, j) \neq (s, t)$) that give the same residue when divided by $mk.$ [i]Proposed by Hungary.[/i]

2010 Denmark MO - Mohr Contest, 1

Four right triangles, each with the sides $1$ and $2$, are assembled to a figure as shown. How large a fraction does the area of the small circle make up of that of the big one? [img]https://1.bp.blogspot.com/-XODK1XKCS0Q/XzXDtcA-xAI/AAAAAAAAMWA/zSLPpf3IcX0rgaRtOxm_F2begnVdUargACLcBGAsYHQ/s0/2010%2BMohr%2Bp1.png[/img]

2010 China Team Selection Test, 1

Let $\triangle ABC$ be an acute triangle, and let $D$ be the projection of $A$ on $BC$. Let $M,N$ be the midpoints of $AB$ and $AC$ respectively. Let $\Gamma_1$ and $\Gamma_2$ be the circumcircles of $\triangle BDM$ and $\triangle CDN$ respectively, and let $K$ be the other intersection point of $\Gamma_1$ and $\Gamma_2$. Let $P$ be an arbitrary point on $BC$ and $E,F$ are on $AC$ and $AB$ respectively such that $PEAF$ is a parallelogram. Prove that if $MN$ is a common tangent line of $\Gamma_1$ and $\Gamma_2$, then $K,E,A,F$ are concyclic.

2008 Hanoi Open Mathematics Competitions, 4

Prove that there exists an infinite number of relatively prime pairs $(m, n)$ of positive integers such that the equation \[x^3-nx+mn=0\] has three distint integer roots.

2015 QEDMO 14th, 5

Let $D$ be a regular dodecagon in the plane. How many squares are there in the plane at least two vertices in common with the vertices of $D$?

1990 All Soviet Union Mathematical Olympiad, 520

Let $x_1, x_2, ..., x_n$ be positive reals with sum $1$. Show that $$\frac{x_1^2}{x_1 + x_2}+ \frac{x_2^2}{x_2 + x_3} +... + \frac{x_{n-1}^2}{x_{n-1} + x_n} + \frac{x_n^2}{x_n + x_1} \ge \frac12$$

1987 National High School Mathematics League, 9

Tags:
Five sets of brothers and sisters attend an activity of $k$ groups, stipulate that: (1)Anyone cannot be in the same group with his/her sister/brother. (2)Anyone has been in the same group with any other people who is not his/her sister/brother. (3)Only one person has attended moe than one group. Then, the minimun value of $k$ is________.

2009 HMNT, 6

There are five guys named Alan, Bob, Casey, Dan, and Eric. Each one either always tells the truth or always lies. You overhear the following discussion between them: Alan: [i]"All of us are truth-tellers."[/i] Bob: [i]"No, only Alan and I are truth-tellers."[/i] Casey: [i]"You are both liars."[/i] Dan:[i] "If Casey is a truth-teller, then Eric is too."[/i] Eric: [i]"An odd number of us are liars."[/i] Who are the liars?

2018-IMOC, G2

Given $\vartriangle ABC$ with circumcircle $\Omega$. Assume $\omega_a, \omega_b, \omega_c$ are circles which tangent internally to $\Omega$ at $T_a,T_b, T_c $ and tangent to $BC,CA,AB$ at $P_a, P_b, P_c$, respectively. If $AT_a,BT_b,CT_c$ are collinear, prove that $AP_a,BP_b,CP_c$ are collinear.

2008 Harvard-MIT Mathematics Tournament, 22

For a positive integer $ n$, let $ \theta(n)$ denote the number of integers $ 0 \leq x < 2010$ such that $ x^2 \minus{} n$ is divisible by $ 2010$. Determine the remainder when $ \displaystyle \sum_{n \equal{} 0}^{2009} n \cdot \theta(n)$ is divided by $ 2010$.

2011 Indonesia TST, 2

On a line $\ell$ there exists $3$ points $A, B$, and $C$ where $B$ is located between $A$ and $C$. Let $\Gamma_1, \Gamma_2, \Gamma_3$ be circles with $AC, AB$, and $BC$ as diameter respectively; $BD$ is a segment, perpendicular to $\ell$ with $D$ on $\Gamma_1$. Circles $\Gamma_4, \Gamma_5, \Gamma_6$ and $\Gamma_7$ satisfies the following conditions: $\bullet$ $\Gamma_4$ touches $\Gamma_1, \Gamma_2$, and$ BD$. $\bullet$ $\Gamma_5$ touches $\Gamma_1, \Gamma_3$, and $BD$. $\bullet$ $\Gamma_6$ touches $\Gamma_1$ internally, and touches $\Gamma_2$ and $\Gamma_3$ externally. $\bullet$ $\Gamma_7$ passes through $B$ and the tangent points of $\Gamma_2$ with $\Gamma_6$, and $\Gamma_3$ with $\Gamma_6$. Show that the circles $\Gamma_4, \Gamma_5$, and $\Gamma_7$ are congruent.

2014 Canada National Olympiad, 5

Fix positive integers $n$ and $k\ge 2$. A list of $n$ integers is written in a row on a blackboard. You can choose a contiguous block of integers, and I will either add $1$ to all of them or subtract $1$ from all of them. You can repeat this step as often as you like, possibly adapting your selections based on what I do. Prove that after a finite number of steps, you can reach a state where at least $n-k+2$ of the numbers on the blackboard are all simultaneously divisible by $k$.

2014 Saudi Arabia IMO TST, 4

Tags: geometry
Let $\omega_1$ and $\omega_2$ with center $O_1$ and $O_2$ respectively, meet at points $A$ and $B$. Let $X$ and $Y$ be points on $\omega_1$. Lines $XA$ and $Y A$ meet $\omega_2$ at $Z$ and $W$, respectively, such that $A$ lies between $X$ and $Z$ and between $Y$ and $W$. Let $M$ be the midpoint of $O_1O_2$, $S$ be the midpoint of $XA$ and $T$ be the midpoint of $W A$. Prove that $MS = MT$ if and only if $X,~ Y ,~ Z$ and $W$ are concyclic.

2014 Harvard-MIT Mathematics Tournament, 9

Tags:
For integers $m,n\geq 1$, let $A(n,m)$ be the number of sequences $(a_1,\cdots,a_{nm})$ of integers satisfying the following two properties: [list=a] [*]Each integer $k$ with $1\leq k\leq n$ occurs exactly $m$ times in the sequence $(a_1,\cdots,a_{nm})$. [*]If $i,j,$ and $k$ are integers such that $1\leq i\leq nm$ and $1\leq j\leq k\leq n$, then $j$ occurs in the sequence $(a_1,\cdots,a_i)$ at least as many times as $k$ does.[/list] For example, if $n=2$ and $m=5$, a possible sequence is $(a_1,\cdots,a_{10})=(1,1,2,1,2,2,1,2,1,2)$. On the other hand, the sequence $(a_1,\cdots,a_{10})=(1,2,1,2,2,1,1,1,2,2)$ does not satisfy property (2) for $i=5$, $j=1$, and $k=2$. Prove that $A(n,m)=A(m,n)$.

1992 Rioplatense Mathematical Olympiad, Level 3, 5

Let $ABC$ be an acute triangle. Find the locus of the centers of the rectangles which have their vertices on the sides of $ABC$.

2016 CMIMC, 2

Tags: algebra , logarithm
Suppose that some real number $x$ satisfies \[\log_2 x + \log_8 x + \log_{64} x = \log_x 2 + \log_x 16 + \log_x 128.\] Given that the value of $\log_2 x + \log_x 2$ can be expressed as $\tfrac{a\sqrt{b}}{c}$, where $a$ and $c$ are coprime positive integers and $b$ is squarefree, compute $abc$.

2010 Today's Calculation Of Integral, 572

For integer $ n,\ a_n$ is difined by $ a_n\equal{}\int_0^{\frac{\pi}{4}} (\cos x)^ndx$. (1) Find $ a_{\minus{}2},\ a_{\minus{}1}$. (2) Find the relation of $ a_n$ and $ a_{n\minus{}2}$. (3) Prove that $ a_{2n}\equal{}b_n\plus{}\pi c_n$ for some rational number $ b_n,\ c_n$, then find $ c_n$ for $ n<0$.

1996 Korea National Olympiad, 4

Tags: geometry
Circle $C$(the center is $C$.) is inside the $\angle XOY$ and it is tangent to the two sides of the angle. Let $C_1$ be the circle that passes through the center of $C$ and tangent to two sides of angle and let $A$ be one of the endpoint of diameter of $C_1$ that passes through $C$ and $B$ be the intersection of this diameter and circle $C.$ Prove that the cirlce that $A$ is the center and $AB$ is the radius is also tangent to the two sides of $\angle XOY.$