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

2018 Malaysia National Olympiad, A6

How many integers $n$ are there such that $n^4 + 2n^3 + 2n^2 + 2n + 1$ is a prime number?

1995 Putnam, 1

Tags:
For a partition $\pi$ of $\{1, 2, 3, 4, 5, 6, 7, 8, 9\}$, let $\pi(x)$ be the number of elements in the part containing $x$. Prove that for any two partitions $\pi$ and $\pi^{\prime}$, there are two distinct numbers $x$ and $y$ in $\{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ such that $\pi(x) = \pi(y)$ and $\pi^{\prime}(x) = \pi^{\prime}(y)$.

2010 National Olympiad First Round, 7

A frog is at the center of a circular shaped island with radius $r$. The frog jumps $1/2$ meters at first. After the first jump, it turns right or left at exactly $90^\circ$, and it always jumps one half of its previous jump. After a finite number of jumps, what is the least $r$ that yields the frog can never fall into the water? $ \textbf{(A)}\ \frac{\sqrt 5}{3} \qquad\textbf{(B)}\ \frac{\sqrt {13}}{5} \qquad\textbf{(C)}\ \frac{\sqrt {19}}{6} \qquad\textbf{(D)}\ \frac{1}{\sqrt 2} \qquad\textbf{(E)}\ \frac34 $

1999 Greece JBMO TST, 5

$\Phi$ is the union of all triangles that are symmetric of the triangle $ABC$ wrt a point $O$, as point $O$ moves along the triangle's sides. If the area of the triangle is $E$, find the area of $\Phi$.

2023 AMC 12/AHSME, 1

Tags: speed
Cities $A$ and $B$ are $45$ miles apart. Alicia lives in $A$ and Beth lives in $B$. Alicia bikes towards $B$ at 18 miles per hour. Leaving at the same time, Beth bikes toward $A$ at 12 miles per hour. How many miles from City $A$ will they be when they meet? $\textbf{(A) }20\qquad\textbf{(B) }24\qquad\textbf{(C) }25\qquad\textbf{(D) }26\qquad\textbf{(E) }27$

2010 LMT, 23

Tags:
In how many ways can six marbles be placed in the squares of a $6$-by-$6$ grid such that no two marbles lie in the same row or column?

2012 Indonesia Juniors, day 2

p1. One day, a researcher placed two groups of species that were different, namely amoeba and bacteria in the same medium, each in a certain amount (in unit cells). The researcher observed that on the next day, which is the second day, it turns out that every cell species divide into two cells. On the same day every cell amoeba prey on exactly one bacterial cell. The next observation carried out every day shows the same pattern, that is, each cell species divides into two cells and then each cell amoeba prey on exactly one bacterial cell. Observation on day $100$ shows that after each species divides and then each amoeba cell preys on exactly one bacterial cell, it turns out kill bacteria. Determine the ratio of the number of amoeba to the number of bacteria on the first day. p2. It is known that $n$ is a positive integer. Let $f(n)=\frac{4n+\sqrt{4n^2-1}}{\sqrt{2n+1}+\sqrt{2n-1}}$. Find $f(13) + f(14) + f(15) + ...+ f(112).$ p3. Budi arranges fourteen balls, each with a radius of $10$ cm. The first nine balls are placed on the table so that form a square and touch each other. The next four balls placed on top of the first nine balls so that they touch each other. The fourteenth ball is placed on top of the four balls, so that it touches the four balls. If Bambang has fifty five balls each also has a radius of $10$ cm and all the balls are arranged following the pattern of the arrangement of the balls made by Budi, calculate the height of the center of the topmost ball is measured from the table surface in the arrangement of the balls done by Bambang. p4. Given a triangle $ABC$ whose sides are $5$ cm, $ 8$ cm, and $\sqrt{41}$ cm. Find the maximum possible area of ​​the rectangle can be made in the triangle $ABC$. p5. There are $12$ people waiting in line to buy tickets to a show with the price of one ticket is $5,000.00$ Rp.. Known $5$ of them they only have $10,000$ Rp. in banknotes and the rest is only has a banknote of $5,000.00$ Rp. If the ticket seller initially only has $5,000.00$ Rp., what is the probability that the ticket seller have enough change to serve everyone according to their order in the queue?

1962 AMC 12/AHSME, 25

Tags:
Given square $ ABCD$ with side $ 8$ feet. A circle is drawn through vertices $ A$ and $ D$ and tangent to side $ BC.$ The radius of the circle, in feet, is: $ \textbf{(A)}\ 4 \qquad \textbf{(B)}\ 4 \sqrt{2} \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 5 \sqrt{2} \qquad \textbf{(E)}\ 6$

1982 Austrian-Polish Competition, 3

If $n \ge 2$ is an integer, prove the equality $$\prod_{k=1}^n \tan \frac{\pi}{3}\left(1+\frac{3^k}{3^n-1}\right)=\prod_{k=1}^n \cot \frac{\pi}{3}\left(1-\frac{3^k}{3^n-1}\right)$$

2002 Mongolian Mathematical Olympiad, Problem 5

Let $a_0,a_1,\ldots$ be an infinite sequence of positive numbers. Prove that the inequality $1+a_n>\sqrt[n]2a_{n-1}$ holds for infinitely many positive integers $n$.

2024 Durer Math Competition Finals, 4

Tags: function , geometry
Let $\mathcal{H}$ be the set of all lines in the plane. Call a function $f:\mathbb{R}^2\to\mathcal{H}$ [i]polarising[/i], if $P\in f(Q)$ implies $Q\in f(P)$ for any pair of points $P,Q\in\mathbb{R}^2.$ [list=a] [*]Show that there is no surjective polarising function. [*]Give an example of an injective polarising function. [*]Prove that for every injective polarising function there exists a point $P$ in the plane for which $P\in f(P).$ [/list]

2021 Simon Marais Mathematical Competition, A2

Define the sequence of integers $a_1, a_2, a_3, \ldots$ by $a_1 = 1$, and \[ a_{n+1} = \left(n+1-\gcd(a_n,n) \right) \times a_n \] for all integers $n \ge 1$. Prove that $\frac{a_{n+1}}{a_n}=n$ if and only if $n$ is prime or $n=1$. [i]Here $\gcd(s,t)$ denotes the greatest common divisor of $s$ and $t$.[/i]

2004 Mediterranean Mathematics Olympiad, 1

Find all natural numbers $m$ such that \[1! \cdot 3! \cdot 5! \cdots (2m-1)! = \biggl( \frac{m(m+1)}{2}\biggr) !.\]

2020 CHMMC Winter (2020-21), 11

Let $n \ge 3$ be a positive integer. Suppose that $\Gamma$ is a unit circle passing through a point $A$. A regular $3$-gon, regular $4$-gon, \dots, regular $n$-gon are all inscribed inside $\Gamma$ such that $A$ is a common vertex of all these regular polygons. Let $Q$ be a point on $\Gamma$ such that $Q$ is a vertex of the regular $n$-gon, but $Q$ is not a vertex of any of the other regular polygons. Let $\mathcal{S}_n$ be the set of all such points $Q$. Find the number of integers $3 \le n \le 100$ such that \[ \prod_{Q \in \mathcal{S}_n} |AQ| \le 2. \]

1956 AMC 12/AHSME, 11

Tags:
The expression $ 1 \minus{} \frac {1}{1 \plus{} \sqrt {3}} \plus{} \frac {1}{1 \minus{} \sqrt {3}}$ equals: $ \textbf{(A)}\ 1 \minus{} \sqrt {3} \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ \minus{} \sqrt {3} \qquad\textbf{(D)}\ \sqrt {3} \qquad\textbf{(E)}\ 1 \plus{} \sqrt {3}$

2000 Tuymaada Olympiad, 4

Prove that no number of the form $10^{-n}$, $n\geq 1,$ can be represented as the sum of reciprocals of factorials of different positive integers.

III Soros Olympiad 1996 - 97 (Russia), 9.4

Tags: geometry
A chord $AB = a$ is drawn in a circle of radius $B$. A circle with center on line $AB$ passes through $A$ and intersects this circle a second time at point $C$. Let $M$ be an arbitrary point of the second circle. Straight lines $MA$ and $MC$ intersect the first circle a second time at points $P$ and $Q$. Find $PQ$.

2019 Nigerian Senior MO Round 3, 3

Show that $$5^{2019} \mid \Sigma^{5^{2019}}_{k=1}3^{gcd (5^{2019},k)}$$

1975 Bundeswettbewerb Mathematik, 2

Prove that no term of the sequence $10001$, $100010001$, $1000100010001$ , $...$ is prime.

1961 Poland - Second Round, 4

Find the last four digits of $5^{5555}$.

2000 Harvard-MIT Mathematics Tournament, 39

Tags:
If $x=\frac{1}{3}$, what is the value, rounded to $100$ decimal digits, of $\sum_{n=0}^{7}\frac{2^n}{1+x^{2^n}}$?

2010 Contests, 1

$ABC$ is an acute angle triangle such that $AB>AC$ and $\hat{BAC}=60^{\circ}$. Let's denote by $O$ the center of the circumscribed circle of the triangle and $H$ the intersection of altitudes of this triangle. Line $OH$ intersects $AB$ in point $P$ and $AC$ in point $Q$. Find the value of the ration $\frac{PO}{HQ}$.

1977 Bundeswettbewerb Mathematik, 2

A beetle crawls along the edges of an $n$-lateral pyramid, starting and ending at the midpoint $A$ of a base edge and passing through each point at most once. How many ways are there for the beetle to do this (two ways are said to be equal if they go through the same vertices)? Show that the sum of the numbers of passed vertices (over all these ways) equals $1^2 +2^2 +\ldots +n^2. $

2024 HMNT, 3

Tags:
Points $K,A,L,C,I,T,E$ are such that triangles $CAT$ and $ELK$ are equilateral, share a center $I,$ and points $E,L,K$ lie on sides $CA, AT, TC$ respectively. If the area of triangle $CAT$ is double the area of triangle $ELK$ and $CI = 2,$ compute the minimum possible value of $CK.$

2010 Greece JBMO TST, 4

We color one of the numbers $1,...,8$ with white or black according to the following rules: i) number $4$ gets colored white and one at lest of the following numbers gets colored black ii) if two numbers $a,b$ are colored in a different color and $a+b\le 8$, then number $a+b$ gets colored black. iii) if two numbers $a,b$ are colored in a different color and $a\cdot b\le 8$, then number $a\cdot b$ gets colored white. If by those rules, all numbers get colored, find the color of each number.