Found problems: 1340
$3m$ balls numbered $1, 1, 1, 2, 2, 2, 3, 3, 3, \ldots, m, m, m$ are distributed into $8$ boxes so that any two boxes contain identical balls. Find the minimal possible value of $m$.
Cozy the Cat and Dash the Dog are going up a staircase with a certain number of steps. However, instead of walking up the steps one at a time, both Cozy and Dash jump. Cozy goes two steps up with each jump (though if necessary, he will just jump the last step). Dash goes five steps up with each jump (though if necessary, he will just jump the last steps if there are fewer than 5 steps left). Suppose the Dash takes 19 fewer jumps than Cozy to reach the top of the staircase. Let $s$ denote the sum of all possible numbers of steps this staircase can have. What is the sum of the digits of $s$?
$\textbf{(A) } 9
\qquad\textbf{(B) } 11
\qquad\textbf{(C) } 12
\qquad\textbf{(D) } 13
\qquad\textbf{(E) } 15
$
Find the largest integer $n$ such that $n$ is divisible by all positive integers less than $\sqrt[3]{n}$.
Some of $n$ towns are connected by two-way airlines. There are $m$ airlines in total. For $i = 1, 2, \cdots, n$, let $d_i$ be the number of airlines going from town $i$. If $1\le d_i \le 2010$ for each $i = 1, 2,\cdots, 2010$, prove that
\[\displaystyle\sum_{i=1}^n d_i^2\le 4022m- 2010n\]
Find all $n$ for which equality can be attained.
[i]Proposed by Aleksandar Ilic[/i]
Let $a_0,b_0$ be positive integers, and define $a_{i+1}=a_i+\lfloor\sqrt{b_i}\rfloor$ and $b_{i+1}=b_i+\lfloor\sqrt{a_i}\rfloor$ for all $i\ge0$. Show that there exists a positive integer $n$ such that $a_n=b_n$.
[i]David Yang.[/i]
Solve equation $x \lfloor{x}\rfloor+\{x\}=2018$, where $x$ is real number
Find all nonzero subsets $A$ of the set $\left\{2,3,4,5,\cdots\right\}$ such that $\forall n\in A$, we have that $n^{2}+4$ and $\left\lfloor{\sqrt{n}\right\rfloor}+1$ are both in $A$.
Find all postitive integers n such that
$$\left\lfloor \frac{n}{2} \right\rfloor \cdot \left\lfloor \frac{n}{3} \right\rfloor \cdot \left\lfloor \frac{n}{4} \right\rfloor=n^2$$
where $\lfloor x \rfloor$ represents the largest integer less than the real number $x$.
Consider $ n$ points in a plane which are vertices of a convex polygon. Prove that the set of the lengths of the sides and the diagonals of the polygon has at least $ \lfloor n/2\rfloor$ elements.
suppose that $\mathcal F\subseteq X^{(K)}$ and $|X|=n$. we know that for every three distinct elements of $\mathcal F$ like $A,B$ and $C$ we have $A\cap B \not\subset C$.
a)(10 points) Prove that :
\[|\mathcal F|\le \dbinom{k}{\lfloor\frac{k}{2}\rfloor}+1\]
b)(15 points) if elements of $\mathcal F$ do not necessarily have $k$ elements, with the above conditions show that:
\[|\mathcal F|\le \dbinom{n}{\lceil\frac{n-2}{3}\rceil}+2\]
Evaluate the sum \[ \dfrac {1}{2 \lfloor \sqrt {1} \rfloor + 1} + \dfrac {1}{2 \lfloor \sqrt {2} \rfloor + 1} + \dfrac {1}{2 \lfloor \sqrt {3} \rfloor + 1} + \cdots + \dfrac {1}{2 \lfloor \sqrt {100} \rfloor + 1} \]
Let $\lfloor \bullet \rfloor$ denote the floor function. For nonnegative integers $a$ and $b$, their [i]bitwise xor[/i], denoted $a \oplus b$, is the unique nonnegative integer such that $$ \left \lfloor \frac{a}{2^k} \right \rfloor+ \left\lfloor\frac{b}{2^k} \right\rfloor - \left\lfloor \frac{a\oplus b}{2^k}\right\rfloor$$ is even for every $k \ge 0$. Find all positive integers $a$ such that for any integers $x>y\ge 0$, we have \[ x\oplus ax \neq y \oplus ay. \]
[i]Carl Schildkraut[/i]
For a positive integer $a$, define a sequence of integers $x_1,x_2,\ldots$ by letting $x_1=a$ and $x_{n+1}=2x_n+1$ for $n\geq 1$. Let $y_n=2^{x_n}-1$. Determine the largest possible $k$ such that, for some positive integer $a$, the numbers $y_1,\ldots,y_k$ are all prime.
For $2k$ real numbers $a_1, a_2, ..., a_k$, $b_1, b_2, ..., b_k$ define a sequence of numbers $X_n$ by \[
X_n = \sum_{i=1}^k [a_in + b_i] \quad (n=1,2,...).
\] If the sequence $X_N$ forms an arithmetic progression, show that $\textstyle\sum_{i=1}^k a_i$ must be an integer. Here $[r]$ denotes the greatest integer less than or equal to $r$.
For a real number $x$ let $\lfloor x\rfloor$ be the greatest integer less than or equal to $x$ and let $\{x\} = x - \lfloor x\rfloor$. If $a, b, c$ are distinct real numbers, prove that
\[\frac{a^3}{(a-b)(a-c)}+\frac{b^3}{(b-a)(b-c)}+\frac{c^3}{(c-a)(c-b)}\]
is an integer if and only if $\{a\} + \{b\} + \{c\}$ is an integer.
Let $k$ be a given positive integer. The sequence $x_n$ is defined as follows: $x_1 =1$ and $x_{n+1}$ is the least positive integer which is not in $\{x_{1}, x_{2},..., x_{n}, x_{1}+k, x_{2}+2k,..., x_{n}+nk \}$. Show that there exist real number $a$ such that $x_n = \lfloor an\rfloor$ for all positive integer $n$.
Let $S$ be the sum of all numbers of the form $a/b,$ where $a$ and $b$ are relatively prime positive divisors of $1000.$ What is the greatest integer that does not exceed $S/10?$
For a given positive integer $n >2$, let $C_{1},C_{2},C_{3}$ be the boundaries of three convex $n-$ gons in the plane , such that
$C_{1}\cap C_{2}, C_{2}\cap C_{3},C_{1}\cap C_{3}$ are finite. Find the maximum number of points of the sets $C_{1}\cap C_{2}\cap C_{3}$.
Which natural numbers cannot be presented in that way: $[n+\sqrt{n}+\frac{1}{2}]$, $n\in\mathbb{N}$
$[y]$ is the greatest integer function.
Let $A=\{1,2,3,\ldots,40\}$. Find the least positive integer $k$ for which it is possible to partition $A$ into $k$ disjoint subsets with the property that if $a,b,c$ (not necessarily distinct) are in the same subset, then $a\ne b+c$.
Let $p > 3$ be a prime number, and let $F_p$ denote the (finite) set of residue classes modulo $p$.
Let $S_d$ denote the set of $2$-variable polynomials $P(x, y)$ with coefficients in $F_p$, total degree $\le d$, and satisfying $P(x, y) = P(y,- x -y)$. Show that $$|S_d| = p^{\lceil (d+1)(d+2)/6 \rceil}$$.
[i]The total degree of a $2$-variable polynomial $P(x, y)$ is the largest value of $i + j$ among monomials $x^iy^j$
[/i] appearing in $P$.
A prison has $2004$ cells, numbered $1$ through $2004$. A jailer, carrying out the terms of a partial amnesty, unlocked every cell. Next he locked every second cell. Then he turned the key in every third cell, locking the opened cells, and unlocking the locked ones. He continued this way, on $n^{\text{th}}$ trip, turning the key in every $n^{\text{th}}$ cell, and he finished his mission after $2004$ trips. How many prisoners were released?
Prove for any $M>2$, there exists an increasing sequence of positive integers $a_1<a_2<\ldots $ satisfying:
1) $a_i>M^i$ for any $i$;
2) There exists a positive integer $m$ and $b_1,b_2,\ldots ,b_m\in\left\{ -1,1\right\}$, satisfying $n=a_1b_1+a_2b_2+\ldots +a_mb_m$ if and only if $n\in\mathbb{Z}/ \{0\}$.
How many positive integers $n$, with $n\le 2007$, yield a solution for $x$ (where $x$ is real) in the equation $\lfloor x \rfloor+\lfloor 2x\rfloor+\lfloor 3x\rfloor=n$?
Graphistan has $2011$ cities and Graph Air (GA) is running one-way flights between all pairs of these cities. Determine the maximum possible value of the integer $k$ such that no matter how these flights are arranged it is possible to travel between any two cities in Graphistan riding only GA flights as long as the absolute values of the difference between the number of flights originating and terminating at any city is not more than $k.$