Found problems: 5802
A collection of 8 cubes consists of one cube with edge-length $k$ for each integer $k,\thinspace 1 \le k \le 8.$ A tower is to be built using all 8 cubes according to the rules:
$\bullet$ Any cube may be the bottom cube in the tower.
$\bullet$ The cube immediately on top of a cube with edge-length $k$ must have edge-length at most $k+2.$
Let $T$ be the number of different towers than can be constructed. What is the remainder when $T$ is divided by 1000?
In an $n$-element set $S$, several subsets $A_1, A_2, \ldots , A_k$ are distinguished, each consists of at least two, but not all elements of $S$. What is the largest $k$ that it’s possible to write down the elements of $S$ in a row in the order such that we don’t find all of the element of an $A_i$ set in the consecutive elements of the row?
Let $a, b, c, p, q, r$ be positive integers with $p, q, r \ge 2$. Denote
\[Q=\{(x, y, z)\in \mathbb{Z}^3 : 0 \le x \le a, 0 \le y \le b , 0 \le z \le c \}. \]
Initially, some pieces are put on the each point in $Q$, with a total of $M$ pieces. Then, one can perform the following three types of operations repeatedly:
(1) Remove $p$ pieces on $(x, y, z)$ and place a piece on $(x-1, y, z)$ ;
(2) Remove $q$ pieces on $(x, y, z)$ and place a piece on $(x, y-1, z)$ ;
(3) Remove $r$ pieces on $(x, y, z)$ and place a piece on $(x, y, z-1)$.
Find the smallest positive integer $M$ such that one can always perform a sequence of operations, making a piece placed on $(0,0,0)$, no matter how the pieces are distributed initially.
Let $n\geqslant 1$ be an integer, and let $x_0,x_1,\ldots,x_{n+1}$ be $n+2$ non-negative real numbers that satisfy $x_ix_{i+1}-x_{i-1}^2\geqslant 1$ for all $i=1,2,\ldots,n.$ Show that \[x_0+x_1+\cdots+x_n+x_{n+1}>\bigg(\frac{2n}{3}\bigg)^{3/2}.\][i]Pakawut Jiradilok and Wijit Yangjit, Thailand[/i]
Let $S = \left\{ 1, \dots, 100 \right\}$, and for every positive integer $n$ define \[ T_n = \left\{ (a_1, \dots, a_n) \in S^n \mid a_1 + \dots + a_n \equiv 0 \pmod{100} \right\}. \] Determine which $n$ have the following property: if we color any $75$ elements of $S$ red, then at least half of the $n$-tuples in $T_n$ have an even number of coordinates with red elements.
[i]Ray Li[/i]
The sequence $ \{a_n\}$ is defined by
\[ a_0 \equal{} 1,a_1 \equal{} 1, \text{ and } a_n \equal{} a_{n \minus{} 1} \plus{} \frac {a_{n \minus{} 1}^2}{a_{n \minus{} 2}}\text{ for }n\ge2.
\]The sequence $ \{b_n\}$ is defined by
\[ b_0 \equal{} 1,b_1 \equal{} 3, \text{ and } b_n \equal{} b_{n \minus{} 1} \plus{} \frac {b_{n \minus{} 1}^2}{b_{n \minus{} 2}}\text{ for }n\ge2.
\]Find $ \frac {b_{32}}{a_{32}}$.
Function ${{f\colon \mathbb[0, +\infty)}\to\mathbb[0, +\infty)}$ satisfies the condition $f(x)+f(y){\ge}2f(x+y)$ for all $x,y{\ge}0$.
Prove that $f(x)+f(y)+f(z){\ge}3f(x+y+z)$ for all $x,y,z{\ge}0$.
Mathematical induction?
__________________________________
Azerbaijan Land of the Fire :lol:
Let $f:\mathbb{N}\to\mathbb{N}$ be a function satisfying the following conditions:
(a) $f(1)=1$.
(b) $f(a)\leq f(b)$ whenever $a$ and $b$ are positive integers with $a\leq b$.
(c) $f(2a)=f(a)+1$ for all positive integers $a$.
How many possible values can the $2014$-tuple $(f(1),f(2),\ldots,f(2014))$ take?
An equilateral triangle of side $n$ has been divided into little equilateral triangles of side $1$ in the usual way. We draw a path over the segments of this triangulation, in such a way that it visits exactly once each one of the $\frac{(n+1)(n+2)}{2}$ vertices. What is the minimum number of times the path can change its direction?
The figure below shows a valid path on a triangular board of side $4$, with exactly $9$ changes of direction.
[asy]
unitsize(30);
pair h = (1, 0);
pair v = dir(60);
pair d = dir(120);
for(int i = 0; i < 4; ++i)
{
draw(i*v -- i*v + (4 - i)*h);
draw(i*h -- i*h + (4 - i)*v);
draw((i + 1)*h -- (i + 1)*h + (i + 1)*d);
}
draw(h + v -- v -- (0, 0) -- 2*h -- 2*h + v -- h + 2*v -- 2*v -- 4*v -- 3*h + v -- 3*h -- 4*h, linewidth(2));
draw(3*h -- 4*h, EndArrow);
fill(circle(h + v, 0.1));
[/asy]
[i]Proposed by Oriol Solé[/i]
In any cell of an $n \times n$ table a number is written such that all the rows are distinct. Prove that we can remove a column such that the rows in the new table are still distinct.
Show that $n!=a^{n-1}+b^{n-1}+c^{n-1}$ has only finitely many solutions in positive integers.
[i]Proposed by Dorlir Ahmeti, Albania[/i]
For what polynomials $P(n)$ with integer coefficients can a positive integer be assigned to every lattice point in $\mathbb{R}^3$ so that for every integer $n \ge 1$, the sum of the $n^3$ integers assigned to any $n \times n \times n$ grid of lattice points is divisible by $P(n)$?
[i]Proposed by Andre Arslan[/i]
Let $a_0,a_1,a_2,\dots $ be a sequence of real numbers such that $a_0=0, a_1=1,$ and for every $n\geq 2$ there exists $1 \leq k \leq n$ satisfying \[ a_n=\frac{a_{n-1}+\dots + a_{n-k}}{k}. \]Find the maximum possible value of $a_{2018}-a_{2017}$.
Let it \(k\) be a fixed positive integer. Alberto and Beralto play the following game:
Given an initial number \(N_0\) and starting with Alberto, they alternately do the following operation: change the number \(n\) for a number \(m\) such that \(m < n\) and \(m\) and \(n\) differ, in its base-2 representation, in exactly \(l\) consecutive digits for some \(l\) such that \(1 \leq l \leq k\).
If someone can't play, he loses.
We say a non-negative integer \(t\) is a [i]winner[/i] number when the gamer who receives the number \(t\) has a winning strategy, that is, he can choose the next numbers in order to guarrantee his own victory, regardless the options of the other player.
Else, we call it [i]loser[/i].
Prove that, for every positive integer \(N\), the total of non-negative loser integers lesser than \(2^N\) is \(2^{N-\lfloor \frac{log(min\{N,k\})}{log 2} \rfloor}\)
Let $r_{1},r_{2},\ldots ,r_{n}$ be real numbers greater than or equal to 1. Prove that
\[ \frac{1}{r_{1} + 1} + \frac{1}{r_{2} + 1} + \cdots +\frac{1}{r_{n}+1} \geq \frac{n}{ \sqrt[n]{r_{1}r_{2} \cdots r_{n}}+1}. \]
Let $ S$ be a finite set of points in the plane such that no three of them are on a line. For each convex polygon $ P$ whose vertices are in $ S$, let $ a(P)$ be the number of vertices of $ P$, and let $ b(P)$ be the number of points of $ S$ which are outside $ P$. A line segment, a point, and the empty set are considered as convex polygons of $ 2$, $ 1$, and $ 0$ vertices respectively. Prove that for every real number $ x$ \[\sum_{P}{x^{a(P)}(1 \minus{} x)^{b(P)}} \equal{} 1,\] where the sum is taken over all convex polygons with vertices in $ S$.
[i]Alternative formulation[/i]:
Let $ M$ be a finite point set in the plane and no three points are collinear. A subset $ A$ of $ M$ will be called round if its elements is the set of vertices of a convex $ A \minus{}$gon $ V(A).$ For each round subset let $ r(A)$ be the number of points from $ M$ which are exterior from the convex $ A \minus{}$gon $ V(A).$ Subsets with $ 0,1$ and 2 elements are always round, its corresponding polygons are the empty set, a point or a segment, respectively (for which all other points that are not vertices of the polygon are exterior). For each round subset $ A$ of $ M$ construct the polynomial
\[ P_A(x) \equal{} x^{|A|}(1 \minus{} x)^{r(A)}.
\]
Show that the sum of polynomials for all round subsets is exactly the polynomial $ P(x) \equal{} 1.$
[i]Proposed by Federico Ardila, Colombia[/i]
Prove that for every positive integer $t$ there is a unique permutation $a_0, a_1, \ldots , a_{t-1}$ of $0, 1, \ldots , t-1$ such that, for every $0 \leq i \leq t-1$, the binomial coefficient $\binom{t+i}{2a_i}$ is odd and $2a_i \neq t+i$.
Find the maximal number of points, such that there exist a configuration of $2023$ lines on the plane, with each lines pass at least $2$ points.
Let $n \ge 2$ be an integer, and let $A_n$ be the set \[A_n = \{2^n - 2^k\mid k \in \mathbb{Z},\, 0 \le k < n\}.\] Determine the largest positive integer that cannot be written as the sum of one or more (not necessarily distinct) elements of $A_n$ .
[i]Proposed by Serbia[/i]
Find all functions $f: \mathbb{N}\to \mathbb{N}$ such that for all $m,n\in \mathbb{N}$: \[f(f(m)+f(n))=m+n.\]
For each polynomial $P(x)$, define $$P_1(x)=P(x), \forall x \in \mathbb{R},$$ $$P_2(x)=P(P_1(x)), \forall x \in \mathbb{R},$$ $$...$$ $$P_{2024}(x)=P(P_{2023}(x)), \forall x \in \mathbb{R}.$$ Let $a>2$ be a real number. Is there a polynomial $P$ with real coefficients such that for all $t \in (-a, a)$, the equation $P_{2024}(x)=t$ has $2^{2024}$ distinct real roots?
The sequences $(a_n),(b_n)$ are defined by $a_0=1,b_0=4$ and for $n\ge 0$
\[a_{n+1}=a_n^{2001}+b_n,\ \ b_{n+1}=b_n^{2001}+a_n\]
Show that $2003$ is not divisor of any of the terms in these two sequences.
Let $\mathbb{Z}/n\mathbb{Z}$ denote the set of integers considered modulo $n$ (hence $\mathbb{Z}/n\mathbb{Z}$ has $n$ elements). Find all positive integers $n$ for which there exists a bijective function $g: \mathbb{Z}/n\mathbb{Z} \to \mathbb{Z}/n\mathbb{Z}$, such that the 101 functions
\[g(x), \quad g(x) + x, \quad g(x) + 2x, \quad \dots, \quad g(x) + 100x\]
are all bijections on $\mathbb{Z}/n\mathbb{Z}$.
[i]Ashwin Sah and Yang Liu[/i]
Determine the maximal length $L$ of a sequence $a_1,\dots,a_L$ of positive integers satisfying both the following properties:
[list=disc]
[*]every term in the sequence is less than or equal to $2^{2023}$, and
[*]there does not exist a consecutive subsequence $a_i,a_{i+1},\dots,a_j$ (where $1\le i\le j\le L$) with a choice of signs $s_i,s_{i+1},\dots,s_j\in\{1,-1\}$ for which \[s_ia_i+s_{i+1}a_{i+1}+\dots+s_ja_j=0.\]
[/list]
Prove that every positive integer can be formed by the sums of powers of 3, 4 and 7, where do not appear two powers of the same number and with the same exponent.
Example: $2= 7^0 + 7^0$ and $22=3^2 + 3^2+4^1$ are not valid representations, but $2=3^0+7^0$ and $22=3^2+3^0+4^1+4^0+7^1$ are valid representations.