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

2009 IMAC Arhimede, 1
Tags: inequalities , geometric inequality , geometry , algebra
Prove for the sidelengths $a,b,c$ of a triangle $ABC$ the inequality $\frac{a^3}{b+c-a}+\frac{b^3}{c+a-b}+\frac{c^3}{a+b-c}\ge a^2+b^2+c^2$

2006 AIME Problems, 13
Tags: function
For each even positive integer $x$, let $g(x)$ denote the greatest power of $2$ that divides $x$. For example, $g(20)=4$ and $g(16)=16$. For each positive integer $n$, let $S_n=\sum_{k=1}^{2^{n-1}}g(2k).$ Find the greatest integer $n$ less than $1000$ such that $S_n$ is a perfect square.

PEN O Problems, 7
Tags: induction , number theory , least common multiple
Show that for each $n \ge 2$, there is a set $S$ of $n$ integers such that $(a-b)^2$ divides $ab$ for every distinct $a, b\in S$.

2020 JBMO Shortlist, 1
Tags: combinatorics
Alice and Bob play the following game: starting with the number $2$ written on a blackboard, each player in turn changes the current number $n$ to a number $n + p$, where $p$ is a prime divisor of $n$. Alice goes first and the players alternate in turn. The game is lost by the one who is forced to write a number greater than $\underbrace{22...2}_{2020}$. Assuming perfect play, who will win the game.

2000 Junior Balkan Team Selection Tests - Romania, 2
Tags: geometry , perimeter , grid
In an urban area whose street plan is a grid, a person started walking from an intersection and turned right or left at every intersection he reached until he ended up in the same initial intersection. [b]a)[/b] Show that the number of intersections (not necessarily distinct) in which he were is equivalent to $ 1 $ modulo $ 4. $ [b]b)[/b] Enunciate and prove a reciprocal statement. [i]Marius Beceanu[/i]

1996 AMC 8, 25
Tags: probability , symmetry , ratio , geometry
A point is chosen at random from within a circular region. What is the probability that the point is closer to the center of the region than it is to the boundary of the region? $\text{(A)}\ 1/4 \qquad \text{(B)}\ 1/3 \qquad \text{(C)}\ 1/2 \qquad \text{(D)}\ 2/3 \qquad \text{(E)}\ 3/4$

1974 AMC 12/AHSME, 10
Tags: calculus , integration , quadratic
What is the smallest integral value of $k$ such that \[ 2x(kx-4)-x^2+6=0 \] has no real roots? $ \textbf{(A)}\ -1 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 5 $

1998 Romania National Olympiad, 2
Tags: complex number , inequalities , algebra
Let $a \ge1$ be a real number and $z$ be a complex number such that $| z + a | \le a$ and $|z^2+ a | \le a$. Show that $| z | \le a$.

2021 ISI Entrance Examination, 5
Tags: algebra
Let $a_0, a_1,\dots, a_{19} \in \mathbb{R}$ and $$P(x) = x^{20} + \sum_{i=0}^{19}a_ix^i, x \in \mathbb{R}.$$ If $P(x)=P(-x)$ for all $x \in \mathbb{R}$, and $$P(k)=k^2,$$ for $k=0, 1, 2, \dots, 9$ then find $$\lim_{x\rightarrow 0} \frac{P(x)}{\sin^2x}.$$

1997 Hungary-Israel Binational, 3
Tags: circumcircle , geometry
Let $ ABC$ be an acute angled triangle whose circumcenter is $ O$. The three diameters of the circumcircle that pass through $ A$, $ B$, and $ C$, meet the opposite sides $ BC$, $ CA$, and $ AB$ at the points $ A_1$, $ B_1$ and $ C_1$, respectively. The circumradius of $ ABC$ is of length $ 2P$, where $ P$ is a prime number. The lengths of $ OA_1$, $ OB_1$, $ OC_1$ are integers. What are the lengths of the sides of the triangle?

2002 Croatia National Olympiad, Problem 4
Tags: sequence , algebra , number theory
Let $(a_n)_{n\in\mathbb N}$ be an increasing sequence of positive integers. A term $a_k$ in the sequence is said to be good if it a sum of some other terms (not necessarily distinct). Prove that all terms of the sequence, apart from finitely many of them, are good.

2015 Romania Masters in Mathematics, 2
Tags: combinatorics , combinatorial geometry
For an integer $n \geq 5,$ two players play the following game on a regular $n$-gon. Initially, three consecutive vertices are chosen, and one counter is placed on each. A move consists of one player sliding one counter along any number of edges to another vertex of the $n$-gon without jumping over another counter. A move is legal if the area of the triangle formed by the counters is strictly greater after the move than before. The players take turns to make legal moves, and if a player cannot make a legal move, that player loses. For which values of $n$ does the player making the first move have a winning strategy?

