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

2017 Putnam, A4

Tags:
A class with $2N$ students took a quiz, on which the possible scores were $0,1,\dots,10.$ Each of these scores occurred at least once, and the average score was exactly $7.4.$ Show that the class can be divided into two groups of $N$ students in such a way that the average score for each group was exactly $7.4.$

2001 May Olympiad, 2

On the trapezoid $ABCD$ , side $DA$ is perpendicular to the bases $AB$ and $CD$ . The base $AB$ measures $45$, the base $CD$ measures $20$ and the $BC$ side measures $65$. Let $P$ on the $BC$ side such that $BP$ measures $45$ and $M$ is the midpoint of $DA$. Calculate the measure of the $PM$ segment.

2011 Laurențiu Duican, 2

Consider a finite set $ A, $ and two functions $ f,g: A\longrightarrow A. $ Prove that: $$ |\{ x\in A| g(f(x))\neq x \} | =|\{ x\in A| f(g(x))\neq x \} | $$ [i]Cristinel Mortici[/i]

2011 Ukraine Team Selection Test, 7

Find all pairs $(m,n)$ of nonnegative integers for which \[m^2 + 2 \cdot 3^n = m\left(2^{n+1} - 1\right).\] [i]Proposed by Angelo Di Pasquale, Australia[/i]

2016 Korea USCM, 4

Suppose a continuous function $f:[-\frac{\pi}{4},\frac{\pi}{4}]\to[-1,1]$ and differentiable on $(-\frac{\pi}{4},\frac{\pi}{4})$. Then, there exists a point $x_0\in (-\frac{\pi}{4},\frac{\pi}{4})$ such that $$|f'(x_0)|\leq 1+f(x_0)^2$$

2013 Online Math Open Problems, 5

Tags:
At the Mountain School, Micchell is assigned a [i]submissiveness rating[/i] of $3.0$ or $4.0$ for each class he takes. His [i]college potential[/i] is then defined as the average of his submissiveness ratings over all classes taken. After taking 40 classes, Micchell has a college potential of $3.975$. Unfortunately, he needs a college potential of at least $3.995$ to get into the [url=http://en.wikipedia.org/wiki/Accepted#Plot]South Harmon Institute of Technology[/url]. Otherwise, he becomes a rock. Assuming he receives a submissiveness rating of $4.0$ in every class he takes from now on, how many more classes does he need to take in order to get into the South Harmon Institute of Technology? [i]Victor Wang[/i]

2011 Thailand Mathematical Olympiad, 8

Tags:
Given $\Delta ABC$ and its centroid $G$, If line $AC$ is tangent to $\odot (ABG)$. Prove that, \begin{align*} AB+BC \leq 2AC \end{align*}

2022 Israel TST, 3

A class has 30 students. To celebrate 'Tu BiShvat' each student chose some dried fruits out of $n$ different kinds. Say two students are friends if they both chose from the same type of fruit. Find the minimal $n$ so that it is possible that each student has exactly \(6\) friends.

2001 Mexico National Olympiad, 2

Given some colored balls (at least three different colors) and at least three boxes. The balls are put into the boxes so that no box is empty and we cannot find three balls of different colors which are in three different boxes. Show that there is a box such that all the balls in all the other boxes have the same color.

2016 PUMaC Combinatorics A, 6

The George Washington Bridge is $2016$ meters long. Sally is standing on the George Washington Bridge, $1010$ meters from its left end. Each step, she either moves $1$ meter to the left or $1$ meter to the right, each with probability $\dfrac{1}{2}$. What is the expected number of steps she will take to reach an end of the bridge?

2006 Nordic, 3

A sequence $(a_n)$ of positive integers is defined by $a_0=m$ and $a_{n+1}= a_n^5 +487$ for all $n\ge 0$. Find all positive integers $m$ such that the sequence contains the maximum possible number of perfect squares.

2003 Korea - Final Round, 2

For a positive integer, $m$, answer the following questions. 1) Show that $2^{m+1}+1$ is a prime number, when $2^{m+1}+1$ is a factor of $3^{2^m}+1$. 2) Is converse of 1) true?

2011 Serbia National Math Olympiad, 3

Set $T$ consists of $66$ points in plane, and $P$ consists of $16$ lines in plane. Pair $(A,l)$ is [i]good[/i] if $A \in T$, $l \in P$ and $A \in l$. Prove that maximum number of good pairs is no greater than $159$, and prove that there exits configuration with exactly $159$ good pairs.

2014 NIMO Problems, 4

