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

2012 Israel National Olympiad, 4

We are given a 7x7 square board. In each square, one of the diagonals is traced, and then one of the two formed triangles is colored blue. What is the largest area a continuous blue component can have? (Note: continuous blue component means a set of blue triangles connected via their edges, passing through corners is not permitted)

PEN E Problems, 38

Prove that if $c > \dfrac{8}{3}$, then there exists a real number $\theta$ such that $\lfloor\theta^{c^n}\rfloor$ is prime for every positive integer $n$.

2014 Oral Moscow Geometry Olympiad, 5

Segment $AD$ is the diameter of the circumscribed circle of an acute-angled triangle $ABC$. Through the intersection of the altitudes of this triangle, a straight line was drawn parallel to the side $BC$, which intersects sides $AB$ and $AC$ at points $E$ and $F$, respectively. Prove that the perimeter of the triangle $DEF$ is two times larger than the side $BC$.

2019 VJIMC, 1

Let $\{a_n \}_{n=0}^{\infty}$ be a sequence given recrusively such that $a_0=1$ and $$a_{n+1}=\frac{7a_n+\sqrt{45a_n^2-36}}{2}$$ for $n\geq 0$ Show that : a) $a_n$ is a positive integer. b) $a_n a_{n+1}-1$ is a square of an integer. [i]Proposed by Stefan Gyurki (Matej Bel University, Banska Bystrica).[/i]

2013 NIMO Problems, 6

Tags: geometry
Let $ABC$ and $DEF$ be two triangles, such that $AB=DE=20$, $BC=EF=13$, and $\angle A = \angle D$. If $AC-DF=10$, determine the area of $\triangle ABC$. [i]Proposed by Lewis Chen[/i]

2007 Switzerland - Final Round, 9

Find all pairs $(a, b)$ of natural numbers such that $$\frac{a^3 + 1}{2ab^2 + 1}$$ is an integer.

2023 Centroamerican and Caribbean Math Olympiad, 2

Octavio writes an integer $n \geq 1$ on a blackboard and then he starts a process in which, at each step he erases the integer $k$ written on the blackboard and replaces it with one of the following numbers: $$3k-1, \quad 2k+1, \quad \frac{k}{2}.$$ provided that the result is an integer. Show that for any integer $n \geq 1$, Octavio can write on the blackboard the number $3^{2023}$ after a finite number of steps.

2020 Ecuador NMO (OMEC), 2

Find all pairs $(n, q)$ such that $n$ is a positive integer, $q$ is a not integer rational and $$n^q-q$$ is an integer.

2013 May Olympiad, 4

Tags:
Is it possible to write $100$ odd numbers on a line such that the sum of any $5$ consecutive numbers is a square number and the sum of any $9$ consecutive numbers is also a square number?

I Soros Olympiad 1994-95 (Rus + Ukr), 11.5

Function $f(x)$. which is defined on the set of non-negative real numbers, acquires real values. It is known that $f(0)\le 0$ and the function $f(x)/x$ is increasing for $x>0$. Prove that for arbitrary $x\ge 0$ and $y\ge 0$, holds the inequality $f(x+y)\ge f(x)+ f(y)$ .

2009 Singapore Senior Math Olympiad, 1

Given triangle $ ABC $ with points $ M $ and $ N $ are in the sides $ AB $ and $ AC $ respectively. If $ \dfrac{BM}{MA} +\dfrac{CN}{NA} = 1 $ , then prove that the centroid of $ ABC $ lies on $ MN $ .

2003 Czech-Polish-Slovak Match, 6

Tags: algebra , function
Find all functions $f : \mathbb{R} \to \mathbb{R}$ that satisfy the condition \[f(f(x) + y) = 2x + f(f(y) - x)\quad \text{ for all } x, y \in\mathbb{R}.\]

Kvant 2023, M2776

There are $n{}$ currencies in a country, numbered from 1 to $n{}.$ In each currency, only non-negative integers are possible amounts of money. A person can have only one currency at any time. A person can exchange all the money he has from currency $i{}$ to currency $j{}$ at the rate of $\alpha_{ij}$ which is a positive real number. If he had $d{}$ units of currency $i{}$ he instead receives $\alpha_{ij}d$ units of currency $j{}$ while this number is rounded to the nearest integer; a number of the form $t-1/2$ is rounded to $t{}$ for any integer $t{}.$ It is known that $\alpha_{ij}\alpha_{jk}=\alpha_{ik}$ and $\alpha_{ii}=1$ for every $i,j,k.$ Can there be a person who can get rich indefinitely? [i]Proposed by I. Bogdanov[/i]

2011 Uzbekistan National Olympiad, 4

