Found problems: 85335
What is the largest difference that can be formed by subtracting two numbers chosen from the set $\{ -16,-4,0,2,4,12 \}$?
$\text{(A)}\ 10 \qquad \text{(B)}\ 12 \qquad \text{(C)}\ 16 \qquad \text{(D)}\ 28 \qquad \text{(E)}\ 48$
An [i]$n$-city[/i] is an $n \times n$ grid of positive integers such that every entry greater than 1 is
the sum of an entry in the same row and an entry in the same column. Shown below is an
example $3$-city.
$$\begin{pmatrix}
1 & 1 & 2 \\
2 & 3 & 1 \\
6 & 4 & 1
\end{pmatrix}$$
(a) Construct a $5$-city that includes some entry that is at least $150$. (It is acceptable simply to write the $5$-city. You do not need to explain how you found it.)
(b) Show that for all $n \ge 1$, the largest entry in an $n$-city is at most $3^{\binom{n}{2}}$.
Let $a > 1$ be a positive integer and $d > 1$ be a positive integer coprime to $a$. Let $x_1=1$, and for $k\geq 1$, define
$$x_{k+1} = \begin{cases}
x_k + d &\text{if } a \text{ does not divide } x_k \\
x_k/a & \text{if } a \text{ divides } x_k
\end{cases}$$
Find, in terms of $a$ and $d$, the greatest positive integer $n$ for which there exists an index $k$ such that $x_k$ is divisible by $a^n$.
Let $A,\ B$ and $C$ be given points on a circumference $K$ such that the triangle $\triangle{ABC}$ is acute. Let $P$ be a point in the interior of $K$. $X,\ Y$ and $Z$ be the other intersection of $AP, BP$ and $CP$ with the circumference. Determine the position of $P$ such that $\triangle{XYZ}$ is equilateral.
The integers $a_0, a_1, a_2, a_3,\ldots$ are defined as follows:
$a_0 = 1$, $a_1 = 3$, and $a_{n+1} = a_n + a_{n-1}$ for all $n \ge 1$.
Find all integers $n \ge 1$ for which $na_{n+1} + a_n$ and $na_n + a_{n-1}$ share a common factor greater than $1$.
Three fair dice are tossed at random (i.e., all faces have the same probability of coming up). What is the probability that the three numbers turned up can be arranged to form an arithmetic progression with common difference one?
$\textbf{(A) }\frac{1}{6}\qquad\textbf{(B) }\frac{1}{9}\qquad\textbf{(C) }\frac{1}{27}\qquad\textbf{(D) }\frac{1}{54}\qquad \textbf{(E) }\frac{7}{36}$
In how many ways can the sum of 100 fillér be made up with coins of denominations l, 2, 10, 20 and 50 fillér?
Determine all pairs of integers $a, b$ for which they apply $4^a + 4a^2 + 4 = b^2$ .
The decimal digits of a natural number $A$ form an increasing sequence (from left to right). Find the sum of the digits of $9A$.
Let $n$ be a positive integer greater than or equal to $6$, and suppose that $a_1, a_2, ...,a_n$ are real numbers such that the sums $a_i + a_j$ for $1 \le i<j\le n$, taken in some order, form consecutive terms of an arithmetic progression $A$, $A + d$, $...$ ,$A + (k-1)d$, where $k = n(n-1)/2$. What are the possible values of $d$?
The graph of $y=x^2+2x-15$ intersects the $x$-axis at points $A$ and $C$ and the $y$-axis at point $B$. What is $\tan(\angle ABC)$?
$\textbf{(A)}\frac{1}{7}~\textbf{(B)}\frac{1}{4}~\textbf{(C)}\frac{3}{7}~\textbf{(D)}\frac{1}{2}~\textbf{(E)}\frac{4}{7}$
The sidelengths of a triangle are natural numbers multiples of $7$, smaller than $40$. How many triangles satisfy these conditions?
Prove that every non-negative integer $n$ is expressible in the form $n=t^2+u^2+v^2+w^2$, where $t,u,v,w$ are integers such that $t+u+v+w$ is a perfect square.
[i]* * *[/i]
Given a convex quadrilateral $ABCD$. Let $R_a, R_b, R_c$ and $R_d$ be the circumradii of triangles $DAB, ABC, BCD, CDA$. Prove that inequality $R_a < R_b < R_c < R_d$ is equivalent to $180^o - \angle CDB < \angle CAB < \angle CDB$ .
(O.Musin)
The number of postive integers less than $1000$ divisible by neither $5$ nor $7$ is:
$\text{(A)}\ 688 \qquad
\text{(B)}\ 686\qquad
\text{(C)}\ 684 \qquad
\text{(D)}\ 658\qquad
\text{(E)}\ 630$
Let $ I$ be the incentre and $ O$ the circumcentre of a given acute triangle $ ABC$. The incircle is tangent to $ BC$ at $ D$. Assume that $ \angle B < \angle C$ and the segments $ AO$ and $ HD$ are parallel, where $H$ is the orthocentre of triangle $ABC$. Let the intersection of the line $ OD$ and $ AH$ be $ E$. If the midpoint of $ CI$ is $ F$, prove that $ E,F,I,O$ are concyclic.
Right triangle $ABC$ has right angle at $C$ and $\angle BAC=\theta$; the point $D$ is chosen on $AB$ so that $|AC|=|AD|=1$; the point $E$ is chosen on $BC$ so that $\angle CDE=\theta$. The perpendicular to $BC$ at $E$ meets $AB$ at $F$. Evaluate $\lim_{\theta\to 0}|EF|$.
Does there exist a four-digit positive integer with different non-zero digits, which has the following property: if we add the same number written in the reverse order, then we get a number divisible by $101$?
(D.Shnol, 8--9) The bisectors of two angles in a cyclic quadrilateral are parallel. Prove that the sum of squares of some two sides in the quadrilateral equals the sum of squares of two remaining sides.
Alice and Bob play the following game: They start with non-empty piles of coins. Taking turns, with Alice playing first, each player choose a pile with an even number of coins and moves half of the coins of this pile to the other pile. The game ends if a player cannot move, in which case the other player wins.
Determine all pairs $(a,b)$ of positive integers such that if initially the two piles have $a$ and $b$ coins respectively, then Bob has a winning strategy.
Proposed by Dimitris Christophides, Cyprus
A circle with center $O$ passes through the ends of the hypotenuse of a right-angled triangle and intersects its legs at points $M$ and $K$. Prove that the distance from point $O$ to line $MK$ is half the hypotenuse.
Let $ABC$ be a triangle with area $1$. Let $D$ be a point on segment $BC$. Let points $E$ and $F$ on $AC$ and $AB$, respectively, satisfy $DE || AB$ and $DF || AC$. Compute, with proof, the area of the quadrilateral with vertices at $E$, $F$, the midpoint of $BD$, and the midpoint of $CD$.
Find the largest positive integer $n$ for which the inequality
\[ \frac{a+b+c}{abc+1}+\sqrt[n]{abc} \leq \frac{5}{2}\]
holds true for all $a, b, c \in [0,1]$. Here we make the convention $\sqrt[1]{abc}=abc$.
Calculate (without calculators, tables, etc.) with accuracy to $0.00001$ the product $\left(1-\frac{1}{10}\right)\left(1-\frac{1}{10^2}\right)...\left(1-\frac{1}{10^{99}}\right)$
Given an ordered $n$-tuple $A=(a_1,a_2,\cdots ,a_n)$ of real numbers, where $n\ge 2$, we define $b_k=\max{a_1,\ldots a_k}$ for each k. We define $B=(b_1,b_2,\cdots ,b_n)$ to be the “[i]innovated tuple[/i]” of $A$. The number of distinct elements in $B$ is called the “[i]innovated degree[/i]” of $A$.
Consider all permutations of $1,2,\ldots ,n$ as an ordered $n$-tuple. Find the arithmetic mean of the first term of the permutations whose innovated degrees are all equal to $2$