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

2014 Bosnia Herzegovina Team Selection Test, 2

It is given regular $n$-sided polygon, $n \geq 6$. How many triangles they are inside the polygon such that all of their sides are formed by diagonals of polygon and their vertices are vertices of polygon?

MOAA Gunga Bowls, 2023.7

Tags:
Written in mm/dd format, a date is called [i]cute[/i] if the month is divisible by the day. For example, the date [i]cute[/i] is a [i]cute[/i] date because $8$ is divisible by $2$. Find the number of [i]cute[/i] dates in a year. [i]Proposed by Andy Xu[/i]

2010 Germany Team Selection Test, 3

Let $P(x)$ be a non-constant polynomial with integer coefficients. Prove that there is no function $T$ from the set of integers into the set of integers such that the number of integers $x$ with $T^n(x)=x$ is equal to $P(n)$ for every $n\geq 1$, where $T^n$ denotes the $n$-fold application of $T$. [i]Proposed by Jozsef Pelikan, Hungary[/i]

2024 Harvard-MIT Mathematics Tournament, 7

Tags:
Let $P(n)=(n-1^3)(n-2^3)\ldots (n-40^3)$ for positive integers $n$. Let $d$ be the largest positive integer such that $d \mid P(n)$ for any $n>2023$. If $d$ is product of $m$ not necessarily distinct primes, find $m$.

1991 Arnold's Trivium, 74

Sketch the graph of $u(x, 1)$, if $0 \le x\le1$, \[\frac{\partial u}{\partial t}=\frac{\partial^2 u}{\partial x^2},\;u|_{t=0}=x^2,\;u|_{x^2=x}=x^2\]

2011 Switzerland - Final Round, 4

Tags: function , algebra
Find all functions $f:\mathbb{R}^+\to\mathbb{R}^+$ such that for any real numbers $a, b, c, d >0$ satisfying $abcd=1$,\[(f(a)+f(b))(f(c)+f(d))=(a+b)(c+d)\] holds true. [i](Swiss Mathematical Olympiad 2011, Final round, problem 4)[/i]

2010 LMT, 3

Tags:
A circle has circumference $8\pi.$ Determine its radius.

1953 Poland - Second Round, 1

Prove that the equation $$ (x - a) (x - c) + 2 (x - b) (x - d) = 0,$$ in which $ a < b < c < d $, has two real roots.

2017 Brazil National Olympiad, 1.

[b]1.[/b] For each real number $r$ between $0$ and $1$ we can represent $r$ as an infinite decimal $r = 0.r_1r_2r_3\dots$ with $0 \leq r_i \leq 9$. For example, $\frac{1}{4} = 0.25000\dots$, $\frac{1}{3} = 0.333\dots$ and $\frac{1}{\sqrt{2}} = 0.707106\dots$. a) Show that we can choose two rational numbers $p$ and $q$ between $0$ and $1$ such that, from their decimal representations $p = 0.p_1p_2p_3\dots$ and $q = 0.q_1q_2q_3\dots$, it's possible to construct an irrational number $\alpha = 0.a_1a_2a_3\dots$ such that, for each $i = 1, 2, 3, \dots$, we have $a_i = p_1$ or $a_1 = q_i$. b) Show that there's a rational number $s = 0.s_1s_2s_3\dots$ and an irrational number $\beta = 0.b_1b_2b_3\dots$ such that, for all $N \geq 2017$, the number of indexes $1 \leq i \leq N$ satisfying $s_i \neq b_i$ is less than or equal to $\frac{N}{2017}$.

2019 Sharygin Geometry Olympiad, 6

Let $AK$ and $AT$ be the bisector and the median of an acute-angled triangle $ABC$ with $AC > AB$. The line $AT$ meets the circumcircle of $ABC$ at point $D$. Point $F$ is the reflection of $K$ about $T$. If the angles of $ABC$ are known, find the value of angle $FDA$.

2017 ASDAN Math Tournament, 2

Tags:
Let $f$ be a linear function. Compute the slope of $f$ if $$\int_3^5f(x)dx=0\text{ and }\int_5^7f(x)dx=12.$$

2017 Mathematical Talent Reward Programme, SAQ: P 3

Tags: function , algebra
Let $f:[0,1]\to [0,1]$ be a continuous function. We say $f\equiv 0$ if $f(x)=0$ for all $x\in [0,1]$ and similarly $f\not\equiv 0$ if there exists at least one $x\in [0,1]$ such that $f(x)\neq 0$. Suppose $f\not\equiv 0$, $f \circ f \not\equiv 0$ but $f \circ f \circ f \equiv 0$. Do there exists such an $f$? If yes construct such an function, if no prove it

2010 Contests, 2

Tags: inequalities
If $ x,y$ are positive real numbers with sum $ 2a$, prove that : $ x^3y^3(x^2\plus{}y^2)^2 \leq 4a^{10}$ When does equality hold ? Babis

2023 Denmark MO - Mohr Contest, 1

A frog jumps around on the integers on the number line. If it lands on an even number $n$, it jumps to the number $\frac{n}{2}$ . If it lands on an odd number $n$, it jumps to the number $n + 5$. At some point it lands on the number $25$. At which numbers may it have been three jumps ago?

2016 Iran Team Selection Test, 3