2009 Harvard-MIT Mathematics Tournament, 7
Tags: probability , expected value
Paul fi lls in a $7\times7$ grid with the numbers $1$ through $49$ in a random arrangement. He then erases his work and does the same thing again, to obtain two diff erent random arrangements of the numbers in the grid. What is the expected number of pairs of numbers that occur in either the same row as each other or the same column as each other in both of the two arrangements?

2022 Bulgarian Spring Math Competition, Problem 10.4
Tags: algebra , system of equations , prime
Find the smallest odd prime $p$, such that there exist coprime positive integers $k$ and $\ell$ which satisfy \[4k-3\ell=12\quad \text{ and }\quad \ell^2+\ell k +k^2\equiv 3\text{ }(\text{mod }p)\]

1990 AMC 12/AHSME, 27
Tags: geometry
Which of these triples could [u]not[/u] be the lengths of the three altitudes of a triangle? $ \textbf{(A)}\ 1,\sqrt{3},2 \qquad\textbf{(B)}\ 3,4,5 \qquad\textbf{(C)}\ 5,12,13 \qquad\textbf{(D)}\ 7,8,\sqrt{113} \qquad\textbf{(E)}\ 8,15,17 $

Indonesia MO Shortlist - geometry, g4
Tags: geometry , angle bisector , concurrency
Given an acute triangle $ABC$ with $AB <AC$. Points $P$ and $Q$ lie on the angle bisector of $\angle BAC$ so that $BP$ and $CQ$ are perpendicular on that angle bisector. Suppose that point $E, F$ lie respectively at sides $AB$ and $AC$ respectively, in such a way that $AEPF$ is a kite. Prove that the lines $BC, PF$, and $QE$ intersect at one point.

2002 Vietnam Team Selection Test, 1
Tags: angle bisector , perpendicular bisector , geometry
Find all triangles $ABC$ for which $\angle ACB$ is acute and the interior angle bisector of $BC$ intersects the trisectors $(AX, (AY$ of the angle $\angle BAC$ in the points $N,P$ respectively, such that $AB=NP=2DM$, where $D$ is the foot of the altitude from $A$ on $BC$ and $M$ is the midpoint of the side $BC$.

2019 Kazakhstan National Olympiad, 4
Tags: number theory , divisibility
Find all positive integers $n,k,a_1,a_2,...,a_k$ so that $n^{k+1}+1$ is divisible by $(na_1+1)(na_2+1)...(na_k+1)$

1997 Estonia National Olympiad, 3
Tags: parallel , pentagon , diagonal , ratio , geometry
Each diagonal of a convex pentagon is parallel to one of its sides. Prove that the ratio of the length of each diagonal to the length of the corresponding parallel side is the same, and find this ratio.

1992 Baltic Way, 12
Tags: function , limit , algebra
Let $ N$ denote the set of natural numbers. Let $ \phi: N\rightarrow N$ be a bijective function and assume that there exists a finite limit \[ \lim_{n\rightarrow\infty}\frac{\phi(n)}{n}\equal{}L. \] What are the possible values of $ L$?

2021 Moldova Team Selection Test, 2
Tags: number theory , prime number
Prove that if $p$ and $q$ are two prime numbers, such that $$p+p^2+p^3+...+p^q=q+q^2+q^3+...+q^p,$$ then $p=q$.

2013 BMT Spring, 1
Tags: number theory
A time is called [i]reflexive [/i] if its representation on an analog clock would still be permissible if the hour and minute hand were switched. In a given non-leap day ($12:00:00.00$ a.m. to $11:59:59.99$ p.m.), how many times are reflexive?

1966 Kurschak Competition, 3
Tags: number theory
Do there exist two infinite sets of non-negative integers such that every non-negative integer can be uniquely represented in the form $a + b$ with $a$ in $A$ and $b$ in $B$?

2009 QEDMO 6th, 5
Tags: algebra
Let $p$ be a prime number and let further $p + 1$ rational numbers $a_0,...,a_p$ with the following property given: If one removes any of the $p + 1$ numbers, then the remaining may be split in at least two groups , which all have the same mean value (for different distant numbers, however, these mean values ​​may be different). Prove that all $p + 1$ numbers are equal.

2020 Germany Team Selection Test, 2
Tags: geometry , triangle
Let $P$ be a point inside triangle $ABC$. Let $AP$ meet $BC$ at $A_1$, let $BP$ meet $CA$ at $B_1$, and let $CP$ meet $AB$ at $C_1$. Let $A_2$ be the point such that $A_1$ is the midpoint of $PA_2$, let $B_2$ be the point such that $B_1$ is the midpoint of $PB_2$, and let $C_2$ be the point such that $C_1$ is the midpoint of $PC_2$. Prove that points $A_2, B_2$, and $C_2$ cannot all lie strictly inside the circumcircle of triangle $ABC$. (Australia)