Prove that there exist integers $a$, $b$, $c$ with $1 \le a < b < c \le 25$ and \[ S(a^6+2014) = S(b^6+2014) = S(c^6+2014) \] where $S(n)$ denotes the sum of the decimal digits of $n$. [i]Proposed by Evan Chen[/i]

Ukraine Correspondence MO - geometry, 2010.7

An arbitrary point $D$ was marked on the median $BM$ of the triangle $ABC$. It is known that the point $DE\parallel AB$ and $CE \parallel BM$. Prove that $BE = AD$

Kvant 2019, M2579

There are 100 students taking an exam. The professor calls them one by one and asks each student a single person question: “How many of 100 students will have a “passed” mark by the end of this exam?” The students answer must be an integer. Upon receiving the answer, the professor immediately publicly announces the student’s mark which is either “passed” or “failed.” After all the students have got their marks, an inspector comes and checks if there is any student who gave the correct answer but got a “failed” mark. If at least one such student exists, then the professor is suspended and all the marks are replaced with “passed.” Otherwise no changes are made. Can the students come up with a strategy that guarantees a “passed” mark to each of them? [i] Denis Afrizonov [/i]

2002 Estonia National Olympiad, 5

There were $n> 1$ aborigines living on an island, each of them telling only the truth or only lying, and each having at least one friend among the others. The new governor asked each aborigine whether there are more truthful aborigines or liars among his friends, or an equal number of both. Each aborigine answered that there are more liars than truthful aborigines among his friends. The governor then ordered one of the aborigines to be executed for being a liar and asked each of the remaining $n- 1$ aborigines the same question again. This time each aborigine answered that there are more truthful aborigines than liars among his friends. Determine whether the executed aborigine was truthful or a liar, and whether there are more truthful aborigines or liars remaining on the island.

1973 Dutch Mathematical Olympiad, 1

Given is a triangle $ABC$, $\angle C = 60^o$, $R$ the midpoint of side $AB$. There exist a point $P$ on the line $BC$ and a point $Q$ on the line $AC$ such that the perimeter of the triangle $PQR$ is minimal. a) Prove that and also indicate how the points $P$ and $Q$ can be constructed. b) If $AB = c$, $AC = b$, $BC = a$, then prove that the perimeter of the triangle $PQR$ equals $\frac12\sqrt{3c^2+6ab}$ .

2007 Bundeswettbewerb Mathematik, 2

Each positive integer shall be coloured red or green such that it satisfies the following properties: - The sum of three not necessarily distinct red numbers is a red number. - The sum of three not necessarily distinct green numbers is a green number. - There are red and green numbers. Find all such colorations!

2017 Irish Math Olympiad, 5

The sequence $a = (a_0, a_1,a_2,...)$ is defined by $a_0 = 0, a_1 =2$ and $$a_{n+2} = 2a_{n+1} + 41a_n$$Prove that $a_{2016}$ is divisible by $2017.$

2024 USAMO, 4

Let $m$ and $n$ be positive integers. A circular necklace contains $mn$ beads, each either red or blue. It turned out that no matter how the necklace was cut into $m$ blocks of $n$ consecutive beads, each block had a distinct number of red beads. Determine, with proof, all possible values of the ordered pair $(m, n)$. [i]Proposed by Rishabh Das[/i]

2011 IMC, 1

Tags: induction
Let $(a_n)\subset (\frac{1}{2},1)$. Define the sequence $x_0=0,\displaystyle x_{n+1}=\frac{a_{n+1}+x_n}{1+a_{n+1}x_n}$. Is this sequence convergent? If yes find the limit.

2020 BMT Fall, 20

Compute the number of positive integers $n \le 1890$ such that n leaves an odd remainder when divided by all of $2, 3, 5$, and $7$.

2020 CMIMC Geometry, 2

Tags: geometry
Let $ABC$ be a triangle. Points $D$ and $E$ are placed on $\overline{AC}$ in the order $A$, $D$, $E$, and $C$, and point $F$ lies on $\overline{AB}$ with $EF\parallel BC$. Line segments $\overline{BD}$ and $\overline{EF}$ meet at $X$. If $AD = 1$, $DE = 3$, $EC = 5$, and $EF = 4$, compute $FX$.

2024 Bulgarian Winter Tournament, 12.2

Tags: geometry
Let $ABC$ be scalene and acute triangle with $CA>CB$ and let $P$ be an internal point, satisfying $\angle APB=180^{\circ}-\angle ACB$; the lines $AP, BP$ meet $BC, CA$ at $A_1, B_1$. If $M$ is the midpoint of $A_1B_1$ and $(A_1B_1C)$ meets $(ABC)$ at $Q$, show that $\angle PQM=\angle BQA_1$.