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

PEN M Problems, 8

The Bernoulli sequence $\{B_{n}\}_{n \ge 0}$ is defined by \[B_{0}=1, \; B_{n}=-\frac{1}{n+1}\sum^{n}_{k=0}{{n+1}\choose k}B_{k}\;\; (n \ge 1)\] Show that for all $n \in \mathbb{N}$, \[(-1)^{n}B_{n}-\sum \frac{1}{p},\] is an integer where the summation is done over all primes $p$ such that $p| 2k-1$.

2010 Philippine MO, 2

On a cyclic quadrilateral $ABCD$, there is a point $P$ on side $AD$ such that the triangle $CDP$ and the quadrilateral $ABCP$ have equal perimeters and equal areas. Prove that two sides of $ABCD$ have equal lengths.

2007 National Olympiad First Round, 31

A square-shaped field is divided into $n$ rectangular farms whose sides are parallel to the sides of the field. What is the greatest value of $n$, if the sum of the perimeters of the farms is equal to $100$ times of the perimeter of the field? $ \textbf{(A)}\ 10000 \qquad\textbf{(B)}\ 20000 \qquad\textbf{(C)}\ 50000 \qquad\textbf{(D)}\ 100000 \qquad\textbf{(E)}\ 200000 $

2024 OMpD, 4

Let \( n \) be a positive integer. Determine the largest possible value of \( k \) with the following property: there exists a bijective function \( \phi: [0, 1] \to [0, 1]^k \) and a constant \( C > 0 \) such that, for all \( x, y \in [0, 1] \), \[ \| \phi(x) - \phi(y) \| \leq C \| x - y \|^k. \] Note: \( \| \cdot \| \) denotes the Euclidean norm, that is, \( \| (a_1, \ldots, a_n) \| = \sqrt{a_1^2 + \cdots + a_n^2} \).

2019 Nigerian Senior MO Round 3, 2

Let $abc$ be real numbers satisfying $ab+bc+ca=1$. Show that $\frac{|a-b|}{|1+c^2|}$ + $\frac{|b-c|}{|1+a^2|}$ $>=$ $\frac{|c-a|}{|1+b^2|}$

2017 ASDAN Math Tournament, 4

Tags: algebra test
What is the maximum possible value for the sum of the squares of the roots of $x^4+ax^3+bx^2+cx+d$ where $a$, $b$, $c$, and $d$ are $2$, $0$, $1$, and $7$ in some order?

1996 All-Russian Olympiad, 5

Show that in the arithmetic progression with first term 1 and ratio 729, there are infinitely many powers of 10. [i]L. Kuptsov[/i]

1986 Canada National Olympiad, 4

For all positive integers $n$ and $k$, define $F(n,k) = \sum_{r = 1}^n r^{2k - 1}$. Prove that $F(n,1)$ divides $F(n,k)$.

2019 Swedish Mathematical Competition, 6

Is there an infinite sequence of positive integers $\{a_n\}_{n = 1}^{\infty}$ which contains each positive integer exactly once and is such that the number $a_n + a_{n + 1} $ is a perfect square for each $n$?

1993 AMC 8, 16

Tags:
$\dfrac{1}{1+\dfrac{1}{2+\dfrac{1}{3}}} =$ $\text{(A)}\ \dfrac{1}{6} \qquad \text{(B)}\ \dfrac{3}{10} \qquad \text{(C)}\ \dfrac{7}{10} \qquad \text{(D)}\ \dfrac{5}{6} \qquad \text{(E)}\ \dfrac{10}{3}$

2013 India PRMO, 8

Let $AD$ and $BC$ be the parallel sides of a trapezium $ABCD$. Let $P$ and $Q$ be the midpoints of the diagonals $AC$ and $BD$. If $AD = 16$ and $BC = 20$, what is the length of $PQ$?

1976 Miklós Schweitzer, 11

Let $ \xi_1,\xi_2,...$ be independent, identically distributed random variables with distribution \[ P(\xi_1=-1)=P(\xi_1=1)=\frac 12 .\] Write $ S_n=\xi_1+\xi_2+...+\xi_n \;(n=1,2,...),\ \;S_0=0\ ,$ and \[ T_n= \frac{1}{\sqrt{n}} \max _{ 0 \leq k \leq n}S_k .\] Prove that $ \liminf_{n \rightarrow \infty} (\log n)T_n=0$ with probability one. [i]P. Revesz[/i]

2010 All-Russian Olympiad, 4

Tags: rhombus , geometry
In a acute triangle $ABC$, the median, $AM$, is longer than side $AB$. Prove that you can cut triangle $ABC$ into $3$ parts out of which you can construct a rhombus.

2018-IMOC, G5

Suppose $I,O,H$ are incenter, circumcenter, orthocenter of $\vartriangle ABC$ respectively. Let $D = AI \cap BC$,$E = BI \cap CA$, $F = CI \cap AB$ and $X$ be the orthocenter of $\vartriangle DEF$. Prove that $IX \parallel OH$.

2012 IFYM, Sozopol, 7

Let $\Delta ABC$ be a triangle with orthocenter $H$ and midpoints $M_a,M_b$, and $M_c$ of $BC$, $AC$, and $AB$ respectively. A circle with center $H$ intersects the lines $M_bM_a$, $M_bM_c$, and $M_cM_a$ in points $U_1,U_2,V_1,V_2,W_1,W_2$ respectively. Prove that $CU_1=CU_2=AV_1=AV_2=BW_1=BW_2$.

2019 AMC 12/AHSME, 6

