Found problems: 85335
2024 Korea Summer Program Practice Test, 3
Find all pairs of positive integers $n$ such that one can partition a $n\times (n+1)$ board with $1\times 2$ or $2\times 1$ dominoes and draw one of the diagonals on each of the dominos so that none of the diagonals share endpoints.
2010 Romania National Olympiad, 3
For any integer $n\ge 2$ denote by $A_n$ the set of solutions of the equation
\[x=\left\lfloor\frac{x}{2}\right\rfloor+\left\lfloor\frac{x}{3}\right\rfloor+\cdots+\left\lfloor\frac{x}{n}\right\rfloor .\]
a) Determine the set $A_2\cup A_3$.
b) Prove that the set $A=\bigcup_{n\ge 2}A_n$ is finite and find $\max A$.
[i]Dan Nedeianu & Mihai Baluna[/i]
2010 Princeton University Math Competition, 5
We say that a rook is "attacking" another rook on a chessboard if the two rooks are in the same row or column of the chessboard and there is no piece directly between them. Let $n$ be the maximum number of rooks that can be placed on a $6\times 6$ chessboard such that each rook is attacking at most one other. How many ways can $n$ rooks be placed on a $6\times 6$ chessboard such that each rook is attacking at most one other?
2019 India IMO Training Camp, P3
Let $f : \{ 1, 2, 3, \dots \} \to \{ 2, 3, \dots \}$ be a function such that $f(m + n) | f(m) + f(n) $ for all pairs $m,n$ of positive integers. Prove that there exists a positive integer $c > 1$ which divides all values of $f$.
2010 China Team Selection Test, 2
Let $M=\{1,2,\cdots,n\}$, each element of $M$ is colored in either red, blue or yellow. Set
$A=\{(x,y,z)\in M\times M\times M|x+y+z\equiv 0\mod n$, $x,y,z$ are of same color$\},$
$B=\{(x,y,z)\in M\times M\times M|x+y+z\equiv 0\mod n,$ $x,y,z$ are of pairwise distinct color$\}.$
Prove that $2|A|\geq |B|$.
Novosibirsk Oral Geo Oly IX, 2016.1
In the quadrilateral $ABCD$, angles $B$ and $C$ are equal to $120^o$, $AB = CD = 1$, $CB = 4$. Find the length $AD$.
2007 Princeton University Math Competition, 4
Find all values of $a$ such that $x^6 - 6x^5 + 12x^4 + ax^3 + 12x^2 - 6x +1$ is nonnegative for all real $x$.
2007 Romania Team Selection Test, 3
Let $a_{i}$, $i = 1,2, \dots ,n$, $n \geq 3$, be positive integers, having the greatest common divisor 1, such that \[a_{j}\textrm{ divide }\sum_{i = 1}^{n}a_{i}\]
for all $j = 1,2, \dots ,n$. Prove that \[\prod_{i = 1}^{n}a_{i}\textrm{ divides }\Big{(}\sum_{i = 1}^{n}a_{i}\Big{)}^{n-2}.\]
1993 China Team Selection Test, 2
Let $n \geq 2, n \in \mathbb{N}$, $a,b,c,d \in \mathbb{N}$, $\frac{a}{b} + \frac{c}{d} < 1$ and $a + c \leq n,$ find the maximum value of $\frac{a}{b} + \frac{c}{d}$ for fixed $n.$
2001 Chile National Olympiad, 1
$\bullet$ In how many ways can triangles be formed whose sides are integers greater than $50$ and less than $100$?
$\bullet$ In how many of these triangles is the perimeter divisible by $3$?
2007 Indonesia TST, 3
Let $ a_1,a_2,a_3,\dots$ be infinite sequence of positive integers satisfying the following conditon: for each prime number $ p$, there are only finite number of positive integers $ i$ such that $ p|a_i$. Prove that that sequence contains a sub-sequence $ a_{i_1},a_{i_2},a_{i_3},\dots$, with $ 1 \le i_1<i_2<i_3<\dots$, such that for each $ m \ne n$, $ \gcd(a_{i_m},a_{i_n})\equal{}1$.
2013 Stanford Mathematics Tournament, 5
In square $ABCD$ with side length $2$, let $P$ and $Q$ both be on side $AB$ such that $AP=BQ=\frac{1}{2}$. Let $E$ be a point on the edge of the square that maximizes the angle $PEQ$. Find the area of triangle $PEQ$.
2008 China Western Mathematical Olympiad, 2
Given $ x,y,z\in (0,1)$ satisfying that
$ \sqrt{\frac{1 \minus{} x}{yz}} \plus{} \sqrt{\frac{1 \minus{} y}{xz}} \plus{} \sqrt{\frac{1 \minus{} z}{xy}} \equal{} 2$.
Find the maximum value of $ xyz$.
2023 Ukraine National Mathematical Olympiad, 8.1
Oleksiy placed positive integers in the cells of the $8\times 8$ chessboard. For each pair of adjacent-by-side cells, Fedir wrote down the product of the numbers in them and added all the products. Oleksiy wrote down the sum of the numbers in each pair of adjacent-by-side cells and multiplied all the sums. It turned out that the last digits of both numbers are equal to $1$. Prove that at least one of the boys made a mistake in the calculation.
For example, for a square $3\times 3$ and the arrangement of numbers shown below, Fedir would write the following numbers: $2, 6, 8, 24, 15, 35, 2, 6, 8, 20, 18, 42$, and their sum ends with a digit $6$; Oleksiy would write the following numbers: $3, 5, 6, 10, 8, 12, 3, 5, 6, 9, 9, 13$, and their product ends with a digit $0$.
\begin{tabular}{| c| c | c |}
\hline
1 & 2 & 3 \\
\hline
2 & 4 & 6 \\
\hline
3 & 5 & 7 \\
\hline
\end{tabular}
[i]Proposed by Oleksiy Masalitin and Fedir Yudin[/i]
2013 Today's Calculation Of Integral, 860
For a function $f(x)\ (x\geq 1)$ satisfying $f(x)=(\log_e x)^2-\int_1^e \frac{f(t)}{t}dt$, answer the questions as below.
(a) Find $f(x)$ and the $y$-coordinate of the inflection point of the curve $y=f(x)$.
(b) Find the area of the figure bounded by the tangent line of $y=f(x)$ at the point $(e,\ f(e))$, the curve $y=f(x)$ and the line $x=1$.
2016 HMNT, 6
Let $P_1, P_2, \ldots, P_6$ be points in the complex plane, which are also roots of the equation $x^6+6x^3-216=0$. Given that $P_1P_2P_3P_4P_5P_6$ is a convex hexagon, determine the area of this hexagon.
2011 Dutch Mathematical Olympiad, 4
Determine all pairs of positive real numbers $(a, b)$ with $a > b$ that satisfy the following equations:
$a\sqrt{a}+ b\sqrt{b} = 134$ and $a\sqrt{b}+ b\sqrt{a} = 126$.
2019 Novosibirsk Oral Olympiad in Geometry, 3
A square sheet of paper $ABCD$ is folded straight in such a way that point $B$ hits to the midpoint of side $CD$. In what ratio does the fold line divide side $BC$?
1983 IMO Longlists, 39
If $\alpha $ is the real root of the equation
\[E(x) = x^3 - 5x -50 = 0\]
such that $x_{n+1} = (5x_n + 50)^{1/3}$ and $x_1 = 5$, where $n$ is a positive integer, prove that:
[b](a)[/b] $x_{n+1}^3 - \alpha^3 = 5(x_n - \alpha)$
[b](b)[/b] $\alpha < x_{n+1} < x_n.$
2006 Petru Moroșan-Trident, 3
Let be a differentiable function $ f:\mathbb{R}_{> 0}\longrightarrow\mathbb{R}_{> 0} , $ and a primitive $ F:\mathbb{R}_{> 0}\longrightarrow\mathbb{R}_{> 0} $ of it such that $ F=f+f\cdot f. $ Show that:
[b]a)[/b] $ f $ is nondecreasing.
[b]b)[/b] $ \lim_{x\to\infty } f(x)/x =1/2 $
[i]Vasile Solovăstru[/i]
2013 ISI Entrance Examination, 2
For $x\ge 0$, define
\[f(x)=\frac1{x+2\cos x}\]
Find the set $\{ y \in \mathbb{R}: y=f(x), x\ge 0\}$
2018 PUMaC Combinatorics B, 1
You have four fair $6$-sided dice, each numbered $1$ to $6$ (inclusive). If all four dice are rolled, the probability that the product of the rolled numbers is prime can be written as $\tfrac{a}{b}$, where $a$ and $b$ are relatively prime. What is $a+b$?
2024 Baltic Way, 1
Let $\alpha$ be a non-zero real number. Find all functions $f: \mathbb{R}\to\mathbb{R}$ such that
\[
xf(x+y)=(x+\alpha y)f(x)+xf(y)
\]
for all $x,y\in\mathbb{R}$.
2003 Switzerland Team Selection Test, 10
Find all strictly monotonous functions $f : N \to N$ that satisfy $f(f(n)) = 3n$ for all $n \in N$.
2017 Canada National Olympiad, 1
For pairwise distinct nonnegative reals $a,b,c$, prove that
$$\frac{a^2}{(b-c)^2}+\frac{b^2}{(c-a)^2}+\frac{c^2}{(b-a)^2}>2$$.