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

2024 Macedonian Mathematical Olympiad, Problem 3

Determine all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ which satisfy the equation $$f(f(x+y))=f(x+y)+f(x)f(y)-xy,$$ for any two real numbers $x$ and $y$.

2010 Saudi Arabia BMO TST, 3

Find all functions $f : R \to R$ such that $$xf(x+xy)= xf(x)+ f(x^2)f(y)$$ for all $x,y \in R$.

Kvant 2023, M2757

Let $p{}$ be a prime number. There are $p{}$ integers $a_0,\ldots,a_{p-1}$ around a circle. In one move, it is allowed to select some integer $k{}$ and replace the existing numbers via the operation $a_i\mapsto a_i-a_{i+k}$ where indices are taken modulo $p{}.$ Find all pairs of natural numbers $(m, n)$ with $n>1$ such that for any initial set of $p{}$ numbers, after performing any $m{}$ moves, the resulting $p{}$ numbers will all be divisible by $n{}.$ [i]Proposed by P. Kozhevnikov[/i]

2023 Assam Mathematics Olympiad, 5

Tags:
What is the least possible value of $x^2 + y^2 - x - y - xy$ where $x, y$ are real numbers ?

2014 Postal Coaching, 2

Let $O$ be the centre of the square $ABCD$. Let $P,Q,R$ be respectively on the segments $OA,OB,OC$ such that $OP=3,OQ=5,OR=4$. Suppose $S$ is on $OD$ such that $X=AB\cap PQ,Y=BC\cap QR$ and $Z=CD\cap RS$ are collinear. Find $OS$.

2014 Contests, 2

Tags: sequence
Consider the following sequence $$(a_n)_{n=1}^{\infty}=(1,1,2,1,2,3,1,2,3,4,1,2,3,4,5,1,\dots)$$ Find all pairs $(\alpha, \beta)$ of positive real numbers such that $\lim_{n\to \infty}\frac{\displaystyle\sum_{k=1}^n a_k}{n^{\alpha}}=\beta$. (Proposed by Tomas Barta, Charles University, Prague)

MMATHS Mathathon Rounds, 2018

