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

2013 Princeton University Math Competition, 7

Tags:
Define a "digitized number" as a ten-digit number $a_0a_1\ldots a_9$ such that for $k=0,1,\ldots, 9$, $a_k$ is equal to the number of times the digit $k$ occurs in the number. Find the sum of all digitized numbers.

1987 Iran MO (2nd round), 2

Tags: function , algebra
Let $f$ be a real function defined in the interval $[0, +\infty )$ and suppose that there exist two functions $f', f''$ in the interval $[0, +\infty )$ such that \[f''(x)=\frac{1}{x^2+f'(x)^2 +1} \qquad \text{and} \qquad f(0)=f'(0)=0.\] Let $g$ be a function for which \[g(0)=0 \qquad \text{and} \qquad g(x)=\frac{f(x)}{x}.\] Prove that $g$ is bounded.

2011 All-Russian Olympiad, 4

Let $N$ be the midpoint of arc $ABC$ of the circumcircle of triangle $ABC$, let $M$ be the midpoint of $AC$ and let $I_1, I_2$ be the incentres of triangles $ABM$ and $CBM$. Prove that points $I_1, I_2, B, N$ lie on a circle. [i]M. Kungojin[/i]

2011 Saudi Arabia Pre-TST, 1.3

Find all positive integers $n$ such that $27^n- 2^n$ is a perfect square.

2005 Vietnam National Olympiad, 2

Find all triples of natural $ (x,y,n)$ satisfying the condition: \[ \frac {x! \plus{} y!}{n!} \equal{} 3^n \] Define $ 0! \equal{} 1$

2022 Sharygin Geometry Olympiad, 10.1

Tags: geometry
$A_1A_2A_3A_4$ and $B_1B_2B_3B_4$ are two squares with their vertices arranged clockwise.The perpendicular bisector of segment $A_1B_1,A_2B_2,A_3B_3,A_4B_4$ and the perpendicular bisector of segment $A_2B_2,A_3B_3,A_4B_4,A_1B_1$ intersect at point $P,Q,R,S$ respectively.Show that:$PR\perp QS$.

1982 Tournament Of Towns, (018) 4

In a certain country there are more than $101$ towns. The capital of this country is connected by direct air routes with $100$ towns, and each town, except for the capital, is connected by direct air routes with $10$ towns (if $A$ is connected with $B, B$ is connected with $A$). It is known that from any town it is possible to travel by air to any other town (possibly via other towns). Prove that it is possible to close down half of the air routes connected with the capital, and preserve the capability of travelling from any town to any other town within the country. (IS Rubanov)

2008 Tournament Of Towns, 4

Find all positive integers $n$ such that $(n + 1)!$ is divisible by $1! + 2! + ... + n!$.

1991 IMO, 1

Suppose $ \,G\,$ is a connected graph with $ \,k\,$ edges. Prove that it is possible to label the edges $ 1,2,\ldots ,k\,$ in such a way that at each vertex which belongs to two or more edges, the greatest common divisor of the integers labeling those edges is equal to 1. [b]Note: Graph-Definition[/b]. A [b]graph[/b] consists of a set of points, called vertices, together with a set of edges joining certain pairs of distinct vertices. Each pair of vertices $ \,u,v\,$ belongs to at most one edge. The graph $ G$ is connected if for each pair of distinct vertices $ \,x,y\,$ there is some sequence of vertices $ \,x \equal{} v_{0},v_{1},v_{2},\cdots ,v_{m} \equal{} y\,$ such that each pair $ \,v_{i},v_{i \plus{} 1}\;(0\leq i < m)\,$ is joined by an edge of $ \,G$.

1964 Putnam, B2

Let $S$ be a set of $n>0$ elements, and let $A_1 , A_2 , \ldots A_k$ be a family of distinct subsets such that any two have a non-empty intersection. Assume that no other subset of $S$ intersects all of the $A_i.$ Prove that $ k=2^{n-1}.$

1958 Poland - Second Round, 4

Tags: algebra
Prove that if $$ (a + b + c)^2 = 3 (ab + bc + ac - x^2 - y^2 - z^2),$$ where $ a $, $ b $, $ c $, $ x $, $ y $, $ z $ denote real numbers, then $ a = b = c $ and $ x = y = z = 0 $.

2012-2013 SDML (Middle School), 13

