Found problems: 247
The following facts are known in a mathematical contest:
[list]
(a) The number of problems tested was $n\ge 4$
(b) Each problem was solved by exactly four contestants.
(c) For each pair of problems, there is exactly one contestant who solved both problems
[/list]
Assuming the number of contestants is greater than or equal to $4n$, find the minimum value of $n$ for which there always exists a contestant who solved all the problems.
For a matrix $(p_{ij})$ of the format $m\times n$ with real entries, set
\[a_i =\displaystyle\sum_{j=1}^n p_{ij}\text{ for }i = 1,\cdots,m\text{ and }b_j =\displaystyle\sum_{i=1}^m p_{ij}\text{ for }j = 1, . . . , n\longrightarrow(1)\]
By integering a real number, we mean replacing the number with the integer closest to it. Prove that integering the numbers $a_i, b_j, p_{ij}$ can be done in such a way that $(1)$ still holds.
Given a positive integer $n,$ what is the largest $k$ such that the numbers $1,2,\dots,n$ can be put into $k$ boxes so that the sum of the numbers in each box is the same?
[When $n=8,$ the example $\{1,2,3,6\},\{4,8\},\{5,7\}$ shows that the largest $k$ is [i]at least[/i] 3.]
Twenty-five points are given on the plane. Among any three of them, one can choose two less than one inch apart. Prove that there are 13 points among them which lie in a circle of radius 1.
Find $\lim_{n\to\infty} \int_0^1 |\sin nx|^3dx\ (n=1,\ 2,\ \cdots).$
[i]2010 Kyoto Institute of Technology entrance exam/Textile, 2nd exam[/i]
Let $n$ be a fixed natural number.
[b]a)[/b] Find all solutions to the following equation :
\[ \sum_{k=1}^n [\frac x{2^k}]=x-1 \]
[b]b)[/b] Find the number of solutions to the following equation ($m$ is a fixed natural) :
\[ \sum_{k=1}^n [\frac x{2^k}]=x-m \]
Let $S$ be a set of 100 integers. Suppose that for all positive integers $x$ and $y$ (possibly equal) such that $x + y$ is in $S$, either $x$ or $y$ (or both) is in $S$. Prove that the sum of the numbers in $S$ is at most 10,000.
There's infinity of the following blocks on the table:$1*1 , 1*2 , 1*3 ,.., 1*n$. We have a $n*n$ table and Ali chooses some of these blocks so that the sum of their area is at least $n^2$. Then , Amir tries to cover the $n*n$ table so that none of blocks go out of the table and they don't overlap and he wanna maximize the covered area in the $n*n$ table with those blocks chosen by Ali. Let $k$ be the maximum coverable area independent of Ali's choice. Prove that:
$$n^2 - \lceil \frac{n^2}{4} \rceil \leq k \leq n^2 - \lfloor \frac{n^2}{8} \rfloor$$
*Note : the blocks can be placed only vertically or horizontally.
Suppose $A\subset \{(a_1,a_2,\dots,a_n)\mid a_i\in \mathbb{R},i=1,2\dots,n\}$. For any $\alpha=(a_1,a_2,\dots,a_n)\in A$ and $\beta=(b_1,b_2,\dots,b_n)\in A$, we define
\[ \gamma(\alpha,\beta)=(|a_1-b_1|,|a_2-b_2|,\dots,|a_n-b_n|), \] \[ D(A)=\{\gamma(\alpha,\beta)\mid\alpha,\beta\in A\}. \] Please show that $|D(A)|\geq |A|$.
Let $a$ and $b$ be two positive integers. Prove that the integer
\[a^2+\left\lceil\frac{4a^2}b\right\rceil\]
is not a square. (Here $\lceil z\rceil$ denotes the least integer greater than or equal to $z$.)
[i]Russia[/i]
Let $(a_{n})_{n \ge 1}$ be a sequence of integers satisfying the inequality \[ 0\le a_{n-1}+\frac{1-\sqrt{5}}{2}a_{n}+a_{n+1} <1 \] for all $n \ge 2$. Prove that the sequence $(a_{n})$ is periodic.
Any Hints or Sols for this hard problem?? :help:
Let $n$ and $r$ two positive integers. It is wanted to make $r$ subsets $A_1,\ A_2,\dots,A_r$ from the set $\{0,1,\cdots,n-1\}$ such that all those subsets contain exactly $k$ elements and such that, for all integer $x$ with $0\leq{x}\leq{n-1}$ there exist $x_1\in{}A_1,\ x_2\in{}A_2 \dots,x_r\in{}A_r$ (an element of each set) with $x=x_1+x_2+\cdots+x_r$.
Find the minimum value of $k$ in terms of $n$ and $r$.
For any positive integer $n$ let $f(n)$ be the number of divisors of $n$ ending with $1$ or $9$ in base $10$ and let $g(n)$ be the number of divisors of $n$ ending with digit $3$ or $7$ in base $10$. Prove that $f(n)\geqslant g(n)$ for all nonnegative integers $n$.
[i](Swiss Mathematical Olympiad 2011, Final round, problem 9)[/i]
How many non-congruent triangles with integer sides and perimeter 1999 can be constructed?
The integer number $n > 1$ is given and a set $S \subset \{0, 1, 2, \ldots, n-1\}$ with $|S| > \frac{3}{4} n$. Prove that there exist integer numbers $a, b, c$ such that the remainders after the division by $n$ of the numbers:
\[a, b, c, a+b, b+c, c+a, a+b+c\]
belong to $S$.
Each of the 2001 students at a high school studies either Spanish or French, and some study both. The number who study Spanish is between 80 percent and 85 percent of the school population, and the number who study French is between 30 percent and 40 percent. Let $m$ be the smallest number of students who could study both languages, and let $M$ be the largest number of students who could study both languages. Find $M-m$.
Let $a, b$ be distinct real numbers and $k,m$ be positive integers $k + m = n \ge 3, k \le 2m, m \le 2k$. Consider sequences $x_1,\dots , x_n$ with the following properties:
(i) $k$ terms $x_i$, including $x_1$, are equal to $a$;
(ii) $m$ terms $x_i$, including $x_n$, are equal to $b$;
(iii) no three consecutive terms are equal.
Find all possible values of $x_nx_1x_2 + x_1x_2x_3 + \cdots + x_{n-1}x_nx_1$.
Let $A$ be a family of subsets of $\{1,2,\ldots,n\}$ such that no member of $A$ is contained in another. Sperner’s Theorem states that $|A|\leq{n\choose{\lfloor\frac{n}{2}\rfloor}}$. Find all the families for which the equality holds.
Expanding $(1+0.2)^{1000}$ by the binomial theorem and doing no further manipulation gives \begin{eqnarray*} &\ & \binom{1000}{0}(0.2)^0+\binom{1000}{1}(0.2)^1+\binom{1000}{2}(0.2)^2+\cdots+\binom{1000}{1000}(0.2)^{1000}\\ &\ & = A_0 + A_1 + A_2 + \cdots + A_{1000}, \end{eqnarray*} where $A_k = \binom{1000}{k}(0.2)^k$ for $k = 0,1,2,\ldots,1000$. For which $k$ is $A_k$ the largest?
For each pair $(a,b)$ of positive integers, determine all non-negative integers $n$ such that \[b+\left\lfloor{\frac{n}{a}}\right\rfloor=\left\lceil{\frac{n+b}{a}}\right\rceil.\]
Let $n$ be a positive integer and $A=\{ 1,2,\ldots ,n\}$. A subset of $A$ is said to be connected if it consists of one element or several consecutive elements. Determine the maximum $k$ for which there exist $k$ distinct subsets of $A$ such that the intersection of any two of them is connected.
$77$ stones weighing $1,2,\dots, 77$ grams are divided into $k$ groups such that total weights of each group are different from each other and each group contains less stones than groups with smaller total weights. For how many $k\in \{9,10,11,12\}$, is such a division possible?
$
\textbf{(A)}\ 4
\qquad\textbf{(B)}\ 3
\qquad\textbf{(C)}\ 2
\qquad\textbf{(D)}\ 1
\qquad\textbf{(E)}\ \text{None of above}
$