[u]Round 1[/u] [b]p1.[/b] Elaine creates a sequence of positive integers $\{s_n\}$. She starts with $s_1 = 2018$. For $n \ge 2$, she sets $s_n =\frac12 s_{n-1}$ if $s_{n-1}$ is even and $s_n = s_{n-1} + 1$ if $s_{n-1}$ is odd. Find the smallest positive integer $n$ such that $s_n = 1$, or submit “$0$” as your answer if no such $n$ exists. [b]p2.[/b] Alice rolls a fair six-sided die with the numbers $1$ through $6$, and Bob rolls a fair eight-sided die with the numbers $1$ through $8$. Alice wins if her number divides Bob’s number, and Bob wins otherwise. What is the probability that Alice wins? [b]p3.[/b] Four circles each of radius $\frac14$ are centered at the points $\left( \pm \frac14, \pm \frac14 \right)$, and ther exists a fifth circle is externally tangent to these four circles. What is the radius of this fifth circle? [u]Round 2 [/u] [b]p4.[/b] If Anna rows at a constant speed, it takes her two hours to row her boat up the river (which flows at a constant rate) to Bob’s house and thirty minutes to row back home. How many minutes would it take Anna to row to Bob’s house if the river were to stop flowing? [b]p5.[/b] Let $a_1 = 2018$, and for $n \ge 2$ define $a_n = 2018^{a_{n-1}}$ . What is the ones digit of $a_{2018}$? [b]p6.[/b] We can write $(x + 35)^n =\sum_{i=0}^n c_ix^i$ for some positive integer $n$ and real numbers $c_i$. If $c_0 = c_2$, what is $n$? [u]Round 3[/u] [b]p7.[/b] How many positive integers are factors of $12!$ but not of $(7!)^2$? [b]p8.[/b] How many ordered pairs $(f(x), g(x))$ of polynomials of degree at least $1$ with integer coefficients satisfy $f(x)g(x) = 50x^6 - 3200$? [b]p9.[/b] On a math test, Alice, Bob, and Carol are each equally likely to receive any integer score between $1$ and $10$ (inclusive). What is the probability that the average of their three scores is an integer? [u]Round 4[/u] [b]p10.[/b] Find the largest positive integer N such that $$(a-b)(a-c)(a-d)(a-e)(b-c)(b-d)(b-e)(c-d)(c-e)(d-e)$$ is divisible by $N$ for all choices of positive integers $a > b > c > d > e$. [b]p11.[/b] Let $ABCDE$ be a square pyramid with $ABCD$ a square and E the apex of the pyramid. Each side length of $ABCDE$ is $6$. Let $ABCDD'C'B'A'$ be a cube, where $AA'$, $BB'$, $CC'$, $DD'$ are edges of the cube. Andy the ant is on the surface of $EABCDD'C'B'A'$ at the center of triangle $ABE$ (call this point $G$) and wants to crawl on the surface of the cube to $D'$. What is the length the shortest path from $G$ to $D'$? Write your answer in the form $\sqrt{a + b\sqrt3}$, where $a$ and $b$ are positive integers. [b]p12.[/b] A six-digit palindrome is a positive integer between $100, 000$ and $999, 999$ (inclusive) which is the same read forwards and backwards in base ten. How many composite six-digit palindromes are there? PS. You should use hide for answers. Rounds 5-7 have been posted [url=https://artofproblemsolving.com/community/c4h2784943p24473026]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2003 AMC 12-AHSME, 7

How many non-congruent triangles with perimeter $ 7$ have integer side lengths? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 5$

2016 HMIC, 5

Let $S = \{a_1, \ldots, a_n \}$ be a finite set of positive integers of size $n \ge 1$, and let $T$ be the set of all positive integers that can be expressed as sums of perfect powers (including $1$) of distinct numbers in $S$, meaning \[ T = \left\{ \sum_{i=1}^n a_i^{e_i} \mid e_1, e_2, \dots, e_n \ge 0 \right\}. \] Show that there is a positive integer $N$ (only depending on $n$) such that $T$ contains no arithmetic progression of length $N$. [i]Yang Liu[/i]

2024 Ukraine National Mathematical Olympiad, Problem 2

There is a table with $n > 2$ cells in the first row, $n-1$ cells in the second row is a cell, $n-2$ in the third row, $\ldots$, $1$ cell in the $n$-th row. The cells are arranged as shown below. [img]https://i.ibb.co/0Z1CR0c/UMO24-8-2.png[/img] In each cell of the top row Petryk writes a number from $1$ to $n$, so that each number is written exactly once. For each other cell, if the cells directly above it contains numbers $a, b$, it contains number $|a-b|$. What is the largest number that can be written in a single cell of the bottom row? [i]Proposed by Bogdan Rublov[/i]

1961 All Russian Mathematical Olympiad, 011

Tags: sequence , algebra
Prove that for three arbitrary infinite sequences, of natural numbers $a_1,a_2,...,a_n,... $ , $b_1,b_2,...,b_n,... $, $c_1,c_2,...,c_n,...$ there exist numbers $p$ and $q$ such, that $a_p \ge a_q$, $b_p \ge b_q$ and $c_p \ge c_q$.

2014 Contests, 1

Let $k$ be the circle and $A$ and $B$ points on circle which are not diametrically opposite. On minor arc $AB$ lies point arbitrary point $C$. Let $D$, $E$ and $F$ be foots of perpendiculars from $C$ on chord $AB$ and tangents of circle $k$ in points $A$ and $B$. Prove that $CD= \sqrt {CE \cdot CF}$

2012 Indonesia TST, 1

A cycling group that has $4n$ members will have several cycling events, such that: a) Two cycling events are done every week; once on Saturday and once on Sunday. b) Exactly $2n$ members participate in any cycling event. c) No member may participate in both cycling events of a week. d) After all cycling events are completed, the number of events where each pair of members meet is the same for all pairs of members. Prove that after all cycling events are completed, the number of events where each group of three members meet is the same value $t$ for all groups of three members, and that for $n \ge 2$, $t$ is divisible by $n-1$.

2002 Manhattan Mathematical Olympiad, 3

