Found problems: 5923
There are $n \ge 2$ houses on the northern side of a street. Going from the west to the east, the houses are numbered from 1 to $n$. The number of each house is shown on a plate. One day the inhabitants of the street make fun of the postman by shuffling their number plates in the following way: for each pair of neighbouring houses, the currnet number plates are swapped exactly once during the day.
How many different sequences of number plates are possible at the end of the day?
Let $n\ge 4$ be an integer. You have two $n\times n$ boards. Each board contains the numbers $1$ to $n^2$ inclusive, one number per square, arbitrarily arranged on each board. A move consists of exchanging two rows or two columns on the first board (no moves can be made on the second board). Show that it is possible to make a sequence of moves such that for all $1 \le i \le n$ and $1 \le j \le n$, the number that is in the $i-th$ row and $j-th$ column of the first board is different from the number that is in the $i-th$ row and $j-th$ column of the second board.
Suppose that the sequence $\{a_n\}$ of positive integers satisfies the following conditions:
[list]
[*]For an integer $i \geq 2022$, define $a_i$ as the smallest positive integer $x$ such that $x+\sum_{k=i-2021}^{i-1}a_k$ is a perfect square.
[*]There exists infinitely many positive integers $n$ such that $a_n=4\times 2022-3$.
[/list]
Prove that there exists a positive integer $N$ such that $\sum_{k=n}^{n+2021}a_k$ is constant for every integer $n \geq N$.
And determine the value of $\sum_{k=N}^{N+2021}a_k$.
Denote by $\lfloor x\rfloor$ the greatest positive integer less than or equal to $x$. Let $m\ge2$ be an integer, and let $s$ be a real number between $0$ and $1$. Define an infinite sequence of real numbers $a_1, a_2, a_3,\ldots$ by setting $a_1 = s$ and $ak = ma_{k-1}-(m-1)\lfloor a_{k-1}\rfloor$ for all $k\ge2$. For example, if $m = 3$ and $s = \tfrac58$, then we get $a_1 = \tfrac58$, $a_2 = \tfrac{15}8$, $a_3 = \tfrac{29}8$, $a_4 = \tfrac{39}8$, and so on.
Call the sequence $a_1, a_2, a_3,\ldots$ $\textbf{orderly}$ if we can find rational numbers $b, c$ such that $\lfloor a_n\rfloor = \lfloor bn + c\rfloor$ for all $n\ge1$. With the example above where $m = 3$ and $s = \tfrac58$, we get an orderly sequence since $\lfloor a_n\rfloor = \left\lfloor\tfrac{3n}2-\tfrac32\right\rfloor$ for all $n$.
Show that if $s$ is an irrational number and $m\ge2$ is any integer, then the sequence $a_1, a_2, a_3,\ldots$ is $\textbf{not}$ an orderly sequence.
Let $a_0,a_1,a_2,\dots$ be a periodic sequence of real numbers(that is, there is a fixed positive integer $k$ such that $a_n=a_{n+k}$ for every integer $n\geq 0$). The following equality is true, for all $n\geq 0$:
$a_{n+2}=\frac{1}{n+2} (a_n - \frac{n+1}{a_{n+1}})$
if $a_0=2020$, determine the value of $a_1$.
Let $n$ be a positive integer and let $V$ be a $(2n-1)$-dimensional vector space over the two-element field. Prove that for arbitrary vectors $v_1,\dots,v_{4n-1} \in V,$ there exists a sequence $1\leq i_1<\dots<i_{2n}\leq 4n-1$ of indices such that $v_{i_1}+\dots+v_{i_{2n}}=0.$
Given a strictly increasing infinite sequence $\{a_n\}$ of positive real numbers such that for any $n\in N$:
$$a_{n+2}=(a_{n+1}-a_{n})^{\sqrt{n}}+n^{-\sqrt{n}}$$
Prove that for any $C>0$ there exist a positive integer $m(C)$ (depended on $C$) such that $a_{m(C)}>C$.
Consider the sequence of real numbers $(a_n)_{n\ge1}$ such that
$$\lim_{n\to\infty}\frac1{n^r}\sum_{k=1}^n\frac{a_k}k=l\in\mathbb R,r\in\mathbb N^*$$
Show that:
$$\lim_{n\to\infty}\left(\dfrac{\displaystyle\sum_{p=n+1}^{2n}\sum_{k=1}^p\sum_{i=1}^k\frac{a_i}{p\cdot i}}{n^{r+1}}\right)=l\left(\frac{2^{r+1}}{r(r+1)}-\frac{2^r}{(r+1)^2}\right)$$
[i]Proposed by Florin Stănescu and Şerban Cioculescu[/i]
Let $(a_n)_{n\geq 1}$ be a sequence for real numbers given by $a_1=1/2$ and for each positive integer $n$
\[ a_{n+1}=\frac{a_n^2}{a_n^2-a_n+1}. \]
Prove that for every positive integer $n$ we have $a_1+a_2+\cdots + a_n<1$.
Find all positive integers $ n$ such that acute-angled $ \triangle ABC$ with $ \angle BAC<\frac{\pi}{4}$ could be divided into $ n$ quadrilateral. Every quadrilateral is inscribed in circle and radiuses of circles are in geometric progression.
[hide] be carefull ! :lol: [/hide]
Find, with proof, all pairs of positive integers $(n,d)$ with the following property: for every integer $S$, there exists a unique non-decreasing sequence of $n$ integers $a_1,a_2,...,a_n$ such that $a_1 + a_2 + ... + a_n = S$ and $a_n-a_1=d.$
Let $n$ be a positive integer, and let $a_1, \ldots, a_n, b_1, \ldots, b_n$ be real numbers. Alex the Kat writes down the $n^2$ numbers of the form $\min(a_i, a_j)$, and Kelvin the Frog writes down the $n^2$ numbers of the form $\max(b_i, b_j)$.
Let $x_n$ be the largest possible size of the set $\{a_1, \ldots, a_n, b_1, \ldots, b_n\}$, such that Alex the Kat and Kelvin the Frog write down the same collection of numbers. Determine the number of distinct integers in the sequence $x_1, x_2, \ldots, x_{10,000}$.
Let $f(n) = n + \lfloor \sqrt{n} \rfloor$. Prove that for every positive integer $m$, the integer sequence $m, f(m), f(f(m)), \dots$ contains at least one square of an integer.
Let $\mathbb{Z}_{>0}$ denote the set of positive integers. Consider a function $f: \mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$. For any $m, n \in \mathbb{Z}_{>0}$ we write $f^n(m) = \underbrace{f(f(\ldots f}_{n}(m)\ldots))$. Suppose that $f$ has the following two properties:
(i) if $m, n \in \mathbb{Z}_{>0}$, then $\frac{f^n(m) - m}{n} \in \mathbb{Z}_{>0}$;
(ii) The set $\mathbb{Z}_{>0} \setminus \{f(n) \mid n\in \mathbb{Z}_{>0}\}$ is finite.
Prove that the sequence $f(1) - 1, f(2) - 2, f(3) - 3, \ldots$ is periodic.
[i]Proposed by Ang Jie Jun, Singapore[/i]
For a positive integer $n$, let $p(n)$ denote the number of prime divisors of $n$, counting multiplicity (i.e. $p(12)=3$). A sequence $a_n$ is defined such that $a_0 = 2$ and for $n > 0$, $a_n = 8^{p(a_{n-1})} + 2$. Compute $$\sum_{n=0}^{\infty} \frac{a_n}{2^n}$$
Let $n \geq 3$ and $k \geq 2$ be integers, and form the forward differences of the members of the sequence
$1,n,n^2,...n^{k-1}$
and successive forward differences thereof, as illustrated on the right for case $(n,k) = (3,5)$. Prove that all entries of the resulting triangles of positive integers are distinct from one another.
Diagram:
http://www.cms.math.ca/Competitions/IMTS/imts5.html
Prove that for any integer $n \ge 2$, there exists a unique finite sequence $x_0, x_1,..., x_n$ of real numbers which satisfies $x_0 = x_n = 0$ and $x_{i+1} - 8x_i^3 -4x_i + 3x_{i-1} + 1 = 0$ for all $i = 1,2,...,n - 1$. Prove moreover that $ |x_i| \le \frac12$ for all $i = 1,2,...,n - 1$.
Nguyễn Duy Thái Sơn
A sequence $a_0, a_1, a_2, \dots$ of real numbers satisfies $a_0 = 999$, $a_1 = -999$, and $a_n = a_{n-1}a_{n+1}$ for each positive integer $n$. Compute $\left\lvert a_1 + a_2 + \dots + a_{1000} \right\rvert$.
[i]Proposed by Jeremy Lu[/i]
Let $c,d \geq 2$ be naturals. Let $\{a_n\}$ be the sequence satisfying $a_1 = c, a_{n+1} = a_n^d + c$ for $n = 1,2,\cdots$.
Prove that for any $n \geq 2$, there exists a prime number $p$ such that $p|a_n$ and $p \not | a_i$ for $i = 1,2,\cdots n-1$.
Al has the cards $1,2,\dots,10$ in a row in increasing order. He first chooses the cards labeled $1$, $2$, and $3$, and rearranges them among their positions in the row in one of six ways (he can leave the positions unchanged). He then chooses the cards labeled $2$, $3$, and $4$, and rearranges them among their positions in the row in one of six ways. (For example, his first move could have made the sequence $3,2,1,4,5,\dots,$ and his second move could have rearranged that to $2,4,1,3,5,\dots$.) He continues this process until he has rearranged the cards with labels $8$, $9$, $10$. Determine the number of possible orderings of cards he can end up with.
[i]Proposed by Ray Li[/i]
Prove that with $ n\ge 1 $ distinct numbers we can form an arithmetic progression if and only if there are exactly $ n-1 $ distinct elements in the set of positive differences between any two of these numbers.
[u]Round 5[/u]
[b]p13.[/b] Pieck the Frog hops on Pascal’s Triangle, where she starts at the number $1$ at the top. In a hop, Pieck can hop to one of the two numbers directly below the number she is currently on with equal probability. Given that the expected value of the number she is on after $7$ hops is $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers, find $m+n$.
[b]p14.[/b] Maisy chooses a random set $(x, y)$ that satisfies $$x^2 + y^2 -26x -10y \le 482.$$ The probability that $y>0$ can be expressed as $\frac{A\pi -B\sqrt{C}}{D \pi}$. Find $A+B +C +D$.
[color=#f00]Due to the problem having a typo, all teams who inputted answers received points[/color]
[b]p15.[/b] $6$ points are located on a circle. How many ways are there to draw any number of line segments between the points such that none of the line segments overlap and none of the points are on more than one line segment? (It is possible to draw no line segments).
[u]Round 6[/u]
[b]p16.[/b] Find the number of $3$ by $3$ grids such that each square in the grid is colored white or black and no two black squares share an edge.
[b]p17.[/b] Let $ABC$ be a triangle with side lengths $AB = 20$, $BC = 25$, and $AC = 15$. Let $D$ be the point on BC such that $CD = 4$. Let $E$ be the foot of the altitude from $A$ to $BC$. Let $F$ be the intersection of $AE$ with the circle of radius $7$ centered at $A$ such that $F$ is outside of triangle $ABC$. $DF$ can be expressed as $\sqrt{m}$, where $m$ is a positive integer. Find $m$.
[b]p18.[/b] Bill and Frank were arrested under suspicion for committing a crime and face the classic Prisoner’s Dilemma. They are both given the choice whether to rat out the other and walk away, leaving their partner to face a $9$ year prison sentence. Given that neither of them talk, they both face a $3$ year sentence. If both of them talk, they both will serve a $6$ year sentence. Both Bill and Frank talk or do not talk with the same probabilities. Given the probability that at least one of them talks is $\frac{11}{36}$ , find the expected duration of Bill’s sentence in months.
[u]Round 7[/u]
[b]p19.[/b] Rectangle $ABCD$ has point $E$ on side $\overline{CD}$. Point $F$ is the intersection of $\overline{AC}$ and $\overline{BE}$. Given that the area of $\vartriangle AFB$ is $175$ and the area of $\vartriangle CFE$ is $28$, find the area of $ADEF$.
[b]p20.[/b] Real numbers $x, y$, and $z$ satisfy the system of equations
$$5x+ 13y -z = 100,$$
$$25x^2 +169y^2 -z2 +130x y= 16000,$$
$$80x +208y-2z = 2020.$$
Find the value of $x yz$.
[color=#f00]Due to the problem having infinitely many solutions, all teams who inputted answers received points.
[/color]
[b]p21.[/b] Bob is standing at the number $1$ on the number line. If Bob is standing at the number $n$, he can move to $n +1$, $n +2$, or $n +4$. In howmany different ways can he move to the number $10$?
[u]Round 8[/u]
[b]p22.[/b] A sequence $a_1,a_2,a_3, ...$ of positive integers is defined such that $a_1 = 4$, and for each integer $k \ge 2$, $$2(a_{k-1} +a_k +a_{k+1}) = a_ka_{k-1} +8.$$ Given that $a_6 = 488$, find $a_2 +a_3 +a_4 +a_5$.
[b]p23.[/b] $\overline{PQ}$ is a diameter of circle $\omega$ with radius $1$ and center $O$. Let $A$ be a point such that $AP$ is tangent to $\omega$. Let $\gamma$ be a circle with diameter $AP$. Let $A'$ be where $AQ$ hits the circle with diameter $AP$ and $A''$ be where $AO$ hits the circle with diameter $OP$. Let $A'A''$ hit $PQ$ at $R$. Given that the value of the length $RA'$ is is always less than $k$ and $k$ is minimized, find the greatest integer less than or equal to $1000k$.
[b]p24.[/b] You have cards numbered $1,2,3, ... ,100$ all in a line, in that order. You may swap any two adjacent cards at any time. Given that you make ${100 \choose 2}$ total swaps, where you swap each distinct pair of cards exactly once, and do not do any swaps simultaneously, find the total number of distinct possible final orderings of the cards.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3166472p28814057]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3166480p28814155]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
An [i]arithmetic sequence[/i] is an infinite sequence of the form $a_n=a_0+n\cdot d$ with $d\neq 0$.
A [i]geometric sequence[/i] is an infinite sequence of the form $b_n=b_0 \cdot q^n$ where $q\neq 1,0,-1$.
[list=a]
[*] Does every arithmetic sequence of [b]integers[/b] have an infinite subsequence which is geometric?
[*] Does every arithmetic sequence of [b]real numbers[/b] have an infinite subsequence which is geometric?
[/list]
Let $a_1, a_2, a_3, \dots$ be a sequence of integers such that
$\text{(i)}$ $a_1=0$
$\text{(ii)}$ for all $i\geq 1$, $a_{i+1}=a_i+1$ or $-a_i-1$.
Prove that $\frac{a_1+a_2+\cdots+a_n}{n}\geq-\frac{1}{2}$ for all $n\geq 1$.
Find all polynomials $P(x),Q(x)$ which have integer coefficients and satify the following condtion: For the sequence $(x_n )$ defined by \[x_0=2014,x_{2n+1}=P(x_{2n}),x_{2n}=Q(x_{2n-1}) \quad n\geq 1\]
for every positive integer $m$ is a divisor of some non-zero element of $(x_n )$