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

2023 IFYM, Sozopol, 4

$2023$ points are chosen on a circle. Determine the parity of the number of ways to color the chosen points blue and red (each in one color, not necessarily using both), such that among any $31$ consecutive points, there is at least one red point.

LMT Theme Rounds, 11

Tags:
A single elimination tournament is held with $2016$ participants. In each round, players pair up to play games with each other. There are no ties, and if there are an odd number of players remaining before a round then one person will get a bye for the round. Find the minimum number of rounds needed to determine a winner. [i]Proposed by Nathan Ramesh

2018 Junior Balkan MO, 4

Let $\triangle ABC$ and $A'$,$B'$,$C'$ the symmetrics of vertex over opposite sides.The intersection of the circumcircles of $\triangle ABB'$ and $\triangle ACC'$ is $A_1$.$B_1$ and $C_1$ are defined similarly.Prove that lines $AA_1$,$BB_1$ and $CC_1$ are concurent.

2023 Korea Summer Program Practice Test, P6

$AB < AC$ on $\triangle ABC$. The midpoint of arc $BC$ which doesn't include $A$ is $T$ and which includes $A$ is $S$. On segment $AB,AC$, $D,E$ exist so that $DE$ and $BC$ are parallel. The outer angle bisector of $\angle ABE$ and $\angle ACD$ meets $AS$ at $P$ and $Q$. Prove that the circumcircle of $\triangle PBE$ and $\triangle QCD$ meets on $AT$.

2013 Putnam, 4

