Found problems: 15925
MBMT Team Rounds, 2017
[hide=R stands for Ramanujan , P stands for Pascal]they had two problem sets under those two names[/hide]
[b]R1.[/b] What is $11^2 - 9^2$?
[b]R2.[/b] Write $\frac{9}{15}$ as a decimal.
[b]R3.[/b] A $90^o$ sector of a circle is shaded, as shown below. What percent of the circle is shaded?
[b]R4.[/b] A fair coin is flipped twice. What is the probability that the results of the two flips are different?
[b]R5.[/b] Wayne Dodson has $55$ pounds of tungsten. If each ounce of tungsten is worth $75$ cents, and there are $16$ ounces in a pound, how much money, in dollars, is Wayne Dodson’s tungsten worth?
[b]R6.[/b] Tenley Towne has a collection of $28$ sticks. With these $28$ sticks he can build a tower that has $1$ stick in the top row, $2$ in the next row, and so on. Let $n$ be the largest number of rows that Tenley Towne’s tower can have. What is n?
[b]R7.[/b] What is the sum of the four smallest primes?
[b]R8 / P1.[/b] Let $ABC$ be an isosceles triangle such that $\angle B = 42^o$. What is the sum of all possible degree measures of angle $A$?
[b]R9.[/b] Consider a line passing through $(0, 0)$ and $(4, 8)$. This line passes through the point $(2, a)$. What is the value of $a$?
[b]R10 / P2.[/b] Brian and Stan are playing a game. In this game, Brian rolls a fair six-sided die, while Stan rolls a fair four-sided die. Neither person shows the other what number they rolled. Brian tells Stan, “The number I rolled is guaranteed to be higher than the number you rolled.” Stan now has to guess Brian’s number. If Stan plays optimally, what is the probability that Stan correctly guesses the number that Brian rolled?
[b]R11.[/b] Guang chooses $4$ distinct integers between $0$ and $9$, inclusive. How many ways can he choose the integers such that every pair of chosen integers sums up to an even number?
[b]R12 / P4.[/b] David is trying to write a problem for MBMT. He assigns degree measures to every interior angle in a convex $n$-gon, and it so happens that every angle he assigned is less than $144$ degrees. He tells Pratik the value of $n$ and the degree measures in the $n$-gon, and to David’s dismay, Pratik claims that such an $n$-gon does not exist. What is the smallest value of $n \ge 3$ such that Pratik’s claim is necessarily true?
[b]R13 / P3.[/b] Consider a triangle $ABC$ with side lengths of $5$, $5$, and $2\sqrt5$. There exists a triangle with side lengths of $5, 5$, and $x$ ($x \ne 2\sqrt5$) which has the same area as $ABC$. What is the value of $x$?
[b]R14 / P5.[/b] A mother has $11$ identical apples and $9$ identical bananas to distribute among her $3$ kids. In how many ways can the fruits be allocated so that each child gets at least one apple and one banana?
[b]R15 / P7.[/b] Find the sum of the five smallest positive integers that cannot be represented as the sum of two not necessarily distinct primes.
[b]P6.[/b] Srinivasa Ramanujan has the polynomial $P(x) = x^5 - 3x^4 - 5x^3 + 15x^2 + 4x - 12$. His friend Hardy tells him that $3$ is one of the roots of $P(x)$. What is the sum of the other roots of $P(x)$?
[b]P8.[/b] $ABC$ is an equilateral triangle with side length $10$. Let $P$ be a point which lies on ray $\overrightarrow{BC}$ such that $PB = 20$. Compute the ratio $\frac{PA}{PC}$.
[b]P9.[/b] Let $ABC$ be a triangle such that $AB = 10$, $BC = 14$, and $AC = 6$. The median $CD$ and angle bisector $CE$ are both drawn to side $AB$. What is the ratio of the area of triangle $CDE$ to the area of triangle $ABC$?
[b]P10.[/b] Find all integer values of $x$ between $0$ and $2017$ inclusive, which satisfy $$2016x^{2017} + 990x^{2016} + 2x + 17 \equiv 0 \,\,\, (mod \,\,\, 2017).$$
[b]P11.[/b] Let $x^2 + ax + b$ be a quadratic polynomial with positive integer roots such that $a^2 - 2b = 97$. Compute $a + b$.
[b]P12.[/b] Let $S$ be the set $\{2, 3, ... , 14\}$. We assign a distinct number from $S$ to each side of a six-sided die. We say a numbering is predictable if prime numbers are always opposite prime numbers and composite numbers are always opposite composite numbers. How many predictable numberings are there? (Rotations of a die are not distinct)
[b]P13.[/b] In triangle $ABC$, $AB = 10$, $BC = 21$, and $AC = 17$. $D$ is the foot of the altitude from $A$ to $BC$, $E$ is the foot of the altitude from $D$ to $AB$, and $F$ is the foot of the altitude from $D$ to $AC$. Find the area of the smallest circle that contains the quadrilateral $AEDF$.
[b]P14.[/b] What is the greatest distance between any two points on the graph of $3x^2 + 4y^2 + z^2 - 12x + 8y + 6z = -11$?
[b]P15.[/b] For a positive integer $n$, $\tau (n)$ is defined to be the number of positive divisors of $n$. Given this information, find the largest positive integer $n$ less than $1000$ such that $$\sum_{d|n} \tau (d) = 108.$$ In other words, we take the sum of $\tau (d)$ for every positive divisor $d$ of $n$, which has to be $108$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Today's calculation of integrals, 867
Express $\int_0^2 f(x)dx$ for any quadratic functions $f(x)$ in terms of $f(0),\ f(1)$ and $f(2).$
2011 India IMO Training Camp, 2
Suppose $a_1,\ldots,a_n$ are non-integral real numbers for $n\geq 2$ such that ${a_1}^k+\ldots+{a_n}^k$ is an integer for all integers $1\leq k\leq n$. Prove that none of $a_1,\ldots,a_n$ is rational.
2012 IFYM, Sozopol, 6
Determine all functions $f:\Bbb{R}\to\Bbb{R}$ such that \[ f(x^2 + f(y)) = (f(x) + y^2)^ 2 \] , for all $x,y\in \Bbb{R}.$
2010 Tournament Of Towns, 3
Consider a composition of functions $\sin, \cos, \tan, \cot, \arcsin, \arccos, \arctan, \arccos$, applied to the number $1$. Each function may be applied arbitrarily many times and in any order. (ex: $\sin \cos \arcsin \cos \sin\cdots 1$). Can one obtain the number $2010$ in this way?
1957 Moscow Mathematical Olympiad, 364
(a) Prove that the number of all digits in the sequence $1, 2, 3,... , 10^8$ is equal to the number of all zeros in the sequence $1, 2, 3, ... , 10^9$.
(b) Prove that the number of all digits in the sequence $1, 2, 3, ... , 10^k$ is equal to the number of all zeros in the sequence $1, 2, 3, ... , 10^{k+1}$.
2018 Caucasus Mathematical Olympiad, 1
Let $a$, $b$, $c$ be real numbers, not all of them are equal. Prove that $a+b+c=0$ if and only if $a^2+ab+b^2=b^2+bc+c^2=c^2+ca+a^2$.
2015 Iran Team Selection Test, 5
Prove that for each natural number $d$, There is a monic and unique polynomial of degree $d$ like $P$ such that $P(1)$≠$0$ and for each sequence like $a_{1}$,$a_{2}$, $...$ of real numbers that the recurrence relation below is true for them, there is a natural number $k$ such that $0=a_{k}=a_{k+1}= ...$ :
$P(n)a_{1} + P(n-1)a_{2} + ... + P(1)a_{n}=0$
$n>1$
2013 239 Open Mathematical Olympiad, 8
The product of the positive numbers $a, b, c, d$ and $e$ is equal to $1$. Prove that
$$ \frac{a^2}{b^2}+\frac{b^2}{c^2}+\frac{c^2}{d^2}+\frac{d^2}{e^2}+\frac{e^2}{a^2} \geq a+b+c+d+e .$$
2006 Baltic Way, 5
An occasionally unreliable professor has devoted his last book to a certain binary operation $*$. When this operation is applied to any two integers, the result is again an integer. The operation is known to satisfy the following axioms:
$\text{a})\ x*(x*y)=y$ for all $x,y\in\mathbb{Z}$;
$\text{b})\ (x*y)*y=x$ for all $x,y\in\mathbb{Z}$.
The professor claims in his book that
$1.$ The operation $*$ is commutative: $x*y=y*x$ for all $x,y\in\mathbb{Z}$.
$2.$ The operation $*$ is associative: $(x*y)*z=x*(y*z)$ for all $x,y,z\in\mathbb{Z}$.
Which of these claims follow from the stated axioms?
2005 Bulgaria Team Selection Test, 3
Let $\mathbb{R}^{*}$ be the set of non-zero real numbers. Find all functions $f : \mathbb{R}^{*} \to \mathbb{R}^{*}$ such that $f(x^{2}+y) = (f(x))^{2} + \frac{f(xy)}{f(x)}$, for all $x,y \in \mathbb{R}^{*}$ and $-x^{2} \not= y$.
2013 BAMO, 4
Consider a rectangular array of single digits $d_{i,j}$ with 10 rows and 7 columns, such that $d_{i+1,j}-d_{i,j}$ is always 1 or -9 for all $1 \leq i \leq 9$ and all $1 \leq j \leq 7$, as in the example below. For $1 \leq i \leq 10$, let $m_i$ be the median of $d_{i,1}$, ..., $d_{i,7}$. Determine the least and greatest possible values of the mean of $m_1$, $m_2$, ..., $m_{10}$.
Example:
[img]https://cdn.artofproblemsolving.com/attachments/8/a/b77c0c3aeef14f0f48d02dde830f979eca1afb.png[/img]
2010 ELMO Shortlist, 2
Given a prime $p$, show that \[\left(1+p\sum_{k=1}^{p-1}k^{-1}\right)^2 \equiv 1-p^2\sum_{k=1}^{p-1}k^{-2} \pmod{p^4}.\]
[i]Timothy Chu.[/i]
2005 Junior Balkan Team Selection Tests - Moldova, 6
Let $n$ be a nonzero natural number, and $x_1, x_2,..., x_n$ positive real numbers that $ \frac{1}{x_1}+\frac{1}{x_2}+...+\frac{1}{x_n}= n$. Find the minimum value of the expression $x_1 +\frac{x_2^2}{2}++\frac{x_3^3}{3}+...++\frac{x_n^n}{n}$.
2011 Iran MO (3rd Round), 1
We define the recursive polynomial $T_n(x)$ as follows:
$T_0(x)=1$
$T_1(x)=x$
$T_{n+1}(x)=2xT_n(x)+T_{n-1}(x)$ $\forall n \in \mathbb N$.
[b]a)[/b] find $T_2(x),T_3(x),T_4(x)$ and $T_5(x)$.
[b]b)[/b] find all the roots of the polynomial $T_n(x)$ $\forall n \in \mathbb N$.
[i]Proposed by Morteza Saghafian[/i]
2015 Turkmenistan National Math Olympiad, 4
Find the max and minimum without using dervivate:
$\sqrt{x} +4 \cdot \sqrt{\frac{1}{2} - x}$
2021 CHMMC Winter (2021-22), 1
Find all ordered triples $(a,b, c)$ of real numbers such that
$$(a-b)(b-c) + (b-c)(c-a) + (c-a)(a-b) = 0.$$
2021 CMIMC, 2
You are initially given the number $n=1$. Each turn, you may choose any positive divisor $d\mid n$, and multiply $n$ by $d+1$. For instance, on the first turn, you must select $d=1$, giving $n=1\cdot(1+1)=2$ as your new value of $n$. On the next turn, you can select either $d=1$ or $2$, giving $n=2\cdot(1+1)=4$ or $n=2\cdot(2+1)=6$, respectively, and so on.
Find an algorithm that, in at most $k$ steps, results in $n$ being divisible by the number $2021^{2021^{2021}} - 1$.
An algorithm that completes in at most $k$ steps will be awarded:
1 pt for $k>2021^{2021^{2021}}$
20 pts for $k=2021^{2021^{2021}}$
50 pts for $k=10^{10^4}$
75 pts for $k=10^{10}$
90 pts for $k=10^5$
95 pts for $k=6\cdot10^4$
100 pts for $k=5\cdot10^4$
MMPC Part II 1958 - 95, 1965
[b]p1.[/b] For what integers $x$ is it possible to find an integer $y$ such that $$x(x + 1) (x + 2) (x + 3) + 1 = y^2 ?$$
[b]p2.[/b] Two tangents to a circle are parallel and touch the circle at points $A$ and $B$, respectively. A tangent to the circle at any point $X$, other than $A$ or $B$, meets the first tangent at $Y$ and the second tangent at $Z$. Prove $AY \cdot BZ$ is independent of the position of $X$.
[b]p3.[/b] If $a, b, c$ are positive real numbers, prove that $$8abc \le (b + c) (c + a) (a + b)$$ by first verifying the relation in the special case when $c = b$.
[b]p4.[/b] Solve the equation $$\frac{x^2}{3}+\frac{48}{x^2}=10 \left( \frac{x}{3}-\frac{4}{x}\right)$$
[b]p5.[/b] Tom and Bill live on the same street. Each boy has a package to deliver to the other boy’s house. The two boys start simultaneously from their own homes and meet $600$ yards from Bill's house. The boys continue on their errand and they meet again $700$ yards from Tom's house. How far apart do the boy's live?
[b]p6.[/b] A standard set of dominoes consists of $28$ blocks of size $1$ by $2$. Each block contains two numbers from the set $0,1,2,...,6$. We can denote the block containing $2$ and $3$ by $[2, 3]$, which is the same block as $[3, 2]$. The blocks $[0, 0]$, $[1, 1]$,..., $[6, 6]$ are in the set but there are no duplicate blocks.
a) Show that it is possible to arrange the twenty-eight dominoes in a line, end-to-end, with adjacent ends matching, e. g., $... [3, 1]$ $[1, 1]$ $[1, 0]$ $[0, 6] ...$ .
b) Consider the set of dominoes which do not contain $0$. Show that it is impossible to arrange this set in such a line.
c) Generalize the problem and prove your generalization.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2015 British Mathematical Olympiad Round 1, 3
Suppose that a sequence $t_{0}, t_{1}, t_{2}, ...$ is defined by a formula $t_{n} = An^{2} +Bn +c$ for all integers $n \geq 0$. Here $A, B$ and $C$ are real constants with $A \neq 0$. Determine values of $A, B$ and $C$ which give the greatest possible number of successive terms of the Fibonacci sequence.[i] The Fibonacci sequence is defined by[/i] $F_{0} = 0, F_{1} = 1$ [i]and[/i] $F_{m} = F_{m-1} + F_{m-2}$ [i]for[/i] $m \geq 2$.
2017 Latvia Baltic Way TST, 13
Prove that the number
$$\sqrt{1 + \frac{1}{n^2} + \frac{1}{(n+1)^2}}$$
is rational for all natural $n$.
2005 Serbia Team Selection Test, 1
problem 1 :A sequence is defined by$ x_1 = 1, x_2 = 4$ and $ x_{n+2} = 4x_{n+1} -x_n$ for $n \geq 1$. Find all natural numbers $m$ such that the number $3x_n^2 + m$ is a perfect square for all natural numbers $n$
1951 Moscow Mathematical Olympiad, 202
Dividing $x^{1951} - 1$ by $P(x) = x^4 + x^3 + 2x^2 + x + 1$ one gets a quotient and a remainder. Find the coefficient of $x^{14}$ in the quotient.
1989 IMO Longlists, 39
Alice has two urns. Each urn contains four balls and on each ball a natural number is written. She draws one ball from each urn at random, notes the sum of the numbers written on them, and replaces the balls in the urns from which she took them. This she repeats a large number of times. Bill, on examining the numbers recorded, notices that the frequency with which each sum occurs is the same as if it were the sum of two natural numbers drawn at random from the range 1 to 4. What can he deduce about the numbers on the balls?
2019 Argentina National Olympiad, 1
A set of distinct positive integers is called [i]singular [/i] if, for each of its elements, after crossing out that element, the remaining ones can be grouped into two sets with no common elements such that the sum of the elements in the two groups is the same. Find the smallest positive integer $n>1$ such that there exists a singular set $A$ with $n$ items.