Found problems: 85335
2006 MOP Homework, 4
Let $n$ be a positive integer, and let $p$ be a prime number. Prove that if $p^p | n!$, then $p^{p+1} | n!$.
2007 IMC, 3
Call a polynomial $ P(x_{1}, \ldots, x_{k})$ [i]good[/i] if there exist $ 2\times 2$ real matrices $ A_{1}, \ldots, A_{k}$ such that
$ P(x_{1}, \ldots, x_{k}) = \det \left(\sum_{i=1}^{k}x_{i}A_{i}\right).$
Find all values of $ k$ for which all homogeneous polynomials with $ k$ variables of degree 2 are good. (A polynomial is homogeneous if each term has the same total degree.)
2009 Kosovo National Mathematical Olympiad, 3
Let $n\geq2$ be an integer. $n$ is a prime if it is only divisible by $1$ and $n$. Prove that there are infinitely many prime numbers.
2002 Tuymaada Olympiad, 1
Each of the points $G$ and $H$ lying from different sides of the plane of hexagon $ABCDEF$ is connected with all vertices of the hexagon.
Is it possible to mark 18 segments thus formed by the numbers $1, 2, 3, \ldots, 18$ and arrange some real numbers at points $A, B, C, D, E, F, G, H$ so that each segment is marked with the difference of the numbers at its ends?
[i]Proposed by A. Golovanov[/i]
2013 China Girls Math Olympiad, 6
Let $S$ be a subset of $\{0,1,2,\ldots,98 \}$ with exactly $m\geq 3$ (distinct) elements, such that for any $x,y\in S$ there exists $z\in S$ satisfying $x+y \equiv 2z \pmod{99}$. Determine all possible values of $m$.
2010 Germany Team Selection Test, 2
For an integer $m\geq 1$, we consider partitions of a $2^m\times 2^m$ chessboard into rectangles consisting of cells of chessboard, in which each of the $2^m$ cells along one diagonal forms a separate rectangle of side length $1$. Determine the smallest possible sum of rectangle perimeters in such a partition.
[i]Proposed by Gerhard Woeginger, Netherlands[/i]
2018 AMC 10, 17
Let $S$ be a set of 6 integers taken from $\{1,2,\dots,12\}$ with the property that if $a$ and $b$ are elements of $S$ with $a<b$, then $b$ is not a multiple of $a$. What is the least possible value of an element in $S$?
$\textbf{(A)}\ 2\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 5\qquad\textbf{(E)}\ 7$
2014 Dutch Mathematical Olympiad, 2 juniors
Let $ABCD$ be a parallelogram with an acute angle at $A$. Let $G$ be a point on the line $AB$, distinct from $B$, such that $|CG| = |CB|$. Let $H$ be a point on the line $BC$, distinct from $B$, such that $|AB| =|AH|$. Prove that triangle $DGH$ is isosceles.
[asy]
unitsize(1.5 cm);
pair A, B, C, D, G, H;
A = (0,0);
B = (2,0);
D = (0.5,1.5);
C = B + D - A;
G = reflect(A,B)*(C) + C - B;
H = reflect(B,C)*(H) + A - B;
draw(H--A--D--C--G);
draw(interp(A,G,-0.1)--interp(A,G,1.1));
draw(interp(C,H,-0.1)--interp(C,H,1.1));
draw(D--G--H--cycle, dashed);
dot("$A$", A, SW);
dot("$B$", B, SE);
dot("$C$", C, E);
dot("$D$", D, NW);
dot("$G$", G, NE);
dot("$H$", H, SE);
[/asy]
1996 Nordic, 1
Show that there exists an integer divisible by $1996$ such that the sum of the its decimal digits is $1996$.
2014 JBMO Shortlist, 1
All letters in the word $VUQAR$ are different and chosen from the set $\{1,2,3,4,5\}$. Find all solutions to the equation \[\frac{(V+U+Q+A+R)^2}{V-U-Q+A+R}=V^{{{U^Q}^A}^R}.\]
1958 February Putnam, A4
If $a_1 ,a_2 ,\ldots, a_n$ are complex numbers such that
$$ |a_1| =|a_2 | =\cdots = |a_n| =r \ne 0,$$
and if $T_s$ denotes the sum of all products of these $n$ numbers taken $s$ at a time, prove that
$$ \left| \frac{T_s }{T_{n-s}}\right| =r^{2s-n}$$
whenever the denominator of the left-hand side is different from $0$.
1986 Bundeswettbewerb Mathematik, 4
The sequence $a_1, a_2, a_3,...$ is defined by $$a_1 = 1\,\,\,, \,\,\,a_{n+1} =\frac{1}{16}(1 + 4a_n +\sqrt{1 + 24a_n}) \,\,\,(n \in N^* ).$$ Determine and prove a formula with which for every natural number $n$ the term $a_n$ can be computed directly without having to determine preceding terms of the sequence.
1987 Swedish Mathematical Competition, 5
Show that there exists a positive number t such that for all positive numbers $a,b,c,d$ with $abcd = 1$,
$$\frac{1}{1+a}+\frac{1}{1+b}+\frac{1}{1+c}+\frac{1}{1+d}> t.$$ and find the largest $t$ with this property.
2015 ASDAN Math Tournament, 3
Simplify $\sqrt{7+\sqrt{33}}-\sqrt{7-\sqrt{33}}$.
2021 AMC 12/AHSME Fall, 6
The largest prime factor of $16384$ is $2$, because $16384 = 2^{14}$. What is the sum of the digits of the largest prime factor of $16383$?
$\textbf{(A) }3\qquad\textbf{(B) }7\qquad\textbf{(C) }10\qquad\textbf{(D) }16\qquad\textbf{(E) }22$
2023 CCA Math Bonanza, I3
A particle is moving randomly around a plane. It starts at $(0,0)$. Every second, it moves one unit randomly in a direction parallel to the $x$ or $y$ axis. At some time in the first hour, the particle was at the point $(2023,23)$. After $4092$ seconds, the particle is at $(x,y)$. Find the expected value of $x+y$.
[i]Individual #3[/i]
2022 European Mathematical Cup, 1
Let $n\geq 3$ be a positive integer. Alice and Bob are playing a game in which they take turns colouring the vertices of a regular $n$-gon. Alice plays the first move. Initially, no vertex is coloured. Both players start the game with $0$ points.
In their turn, a player colours a vertex $V$ which has not been coloured and gains $k$ points where $k$ is the number of already coloured neighbouring vertices of $V$. (Thus, $k$ is either $0$, $1$ or $2$.)
The game ends when all vertices have been coloured and the player with more points wins; if they have the same number of points, no one wins. Determine all $n\geq 3$ for which Alice has a winning strategy and all $n\geq 3$ for which Bob has a winning strategy.
2022 BMT, 2
Compute the number of positive integer divisors of $100000$ which do not contain the digit $0.$
2020 Swedish Mathematical Competition, 3
Determine all bounded functions $f: R \to R$, such that $f (f (x) + y) = f (x) + f (y)$, for all real $x, y$.
2021 Iranian Geometry Olympiad, 5
Consider a convex pentagon $ABCDE$ and a variable point $X$ on its side $CD$.
Suppose that points $K, L$ lie on the segment $AX$ such that $AB = BK$ and $AE = EL$ and that
the circumcircles of triangles $CXK$ and $DXL$ intersect for the second time at $Y$ . As $X$ varies,
prove that all such lines $XY$ pass through a fixed point, or they are all parallel.
[i]Proposed by Josef Tkadlec - Czech Republic[/i]
2016 IberoAmerican, 4
Determine the maximum number of bishops that we can place in a $8 \times 8$ chessboard such that there are not two bishops in the same cell, and each bishop is threatened by at most one bishop.
Note: A bishop threatens another one, if both are placed in different cells, in the same diagonal. A board has as diagonals the $2$ main diagonals and the ones parallel to those ones.
Mid-Michigan MO, Grades 7-9, 2012
[b]p1.[/b] We say that integers $a$ and $b$ are [i]friends [/i] if their product is a perfect square. Prove that if $a$ is a friend of $b$, then $a$ is a friend of $gcd (a, b)$.
[b]p2.[/b] On the island of knights and liars, a traveler visited his friend, a knight, and saw him sitting at a round table with five guests.
"I wonder how many knights are among you?" he asked.
" Ask everyone a question and find out yourself" advised him one of the guests.
"Okay. Tell me one: Who are your neighbors?" asked the traveler.
This question was answered the same way by all the guests.
"This information is not enough!" said the traveler.
"But today is my birthday, do not forget it!" said one of the guests.
"Yes, today is his birthday!" said his neighbor.
Now the traveler was able to find out how many knights were at the table.
Indeed, how many of them were there if [i]knights always tell the truth and liars always lie[/i]?
[b]p3.[/b] A rope is folded in half, then in half again, then in half yet again. Then all the layers of the rope were cut in the same place. What is the length of the rope if you know that one of the pieces obtained has length of $9$ meters and another has length $4$ meters?
[b]p4.[/b] The floor plan of the palace of the Shah is a square of dimensions $6 \times 6$, divided into rooms of dimensions $1 \times 1$. In the middle of each wall between rooms is a door. The Shah orders his architect to eliminate some of the walls so that all rooms have dimensions $2 \times 1$, no new doors are created, and a path between any two rooms has no more than $N$ doors. What is the smallest value of $N$ such that the order could be executed?
[b]p5.[/b] There are $10$ consecutive positive integers written on a blackboard. One number is erased. The sum of remaining nine integers is $2011$. Which number was erased?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2022 Saudi Arabia BMO + EGMO TST, 2.4
Consider the function $f : R^+ \to R^+$ and satisfying
$$f(x + 2y + f(x + y)) = f(2x) + f(3y), \,\, \forall \,\, x, y > 0.$$
1. Find all functions $f(x)$ that satisfy the given condition.
2. Suppose that $f(4\sin^4x)f(4\cos^4x) \ge f^2(1)$ for all $x \in \left(0\frac{\pi}{2}\right) $. Find the minimum value of $f(2022)$.
2017 Iranian Geometry Olympiad, 3
On the plane, $n$ points are given ($n>2$). No three of them are collinear. Through each two of them the line is drawn, and among the other given points, the one nearest to this line is marked (in each case this point occurred to be unique). What is the maximal possible number of marked points for each given $n$?
[i]Proposed by Boris Frenkin (Russia)[/i]
1986 Poland - Second Round, 4
Natural numbers $ x, y, z $ whose greatest common divisor is equal to 1 satisfy the equation
$$\frac{1}{x} + \frac{1}{y} = \frac{1}{z}$$
Prove that $ x + y $ is the square of a natural number.