Found problems: 118
Let $\{a_n \}_{n=0}^{\infty}$ be a sequence given recrusively such that $a_0=1$ and $$a_{n+1}=\frac{7a_n+\sqrt{45a_n^2-36}}{2}$$ for $n\geq 0$
Show that :
a) $a_n$ is a positive integer.
b) $a_n a_{n+1}-1$ is a square of an integer.
[i]Proposed by Stefan Gyurki (Matej Bel University, Banska Bystrica).[/i]
Let $ABCD$ be a convex quadrilateral with $BC=2$ and $CD=6.$ Suppose that the centroids of $\triangle ABC,\triangle BCD,$ and $\triangle ACD$ form the vertices of an equilateral triangle. What is the maximum possible value of the area of $ABCD$?
$\textbf{(A) } 27 \qquad\textbf{(B) } 16\sqrt3 \qquad\textbf{(C) } 12+10\sqrt3 \qquad\textbf{(D) } 9+12\sqrt3 \qquad\textbf{(E) } 30$
Write the equation of the line tangent to the graph of the function $y = x^4-x^2 + x$ to at least at two points.
[i]25 problems for 30 minutes[/i]
[b]p1.[/b] Alisha has $6$ cupcakes and Tyrone has $10$ brownies. Tyrone gives some of his brownies to Alisha so that she has three times as many desserts as Tyrone. How many desserts did Tyrone give to Alisha?
[b]p2.[/b] Bisky adds one to her favorite number. She then divides the result by $2$, and gets $56$. What is her favorite number?
[b]p3.[/b] What is the maximum number of points at which a circle and a square can intersect?
[b]p4.[/b] An integer $N$ leaves a remainder of 66 when divided by $120$. Find the remainder when $N$ is divided by $24$.
[b]p5.[/b] $7$ people are chosen to run for student council. How many ways are there to pick $1$ president, $1$ vice president, and $1$ secretary?
[b]p6.[/b] Anya, Beth, Chloe, and Dmitri are all close friends, and like to make group chats to talk. How many group chats can be made if Dmitri, the gossip, must always be in the group chat and Anya is never included in them? Group chats must have more than one person.
[b]p7.[/b] There exists a telephone pole of height $24$ feet. From the top of this pole, there are two wires reaching the ground in opposite directions, with one wire $25$ feet, and the other wire 40 feet. What is the distance (in feet) between the places where the wires hit the ground?
[b]p8.[/b] Tarik is dressing up for a job-interview. He can wear a chill, business, or casual outfit. If he wears a chill oufit, he must wear a t-shirt, shorts, and flip-flops. He has eight of the first, seven of the second, and three of the third. If he wears a business outfit, he must wear a blazer, a tie, and khakis; he has two of the first, six of the second, and five of the third; finally, he can also choose the casual style, for which he has three hoodies, nine jeans, and two pairs of sneakers. How many different combinations are there for his interview?
[b]p9.[/b] If a non-degenerate triangle has sides $11$ and $13$, what is the sum of all possibilities for the third side length, given that the third side has integral length?
[b]p10.[/b] An unknown disease is spreading fast. For every person who has the this illness, it is spread on to $3$ new people each day. If Mary is the only person with this illness at the start of Monday, how many people will have contracted the illness at the end of Thursday?
[b]p11.[/b] Gob the giant takes a walk around the equator on Mars, completing one lap around Mars. If Gob’s head is $\frac{13}{\pi}$ meters above his feet, how much farther (in meters) did his head travel than his feet?
[b]p12.[/b] $2022$ leaves a remainder of $2$, $6$, $9$, and $7$ when divided by $4$, $7$, $11$, and $13$ respectively. What is the next positive integer which has the same remainders to these divisors?
[b]p13.[/b] In triangle $ABC$, $AB = 20$, $BC = 21$, and $AC = 29$. Let D be a point on $AC$ such that $\angle ABD = 45^o$. If the length of $AD$ can be represented as $\frac{a}{b}$ , what is $a + b$?
[b]p14.[/b] Find the number of primes less than $100$ such that when $1$ is added to the prime, the resulting number has $3$ divisors.
[b]p15.[/b] What is the coefficient of the term $a^4z^3$ in the expanded form of $(z - 2a)^7$?
[b]p16.[/b] Let $\ell$ and $m$ be lines with slopes $-2$, $1$ respectively. Compute $|s_1 \cdot s_2|$ if $s_1$, $s_2$ represent the slopes of the two distinct angle bisectors of $\ell$ and $m$.
[b]p17.[/b] R1D2, Lord Byron, and Ryon are creatures from various planets. They are collecting monkeys for King Avanish, who only understands octal (base $8$). R1D2 only understands binary (base $2$), Lord Byron only understands quarternary (base $4$), and Ryon only understands decimal (base $10$). R1D2 says he has $101010101$ monkeys and adds his monkey to the pile. Lord Byron says he has $3231$ monkeys and adds them to the pile. Ryon says he has $576$ monkeys and adds them to the pile. If King Avanish says he has $x$ monkeys, what is the value of $x$?
[b]p18.[/b] A quadrilateral is defined by the origin, $(3, 0)$, $(0, 10)$, and the vertex of the graph of $y = x^2 -8x+22$. What is the area of this quadrilateral?
[b]p19.[/b] There is a sphere-container, filled to the brim with fruit punch, of diameter $6$. The contents of this container are poured into a rectangular prism container, again filled to the brim, of dimensions $2\pi$ by $4$ by $3$. However, there is an excess amount in the original container. If all the excess drink is poured into conical containers with diameter $4$ and height $3$, how many containers will be used?
[b]p20.[/b] Brian is shooting arrows at a target, made of concurrent circles of radius $1$, $2$, $3$, and $4$. He gets $10$ points for hitting the innermost circle, $8$ for hitting between the smallest and second smallest circles, $5$ for between the second and third smallest circles, $2$ points for between the third smallest and outermost circle, and no points for missing the target. Assume for each shot he takes, there is a $20\%$ chance Brian will miss the target, but otherwise the chances of hitting each target are proportional to the area of the region. The chance that after three shots, Brian will have scored $15$ points can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$. Find $m + n$.
[b]p21.[/b] What is the largest possible integer value of $n$ such that $\frac{2n^3+n^2+7n-15}{2n+1}$ is an integer?
[b]p22.[/b] Let $f(x, y) = x^3 + x^2y + xy^2 + y^3$. Compute $f(0, 2) + f(1, 3) +... f(9, 11).$
[b]p23.[/b] Let $\vartriangle ABC$ be a triangle. Let $AM$ be a median from $A$. Let the perpendicular bisector of segment $\overline{AM}$ meet $AB$ and $AC$ at $D$, $E$ respectively. Given that $AE = 7$, $ME = MC$, and $BDEC$ is cyclic, then compute $AM^2$.
[b]p24.[/b] Compute the number of ordered triples of positive integers $(a, b, c)$ such that $a \le 10$, $b \le 11$, $c \le 12$ and $a > b - 1$ and $b > c - 1$.
[b]p25.[/b] For a positive integer $n$, denote by $\sigma (n)$ the the sum of the positive integer divisors of $n$. Given that $n + \sigma (n)$ is odd, how many possible values of $n$ are there from $1$ to $2022$, inclusive?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
$\boxed{\text{A2}}$ Find the maximum value of $|\sqrt{x^2+4x+8}-\sqrt{x^2+8x+17}|$ where $x$ is a real number.
Let $ABC$ be an acute triangle with $AB<AC$, and let $D$ and $E$ be points on side $BC$ such that $BD=CE$ and $D$ lies between $B$ and $E$. Suppose there exists a point $P$ inside $ABC$ such that $PD\parallel AE$ and $\angle PAB=\angle EAC$. Prove that $\angle PBA=\angle PCA$.
[i]Calvin Deng.[/i]
For what positive value $k$ does the equation $\ln x=kx^2$ have exactly one solution?
Find all functions $f: \mathbb{R} \to \mathbb{R}$ that have a continuous second derivative and for which the equality $f(7x+1)=49f(x)$ holds for all $x \in \mathbb{R}$.
Let $\mathbb{R}$ be the set of real numbers. Determine all functions $f: \mathbb{R} \to \mathbb{R}$ such that \[ f(x^2 - y^2) = x f(x) - y f(y) \] for all pairs of real numbers $x$ and $y$.
[i]25 problems for 30 minutes[/i]
[b]p1.[/b] Alisha has $6$ cupcakes and Tyrone has $10$ brownies. Tyrone gives some of his brownies to Alisha so that she has three times as many desserts as Tyrone. How many desserts did Tyrone give to Alisha?
[b]p2.[/b] Bisky adds one to her favorite number. She then divides the result by $2$, and gets $56$. What is her favorite number?
[b]p3.[/b] What is the maximum number of points at which a circle and a square can intersect?
[b]p4.[/b] An integer $N$ leaves a remainder of 66 when divided by $120$. Find the remainder when $N$ is divided by $24$.
[b]p5.[/b] $7$ people are chosen to run for student council. How many ways are there to pick $1$ president, $1$ vice president, and $1$ secretary?
[b]p6.[/b] Anya, Beth, Chloe, and Dmitri are all close friends, and like to make group chats to talk. How many group chats can be made if Dmitri, the gossip, must always be in the group chat and Anya is never included in them? Group chats must have more than one person.
[b]p7.[/b] There exists a telephone pole of height $24$ feet. From the top of this pole, there are two wires reaching the ground in opposite directions, with one wire $25$ feet, and the other wire 40 feet. What is the distance (in feet) between the places where the wires hit the ground?
[b]p8.[/b] Tarik is dressing up for a job-interview. He can wear a chill, business, or casual outfit. If he wears a chill oufit, he must wear a t-shirt, shorts, and flip-flops. He has eight of the first, seven of the second, and three of the third. If he wears a business outfit, he must wear a blazer, a tie, and khakis; he has two of the first, six of the second, and five of the third; finally, he can also choose the casual style, for which he has three hoodies, nine jeans, and two pairs of sneakers. How many different combinations are there for his interview?
[b]p9.[/b] If a non-degenerate triangle has sides $11$ and $13$, what is the sum of all possibilities for the third side length, given that the third side has integral length?
[b]p10.[/b] An unknown disease is spreading fast. For every person who has the this illness, it is spread on to $3$ new people each day. If Mary is the only person with this illness at the start of Monday, how many people will have contracted the illness at the end of Thursday?
[b]p11.[/b] Gob the giant takes a walk around the equator on Mars, completing one lap around Mars. If Gob’s head is $\frac{13}{\pi}$ meters above his feet, how much farther (in meters) did his head travel than his feet?
[b]p12.[/b] $2022$ leaves a remainder of $2$, $6$, $9$, and $7$ when divided by $4$, $7$, $11$, and $13$ respectively. What is the next positive integer which has the same remainders to these divisors?
[b]p13.[/b] In triangle $ABC$, $AB = 20$, $BC = 21$, and $AC = 29$. Let D be a point on $AC$ such that $\angle ABD = 45^o$. If the length of $AD$ can be represented as $\frac{a}{b}$ , what is $a + b$?
[b]p14.[/b] Find the number of primes less than $100$ such that when $1$ is added to the prime, the resulting number has $3$ divisors.
[b]p15.[/b] What is the coefficient of the term $a^4z^3$ in the expanded form of $(z - 2a)^7$?
[b]p16.[/b] Let $\ell$ and $m$ be lines with slopes $-2$, $1$ respectively. Compute $|s_1 \cdot s_2|$ if $s_1$, $s_2$ represent the slopes of the two distinct angle bisectors of $\ell$ and $m$.
[b]p17.[/b] R1D2, Lord Byron, and Ryon are creatures from various planets. They are collecting monkeys for King Avanish, who only understands octal (base $8$). R1D2 only understands binary (base $2$), Lord Byron only understands quarternary (base $4$), and Ryon only understands decimal (base $10$). R1D2 says he has $101010101$ monkeys and adds his monkey to the pile. Lord Byron says he has $3231$ monkeys and adds them to the pile. Ryon says he has $576$ monkeys and adds them to the pile. If King Avanish says he has $x$ monkeys, what is the value of $x$?
[b]p18.[/b] A quadrilateral is defined by the origin, $(3, 0)$, $(0, 10)$, and the vertex of the graph of $y = x^2 -8x+22$. What is the area of this quadrilateral?
[b]p19.[/b] There is a sphere-container, filled to the brim with fruit punch, of diameter $6$. The contents of this container are poured into a rectangular prism container, again filled to the brim, of dimensions $2\pi$ by $4$ by $3$. However, there is an excess amount in the original container. If all the excess drink is poured into conical containers with diameter $4$ and height $3$, how many containers will be used?
[b]p20.[/b] Brian is shooting arrows at a target, made of concurrent circles of radius $1$, $2$, $3$, and $4$. He gets $10$ points for hitting the innermost circle, $8$ for hitting between the smallest and second smallest circles, $5$ for between the second and third smallest circles, $2$ points for between the third smallest and outermost circle, and no points for missing the target. Assume for each shot he takes, there is a $20\%$ chance Brian will miss the target, but otherwise the chances of hitting each target are proportional to the area of the region. The chance that after three shots, Brian will have scored $15$ points can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$. Find $m + n$.
[b]p21.[/b] What is the largest possible integer value of $n$ such that $\frac{2n^3+n^2+7n-15}{2n+1}$ is an integer?
[b]p22.[/b] Let $f(x, y) = x^3 + x^2y + xy^2 + y^3$. Compute $f(0, 2) + f(1, 3) +... f(9, 11).$
[b]p23.[/b] Let $\vartriangle ABC$ be a triangle. Let $AM$ be a median from $A$. Let the perpendicular bisector of segment $\overline{AM}$ meet $AB$ and $AC$ at $D$, $E$ respectively. Given that $AE = 7$, $ME = MC$, and $BDEC$ is cyclic, then compute $AM^2$.
[b]p24.[/b] Compute the number of ordered triples of positive integers $(a, b, c)$ such that $a \le 10$, $b \le 11$, $c \le 12$ and $a > b - 1$ and $b > c - 1$.
[b]p25.[/b] For a positive integer $n$, denote by $\sigma (n)$ the the sum of the positive integer divisors of $n$. Given that $n + \sigma (n)$ is odd, how many possible values of $n$ are there from $1$ to $2022$, inclusive?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Allowing $x$ to be a real number, what is the largest value that can be obtained by the function $25\sin(4x)-60\cos(4x)?$
Let $ ABCD$ be a regular tetrahedron, and let $ O$ be the centroid of triangle $ BCD$. Consider the point $ P$ on $ AO$ such that $ P$ minimizes $ PA \plus{} 2(PB \plus{} PC \plus{} PD)$. Find $ \sin \angle PBO$.
Prove that there is no function $f$ from the set of non-negative integers into itself such that $f(f(n))=n+1987$ for all $n$.
Let $\alpha , \beta , \gamma , \delta$ be positive numbers such that for all $x$, $\sin{\alpha x}+\sin {\beta x}=\sin {\gamma x}+\sin {\delta x}$. Prove that $\alpha =\gamma$ or $\alpha=\delta$.
Triangle $ABC$ has $AB=9$ and $BC: AC=40: 41$. What's the largest area that this triangle can have?
(a) Show that the equation
\[\lfloor x \rfloor (x^2 + 1) = x^3,\]
where $\lfloor x \rfloor$ denotes the largest integer not larger than $x$, has exactly one real solution in each interval between consecutive positive integers.
(b) Show that none of the positive real solutions of this equation is rational.
Find all polynomials $P$ with real coefficients such that $$\frac{P(x)}{yz}+\frac{P(y)}{zx}+\frac{P(z)}{xy}=P(x-y)+P(y-z)+P(z-x)$$ holds for all nonzero real numbers $x,y,z$ satisfying $2xyz=x+y+z$.
[i]Proposed by Titu Andreescu and Gabriel Dospinescu[/i]
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ from $C^2$ (id est, $f$ is twice differentiable and $f''$ is continuous.) such that for every real number $t$ we have $f(t)^2=f(t \sqrt{2})$.
Answer the following questions :
[b](a)[/b] Evaluate $~~\lim_{x\to 0^{+}} \Big(x^{x^x}-x^x\Big)$
[b](b)[/b] Let $A=\frac{2\pi}{9}$, i.e. $40$ degrees. Calculate the following $$1+\cos A+\cos 2A+\cos 4A+\cos 5A+\cos 7A+\cos 8A$$
[b](c)[/b] Find the number of solutions to $$e^x=\frac{x}{2017}+1$$
Let $n$ and $k$ be positive integers with $k<n$. Let $P(x)$ be a polynomial of degree $n$ with real coefficients, nonzero constant term, and no repeated roots. Suppose that for any real numbers $a_0,\,a_1,\,\ldots,\,a_k$ such that the polynomial $a_kx^k+\cdots+a_1x+a_0$ divides $P(x)$, the product $a_0a_1\cdots a_k$ is zero. Prove that $P(x)$ has a nonreal root.
Suppose the polynomial $ x^{n} \plus{} a_{n \minus{} 1}x^{n \minus{} 1} \plus{} ... \plus{} a_{1} \plus{} a_{0}$ can be factorized as $ (x \plus{} r_{1})(x \plus{} r_{2})...(x \plus{} r_{n})$, with $ r_{1}, r_{2}, ..., r_{n}$ real numbers.
Show that $ (n \minus{} 1)a_{n \minus{} 1}^{2}\geq\ 2na_{n \minus{} 2}$
Find the maximum of $x+y$ given that $x$ and $y$ are positive real numbers that satisfy \[x^3+y^3+(x+y)^3+36xy=3456.\]
Let $f:\mathbb{R}\to\mathbb{R}$ be a twice differentiable function such that $$\frac{1}{2y}\int_{x-y}^{x+y}f(t)\, dt=f(x)\qquad\forall~x\in\mathbb{R}~\&~y>0$$ Show that there exist $a,b\in\mathbb{R}$ such that $f(x)=ax+b$ for all $x\in\mathbb{R}$.
Let $n$ be a positive integer and let $p$ be a prime number. Prove that if $a$, $b$, $c$ are integers (not necessarily positive) satisfying the equations \[ a^n + pb = b^n + pc = c^n + pa\] then $a = b = c$.
[i]Proposed by Angelo Di Pasquale, Australia[/i]
Suppose $a$ is a real number such that the equation
$$a\cdot(\sin x+\sin(2x))=\sin(3x)$$
has more than one solution in the interval $(0,\pi)$. The set of all such $a$ can be written in the form $(p,q)\cup(q,r)$, where $p$, $q$, and $r$ are real numbers with $p<q<r$. What is $p+q+r$?
$\textbf{(A) }-4\qquad\textbf{(B) }-1\qquad\textbf{(C) }0\qquad\textbf{(D) }1\qquad\textbf{(E) }4$