Let $p \neq 13$ be a prime number of the form $8k+5$ such that $39$ is a quadratic non-residue modulo $p$. Prove that the equation $$x_1^4+x_2^4+x_3^4+x_4^4 \equiv 0 \pmod p$$ has a solution in integers such that $p\nmid x_1x_2x_3x_4$.

2012 Ukraine Team Selection Test, 11

Let $P$ be a polynomial with integer coefficients of degree $d$. For the set $A = \{ a_1, a_2, ..., a_k\}$ of positive integers we denote $S (A) = P (a_1) + P (a_2) + ... + P (a_k )$. The natural numbers $m, n$ are such that $m ^{d+ 1} | n$. Prove that the set $\{1, 2, ..., n\}$ can be subdivided into $m$ disjoint subsets $A_1, A_2, ..., A_m$ with the same number of elements such that $S (A_1) = S(A_2) = ... = S (A_m )$.

1975 Canada National Olympiad, 2

Tags: induction
A sequence of numbers $ a_1, a_2, a_3, ...$ satisfies (i) $ a_1 \equal{} \frac{1}{2}$ (ii) $ a_1\plus{}a_2 \plus{} \cdots \plus{} a_n \equal{} n^2 a_n \ (n \geq 1)$ Determine the value of $ a_n \ (n \geq 1)$.

1995 Miklós Schweitzer, 6

Prove that every finite triangle-free graph can be embedded as an induced subgraph in a finite triangle-free graph of diameter 2.

2017 China Team Selection Test, 3

Suppose $S=\{1,2,3,...,2017\}$,for every subset $A$ of $S$,define a real number $f(A)\geq 0$ such that: $(1)$ For any $A,B\subset S$,$f(A\cup B)+f(A\cap B)\leq f(A)+f(B)$; $(2)$ For any $A\subset B\subset S$, $f(A)\leq f(B)$; $(3)$ For any $k,j\in S$,$$f(\{1,2,\ldots,k+1\})\geq f(\{1,2,\ldots,k\}\cup \{j\});$$ $(4)$ For the empty set $\varnothing$, $f(\varnothing)=0$. Confirm that for any three-element subset $T$ of $S$,the inequality $$f(T)\leq \frac{27}{19}f(\{1,2,3\})$$ holds.

2020 China Girls Math Olympiad, 2

Let $n$ be an integer and $n \geq 2$, $x_1, x_2, \cdots , x_n$ are arbitrary real number, find the maximum value of $$2\sum_{1\leq i<j \leq n}\left \lfloor x_ix_j \right \rfloor-\left ( n-1 \right )\sum_{i=1}^{n}\left \lfloor x_i^2 \right \rfloor $$

2025 All-Russian Olympiad, 10.4

In the plane, $10^6$ points are marked, no three of which are collinear. All possible segments between them are drawn. Grisha assigned to each drawn segment a real number with absolute value no greater than $1$. For every group of $6$ marked points, he calculated the sum of the numbers on all $15$ connecting segments. It turned out that the absolute value of each such sum is at least \(C\), and there are both positive and negative such sums. What is the maximum possible value of \(C\)?

2017 Azerbaijan Team Selection Test, 3

Tags: algebra , fraction
Consider fractions $\frac{a}{b}$ where $a$ and $b$ are positive integers. (a) Prove that for every positive integer $n$, there exists such a fraction $\frac{a}{b}$ such that $\sqrt{n} \le \frac{a}{b} \le \sqrt{n+1}$ and $b \le \sqrt{n}+1$. (b) Show that there are infinitely many positive integers $n$ such that no such fraction $\frac{a}{b}$ satisfies $\sqrt{n} \le \frac{a}{b} \le \sqrt{n+1}$ and $b \le \sqrt{n}$.

2025 Romanian Master of Mathematics, 1

Let $n > 10$ be an integer, and let $A_1, A_2, \dots, A_n$ be distinct points in the plane such that the distances between the points are pairwise different. Define $f_{10}(j, k)$ to be the 10th smallest of the distances from $A_j$ to $A_1, A_2, \dots, A_k$, excluding $A_j$ if $k \geq j$. Suppose that for all $j$ and $k$ satisfying $11 \leq j \leq k \leq n$, we have $f_{10}(j, j - 1) \geq f_{10}(k, j - 1)$. Prove that $f_{10}(j, n) \geq \frac{1}{2} f_{10}(n, n)$ for all $j$ in the range $1 \leq j \leq n - 1$. [i]Proposed by Morteza Saghafian, Iran[/i]

1996 IMC, 4

Let $a_{1}=1$, $a_{n}=\frac{1}{n} \sum_{k=1}^{n-1}a_{k}a_{n-k}$ for $n\geq 2$. Show that i) $\limsup_{n\to \infty} |a_{n}|^{\frac{1}{n}}<2^{-\frac{1}{2}}$; ii) $\limsup_{n\to \infty} |a_{n}|^{\frac{1}{n}}\geq \frac{2}{3}$

1976 USAMO, 2

If $ A$ and $ B$ are fixed points on a given circle and $ XY$ is a variable diameter of the same circle, determine the locus of the point of intersection of lines $ AX$ and $ BY$. You may assume that $ AB$ is not a diameter.