$A$ graph $G$ arises from $G_{1}$ and $G_{2}$ by pasting them along $S$ if $G$ has induced subgraphs $G_{1}$, $G_{2}$ with $G=G_{1}\cup G_{2}$ and $S$ is such that $S=G_{1}\cap G_{2}.$ A is graph is called [i]chordal[/i] if it can be constructed recursively by pasting along complete subgraphs, starting from complete subgraphs. For a graph $G(V,E)$ define its Hilbert polynomial $H_{G}(x)$ to be $H_{G}(x)=1+Vx+Ex^2+c(K_{3})x^3+c(K_{4})x^4+\ldots+c(K_{w(G)})x^{w(G)},$ where $c(K_{i})$ is the number of $i$-cliques in $G$ and $w(G)$ is the clique number of $G$. Prove that $H_{G}(-1)=0$ if and only if $G$ is chordal or a tree.

2018 MIG, 25

Tags:
The figure below contains two squares which share an edge, one with side length $200$ units and the other with side length $289$ units. The figure is divided into a whole number of regions, each with an equal whole number area but not necessarily of the same shape. Given that there is more than one region and each region has an area greater than $1$, find the sum of the number of regions and the area of each region. [asy] size(4cm); draw((0,0)--(200,0)--(200,200)--(0,200)--cycle); label("$200$",(0,0)--(200,0)); label("$289$",(200,0)--(489,0)); draw((200,0)--(489,0)--(489,289)--(200,289)--cycle); [/asy] $\textbf{(A) } 704\qquad\textbf{(B) } 874\qquad\textbf{(C) } 924\qquad\textbf{(D) } 978\qquad\textbf{(E) } 1028$

1958 November Putnam, A7

Let $a$ and $b$ be relatively prime positive integers, $b$ even. For each positive integer $q$, let $p=p(q)$ be chosen so that $$ \left| \frac{p}{q} - \frac{a}{b} \right|$$ is a minimum. Prove that $$ \lim_{n \to \infty} \sum_{q=1 }^{n} \frac{ q\left| \frac{p}{q} - \frac{a}{b} \right|}{n} = \frac{1}{4}.$$

2008 AMC 8, 3

Tags:
If February is a month that contains Friday the $13^{\text{th}}$, what day of the week is February 1? $\textbf{(A)}\ \text{Sunday} \qquad \textbf{(B)}\ \text{Monday} \qquad \textbf{(C)}\ \text{Wednesday} \qquad \textbf{(D)}\ \text{Thursday}\qquad \textbf{(E)}\ \text{Saturday} $

1995 Korea National Olympiad, Problem 1

For any positive integer $m$,show that there exist integers $a,b$ satisfying $\left | a \right |\leq m$, $ \left | b \right |\leq m$, $0< a+b\sqrt{2}\leq \frac{1+\sqrt{2}}{m+2}$

JOM 2014, 1.

Let $f(n)$ be the product of all factors of $n$. Find all natural numbers $n$ such that $f(n)$ is not a perfect power of $n$.

1974 Czech and Slovak Olympiad III A, 4

Let $\mathcal M$ be the set of all polynomial functions $f$ of degree at most 3 such that \[\forall x\in[-1,1]:\ |f(x)|\le 1.\] Denote $a$ the (possibly zero) coefficient of $f$ at $x^3.$ Show that there is a positive number $k$ such that \[\forall f\in\mathcal M:\ |a|\le k\] and find the least $k$ with this property.

1998 Slovenia National Olympiad, Problem 3

In a right-angled triangle $ABC$ with the hypotenuse $BC$, $D$ is the foot of the altitude from $A$. The line through the incenters of the triangles $ABD$ and $ADC$ intersects the legs of $\triangle ABC$ at $E$ and $F$. Prove that $A$ is the circumcenter of triangle $DEF$.

2011 Pre-Preparation Course Examination, 4

represent a way to calculate $\sum_{k=0}^{\infty}\frac{(-1)^k}{(2k+1)^3}=1-\frac{1}{3^3}+\frac{1}{5^3}-\frac{1}{7^3}+...$.

2004 Italy TST, 2

Let $\mathcal{P}_0=A_0A_1\ldots A_{n-1}$ be a convex polygon such that $A_iA_{i+1}=2^{[i/2]}$ for $i=0, 1,\ldots ,n-1$ (where $A_n=A_0$). Define the sequence of polygons $\mathcal{P}_k=A_0^kA_1^k\ldots A_{n-1}^k$ as follows: $A_i^1$ is symmetric to $A_i$ with respect to $A_0$, $A_i^2$ is symmetric to $A_i^1$ with respect to $A_1^1$, $A_i^3$ is symmetric to $A_i^2$ with respect to $A_2^2$ and so on. Find the values of $n$ for which infinitely many polygons $\mathcal{P}_k$ coincide with $\mathcal{P}_0$.

2022 JBMO TST - Turkey, 7

In a triangle $\triangle ABC$ with $\angle ABC < \angle BCA$, we define $K$ as the excenter with respect to $A$. The lines $AK$ and $BC$ intersect in a point $D$. Let $E$ be the circumcenter of $\triangle BKC$. Prove that \[\frac{1}{|KA|} = \frac{1}{|KD|} + \frac{1}{|KE|}.\]

2003 Greece Junior Math Olympiad, 2

Find all four-digit natural numbers $\overline{xyzw}$ with the property that their sum plus the sum of their digits equals $2003$.