Tags: ellipse , conic
In a given plane, points $A$ and $B$ are $10$ units apart. How many points $C$ are there in the plane such that the perimeter of $\triangle ABC$ is $50$ units and the area of $\triangle ABC$ is $100$ square units? $\textbf{(A) }0\qquad\textbf{(B) }2\qquad\textbf{(C) }4\qquad\textbf{(D) }8\qquad\textbf{(E) }\text{infinitely many}$

2008 Grigore Moisil Intercounty, 2

Tags: algebra
Prove that the equation $ z^3\plus{}z^2\plus{}z\minus{}6\equal{}0$ doesn't have roots $ x$ with $ |x|\equal{}2$.

1970 IMO Longlists, 17

In the tetrahedron $ABCD,\angle BDC=90^o$ and the foot of the perpendicular from $D$ to $ABC$ is the intersection of the altitudes of $ABC$. Prove that: \[ (AB+BC+CA)^2\le6(AD^2+BD^2+CD^2). \] When do we have equality?

2020 Paraguay Mathematical Olympiad, 2

Laura is putting together the following list: $a_0, a_1, a_2, a_3, a_4, ..., a_n$, where $a_0 = 3$ and $a_1 = 4$. She knows that the following equality holds for any value of $n$ integer greater than or equal to $1$: $$a_n^2-2a_{n-1}a_{n+1} =(-2)^n.$$Laura calculates the value of $a_4$. What value does it get?

2020 Purple Comet Problems, 19

Find the least prime number greater than $1000$ that divides $2^{1010} \cdot 23^{2020} + 1$.

2010 AMC 10, 2

Four identical squares and one rectangle are placed together to form one large square as shown. The length of the rectangle is how many times as large as its width? [asy]unitsize(8mm); defaultpen(linewidth(.8pt)); draw(scale(4)*unitsquare); draw((0,3)--(4,3)); draw((1,3)--(1,4)); draw((2,3)--(2,4)); draw((3,3)--(3,4));[/asy]$ \textbf{(A)}\ \frac {5}{4} \qquad \textbf{(B)}\ \frac {4}{3} \qquad \textbf{(C)}\ \frac {3}{2} \qquad \textbf{(D)}\ 2 \qquad \textbf{(E)}\ 3$

2003 AMC 8, 8

$\textbf{Bake Sale}$ Four friends, Art, Roger, Paul and Trisha, bake cookies, and all cookies have the same thickness. The shapes of the cookies di ffer, as shown. $\circ$ Art's cookies are trapezoids: [asy]size(80);defaultpen(linewidth(0.8));defaultpen(fontsize(8)); draw(origin--(5,0)--(5,3)--(2,3)--cycle); draw(rightanglemark((5,3), (5,0), origin)); label("5 in", (2.5,0), S); label("3 in", (5,1.5), E); label("3 in", (3.5,3), N);[/asy] $\circ$ Roger's cookies are rectangles: [asy]size(80);defaultpen(linewidth(0.8));defaultpen(fontsize(8)); draw(origin--(4,0)--(4,2)--(0,2)--cycle); draw(rightanglemark((4,2), (4,0), origin)); draw(rightanglemark((0,2), origin, (4,0))); label("4 in", (2,0), S); label("2 in", (4,1), E);[/asy] $\circ$ Paul's cookies are parallelograms: [asy]size(80);defaultpen(linewidth(0.8));defaultpen(fontsize(8)); draw(origin--(3,0)--(2.5,2)--(-0.5,2)--cycle); draw((2.5,2)--(2.5,0), dashed); draw(rightanglemark((2.5,2),(2.5,0), origin)); label("3 in", (1.5,0), S); label("2 in", (2.5,1), W);[/asy] $\circ$ Trisha's cookies are triangles: [asy]size(80);defaultpen(linewidth(0.8));defaultpen(fontsize(8)); draw(origin--(3,0)--(3,4)--cycle); draw(rightanglemark((3,4),(3,0), origin)); label("3 in", (1.5,0), S); label("4 in", (3,2), E);[/asy] Each friend uses the same amount of dough, and Art makes exactly 12 cookies. Who gets the fewest cookies from one batch of cookie dough? $ \textbf{(A)}\ \text{Art}\qquad\textbf{(B)}\ \text{Roger}\qquad\textbf{(C)}\ \text{Paul}\qquad\textbf{(D)}\ \text{Trisha}\qquad\textbf{(E)}\ \text{There is a tie for fewest.}$

2004 USAMTS Problems, 3

Tags:
A set is $reciprocally\ whole$ if its elements are distinct integers greater than 1 and the sum of the reciprocals of all these elements is exactly 1. Find a set $S$, as small as possible, that contains two reciprocally whole subsets, $I$ and $J$, which are distinct, but not necessarily disjoint (meaning they may share elements, but they may not be the same subset). Prove that no set with fewer elements than $S$ can contain two reciprocally whole subsets.

2007 Princeton University Math Competition, 2

Find the biggest non-integer $x$ such that $(x+2)^2 + (x+3)^3 + (x+4)^4 = 2$.

2003 Romania National Olympiad, 4

$ i(L) $ denotes the number of multiplicative binary operations over the set of elements of the finite additive group $ L $ such that the set of elements of $ L, $ along with these additive and multiplicative operations, form a ring. Prove that [b]a)[/b] $ i\left( \mathbb{Z}_{12} \right) =4. $ [b]b)[/b] $ i(A\times B)\ge i(A)i(B) , $ for any two finite commutative groups $ B $ and $ A. $ [b]c)[/b] there exist two sequences $ \left( G_k \right)_{k\ge 1} ,\left( H_k \right)_{k\ge 1} $ of finite commutative groups such that $$ \lim_{k\to\infty }\frac{\# G_k }{i\left( G_k \right)} =0 $$ and $$ \lim_{k\to\infty }\frac{\# H_k }{i\left( H_k \right)} =\infty. $$ [i]Barbu Berceanu[/i]