This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 122

Fix two positive integers $a,k\ge2$, and let $f\in\mathbb{Z}[x]$ be a nonconstant polynomial. Suppose that for all sufficiently large positive integers $n$, there exists a rational number $x$ satisfying $f(x)=f(a^n)^k$. Prove that there exists a polynomial $g\in\mathbb{Q}[x]$ such that $f(g(x))=f(x)^k$ for all real $x$. [i]Victor Wang.[/i]
For $-1 < r < 1$, let $S(r)$ denote the sum of the geometric series \[12 + 12r + 12r^2 + 12r^3 + \ldots.\] Let $a$ between $-1$ and $1$ satisfy $S(a)S(-a)=2016$. Find $S(a) + S(-a)$.
For real numbers $x,y,z$, $3x,4y,5z$ are geometric series, $\frac{1}{x},\frac{1}{y},\frac{1}{z}$ are arithmetic sequence. Then $\frac{x}{z}+\frac{z}{x}=$________.
Find all functions $f: \mathbb{Q}^+ \to \mathbb{R}^+ $ with the property: \[f(xy)=f(x+y)(f(x)+f(y)) \,,\, \forall x,y \in \mathbb{Q}^+\] [i]Proposed by Nikolay Nikolov[/i]
Let G (n) = max | A(n) |, where A(n) ranges over all subsets of {1,2,...,n} and contains no three-member geometric series, ie, there is no $x, y, z \in A$ such that x < y < z and xz = y^2. Prove that $\lim_{n \to \infty} \frac{G (n)}{n}$ exists.
By adding the same constant to $20,50,100$ a geometric progression results. The common ratio is: $ \textbf{(A)}\ \frac53 \qquad\textbf{(B)}\ \frac43\qquad\textbf{(C)}\ \frac32\qquad\textbf{(D)}\ \frac12\qquad\textbf{(E)}\ \frac13 $
Cast a dice $n$ times. Denote by $X_1,\ X_2,\ \cdots ,\ X_n$ the numbers shown on each dice. Define $Y_1,\ Y_2,\ \cdots,\ Y_n$ by \[Y_1=X_1,\ Y_k=X_k+\frac{1}{Y_{k-1}}\ (k=2,\ \cdots,\ n)\] Find the probability $p_n$ such that $\frac{1+\sqrt{3}}{2}\leq Y_n\leq 1+\sqrt{3}.$ 35 points
Suppose $n$ is a positive integer and $d$ is a single digit in base 10. Find $n$ if \[ \frac{n}{810}=0.d25d25d25\ldots \]
The sum of an infinite geometric series with common ratio $r$ such that $|r|<1$, is $15$, and the sum of the squares of the terms of this series is $45$. The first term of the series is $\textbf{(A) }12\qquad\textbf{(B) }10\qquad\textbf{(C) }5\qquad\textbf{(D) }3\qquad \textbf{(E) }2$
Prove that for any integer $n$, $n\geq 3$, there exist $n$ positive integers $a_1,a_2,\ldots,a_n$ in arithmetic progression, and $n$ positive integers in geometric progression $b_1,b_2,\ldots,b_n$ such that \[ b_1 < a_1 < b_2 < a_2 <\cdots < b_n < a_n . \] Give an example of two such progressions having at least five terms. [i]Mihai Baluna[/i]
Let $A$ be a positive real number. What are the possible values of $\displaystyle\sum_{j=0}^{\infty} x_j^2, $ given that $x_0, x_1, \cdots$ are positive numbers for which $\displaystyle\sum_{j=0}^{\infty} x_j = A$?
Palmer and James work at a dice factory, placing dots on dice. Palmer builds his dice correctly, placing the dots so that $1$, $2$, $3$, $4$, $5$, and $6$ dots are on separate faces. In a fit of mischief, James places his $21$ dots on a die in a peculiar order, putting some nonnegative integer number of dots on each face, but not necessarily in the correct con figuration. Regardless of the confi guration of dots, both dice are unweighted and have equal probability of showing each face after being rolled. Then Palmer and James play a game. Palmer rolls one of his normal dice and James rolls his peculiar die. If they tie, they roll again. Otherwise the person with the larger roll is the winner. What is the maximum probability that James wins? Give one example of a peculiar die that attains this maximum probability.
Let $T_1$ be a triangle with sides $2011, 2012,$ and $2013$. For $n \ge 1$, if $T_n=\triangle ABC$ and $D,E,$ and $F$ are the points of tangency of the incircle of $\triangle ABC$ to the sides $AB,BC$ and $AC$, respectively, then $T_{n+1}$ is a triangle with side lengths $AD,BE,$ and $CF$, if it exists. What is the perimeter of the last triangle in the sequence $(T_n)$? $ \textbf{(A)}\ \frac{1509}{8} \qquad \textbf{(B)}\ \frac{1509}{32} \qquad \textbf{(C)}\ \frac{1509}{64} \qquad \textbf{(D)}\ \frac{1509}{128} \qquad \textbf{(E)}\ \frac{1509}{256} $
The number $2.5081081081081\ldots$ can be written as $\frac{m}{n}$ where $m$ and $n$ are natural numbers with no common factors. Find $m + n$.
Prove that if $|x| < 1$, then \[ \frac{x}{(1-x)^2}+\frac{x^2}{(1+x^2)^2} + \frac{x^3}{(1-x^3)^2}+\cdots=\frac{x}{1-x}+\frac{2x^2}{1+x^2}+\frac{3x^3}{1-x^3}+\cdots\]
Let $\{a_n\}_{n\geq 1}$ be a sequence defined by $a_n=\int_0^1 x^2(1-x)^ndx$. Find the real value of $c$ such that $\sum_{n=1}^{\infty} (n+c)(a_n-a_{n+1})=2.$
Throw a die $n$ times, let $a_k$ be a number shown on the die in the $k$-th place. Define $s_n$ by $s_n=\sum_{k=1}^n 10^{n-k}a_k$. (1) Find the probability such that $s_n$ is divisible by 4. (2) Find the probability such that $s_n$ is divisible by 6. (3) Find the probability such that $s_n$ is divisible by 7. Last Edited Thanks, jmerry & JBL
If $ a$, $ b$, $ c$, and $ d$ are positive real numbers such that $ a$, $ b$, $ c$, $ d$ form an increasing arithmetic sequence and $ a$, $ b$, $ d$ form a geometric sequence, then $ \frac{a}{d}$ is $ \textbf{(A)}\ \frac{1}{12} \qquad \textbf{(B)}\ \frac{1}{6} \qquad \textbf{(C)}\ \frac{1}{4} \qquad \textbf{(D)}\ \frac{1}{3} \qquad \textbf{(E)}\ \frac{1}{2}$
If $a+\log_2 3,a+\log_4 3,a+\log_8 3$ are a geometric series, then the common ratio is________.
Alice, Bob, and Carol repeatedly take turns tossing a die. Alice begins; Bob always follows Alice; Carol always follows Bob; and Alice always follows Carol. Find the probability that Carol will be the first one to toss a six. (The probability of obtaining a six on any toss is $ \frac{1}{6}$, independent of the outcome of any other toss.) $ \textbf{(A)}\ \frac{1}{3}\qquad \textbf{(B)}\ \frac{2}{9}\qquad \textbf{(C)}\ \frac{5}{18}\qquad \textbf{(D)}\ \frac{25}{91}\qquad \textbf{(E)}\ \frac{36}{91}$
Ten identical crates each of dimensions $ 3$ ft $ \times$ $ 4$ ft $ \times$ $ 6$ ft. The first crate is placed flat on the floor. Each of the remaining nine crates is placed, in turn, flat on top of the previous crate, and the orientation of each crate is chosen at random. Let $ \frac{m}{n}$ be the probability that the stack of crates is exactly $ 41$ ft tall, where $ m$ and $ n$ are relatively prime positive integers. Find $ m$.
Prove that the average of the numbers $n \sin n^{\circ} \; (n = 2,4,6,\ldots,180)$ is $\cot 1^{\circ}$.
Find the sum $\sum_{i=1}^{\infty} \frac{n}{2^n}.$
The number $2.5081081081081 \ldots$ can be written as $m/n$ where $m$ and $n$ are natural numbers with no common factors. Find $m + n$.