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: 5923

The first three terms of a geometric sequence are the integers $a,\,720,$ and $b,$ where $a<720<b.$ What is the sum of the digits of the least possible value of $b?$ $\textbf{(A) } 9 \qquad \textbf{(B) } 12 \qquad \textbf{(C) } 16 \qquad \textbf{(D) } 18 \qquad \textbf{(E) } 21$
Assume that $ S\equal{}(a_1, a_2, \cdots, a_n)$ consists of $ 0$ and $ 1$ and is the longest sequence of number, which satisfies the following condition: Every two sections of successive $ 5$ terms in the sequence of numbers $ S$ are different, i.e., for arbitrary $ 1\le i<j\le n\minus{}4$, $ (a_i, a_{i\plus{}1}, a_{i\plus{}2}, a_{i\plus{}3}, a_{i\plus{}4})$ and $ (a_j, a_{j\plus{}1}, a_{j\plus{}2}, a_{j\plus{}3}, a_{j\plus{}4})$ are different. Prove that the first four terms and the last four terms in the sequence are the same.
A sequence of real numbers $\{a_n\}_n$ is called a [i]bs[/i] sequence if $a_n = |a_{n+1} - a_{n+2}|$, for all $n\geq 0$. Prove that a bs sequence is bounded if and only if the function $f$ given by $f(n,k)=a_na_k(a_n-a_k)$, for all $n,k\geq 0$ is the null function. [i]Mihai Baluna - ISL 2004[/i]
Consider sequences that consist entirely of $ A$'s and $ B$'s and that have the property that every run of consecutive $ A$'s has even length, and every run of consecutive $ B$'s has odd length. Examples of such sequences are $ AA$, $ B$, and $ AABAA$, while $ BBAB$ is not such a sequence. How many such sequences have length 14?
We have an infinite sequence of integers $\{x_n\}$, such that $x_1 = 1$, and, for all $n \ge 1$, it holds that $x_n < x_{n+1} \le 2n$. Prove that there are two terms of the sequence,$ x_r$ and $x_s$, such that $x_r - x_s = 2018$.
Let $a_1, a_2, a_3, ...$ be a sequence of positive real numbers. Prove that for any positive integer $n$ the inequality holds $\sum_{i=1}^n b_i^2 \le 4 \sum_{i=1}^n a_i^2$ where $b_i$ is the arithmetic mean of the numbers $a_1, a_2, ..., a_n$
Let $(b_{n})_{n\in \mathbb{N}}$ be a sequence of positive real numbers such that $b_{0}=1$, $b_{n}=2+\sqrt{b_{n-1}}-2\sqrt{1+\sqrt{b_{n-1}}}$. Calculate $$\sum_{n=1}^{\infty}b_{n}2^{n}.$$
Steve is piling $m\geq 1$ indistinguishable stones on the squares of an $n\times n$ grid. Each square can have an arbitrarily high pile of stones. After he finished piling his stones in some manner, he can then perform [i]stone moves[/i], defined as follows. Consider any four grid squares, which are corners of a rectangle, i.e. in positions $(i, k), (i, l), (j, k), (j, l)$ for some $1\leq i, j, k, l\leq n$, such that $i<j$ and $k<l$. A stone move consists of either removing one stone from each of $(i, k)$ and $(j, l)$ and moving them to $(i, l)$ and $(j, k)$ respectively, or removing one stone from each of $(i, l)$ and $(j, k)$ and moving them to $(i, k)$ and $(j, l)$ respectively. Two ways of piling the stones are equivalent if they can be obtained from one another by a sequence of stone moves. How many different non-equivalent ways can Steve pile the stones on the grid?
Let $ X$ the set of all sequences $ \{a_1, a_2,\ldots , a_{2000}\}$, such that each of the first 1000 terms is 0, 1 or 2, and each of the remaining terms is 0 or 1. The [i]distance[/i] between two members $ a$ and $ b$ of $ X$ is defined as the number of $ i$ for which $ a_i$ and $ b_i$ are different. Find the number of functions $ f : X \to X$ which preserve the distance.
Consider $ 2011 $ positive real numbers $ a_1,a_2,\ldots ,a_{2011} . $ If they are in geometric progression, show that there exists a real number $ \lambda $ such that any $ i\in\{ 1,2,\ldots , 1005 \} $ implies $ \lambda =a_i\cdot a_{2012-i} . $ Disprove the converse. [i]Teodor Radu[/i]
Define a sequence of integers $a_0=m, a_1=n$ and $a_{k+1}=4a_k-5a_{k-1}$ for all $k \ge 1$. Suppose $p>5$ is a prime with $p \equiv 1 \pmod{4}$. Prove that it is possible to choose $m,n$ such that $p \nmid a_k$ for any $k \ge 0$.
A sequence $(u_{n})$ is defined by \[ u_{0}=2 \quad u_{1}=\frac{5}{2}, u_{n+1}=u_{n}(u_{n-1}^{2}-2)-u_{1} \quad \textnormal{for } n=1,\ldots \] Prove that for any positive integer $n$ we have \[ [u_{n}]=2^{\frac{(2^{n}-(-1)^{n})}{3}} \](where [x] denotes the smallest integer $\leq$ x)$.$
A subset $Q \subset H^s(\mathbb{R})$ is said to be equicontinuous if for any $\varepsilon>0$, $\exists \delta>0$ such that \[\|f(x+h)-f(x)\|_{H^s}<\varepsilon, \quad \forall \vert h\vert<\delta, \quad f \in Q.\] Fix $r<s$, given a bounded sequence of functions $f_n \in H^s(\mathbb{R}$. If $f_n$ converges in $H^r(\mathbb{R})$ and equicontinuous in $H^s(\mathbb{R})$, show that it also converges in $H^s(\mathbb{R})$.
Let $B$ be a set of $k$ sequences each having $n$ terms equal to $1$ or $-1$. The product of two such sequences $(a_1, a_2, \ldots , a_n)$ and $(b_1, b_2, \ldots , b_n)$ is defined as $(a_1b_1, a_2b_2, \ldots , a_nb_n)$. Prove that there exists a sequence $(c_1, c_2, \ldots , c_n)$ such that the intersection of $B$ and the set containing all sequences from $B$ multiplied by $(c_1, c_2, \ldots , c_n)$ contains at most $\frac{k^2}{2^n}$ sequences.
On a chessboard with dimensions 1000 by 1000 and squares colored in the usual way in white and black, there is a set A consisting of 1000 squares. Any two fields of set A can be connected by a sequence of fields of set A so that subsequent fields have a common side. Prove that there are at least 250 white fields in set A.
[i]20 problems for 25 minutes.[/i] [b]p1.[/b] Compute $\frac{2024}{2 + 0 \times 2 - 4}.$ [b]p2.[/b] Find the smallest integer that can be written as the product of three distinct positive odd integers. [b]p3.[/b] Bryan’s physics test score is a two-digit number. When Bryan reverses its digits and adds the tens digit of his test score, he once again obtains his test score. Determine Bryan’s physics test score. [b]p4.[/b] Grant took four classes today. He spent $70$ minutes in math class. Had his math class been $40$ minutes instead, he would have spent $15\%$ less total time in class today. Find how many minutes he spent in his other classes combined. [b]p5.[/b] Albert’s favorite number is a nonnegative integer. The square of Albert’s favorite number has $9$ digits. Find the number of digits in Albert’s favorite number. [b]p6.[/b] Two semicircular arcs are drawn in a rectangle, splitting it into four regions as shown below. Given the areas of two of the regions, find the area of the entire rectangle. [img]https://cdn.artofproblemsolving.com/attachments/1/a/22109b346c7bdadeaf901d62155de4c506b33c.png[/img] [b]p7.[/b] Daria is buying a tomato and a banana. She has a $20\%$-off coupon which she may use on one of the two items. If she uses it on the tomato, she will spend $\$1.21$ total, and if she uses it on the banana, she will spend $\$1.31$ total. In cents, find the absolute difference between the price of a tomato and the price of a banana. [b]p8.[/b] Celine takes an $8\times 8$ checkerboard of alternating black and white unit squares and cuts it along a line, creating two rectangles with integer side lengths, each of which contains at least $9$ black squares. Find the number of ways Celine can do this. (Rotations and reflections of the cut are considered distinct.) [b]p9.[/b] Each of the nine panes of glass in the circular window shown below has an area of $\pi$, eight of which are congruent. Find the perimeter of one of the non-circular panes. [img]https://cdn.artofproblemsolving.com/attachments/b/c/0d3644dde33b68f186ba1ff0602e08ce7996f5.png[/img] [b]p10.[/b] In Alan’s favorite book, pages are numbered with consecutive integers starting with $1$. The average of the page numbers in Chapter Five is $95$ and the average of the page numbers in Chapter Six is $114$. Find the number of pages in Chapters Five and Six combined. [b]p11.[/b] Find the number of ordered pairs $(a, b)$ of positive integers such that $a + b = 2024$ and $$\frac{a}{b}>\frac{1000}{1025}.$$ [b]p12.[/b] A square is split into three smaller rectangles $A$, $B$, and $C$. The area of $A$ is $80$, $B$ is a square, and the area of $C$ is $30$. Compute the area of $B$. [img]https://cdn.artofproblemsolving.com/attachments/d/5/43109b964eacaddefd410ddb8bf4e4354a068b.png[/img] [b]p13.[/b] A knight on a chessboard moves two spaces horizontally and one space vertically, or two spaces vertically and one space horizontally. Two knights attack each other if each knight can move onto the other knight’s square. Find the number of ways to place a white knight and a black knight on an $8 \times 8$ chessboard so that the two knights attack each other. One such possible configuration is shown below. [img]https://cdn.artofproblemsolving.com/attachments/2/2/b4a83fbbab7e54dda81ac5805728d268b6db9f.png[/img] [b]p14.[/b] Find the sum of all positive integers $N$ for which the median of the positive divisors of $N$ is $9$. [b]p15.[/b] Let $x$, $y$, and $z$ be nonzero real numbers such that $$\begin{cases} 20x + 24y = yz \\ 20y + 24x = xz \end{cases}$$ Find the sum of all possible values of $z$. [b]p16.[/b] Ava glues together $9$ standard six-sided dice in a $3 \times 3$ grid so that any two touching faces have the same number of dots. Find the number of dots visible on the surface of the resulting shape. (On a standard six-sided die, opposite faces sum to $7$.) [img]https://cdn.artofproblemsolving.com/attachments/5/5/bc71dac9b8ae52a4456154000afde2c89fd83a.png[/img] [b]p17.[/b] Harini has a regular octahedron of volume $1$. She cuts off its $6$ vertices, turning the triangular faces into regular hexagons. Find the volume of the resulting solid. [b]p18.[/b] Each second, Oron types either $O$ or $P$ with equal probability, forming a growing sequence of letters. Find the probability he types out $POP$ before $OOP$. [b]p19.[/b] For an integer $n \ge 10$, define $f(n)$ to be the number formed after removing the first digit from $n$ (and removing any leading zeros) and define $g(n)$ to be the number formed after removing the last digit from $n$. Find the sum of the solutions to the equation $f(n) + g(n) = 2024$. [b]p20.[/b] In convex trapezoid $ABCD$ with $\overline{AB} \parallel \overline{CD}$ and $AD = BC$, let $M$ be the midpoint of $\overline{BC}$. If $\angle AMB = 24^o$ and $\angle CMD = 66^o$, find $\angle ABC$, in degrees. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
The positive numbers $a_1, a_2,...$ satisfy $a_1 = 1$ and $(m+n)a_{m+n }\le a_m +a_n$ for all positive integers $m$ and $n$. Show that $\frac{1}{a_{200}} > 4 \cdot 10^7$ . .
Let $A, B \in \mathbb{N}$. Consider a sequence $x_1, x_2, \ldots$ such that for all $n\geq 2$, $$x_{n+1}=A \cdot \gcd(x_n, x_{n-1})+B. $$ Show that the sequence attains only finitely many distinct values.
Let be given four positive real numbers $ a$, $ b$, $ A$, $ B$. Consider a sequence of real numbers $ x_1$, $ x_2$, $ x_3$, $ \ldots$ is given by $ x_1 \equal{} a$, $ x_2 \equal{} b$ and $ x_{n \plus{} 1} \equal{} A\sqrt [3]{x_n^2} \plus{} B\sqrt [3]{x_{n \minus{} 1}^2}$ ($ n \equal{} 2, 3, 4, \ldots$). Prove that there exist limit $ \lim_{n\to \plus{} \propto}x_n$ and find this limit.
A sequence is defined as $a_1=2025$ and for all $n\ge 2$, $$a_n=\frac{a_{n-1}+1}{n}$$ Determine the smallest $k$ such that $\displaystyle a_k<\frac{1}{2025}$. [i]Proposed by Ivan Chan Kai Chin[/i]
Yang has the sequence of integers $1, 2, \dots, 2017$. He makes $2016$ [i]swaps[/i] in order, where a swap changes the positions of two integers in the sequence. His goal is to end with $2, 3, \dots, 2017, 1$. How many different sequences of swaps can Yang do to achieve his goal?
Let $u_1=1,u_2=2,u_3=24,$ and $u_{n+1}=\frac{6u_n^2 u_{n-2}-8u_nu_{n-1}^2}{u_{n-1}u_{n-2}}, n \geq 3.$ Prove that the elements of the sequence are natural numbers and that $n\mid u_n$ for all $n$.
An infinite arithmetic progression whose terms are positive integers contains the square of an integer and the cube of an integer. Show that it contains the sixth power of an integer.
Let $n$ be a positive integer. A [i]partition [/i] of $n$ is a multiset (set with repeated elements) whose sum of elements is $n$. For example, the partitions of $3$ are $\{1, 1, 1\}, \{1, 2\}$ and $\{3\}$. Each partition of $n$ is written as a non-descending sequence. For example, for $n = 3$, the list is $(1, 1, 1)$, $(1, 2)$ and $(3)$. For each sequence $x = (x_1, x_2, ..., x_k)$, define $f(x)=\prod_{i=1}^{k-1} {x_{i+1} \choose x_ i}$ . Furthermore, the $f$ of partition $\{n\}$ is $f((n)) = 1$. Prove that the sum of all $f$'s in the list is $2^{n-1}.$
Let $ a\geq 2$ be a real number; with the roots $ x_{1}$ and $ x_{2}$ of the equation $ x^2\minus{}ax\plus{}1\equal{}0$ we build the sequence with $ S_{n}\equal{}x_{1}^n \plus{} x_{2}^n$. [b]a)[/b]Prove that the sequence $ \frac{S_{n}}{S_{n\plus{}1}}$, where $ n$ takes value from $ 1$ up to infinity, is strictly non increasing. [b]b)[/b]Find all value of $ a$ for the which this inequality hold for all natural values of $ n$ $ \frac{S_{1}}{S_{2}}\plus{}\cdots \plus{}\frac{S_{n}}{S_{n\plus{}1}}>n\minus{}1$