Found problems: 85335
2021 239 Open Mathematical Olympiad, 3
Given is a simple graph with $239$ vertices, such that it is not bipartite and each vertex has degree at least $3$. Find the smallest $k$, such that each odd cycle has length at most $k$.
2013 Saudi Arabia IMO TST, 4
Find all polynomials $p(x)$ with integer coefficients such that for each positive integer $n$, the number $2^n - 1$ is divisible by $p(n)$.
1994 Moldova Team Selection Test, 2
Prove that every positive rational number can be expressed uniquely as a finite sum of the form $$a_1+\frac{a_2}{2!}+\frac{a_3}{3!}+\dots+\frac{a_n}{n!},$$ where $a_n$ are integers such that $0 \leq a_n \leq n-1$ for all $n > 1$.
2009 Today's Calculation Of Integral, 493
In the $ x \minus{} y$ plane, let $ l$ be the tangent line at the point $ A\left(\frac {a}{2},\ \frac {\sqrt {3}}{2}b\right)$ on the ellipse $ \frac {x^2}{a^2} \plus{} \frac {y^2}{b^2}\equal{}1\ (0 < b < 1 < a)$. Let denote $ S$ be the area of the figure bounded by $ l,$ the $ x$ axis and the ellipse.
(1) Find the equation of $ l$.
(2) Express $ S$ in terms of $ a,\ b$.
(3) Find the maximum value of $ S$ with the constraint $ a^2 \plus{} 3b^2 \equal{} 4$.
2012 May Olympiad, 4
Pedro has $111$ blue chips and $88$ white chips. There is a machine that for every $14$ blue chips , it gives $11$ white pieces and for every $7$ white chips, it gives $13$ blue pieces. Decide if Pedro can achieve, through successive operations with the machine, increase the total number of chips by $33$, so that the number of blue chips equals $\frac53$ of the amount of white chips. If possible, indicate how to do it. If not, indicate why.
2008 Thailand Mathematical Olympiad, 6
Let $f : R \to R$ be a function satisfying the inequality $|f(x + y) -f(x) - f(y)| < 1$ for all reals $x, y$.
Show that $\left| f\left( \frac{x}{2008 }\right) - \frac{f(x)}{2008} \right| < 1$ for all real numbers $x$.
2004 Thailand Mathematical Olympiad, 15
Find the largest positive integer $n \le 2004$ such that $3^{3n+3} - 27$ is divisible by $169$.
1965 Kurschak Competition, 1
What integers $a, b, c$ satisfy $a^2 + b^2 + c^2 + 3 < ab + 3b + 2c$ ?
2009 Romania National Olympiad, 1
Let $(t_n)_n$ a convergent sequence of real numbers, $t_n\in (0,1),\ (\forall)n\in \mathbb{N}$ and $\lim_{n\to \infty} t_n\in (0,1)$. Define the sequences $(x_n)_n$ and $(y_n)_n$ by
\[x_{n+1}=t_nx_n+(1-t_n)y_n,\ y_{n+1}=(1-t_n)x_n+t_n y_n,\ (\forall)n\in \mathbb{N}\]
and $x_0,y_0$ are given real numbers.
a) Prove that the sequences $(x_n)_n$ and $(y_n)_n$ are convergent and have the same limit.
b) Prove that if $\lim_{n\to \infty} t_n\in \{0,1\}$, then the question is false.
2007 Postal Coaching, 5
There are $N$ points in the plane such that the [b]total number[/b] of pairwise distances of these $N$ points is at most $n$. Prove that $N \le (n + 1)^2$.
2016 PUMaC Algebra Individual B, B1
If $x$ is a positive real number such that $(x^2 - 1)^2 - 1 = 9800$, compute $x$.
1959 Poland - Second Round, 2
What relationship between the sides of a triangle makes it similar to the triangle formed by its medians?
2023 HMNT, 32
Compute $$\sum_{\underset{a \ge 6, b,c \ge 0}{a+b+c=12}} \frac{a!}{b!c!(a-b-c)!},$$ where the sum runs over all triples of nonnegative integers $(a,b,c)$ such that $a+b+c=12$ and $a \ge 6.$
2016 Tournament Of Towns, 4
A designer took a wooden cube $5 \times 5 \times 5$, divided each face into unit squares and painted each square black, white or red so that any two squares with a common side have different colours. What is the least possible number of black squares? (Squares with a common side may belong to the same face of the cube or to two different faces.)
[i](8 points)[/i]
[i]Mikhail Evdokimov[/i]
1989 Chile National Olympiad, 1
Writing $1989$ in base $b$, we obtain a three-digit number: $xyz$. It is known that the sum of the digits is the same in base $10$ and in base $b$, that is, $1 + 9 + 8 + 9 = x + y + z$. Determine $x,y,z,b.$
1969 AMC 12/AHSME, 8
Triangle $ABC$ is inscribed in a circle. The measure of the non-overlapping minor arcs $AB$, $BC$, and $CA$ are, respectively, $x+75^\circ$, $2x+25^\circ$, $3x-22^\circ$. Then one interior angle of the triangle, in degrees, is:
$\textbf{(A) }57\tfrac12\qquad
\textbf{(B) }59\qquad
\textbf{(C) }60\qquad
\textbf{(D) }61\qquad
\textbf{(E) }122$
2004 USA Team Selection Test, 3
Draw a $2004 \times 2004$ array of points. What is the largest integer $n$ for which it is possible to draw a convex $n$-gon whose vertices are chosen from the points in the array?
2017 AIME Problems, 4
A pyramid has a triangular base with side lengths $20$, $20$, and $24$. The three edges of the pyramid from the three corners of the base to the fourth vertex of the pyramid all have length $25$. The volume of the pyramid is $m\sqrt{n}$, where $m$ and $n$ are positive integers, and $n$ is not divisible by the square of any prime. Find $m+n$.
2014 Greece Team Selection Test, 3
Let $ABC$ be an acute,non-isosceles triangle with $AB<AC<BC$.Let $D,E,Z$ be the midpoints of $BC,AC,AB$ respectively and segments $BK,CL$ are altitudes.In the extension of $DZ$ we take a point $M$ such that the parallel from $M$ to $KL$ crosses the extensions of $CA,BA,DE$ at $S,T,N$ respectively (we extend $CA$ to $A$-side and $BA$ to $A$-side and $DE$ to $E$-side).If the circumcirle $(c_{1})$ of $\triangle{MBD}$ crosses the line $DN$ at $R$ and the circumcirle $(c_{2})$ of $\triangle{NCD}$ crosses the line $DM$ at $P$ prove that $ST\parallel PR$.
1999 Gauss, 20
The first 9 positive odd integers are placed in the magic square so that the sum of the numbers in each row, column and diagonal are equal. Find the value of $A + E$.
\[ \begin{tabular}{|c|c|c|}\hline A & 1 & B \\ \hline 5 & C & 13\\ \hline D & E & 3 \\ \hline\end{tabular} \]
$\textbf{(A)}\ 32 \qquad \textbf{(B)}\ 28 \qquad \textbf{(C)}\ 26 \qquad \textbf{(D)}\ 24 \qquad \textbf{(E)}\ 16$
1983 AMC 12/AHSME, 15
Three balls marked 1,2, and 3, are placed in an urn. One ball is drawn, its number is recorded, then the ball is returned to the urn. This process is repeated and then repeated once more, and each ball is equally likely to be drawn on each occasion. If the sum of the numbers recorded is 6, what is the probability that the ball numbered 2 was drawn all three times?
$\displaystyle \text{(A)} \ \frac{1}{27} \qquad \text{(B)} \ \frac{1}{8} \qquad \text{(C)} \ \frac{1}{7} \qquad \text{(D)} \ \frac{1}{6} \qquad \text{(E)} \ \frac{1}{3}$
2022 IFYM, Sozopol, 6
For the function $f : Z^2_{\ge0} \to Z_{\ge 0}$ it is known that
$$f(0, j) = f(i, 0) = 1, \,\,\,\,\, \forall i, j \in N_0$$
$$f(i, j) = if (i, j - 1) + jf(i - 1, j),\,\,\,\,\, \forall i, j \in N$$
Prove that for every natural number $n$ the following inequality holds:
$$\sum_{0\le i+j\le n+1} f(i, j) \le 2 \left(\sum^n_{k=0}\frac{1}{k!}\right)\left(\sum^n_{p=1}p!\right)+ 3$$
2012 District Olympiad, 2
If $ a,b,c>0, $ then $ \sum_{\text{cyc}} \frac{a}{2a+b+c}\le 3/4. $
2025 CMIMC Combo/CS, 4
Let $n$ and $k$ be positive integers, with $k \le n.$ Define a (simple, undirected) graph $G_{n,k}$ as follows: its vertices are all of the binary strings of length $n,$ and there is an edge between two strings if and only if they differ in exactly $k$ positions. If $c_{n,k}$ denotes the number of connected components of $G_{n,k},$ compute $$\sum_{n=1}^{10} \sum_{k=1}^n c_{n,k}.$$ (For example, $G_{3,2}$ has two connected components.)
2023 HMNT, 1
Tyler has an infinite geometric series with sum $10$. He increases the first term of his sequence by $4$ and swiftly changes the subsequent terms so that the common ratio remains the same, creating a new geometric series with sum $15$. Compute the common ratio of Tyler’s series.