Found problems: 15925
2020 BMT Fall, 15
The graph of the degree $2021$ polynomial $P(x)$, which has real coefficients and leading coefficient 1, meets the x-axis at the points $(1, 0)$, $(2, 0)$, $(3, 0)$ , $...$ , $(2020, 0)$ and nowhere else. The mean of all possible values of $P(2021)$ can be written in the form $a!/b$, where $a$ and $b$ are positive integers and $a$ is as small as possible. Compute $a + b$.
2014 Chile TST Ibero, 1
Consider a function $f: \mathbb{R} \to \mathbb{R}$ satisfying for all $x \in \mathbb{R}$:
\[
f(x+1) = \frac{1}{2} + \sqrt{f(x) - f(x)^2}.
\]
Prove that there exists a $b > 0$ such that $f(x + b) = f(x)$ for all $x \in \mathbb{R}$.
2021 Girls in Math at Yale, Mixer Round
[b]p1.[/b] Find the number of ordered triples $(a, b, c)$ satisfying
$\bullet$ $a, b, c$ are are single-digit positive integers, and
$\bullet$ $a \cdot b + c = a + b \cdot c$.
[b]p2.[/b] In their class Introduction to Ladders at Greendale Community College, Jan takes four tests. They realize that their test scores in chronological order form an increasing arithmetic progression with integer terms, and that the average of those scores is an integer greater than or equal to $94$. How many possible combinations of test scores could they have had? (Test scores at Greendale range between $0$ and $100$, inclusive.)
[b]p3.[/b] Suppose that $a + \frac{1}{b} = 2$ and $b +\frac{1}{a} = 3$. If$ \frac{a}{b} + \frac{b}{a}$ can be expressed as $\frac{p}{q}$ in simplest terms, find $p + q$.
[b]p4.[/b] Suppose that $A$ and $B$ are digits between $1$ and $9$ such that $$0.\overline{ABABAB...}+ B \cdot (0.\overline{AAA...}) = A \cdot (0.\overline{B_1B_1B_1...}) + 1$$
Find the sum of all possible values of $10A + B$.
[b]p5.[/b] Let $ABC$ be an isosceles right triangle with $m\angle ABC = 90^o$. Let $D$ and $E$ lie on segments $AC$ and $BC$, respectively, such that triangles $\vartriangle ADB$ and $\vartriangle CDE$ are similar and $DE = EB$. If $\frac{AC}{AD} = 1 +\frac{\sqrt{a}}{b}$ with $a, b$ positive integers and a squarefree, then find $a + b$.
[b]p6.[/b] Five bowling pins $P_1$, $P_2$,..., $P_5$ are lined up in a row. Each turn, Jemma picks a pin at random from the standing pins, and throws a bowling ball at that pin; that pin and each pin directly adjacent to it are knocked down. If the expected value of the number of turns Jemma will take to knock down all the pins is a b where a and b are relatively prime, find $a + b$. (Pins $P_i$ and $P_j$ are adjacent if and only if $|i -j| = 1$.)
[b]p7.[/b] Let triangle $ABC$ have side lengths $AB = 10$, $BC = 24$, and $AC = 26$. Let $I$ be the incenter of $ABC$. If the maximum possible distance between $I$ and a point on the circumcircle of $ABC$ can be expressed as $a +\sqrt{b}$ for integers $a$ and $b$ with $b$ squarefree, find $a + b$.
(The incenter of any triangle $XY Z$ is the intersection of the angle bisectors of $\angle Y XZ$, $\angle XZY$, and $\angle ZY X$.)
[b]p8.[/b] How many terms in the expansion of
$$(1 + x + x^2 + x^3 +... + x^{2021})(1 + x^2 + x^4 + x^6 + ... + x^{4042})$$
have coefficients equal to $1011$?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2009 Indonesia TST, 2
Let $ f(x)\equal{}a_{2n}x^{2n}\plus{}a_{2n\minus{}1}x^{2n\minus{}1}\plus{}\cdots\plus{}a_1x\plus{}a_0$, with $ a_i\equal{}a_{2n\minus{}1}$ for all $ i\equal{}1,2,\ldots,n$ and $ a_{2n}\ne0$. Prove that there exists a polynomial $ g(x)$ of degree $ n$ such that $ g\left(x\plus{}\frac1x\right)x^n\equal{}f(x)$.
1988 Romania Team Selection Test, 10
Let $ p > 2$ be a prime number. Find the least positive number $ a$ which can be represented as
\[ a \equal{} (X \minus{} 1)f(X) \plus{} (X^{p \minus{} 1} \plus{} X^{p \minus{} 2} \plus{} \cdots \plus{} X \plus{} 1)g(X),
\]
where $ f(X)$ and $ g(X)$ are integer polynomials.
[i]Mircea Becheanu[/i].
2013 Abels Math Contest (Norwegian MO) Final, 1a
Find all real numbers $a$ such that the inequality $3x^2 + y^2 \ge -ax(x + y)$ holds for all real numbers $x$ and $y$.
2018 IMO Shortlist, A5
Determine all functions $f:(0,\infty)\to\mathbb{R}$ satisfying $$\left(x+\frac{1}{x}\right)f(y)=f(xy)+f\left(\frac{y}{x}\right)$$ for all $x,y>0$.
1995 South africa National Olympiad, 2
Find all pairs $(m,n)$ of natural numbers with $m<n$ such that $m^2+1$ is a multiple of $n$ and $n^2+1$ is a multiple of $m$.
2015 Gulf Math Olympiad, 4
a) We have a geometric sequence of $3$ terms. If the sum of these terms is $26$ , and their sum of squares is $364$ , find the terms of the sequence.
b) Suppose that $a,b,c,u,v,w$ are positive real numbers , and each of $a,b,c$ and $u,v,w$ are geometric sequences. Suppose also that $a+u,b+v,c+w$ are an arithmetic sequence. Prove that $a=b=c$ and $u=v=w$
c) Let $a,b,c,d$ be real numbers (not all zero), and let $f(x,y,z)$ be the polynomial in three variables defined by$$f(x,y,z) = axyz + b(xy + yz + zx) + c(x+y+z) + d$$.Prove that $f(x,y,z)$ is reducible if and only if $a,b,c,d$ is a geometric sequence.
2014 Harvard-MIT Mathematics Tournament, 8
Find all real numbers $k$ such that $r^4+kr^3+r^2+4kr+16=0$ is true for exactly one real number $r$.
1995 Baltic Way, 10
Find all real-valued functions $f$ defined on the set of all non-zero real numbers such that:
(i) $f(1)=1$,
(ii) $f\left(\frac{1}{x+y}\right)=f\left(\frac{1}{x}\right)+f\left(\frac{1}{y}\right)$ for all non-zero $x,y,x+y$,
(iii) $(x+y)\cdot f(x+y)=xy\cdot f(x)\cdot f(y)$ for all non-zero $x,y,x+y$.
2012 Princeton University Math Competition, A8
If $n$ is an integer such that $n \ge 2^k$ and $n < 2^{k+1}$, where $k = 1000$, compute the following:
$$n - \left( \lfloor \frac{n -2^0}{2^1} \rfloor + \lfloor \frac{n -2^1}{2^2} \rfloor + ...+ \lfloor \frac{n -2^{k-1}}{2^k} \rfloor \right)$$
2010 Putnam, B4
Find all pairs of polynomials $p(x)$ and $q(x)$ with real coefficients for which
\[p(x)q(x+1)-p(x+1)q(x)=1.\]
1989 Tournament Of Towns, (225) 3
A set of $1989$ numbers is given. It is known that the sum of any $10$ of them is positive. Prove that the sum of all these numbers is positive.
(Folklore)
2013 Math Prize For Girls Problems, 17
Let $f$ be the function defined by $f(x) = -2 \sin(\pi x)$. How many values of $x$ such that $-2 \le x \le 2$ satisfy the equation $f(f(f(x))) = f(x)$?
2016 Romania Team Selection Test, 2
Determine all $f:\mathbb{Z}^+ \rightarrow \mathbb{Z}^+$ such that $f(m)\geq m$ and $f(m+n) \mid f(m)+f(n)$ for all $m,n\in \mathbb{Z}^+$
1975 AMC 12/AHSME, 17
A man can commute either by train or by bus. If he goes to work on the train in the morning, he comes home on the bus in the afternoon; and if he comes home in the afternoon on the train, he took the bus in the morning. During a total of $ x$ working days, the man took the bus to work in the morning 8 times, came home by bus in the afternoon 15 times, and commuted by train (either morning or afternoon) 9 times. Find $ x$.
$ \textbf{(A)}\ 19 \qquad
\textbf{(B)}\ 18 \qquad
\textbf{(C)}\ 17 \qquad
\textbf{(D)}\ 16 \qquad$
$ \textbf{(E)}\ \text{not enough information given to solve the problem}$
2008 Iran Team Selection Test, 8
Find all polynomials $ p$ of one variable with integer coefficients such that if $ a$ and $ b$ are natural numbers such that $ a \plus{} b$ is a perfect square, then $ p\left(a\right) \plus{} p\left(b\right)$ is also a perfect square.
2024 Romania National Olympiad, 2
Let $a$ and $b$ be two numbers in the interval $(0,1)$ such that $a$ is rational and
[center]$\{na\} \ge \{nb\},$ for every nonnegative integer $n.$[/center]
Prove that $a=b.$
(Note: $\{x\}$ is the fractional part of $x.$)
2013 Macedonian Team Selection Test, Problem 3
Denote by $\mathbb{Z}^{*}$ the set of all nonzero integers and denote by $\mathbb{N}_{0}$ the set of all nonnegative integers. Find all functions $f:\mathbb{Z}^{*} \rightarrow \mathbb{N}_{0}$ such that:
$(1)$ For all $a,b \in \mathbb{Z}^{*}$ such that $a+b \in \mathbb{Z}^{*}$ we have $f(a+b) \geq $ [b]min[/b] $\left \{ f(a),f(b) \right \}$.
$(2)$ For all $a, b \in \mathbb{Z}^{*}$ we have $f(ab) = f(a)+f(b)$.
1974 USAMO, 1
Let $ a,b,$ and $ c$ denote three distinct integers, and let $ P$ denote a polynomial having integer coefficients. Show that it is impossible that $ P(a) \equal{} b, P(b) \equal{} c,$ and $ P(c) \equal{} a$.
1968 Kurschak Competition, 1
In an infinite sequence of positive integers every element (starting with the second) is the harmonic mean of its neighbors. Show that all the numbers must be equal.
2018 LMT Spring, Team Round
[b]p1[/b]. Points $P_1,P_2,P_3,... ,P_n$ lie on a plane such that $P_aP_b = 1$,$P_cP_d = 2$, and $P_eP_f = 2018$ for not necessarily distinct indices $a,b,c,d,e, f \in \{1, 2,... ,n\}$. Find the minimum possible value of $n$.
[b]p2.[/b] Find the coefficient of the $x^2y^4$ term in the expansion of $(3x +2y)^6$.
[b]p3.[/b] Find the number of positive integers $n < 1000$ such that $n$ is a multiple of $27$ and the digit sum of $n$ is a multiple of $11$.
[b]p4.[/b] How many times do the minute hand and hour hand of a $ 12$-hour analog clock overlap in a $366$-day leap year?
[b]p5.[/b] Find the number of ordered triples of integers $(a,b,c)$ such that $(a +b)(b +c)(c + a) = 2018$.
[b]p6.[/b] Let $S$ denote the set of the first $2018$ positive integers. Call the score of a subset the sum of its maximal element and its minimal element. Find the sum of score $(x)$ over all subsets $s \in S$
[b]p7.[/b] How many ordered pairs of integers $(a,b)$ exist such that $1 \le a,b \le 20$ and $a^a$ divides $b^b$?
[b]p8.[/b] Let $f$ be a function such that for every non-negative integer $p$, $f (p)$ equals the number of ordered pairs of positive integers $(a,n)$ such that $a^n = a^p \cdot n$. Find $\sum^{2018}_{p=0}f (p)$.
[b]p9.[/b] A point $P$ is randomly chosen inside a regular octagon $A_1A_2A_3A_4A_5A_6A_7A_8$. What is the probability that the projections of $P$ onto the lines $\overleftrightarrow{A_i A_{i+1}}$ for $i = 1,2,... ,8$ lie on the segments $\overline{A_iA_{i+1}}$ for $i = 1,2,... ,8$ (where indices are taken $mod \,\, 8$)?
[b]p10. [/b]A person keeps flipping an unfair coin until it flips $3$ tails in a row. The probability of it landing on heads is $\frac23$ and the probability it lands on tails is $\frac13$ . What is the expected value of the number of the times the coin flips?
PS. You had better use hide for answers.
Mid-Michigan MO, Grades 5-6, 2003
[b]p1.[/b] One day, Granny Smith bought a certain number of apples at Horock’s Farm Market. When she returned the next day she found that the price of the apples was reduced by $20\%$. She could therefore buy more apples while spending the same amount as the previous day. How many percent more?
[b]p2.[/b] You are asked to move several boxes. You know nothing about the boxes except that each box weighs no more than $10$ tons and their total weight is $100$ tons. You can rent several trucks, each of which can carry no more than $30$ tons. What is the minimal number of trucks you can rent and be sure you will be able to carry all the boxes at once?
[b]p3.[/b] The five numbers $1, 2, 3, 4, 5$ are written on a piece of paper. You can select two numbers and increase them by $1$. Then you can again select two numbers and increase those by $1$. You can repeat this operation as many times as you wish. Is it possible to make all numbers equal?
[b]p4.[/b] There are $15$ people in the room. Some of them are friends with others. Prove that there is a person who has an even number of friends in the room.
[u]Bonus Problem [/u]
[b]p5.[/b] Several ants are crawling along a circle with equal constant velocities (not necessarily in the same direction). If two ants collide, both immediately reverse direction and crawl with the same velocity. Prove that, no matter how many ants and what their initial positions are, they will, at some time, all simultaneously return to the initial positions.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1990 Baltic Way, 2
The squares of a squared paper are enumerated as shown on the picture.
\[\begin{array}{|c|c|c|c|c|c}
\ddots &&&&&\\ \hline
10&\ddots&&&&\\ \hline
6&9&\ddots&&&\\ \hline
3&5&8&12&\ddots&\\ \hline
1&2&4&7&11&\ddots\\ \hline
\end{array}\]
Devise a polynomial $p(m, n)$ in two variables such that for any $m, n \in \mathbb{N}$ the number written in the square with coordinates $(m, n)$ is equal to $p(m, n)$.