Tags:
Let $a+\frac{1}{b}=8$ and $b+\frac{1}{a}=3$. Given that there are two possible real values for $a$, find their sum. $\text{(A) }\frac{3}{8}\qquad\text{(B) }\frac{8}{3}\qquad\text{(C) }3\qquad\text{(D) }5\qquad\text{(E) }8$

2003 Estonia National Olympiad, 4

Prove that there exist infinitely many positive integers $n$ such that $\sqrt{n}$ is not an integer and $n$ is divisible by $[\sqrt{n}] $.

2024 District Olympiad, P4

Let $n\in\mathbb{N}\setminus\left\{0\right\}$ be a positive integer. Find all the functions $f:\mathbb{R}\rightarrow \mathbb{R}$ satisfying that : $$f(x+y^{2n})=f(f(x))+y^{2n-1}f(y),(\forall)x,y\in\mathbb{R},$$ and $f(x)=0$ has an unique solution.

1969 IMO Shortlist, 27

$(GBR 4)$ The segment $AB$ perpendicularly bisects $CD$ at $X$. Show that, subject to restrictions, there is a right circular cone whose axis passes through $X$ and on whose surface lie the points $A,B,C,D.$ What are the restrictions?

2016 Federal Competition For Advanced Students, P2, 2

Let $ABC$ be a triangle. Its incircle meets the sides $BC, CA$ and $AB$ in the points $D, E$ and $F$, respectively. Let $P$ denote the intersection point of $ED$ and the line perpendicular to $EF$ and passing through $F$, and similarly let $Q$ denote the intersection point of $EF$ and the line perpendicular to $ED$ and passing through $D$. Prove that $B$ is the mid-point of the segment $PQ$. Proposed by Karl Czakler

1988 Tournament Of Towns, (185) 2

Tags: altitude , angle , geometry
In a triangle two altitudes are not smaller than the sides on to which they are dropped. Find the angles of the triangle.

2017 CCA Math Bonanza, I6

Tags:
Determine the largest prime which divides both $2^{24}-1$ and $2^{16}-1$. [i]2017 CCA Math Bonanza Individual Round #6[/i]

2001 AIME Problems, 15

The numbers 1, 2, 3, 4, 5, 6, 7, and 8 are randomly written on the faces of a regular octahedron so that each face contains a different number. The probability that no two consecutive numbers, where 8 and 1 are considered to be consecutive, are written on faces that share an edge is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

2001 National Olympiad First Round, 27

Tags:
If decimal representation of $2^n$ starts with $7$, what is the first digit in decimal representation of $5^n$? $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 7 \qquad\textbf{(E)}\ 9 $

PEN E Problems, 13

Tags:
Find all natural numbers $n$ for which every natural number whose decimal representation has $n-1$ digits $1$ and one digit $7$ is prime.

Kvant 2022, M2694

Call a natural number $n{}$ [i]interesting[/i] if any natural number not exceeding $n{}$ can be represented as the sum of several (possibly one) pairwise distinct positive divisors of $n{}$. [list=a] [*]Find the largest three-digit interesting number. [*]Prove that there are arbitrarily large interesting numbers other than the powers of two. [/list] [i]Proposed by N. Agakhanov[/i]

2000 District Olympiad (Hunedoara), 3

Let be two distinct natural numbers $ k_1 $ and $ k_2 $ and a sequence $ \left( x_n \right)_{n\ge 0} $ which satisfies $$ x_nx_m +k_1k_2\le k_1x_n +k_2x_m,\quad\forall m,n\in\{ 0\}\cup\mathbb{N}. $$ Calculate $ \lim_{n\to\infty}\frac{n!\cdot (-1)^{1+n}\cdot x_n^2}{n^n} . $

2014 National Olympiad First Round, 22

What is remainder when $2014^{2015}$ is divided by $121$? $ \textbf{(A)}\ 45 \qquad\textbf{(B)}\ 34 \qquad\textbf{(C)}\ 23 \qquad\textbf{(D)}\ 12 \qquad\textbf{(E)}\ 1 $

2003 AMC 10, 17

The number of inches in the perimeter of an equilateral triangle equals the number of square inches in the area of its circumscribed circle. What is the radius, in inches, of the circle? $ \textbf{(A)}\ \frac{3\sqrt2}{\pi} \qquad \textbf{(B)}\ \frac{3\sqrt3}{\pi} \qquad \textbf{(C)}\ \sqrt3 \qquad \textbf{(D)}\ \frac{6}{\pi} \qquad \textbf{(E)}\ \sqrt3\pi$