A finite collection of digits $0$ and $1$ is written around a circle. An [i]arc[/i] of length $L\ge 0$ consists of $L$ consecutive digits around the circle. For each arc $w,$ let $Z(w)$ and $N(w)$ denote the number of $0$'s in $w$ and the number of $1$'s in $w,$ respectively. Assume that $|Z(w)-Z(w')|\le 1$ for any two arcs $w,w'$ of the same length. Suppose that some arcs $w_1,\dots,w_k$ have the property that \[Z=\frac1k\sum_{j=1}^kZ(w_j)\text{ and }N=\frac1k\sum_{j=1}^k N(w_j)\] are both integers. Prove that there exists an arc $w$ with $Z(w)=Z$ and $N(w)=N.$

2006 ISI B.Stat Entrance Exam, 6

(a) Let $f(x)=x-xe^{-\frac1x}, \ \ x>0$. Show that $f(x)$ is an increasing function on $(0,\infty)$, and $\lim_{x\to\infty} f(x)=1$. (b) Using part (a) or otherwise, draw graphs of $y=x-1, y=x, y=x+1$, and $y=xe^{-\frac{1}{|x|}}$ for $-\infty<x<\infty$ using the same $X$ and $Y$ axes.

2008 Brazil Team Selection Test, 1

Find all the odd positive integers $n$ such that there are $n$ odd integers $x_1, x_2,..., x_n$ such that $$x_1^2+x_2^2+...+x_n^2=n^4$$

2019 PUMaC Geometry B, 3

Let $\triangle ABC$ be a triangle with circumcenter $O$ and orthocenter $H$. Let $D$ be a point on the circumcircle of $ABC$ such that $AD \perp BC$. Suppose that $AB = 6, DB = 2$, and the ratio $\tfrac{\text{area}(\triangle ABC)}{\text{area}(\triangle HBC)}=5.$ Then, if $OA$ is the length of the circumradius, then $OA^2$ can be written in the form $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Compute $m + n$.

2000 All-Russian Olympiad Regional Round, 8.2

In a certain city, exactly 3 streets converge at any intersection. The streets are painted in three colors so that they converge at each intersection streets of three different colors. Three roads leave the city. Prove that they have different colors.

2021 Estonia Team Selection Test, 3

For any odd prime $p$ and any integer $n,$ let $d_p (n) \in \{ 0,1, \dots, p-1 \}$ denote the remainder when $n$ is divided by $p.$ We say that $(a_0, a_1, a_2, \dots)$ is a [i]p-sequence[/i], if $a_0$ is a positive integer coprime to $p,$ and $a_{n+1} =a_n + d_p (a_n)$ for $n \geqslant 0.$ (a) Do there exist infinitely many primes $p$ for which there exist $p$-sequences $(a_0, a_1, a_2, \dots)$ and $(b_0, b_1, b_2, \dots)$ such that $a_n >b_n$ for infinitely many $n,$ and $b_n > a_n$ for infinitely many $n?$ (b) Do there exist infinitely many primes $p$ for which there exist $p$-sequences $(a_0, a_1, a_2, \dots)$ and $(b_0, b_1, b_2, \dots)$ such that $a_0 <b_0,$ but $a_n >b_n$ for all $n \geqslant 1?$ [I]United Kingdom[/i]

2011 JBMO Shortlist, 5

Tags: geometry
Inside the square ${ABCD}$, the equilateral triangle $\vartriangle ABE$ is constructed. Let ${M}$ be an interior point of the triangle $\vartriangle ABE$ such that $MB=\sqrt{2}$, $MC=\sqrt{6}$, $MD=\sqrt{5}$ and ${ME=\sqrt{3}}$. Find the area of the square ${ABCD}$.

Croatia MO (HMO) - geometry, 2023.7

Given is an acute-angled triangle $ABC$ in which holds $|BC|: |AC| = 3:$2. Let $D$ be the midpoint of the side $\overline{AC}$, and P the midpoint of the segment $\overline{BD}$. A point $X$ is given on the line $AC$ so that $|AX| = |BC|$, where $A$ is between $X$ and $C$. The line $XP$ intersects the side $\overline{BC}$ at point $E$. The line $DE$ intersects the line $AP$ at point $Y$. Prove that the points $A$, $X$, $Y$, $E$ lie on one circle if and only if $|AB| = |BC|$.

2004 Purple Comet Problems, 25

Tags:
In the addition problem \[ \setlength{\tabcolsep}{1mm}\begin{tabular}{cccccc}& W & H & I & T & E\\ + & W & A & T & E & R \\\hline P & I & C & N & I & C\end{tabular} \] each distinct letter represents a different digit. Find the number represented by the answer PICNIC.

2012 India PRMO, 14

$O$ and $I$ are the circumcentre and incentre of $\vartriangle ABC$ respectively. Suppose $O$ lies in the interior of $\vartriangle ABC$ and $I$ lies on the circle passing through $B, O$, and $C$. What is the magnitude of $\angle B AC$ in degrees?

2022 All-Russian Olympiad, 6

Tags: algebra , quadratic
What is the smallest natural number $a$ for which there are numbers $b$ and $c$ such that the quadratic trinomial $ax^2 + bx + c$ has two different positive roots not exceeding $\frac {1}{1000}$?

2023 Saint Petersburg Mathematical Olympiad, 1

Tags: algebra
Let $f(x), g(x)$ be real polynomials of degrees $2$ and $3$, respectively. Could it happen that $f(g(x))$ has $6$ distinct roots, which are powers of $2$?

2009 Today's Calculation Of Integral, 470

Determin integers $ m,\ n\ (m>n>0)$ for which the area of the region bounded by the curve $ y\equal{}x^2\minus{}x$ and the lines $ y\equal{}mx,\ y\equal{}nx$ is $ \frac{37}{6}$.

2020 Iran RMM TST, 2

Tags: geometry
A circle $\omega$ is strictly inside triangle $ABC$. The tangents from $A$ to $\omega$ intersect $BC$ in $A_1,A_2$ define $B_1,B_2,C_1,C_2$ similarly. Prove that if five of six points $A_1,A_2,B_1,B_2,C_1,C_2$ lie on a circle the sixth one lie on the circle too.

2015 Cuba MO, 9

Determine the largest possible value of$ M$ for which it holds that: $$\frac{x}{1 +\dfrac{yz}{x}}+ \frac{y}{1 + \dfrac{zx}{y}}+ \frac{z}{1 + \dfrac{xy}{z}} \ge M,$$ for all real numbers $x, y, z > 0$ that satisfy the equation $xy + yz + zx = 1$.

2016 Harvard-MIT Mathematics Tournament, 29

Tags:
Katherine has a piece of string that is $2016$ millimeters long. She cuts the string at a location chosen uniformly at random, and takes the left half. She continues this process until the remaining string is less than one millimeter long. What is the expected number of cuts that she makes?

2014 PUMaC Algebra B, 7

Tags:
Real numbers $x$, $y$, and $z$ satisfy the following equality: \[4(x+y+z)=x^2+y^2+z^2\] Let $M$ be the maximum of $xy+yz+zx$, and let $m$ be the minimum of $xy+yz+zx$. Find $M+10m$.

1991 Bulgaria National Olympiad, Problem 6

White and black checkers are put on the squares of an $n\times n$ chessboard $(n\ge2)$ according to the following rule. Initially, a black checker is put on an arbitrary square. In every consequent step, a white checker is put on a free square, whereby all checkers on the squares neighboring by side are replaced by checkers of the opposite colors. This process is continued until there is a checker on every square. Prove that in the final configuration there is at least one black checker.

1996 Putnam, 1

Find the least number $A$ such that for any two squares of combined area $1$, a rectangle of area $A$ exists such that the two squares can be packed in the rectangle (without the interiors of the squares overlapping) . You may assume the sides of the squares will be parallel to the sides of the rectangle.

2017 Junior Regional Olympiad - FBH, 1

It is given function $f(x)=3x-2$ $a)$ Find $g(x)$ if $f(2x-g(x))=-3(1+2m)x+34$ $b)$ Solve the equation: $g(x)=4(m-1)x-4(m+1)$, $m \in \mathbb{R}$

1948 Moscow Mathematical Olympiad, 144

Prove that if $\frac{2^n- 2}{n} $ is an integer, then so is $\frac{2^{2^n-1}-2}{2^n - 1}$ .