Found problems: 85335
2003 AMC 12-AHSME, 9
A set $ S$ of points in the $ xy$-plane is symmetric about the origin, both coordinate axes, and the line $ y \equal{} x$. If $ (2, 3)$ is in $ S$, what is the smallest number of points in $ S$?
$ \textbf{(A)}\ 1 \qquad
\textbf{(B)}\ 2 \qquad
\textbf{(C)}\ 4 \qquad
\textbf{(D)}\ 8 \qquad
\textbf{(E)}\ 16$
2020 MOAA, General
[b]p1.[/b] What is $20\times 20 - 19\times 19$?
[b]p2.[/b] Andover has a total of $1440$ students and teachers as well as a $1 : 5$ teacher-to-student ratio (for every teacher, there are exactly $5$ students). In addition, every student is either a boarding student or a day student, and $70\%$ of the students are boarding students. How many day students does Andover have?
[b]p3.[/b] The time is $2:20$. If the acute angle between the hour hand and the minute hand of the clock measures $x$ degrees, find $x$.
[img]https://cdn.artofproblemsolving.com/attachments/b/a/a18b089ae016b15580ec464c3e813d5cb57569.png[/img]
[b]p4.[/b] Point $P$ is located on segment $AC$ of square $ABCD$ with side length $10$ such that $AP >CP$. If the area of quadrilateral $ABPD$ is $70$, what is the area of $\vartriangle PBD$?
[b]p5.[/b] Andrew always sweetens his tea with sugar, and he likes a $1 : 7$ sugar-to-unsweetened tea ratio. One day, he makes a $100$ ml cup of unsweetened tea but realizes that he has run out of sugar. Andrew decides to borrow his sister's jug of pre-made SUPERSWEET tea, which has a $1 : 2$ sugar-to-unsweetened tea ratio. How much SUPERSWEET tea, in ml,does Andrew need to add to his unsweetened tea so that the resulting tea is his desired sweetness?
[b]p6.[/b] Jeremy the architect has built a railroad track across the equator of his spherical home planet which has a radius of exactly $2020$ meters. He wants to raise the entire track $6$ meters off the ground, everywhere around the planet. In order to do this, he must buymore track, which comes from his supplier in bundles of $2$ meters. What is the minimum number of bundles he must purchase? Assume the railroad track was originally built on the ground.
[b]p7.[/b] Mr. DoBa writes the numbers $1, 2, 3,..., 20$ on the board. Will then walks up to the board, chooses two of the numbers, and erases them from the board. Mr. DoBa remarks that the average of the remaining $18$ numbers is exactly $11$. What is the maximum possible value of the larger of the two numbers that Will erased?
[b]p8.[/b] Nathan is thinking of a number. His number happens to be the smallest positive integer such that if Nathan doubles his number, the result is a perfect square, and if Nathan triples his number, the result is a perfect cube. What is Nathan's number?
[b]p9.[/b] Let $S$ be the set of positive integers whose digits are in strictly increasing order when read from left to right. For example, $1$, $24$, and $369$ are all elements of $S$, while $20$ and $667$ are not. If the elements of $S$ are written in increasing order, what is the $100$th number written?
[b]p10.[/b] Find the largest prime factor of the expression $2^{20} + 2^{16} + 2^{12} + 2^{8} + 2^{4} + 1$.
[b]p11.[/b] Christina writes down all the numbers from $1$ to $2020$, inclusive, on a whiteboard. What is the sum of all the digits that she wrote down?
[b]p12.[/b] Triangle $ABC$ has side lengths $AB = AC = 10$ and $BC = 16$. Let $M$ and $N$ be the midpoints of segments $BC$ and $CA$, respectively. There exists a point $P \ne A$ on segment $AM$ such that $2PN = PC$. What is the area of $\vartriangle PBC$?
[b]p13.[/b] Consider the polynomial $$P(x) = x^4 + 3x^3 + 5x^2 + 7x + 9.$$ Let its four roots be $a, b, c, d$. Evaluate the expression $$(a + b + c)(a + b + d)(a + c + d)(b + c + d).$$
[b]p14.[/b] Consider the system of equations $$|y - 1| = 4 -|x - 1|$$
$$|y| =\sqrt{|k - x|}.$$ Find the largest $k$ for which this system has a solution for real values $x$ and $y$.
[b]p16.[/b] Let $T_n = 1 + 2 + ... + n$ denote the $n$th triangular number. Find the number of positive integers $n$ less than $100$ such that $n$ and $T_n$ have the same number of positive integer factors.
[b]p17.[/b] Let $ABCD$ be a square, and let $P$ be a point inside it such that $PA = 4$, $PB = 2$, and $PC = 2\sqrt2$. What is the area of $ABCD$?
[b]p18.[/b] The Fibonacci sequence $\{F_n\}$ is defined as $F_0 = 0$, $F_1 = 1$, and $F_{n+2}= F_{n+1} + F_n$ for all integers $n \ge 0$. Let $$ S =\dfrac{1}{F_6 + \frac{1}{F_6}}+\dfrac{1}{F_8 + \frac{1}{F_8}}+\dfrac{1}{F_{10} +\frac{1}{F_{10}}}+\dfrac{1}{F_{12} + \frac{1}{F_{12}}}+ ... $$ Compute $420S$.
[b]p19.[/b] Let $ABCD$ be a square with side length $5$. Point $P$ is located inside the square such that the distances from $P$ to $AB$ and $AD$ are $1$ and $2$ respectively. A point $T$ is selected uniformly at random inside $ABCD$. Let $p$ be the probability that quadrilaterals $APCT$ and $BPDT$ are both not self-intersecting and have areas that add to no more than $10$. If $p$ can be expressed in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, find $m + n$.
Note: A quadrilateral is self-intersecting if any two of its edges cross.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2004 Bulgaria National Olympiad, 4
In a word formed with the letters $a,b$ we can change some blocks: $aba$ in $b$ and back, $bba$ in $a$ and backwards. If the initial word is $aaa\ldots ab$ where $a$ appears 2003 times can we reach the word $baaa\ldots a$, where $a$ appears 2003 times.
2006 Thailand Mathematical Olympiad, 16
Find the number of triples of sets $(A, B, C)$ such that $A \cup B \cup C = \{1, 2, 3, ... , 2549\}$
2013 Argentina Cono Sur TST, 4
Show that the number $\begin{matrix} \\ N= \end{matrix} \underbrace{44 \ldots 4}_{n} \underbrace{88 \ldots 8}_{n} - 1\underbrace{33 \ldots3 }_{n-1}2$ is a perfect square for all positive integers $n$.
1982 IMO Shortlist, 3
Consider infinite sequences $\{x_n\}$ of positive reals such that $x_0=1$ and $x_0\ge x_1\ge x_2\ge\ldots$.
[b]a)[/b] Prove that for every such sequence there is an $n\ge1$ such that: \[ {x_0^2\over x_1}+{x_1^2\over x_2}+\ldots+{x_{n-1}^2\over x_n}\ge3.999. \]
[b]b)[/b] Find such a sequence such that for all $n$: \[ {x_0^2\over x_1}+{x_1^2\over x_2}+\ldots+{x_{n-1}^2\over x_n}<4. \]
2024 Macedonian Mathematical Olympiad, Problem 5
Let $f:\mathbb{N} \rightarrow \mathbb{N} \setminus \left \{ 1 \right \}$ be a function which satisfies both the inequality $f(a+f(a)) \leq 2a+3$ and the equation
$$f(f(a)+b) = f(a+f(b)),$$
for any two $a,b \in \mathbb{N}$. Let $g:\mathbb{N} \rightarrow \mathbb{N}$ be defined with: $g(a)$ is the largest prime divisor of $f(a)$. Prove that there exist integers $a>b>2024$ such that $b|a$ and $g(a) = g(b)$.
2024 CAPS Match, 5
Let $\alpha\neq0$ be a real number. Determine all functions $f:\mathbb R\to\mathbb R$ such that \[f\left(x^2+y^2\right)=f(x-y)f(x+y)+\alpha yf(y)\] holds for all $x, y\in\mathbb R.$
2019 Final Mathematical Cup, 4
On two sheets of paper are written more than one positive integers. On the first paper $n$ numbers are written and on the second paper $m$ numbers are written. If one number is written on any of the papers then on the first paper is written also the sum of that number and $13$, and on the second paper the difference of that number and $23$. Calculate the value of $\frac{m}{n}$.
.
1998 AMC 12/AHSME, 5
If $2^{1998} - 2^{1997} - 2^{1996} + 2^{1995} = k \cdot 2^{1995}$, what is the value of $k$?
$\text{(A)} \ 1 \qquad \text{(B)} \ 2 \qquad \text{(C)} \ 3 \qquad \text{(D)} \ 4 \qquad \text{(E)} \ 5$
2009 ISI B.Math Entrance Exam, 10
Given odd integers $a,b,c$ prove that the equation $ax^2+bx+c=0$ cannot have a solution $x$ which is a rational number.
1997 India National Olympiad, 2
Show that there do not exist positive integers $m$ and $n$ such that \[ \dfrac{m}{n} + \dfrac{n+1}{m} = 4 . \]
2019 China Second Round Olympiad, 1
In acute triangle $\triangle ABC$, $M$ is the midpoint of segment $BC$. Point $P$ lies in the interior of $\triangle ABC$ such that $AP$ bisects $\angle BAC$. Line $MP$ intersects the circumcircles of $\triangle ABP,\triangle ACP$ at $D,E$ respectively. Prove that if $DE=MP$, then $BC=2BP$.
2005 Alexandru Myller, 1
Let $A,B\in M_2(\mathbb Z)$ s.t. $AB=\begin{pmatrix}1&2005\\0&1\end{pmatrix}$. Prove that there is a matrix $C\in M_2(\mathbb Z)$ s.t. $BA=C^{2005}$.
[i]Dinu Serbanescu[/i]
2008 Estonia Team Selection Test, 2
Let $ABCD$ be a cyclic quadrangle whose midpoints of diagonals $AC$ and $BD$ are $F$ and $G$, respectively.
a) Prove the following implication: if the bisectors of angles at $B$ and $D$ of the quadrangle intersect at diagonal $AC$ then $\frac14 \cdot |AC| \cdot |BD| = | AG| \cdot |BF| \cdot |CG| \cdot |DF|$.
b) Does the converse implication also always hold?
III Soros Olympiad 1996 - 97 (Russia), 11.7
On the plane there are two circles $a$ and $b$ and a line $\ell$ perpendicular to the line passing through the centers of these circles. It is known that there are $4$ unequal circles, each of which touches $a$, $b$ and $\ell$. Find the radius of the smallest of these four circles if the radii of the other three are $2$, $3$ and $6$. Also find the ratio of the radii of the circles $a$ and $b$.
2006 India IMO Training Camp, 1
Find all triples $(a,b,c)$ such that $a,b,c$ are integers in the set $\{2000,2001,\ldots,3000\}$ satisfying $a^2+b^2=c^2$ and $\text{gcd}(a,b,c)=1$.
2024 Korea - Final Round, P2
For a positive integer $n(\geq 2)$, there are $2n$ candies. Alice distributes $2n$ candies into $4n$ boxes $B_1, B_2, \dots, B_{4n}.$ Bob checks the number of candies that Alice puts in each box. After this, Bob chooses exactly $2n$ boxes $B_{k_1}, B_{k_2}, \dots, B_{k_{2n}}$ out of $4n$ boxes that satisfy the following condition, and takes all the candies.
(Condition) $k_i - k_{i - 1}$ is either $1$ or $3$ for each $i = 1, 2, \dots, 2n$, and $k_{2n} = 4n$. ($k_0 = 0$)
Alice takes all the candies in the $2n$ boxes that Bob did not choose. If Alice and Bob both use their best strategy to take as many candies as possible, how many candies can Alice take?
2023 Belarus Team Selection Test, 2.1
Find all positive integers $n>2$ such that
$$ n! \mid \prod_{ p<q\le n, p,q \, \text{primes}} (p+q)$$
2019 IMO Shortlist, C1
The infinite sequence $a_0,a _1, a_2, \dots$ of (not necessarily distinct) integers has the following properties: $0\le a_i \le i$ for all integers $i\ge 0$, and \[\binom{k}{a_0} + \binom{k}{a_1} + \dots + \binom{k}{a_k} = 2^k\] for all integers $k\ge 0$. Prove that all integers $N\ge 0$ occur in the sequence (that is, for all $N\ge 0$, there exists $i\ge 0$ with $a_i=N$).
May Olympiad L2 - geometry, 1999.4
Let $ABC$ be an equilateral triangle. $M$ is the midpoint of segment $AB$ and $N$ is the midpoint of segment $BC$. Let $P$ be the point outside $ABC$ such that the triangle $ACP$ is isosceles and right in $P$. $PM$ and $AN$ are cut in $I$. Prove that $CI$ is the bisector of the angle $MCA$ .
2016 PUMaC Algebra Individual A, A5
Define a sequence $a_i$ as follows: $a_1 = 181$ and for $i \ge 2$, $a_i = a_{i-1}^2-1$ if $a_{i-1}$ is odd and $a_i = a_{i-1}/2$ if $a_{i-1}$ is even. Find the least $i$ such that $a_i = 0$.
2012 Today's Calculation Of Integral, 786
For each positive integer $n$, define $H_n(x)=(-1)^ne^{x^2}\frac{d^n}{dx^n}e^{-x^2}.$
(1) Find $H_1(x),\ H_2(x),\ H_3(x)$.
(2) Express $\frac{d}{dx}H_n(x)$ interms of $H_n(x),\ H_{n+1}(x).$ Then prove that $H_n(x)$ is a polynpmial with degree $n$ by induction.
(3) Let $a$ be real number. For $n\geq 3$, express $S_n(a)=\int_0^a xH_n(x)e^{-x^2}dx$ in terms of $H_{n-1}(a),\ H_{n-2}(a),\ H_{n-2}(0)$.
(4) Find $\lim_{a\to\infty} S_6(a)$.
If necessary, you may use $\lim_{x\to\infty}x^ke^{-x^2}=0$ for a positive integer $k$.
2016 BMT Spring, 7
Let $ABC$ be a right triangle with $AB = BC = 2$. Construct point $D$ such that $\angle DAC = 30^o$ and $\angle DCA = 60^o$, and $\angle BCD > 90^o$. Compute the area of triangle $BCD$.
2021 Romanian Master of Mathematics Shortlist, A2
Let $n$ be a positive integer and let $x_1,\ldots,x_n,y_1,\ldots,y_n$ be integers satisfying the following
condition: the numbers $x_1,\ldots,x_n$ are pairwise distinct and for every positive integer $m$ there
exists a polynomial $P_m$ with integer coefficients such that $P_m(x_i) - y_i$, $i=1,\ldots,n$, are all divisible by $m$. Prove that there exists a polynomial $P$ with integer coefficients such that $P(x_i) = y_i$ for all $i=1,\ldots,n$.