Tags: geometry
Prove that for any polygon with all equal angles and for any interior point $A$, the sum of distances from $A$ to the sides of the polygon does not depend on the position of $A$.

2014 Contests, 3

Tags: incenter , geometry
$AB$ is a chord of $O$ and $AB$ is not a diameter of $O$. The tangent lines to $O$ at $A$ and $B$ meet at $C$. Let $M$ and $N$ be the midpoint of the segments $AC$ and $BC$, respectively. A circle passing through $C$ and tangent to $O$ meets line $MN$ at $P$ and $Q$. Prove that $\angle PCQ = \angle CAB$.

1997 Iran MO (3rd Round), 3

Let $S = \{x_0, x_1,\dots , x_n\}$ be a finite set of numbers in the interval $[0, 1]$ with $x_0 = 0$ and $x_1 = 1$. We consider pairwise distances between numbers in $S$. If every distance that appears, except the distance $1$, occurs at least twice, prove that all the $x_i$ are rational.

1984 All Soviet Union Mathematical Olympiad, 377

$n$ natural numbers ($n>3$) are written on the circumference. The relation of the two neighbours sum to the number itself is a whole number. Prove that the sum of those relations is a) not less than $2n$ b) less than $3n$

2021 Brazil National Olympiad, 9

Let $\alpha\geq 1$ be a real number. Define the set $$A(\alpha)=\{\lfloor \alpha\rfloor,\lfloor 2\alpha\rfloor, \lfloor 3\alpha\rfloor,\dots\}$$ Suppose that all the positive integers that [b]does not belong[/b] to the $A(\alpha)$ are exactly the positive integers that have the same remainder $r$ in the division by $2021$ with $0\leq r<2021$. Determine all the possible values of $\alpha$.

2008 HMNT, 4

Tags: geometry
Right triangle $XY Z$, with hypotenuse $Y Z$, has an incircle of radius $\frac38$ and one leg of length $3$. Find the area of the triangle.

2005 Iran Team Selection Test, 1

Find all $f : N \longmapsto N$ that there exist $k \in N$ and a prime $p$ that: $\forall n \geq k \ f(n+p)=f(n)$ and also if $m \mid n$ then $f(m+1) \mid f(n)+1$

2014 IMO Shortlist, N4

Let $n > 1$ be a given integer. Prove that infinitely many terms of the sequence $(a_k )_{k\ge 1}$, defined by \[a_k=\left\lfloor\frac{n^k}{k}\right\rfloor,\] are odd. (For a real number $x$, $\lfloor x\rfloor$ denotes the largest integer not exceeding $x$.) [i]Proposed by Hong Kong[/i]

1994 All-Russian Olympiad Regional Round, 9.1

Tags: algebra
One day, Rabbit was about to go for a meeting with Donkey, but Winnie the Pooh and Duck unexpectedly came to his home. Being well-bred, Rabbit offered the guests some refreshments. Pooh tied Duck’s mouth by a napkin and ate $10$ pots of honey and $22$ cups of condensed milk alone, whereby he needed two minutes for each pot of honey and $1$ minute for each cup of milk. Knowing that there was nothing sweet left in the house, Pooh released the Duck. Afflicted Rabbit observed that he wouldn’t have been late for the meeting with Donkey if Pooh had shared the refreshments with Duck. Knowing that Duck needs $5$ minutes for a pot of honey and $3$ minutes for a cup of milk, he computed the time the guests would have needed to devastate his supplies. What is that time?

Today's calculation of integrals, 876

Suppose a function $f(x)$ is continuous on $[-1,\ 1]$ and satisfies the condition : 1) $f(-1)\geq f(1).$ 2) $x+f(x)$ is non decreasing function. 3) $\int_{-1}^ 1 f(x)\ dx=0.$ Show that $\int_{-1}^1 f(x)^2dx\leq \frac 23.$

2005 Flanders Math Olympiad, 2

Tags:
We can obviously put 100 unit balls in a $10\times10\times1$ box. How can one put $105$ unit balls in? How can we put $106$ unit balls in?

PEN P Problems, 20

If an integer $n$ is such that $7n$ is the form $a^2 +3b^2$, prove that $n$ is also of that form.