Found problems: 15925
2024 CMIMC Algebra and Number Theory, 10
There exists a unique pair of polynomials $(P(x),Q(x))$ such that
\begin{align*}
P(Q(x))&= P(x)(x^2-6x+7) \\
Q(P(x))&= Q(x)(x^2-3x-2)
\end{align*}
Compute $P(10)+Q(-10)$.
[i]Proposed by Connor Gordon[/i]
2018 India IMO Training Camp, 2
Let $n\ge 2$ be a natural number. Let $a_1\le a_2\le a_3\le \cdots \le a_n$ be real numbers such that $a_1+a_2+\cdots +a_n>0$ and $n(a_1^2+a_2^2+\cdots +a_n^2)=2(a_1+a_2+\cdots +a_n)^2.$ If $m=\lfloor n/2\rfloor+1$, the smallest integer larger than $n/2$, then show that $a_m>0.$
1997 All-Russian Olympiad, 1
Do there exist two quadratic trinomials $ax^2 +bx+c$ and $(a+1)x^2 +(b + 1)x + (c + 1)$ with integer coeficients, both of which have two integer roots?
[i]N. Agakhanov[/i]
MMPC Part II 1996 - 2019, 1997
[b]p1.[/b] It can be shown in Calculus that the area between the x-axis and the parabola $y=kx^2$ (к is a positive constant) on the $x$-interval $0 \le x \le a$ is $\frac{ka^3}{3}$
a) Find the area between the parabola $y=4x^2$ and the x-axis for $0 \le x \le 3$.
b) Find the area between the parabola $y=5x^2$ and the x-axis for $-2 \le x \le 4$.
c) A square $2$ by $2$ dartboard is situated in the $xy$-plane with its center at the origin and its sides parallel to the coordinate axes. Darts that are thrown land randomly on the dartboard. Find the probability that a dart will land at a point of the dartboard that is nearer to the point $(0, 1)$ than to the bottom edge of the dartboard.
[b]p2.[/b] When two rows of a determinant are interchanged, the value of the determinant changes sign. There are also certain operations which can be performed on a determinant which leave its value unchanged. Two such operations are changing any row by adding a constant multiple of another row to it, and changing any column by adding a constant multiple of another column to it. Often these operations are used to generate lots of zeroes in a determinant in order to simplify computations. In fact, if we can generate zeroes everywhere below the main diagonal in a determinant, the value of the determinant is just the product of all the entries on that main diagonal. For example, given the determinant $\begin{vmatrix} 1 & 2 & 3 \\
2 & 6 & 2 \\
3 & 10 & 4
\end{vmatrix}$ we add $-2$ times the first row to the second row, then add $-2$ times the second row to the third row, giving the new determinant $\begin{vmatrix} 1 & 2 & 3 \\
0 & 2 & -4 \\
0 & 0 & 3
\end{vmatrix}$ , and the value is the product of the diagonal entries: $6$.
a) Transform this determinant into another determinant with zeroes everywhere below the main diagonal, and find its value: $\begin{vmatrix} 1 & 3 & -1 \\
4 & 7 & 2 \\
3 & -6 & 5
\end{vmatrix}$
b) Do the same for this determinant: $\begin{vmatrix} 0 & 1 & 2 & 3 \\
1 & 0 & 1 & 2 \\
2 & 1 & 0 & 1 \\
3 & 2 & 1 & 0
\end{vmatrix}$
[b]p3.[/b] In Pascal’s triangle, the entries at the ends of each row are both $1$, and otherwise each entry is the sum of the two entries diagonally above it:
Row Number
$0\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,1$
$1\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 1 \,\,\,1$
$2\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 1 \,\, 2 \,\,1$
$3\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, 1\,\, 3 \,\, 3 \,\, 1$
$4\,\,\,\,\,\,\,\,\,\,\,\,\,\,1 \,\,4 \,\, 6 \,\, 4 \,\, 1$
$...\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,...$
This triangle gives the binomial coefficients in expansions like $( a + b)^3 = 1a^3 + 3a^2 b + 3 ab^2 + 1b^3$ .
a) What is the sum of the numbers in row #$5$ of Pascal's triangle?
b) What is the sum of the numbers in row #$n$ of Pascal's triangle?
c) Show that in row #$6$ of Pascal's triangle, the sum of all the numbers is exactly twice the sum of the first, third, fifth, and seventh numbers in the row.
d) Prove that in row #$n$ of Pascal's triangle, the sum of ail the numbers is exactly twice the sum of the numbers in the odd positions of that row.
[b]p4.[/b] The product: of several terms is sometimes described using the symbol $\Pi$ which is capital pi, the Greek equivalent of $p$, for the word "product". For example the symbol $\prod^4_{k=1}(2k +1)$ means the product of numbers of the form $(2k + 1)$, for $k=1,2,3,4$. Thus it equals $945$.
a) Evaluate as a reduced fraction $\prod_{k=1}^{10} \frac{k}{k + 2}$
b) Evaluate as a reduced fraction $\prod_{k=1}^{10} \frac{k^2 + 10k+ 17}{k^2+4k + 41}$
c) Evaluate as a reduced fraction $\prod_{k=1}^{\infty}\frac{k^3-1}{k^3+1}$
[b]p5.[/b] a) In right triangle $CAB$, the median $AF$, the angle bisector $AE$, and the altitude $AD$ divide the right angld $A$ into four equal angles. If $AB = 1$, find the area of triangle $AFE$.
[img]https://cdn.artofproblemsolving.com/attachments/5/1/0d4a83e58a65c2546ce25d1081b99d45e30729.png[/img]
b) If in any triangle, an angle is divided into four equal angles by the median, angle bisector, and altitude drawn from that angle, prove that the angle must be a right angle.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2007 Postal Coaching, 2
Let $a, b, c$ be nonzero integers such that $M = \frac{a}{b}+\frac{b}{c}+\frac{c}{a}$ and $N =\frac{a}{c}+\frac{b}{a}+\frac{c}{b}$ are both integers. Find $M$ and $N$.
2021 Canadian Mathematical Olympiad Qualification, 2
Determine all integer solutions to the system of equations:
\begin{align*}
xy + yz + zx &= -4 \\
x^2 + y^2 + z^2 &= 24 \\
x^{3} + y^3 + z^3 + 3xyz &= 16
\end{align*}
2017 ISI Entrance Examination, 1
Let the sequence $\{a_n\}_{n\ge 1}$ be defined by
$$a_n=\tan(n\theta)$$
where $\tan\theta =2$. Show that for all $n$, $a_n$ is a rational number which can be written with an odd denominator.
1988 IMO Longlists, 3
Let $ n$ be a positive integer. Find the number of odd coefficients of the polynomial
\[ u_n(x) \equal{} (x^2 \plus{} x \plus{} 1)^n.
\]
2023 UMD Math Competition Part I, #5
You shoot an arrow in the air. It falls to earth, you know not where. But you do know that the arrow’s height in feet after ${t}$ seconds is $-16t^2 + 80t + 96.$ After how many seconds does the arrow hit the ground?
(the ground has height 0)
$$
\mathrm a. ~ 2\qquad \mathrm b.~3\qquad \mathrm c. ~4 \qquad \mathrm d. ~5 \qquad \mathrm e. ~6
$$
2017 Latvia Baltic Way TST, 4
The values of the polynomial $P(x) = 2x^3-30x^2+cx$ for any three consecutive integers are also three consecutive integers. Find these values.
2012 AMC 8, 2
In the country of East Westmore, statisticians estimate there is a baby born every 8 hours and a death every day. To the nearest hundred, how many people are added to the population of East Westmore each year?
$\textbf{(A)}\hspace{.05in}600 \qquad \textbf{(B)}\hspace{.05in}700 \qquad \textbf{(C)}\hspace{.05in}800 \qquad \textbf{(D)}\hspace{.05in}900 \qquad \textbf{(E)}\hspace{.05in}1000 $
1961 Leningrad Math Olympiad, grade 8
[b]8.1 [/b] Construct a quadrilateral using side lengths and distances between the midpoints of the diagonals.
[b]8.2[/b] It is known that $a,b$ and $\sqrt{a}+\sqrt{b} $ are rational numbers. Prove that then $\sqrt{a}$, $\sqrt{b} $ are rational.
[b]8.3 / 9.2[/b] Solve equation $x^3 - [x]=3$
[b]8.4[/b] Prove that if in a triangle the angle bisector of the vertex, bisects the angle between the median and the altitude, then the triangle either isosceles or right.
.
[b]8.5[/b] Given $n$ numbers $x_1, x_2, . . . , x_n$, each of which is equal to $+1$ or $-1$. At the same time $$x_1x_2 + x_2x_3 + . . . + x_{n-1}x_n + x_nx_1 = 0 .$$ Prove that $n$ is divisible by $4$.
[b]8.6[/b] There are $n$ points marked on the circle, and it is known that for of any two, one of the arcs connecting them has a measure less than $120^0$.Prove that all points lie on an arc of size $120^0$.
PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3983442_1961_leningrad_math_olympiad]here[/url].
2001 Austrian-Polish Competition, 2
Let $n$ be a positive integer greater than $2$. Solve in nonnegative real numbers the following system of equations \[x_{k}+x_{k+1}=x_{k+2}^{2}\quad , \quad k=1,2,\cdots,n\] where $x_{n+1}=x_{1}$ and $x_{n+2}=x_{2}$.
1999 May Olympiad, 1
Two integers between $1$ and $100$ inclusive are chosen such that their difference is $7$ and their product is a multiple of $5$. In how many ways can this choice be made?
2023 CMIMC Algebra/NT, 8
Consider digits $\underline{A}, \underline{B}, \underline{C}, \underline{D}$, with $\underline{A} \neq 0,$ such that $\underline{A} \underline{B} \underline{C} \underline{D} = (\underline{C} \underline{D} ) ^2 - (\underline{A} \underline{B})^2.$ Compute the sum of all distinct possible values of $\underline{A} + \underline{B} + \underline{C} + \underline{D}$.
[i]Proposed by Kyle Lee[/i]
2017 District Olympiad, 3
[b]a)[/b] Show that the expression $ x^3-5x^2+8x-4 $ is nonegative, for every $ x\in [1,\infty ) . $
[b]b)[/b] Determine $ \min_{a,b\in [1,\infty )} \left( ab(a+b-10) +8(a+b) \right) . $
2016 China Northern MO, 5
$a_1=2,a_{n+1}=\frac{2^{n+1}a_n}{(n+\frac{1}{2})a_n+2^n}(n\in\mathbb{Z}_+)$
[b](a)[/b] Find $a_n$.
[b](b)[/b] Let $b_n=\frac{n^3+2n^2+2n+2}{n(n+1)(n^2+1)a_n}$.
Find $S_n=\sum_{i=1}^nb_i$.
2017 Germany Team Selection Test, 1
Find the smallest constant $C > 0$ for which the following statement holds: among any five positive real numbers $a_1,a_2,a_3,a_4,a_5$ (not necessarily distinct), one can always choose distinct subscripts $i,j,k,l$ such that
\[ \left| \frac{a_i}{a_j} - \frac {a_k}{a_l} \right| \le C. \]
2024 Baltic Way, 2
Let $\mathbb{R}^+$ be the set of all positive real numbers. Find all functions $f: \mathbb{R}^+\to\mathbb{R}^+$ such that
\[
\frac{f(a)}{1+a+ca}+\frac{f(b)}{1+b+ab}+\frac{f(c)}{1+c+bc} = 1
\]
for all $a,b,c \in \mathbb{R}^+$ that satisfy $abc=1$.
2017 Dutch IMO TST, 4
Find all functions $f : \mathbb{R} \rightarrow \mathbb{R}$ such that
$$(y + 1)f(x) + f(xf(y) + f(x + y))= y$$
for all $x, y \in \mathbb{R}$.
1998 French Mathematical Olympiad, Problem 2
Let $(u_n)$ be a sequence of real numbers which satisfies
$$u_{n+2}=|u_{n+1}|-u_n\qquad\text{for all }n\in\mathbb N.$$Prove that there exists a positive integer $p$ such that $u_n=u_{n+p}$ holds for all $n\in\mathbb N$.
2021-IMOC, A3
For any real numbers $x, y, z$ with $xyz + x + y + z = 4, $show that
$$(yz + 6)^2 + (zx + 6)^2 + (xy + 6)^2 \geq 8 (xyz + 5).$$
2001 Iran MO (2nd round), 1
Find all polynomials $P$ with real coefficients such that $\forall{x\in\mathbb{R}}$ we have:
\[ P(2P(x))=2P(P(x))+2(P(x))^2. \]
2012 Romanian Masters In Mathematics, 3
Each positive integer is coloured red or blue. A function $f$ from the set of positive integers to itself has the following two properties:
(a) if $x\le y$, then $f(x)\le f(y)$; and
(b) if $x,y$ and $z$ are (not necessarily distinct) positive integers of the same colour and $x+y=z$, then $f(x)+f(y)=f(z)$.
Prove that there exists a positive number $a$ such that $f(x)\le ax$ for all positive integers $x$.
[i](United Kingdom) Ben Elliott[/i]
2018 IFYM, Sozopol, 4
Find all real numbers $k$ for which the inequality
$(1+t)^k (1-t)^{1-k} \leq 1$
is true for every real number $t \in (-1, 1)$.