Found problems: 85335
On a board there is a regular polygon $A_1A_2\ldots A_{99}.$ Ana and Barbu alternatively occupy empty vertices of the polygon and write down triangles on a list: Ana only writes obtuse triangles, while Barbu only writes acute ones.
At the first turn, Ana chooses three vertices $X,Y$ and $Z$ and writes down $\triangle XYZ.$ Then, Barbu chooses two of $X,Y$ and $Z,$ for example $X$ and $Y$, and an unchosen vertex $T$, and writes down $\triangle XYT.$ The game goes on and at each turn, the player must choose a new vertex $R$ and write down $\triangle PQR$, where $P$ is the last vertex chosen by the other player, and $Q$ is one of the other vertices of the last triangle written down by the other player.
If one player cannot perform a move, then the other one wins. If both people play optimally, determine who has a winning strategy.
Given a number $\overline{abcd}$, where $a$, $b$, $c$, and $d$, represent the digits of $\overline{abcd}$, find the minimum value of
\[\frac{\overline{abcd}}{a+b+c+d}\]
where $a$, $b$, $c$, and $d$ are distinct
[hide=Answer]$\overline{abcd}=1089$, minimum value of $\dfrac{\overline{abcd}}{a+b+c+d}=60.5$[/hide]
Let $ABCD$ be a tetrahedron such that $AD \perp BD$, $BD \perp CD$, $CD \perp AD$ and $AD=10$, $BD=15$, $CD=20$. Let $E$ and $F$ be points such that $E$ lies on $BC$, $DE \perp BC$, and $ADEF$ is a rectangle. If $S$ is the solid consisting of all points inside $ABCD$ but outside $FBCD$, compute the volume of $S$.
[i]2015 CCA Math Bonanza Individual Round #13[/i]
Prove that in Euclidean ring $ R$ the quotient and remainder are always uniquely determined if and only if $ R$ is a polynomial ring over some field and the value of the norm is a strictly monotone function of the degree of the polynomial. (To be precise, there are two trivial cases: $ R$ can also be a field or the null ring.)
[i]E. Fried[/i]
Two straight lines $a$ and $b$ are given and also points $A$ and $B$. Point $X$ slides along the line $a$, and point $Y$ slides along the line $b$, so that $AX \parallel BY$. Find the locus of the intersection point of $AY$ with $XB$.
Let $\{x\}$ denote the fractional part of $x$. Then $\lim \limits_{n\to \infty} \left\{ \left(1+\sqrt{2}\right)^{2n}\right\}$ equals
[list=1]
[*] 0
[*] 0.5
[*] 1
[*] Does not exists
[/list]
Let $a,b,c,d,e,f$ be non-negative real numbers satisfying $a+b+c+d+e+f=6$. Find the maximal possible value of
$\color{white}\ .\quad \ \color{black}\ \quad abc+bcd+cde+def+efa+fab$
and determine all $6$-tuples $(a,b,c,d,e,f)$ for which this maximal value is achieved.
Two circles $ \Omega_{1}$ and $ \Omega_{2}$ are externally tangent to each other at a point $ I$, and both of these circles are tangent to a third circle $ \Omega$ which encloses the two circles $ \Omega_{1}$ and $ \Omega_{2}$.
The common tangent to the two circles $ \Omega_{1}$ and $ \Omega_{2}$ at the point $ I$ meets the circle $ \Omega$ at a point $ A$. One common tangent to the circles $ \Omega_{1}$ and $ \Omega_{2}$ which doesn't pass through $ I$ meets the circle $ \Omega$ at the points $ B$ and $ C$ such that the points $ A$ and $ I$ lie on the same side of the line $ BC$.
Prove that the point $ I$ is the incenter of triangle $ ABC$.
[i]Alternative formulation.[/i] Two circles touch externally at a point $ I$. The two circles lie inside a large circle and both touch it. The chord $ BC$ of the large circle touches both smaller circles (not at $ I$). The common tangent to the two smaller circles at the point $ I$ meets the large circle at a point $ A$, where the points $ A$ and $ I$ are on the same side of the chord $ BC$. Show that the point $ I$ is the incenter of triangle $ ABC$.
How many of the base-ten numerals for the positive integers less than or equal to 2017 contain the digit 0?
$\textbf{(A)} \text{ 469} \qquad \textbf{(B)} \text{ 471} \qquad \textbf{(C)} \text{ 475} \qquad \textbf{(D)} \text{ 478} \qquad \textbf{(E)} \text{ 481}$
Let $x_1$ and $x_2$ be the roots of the equation $$x^2-(a+d)x+ad-bc=0.$$ Show that $x^3_1$ and $x^3_2$ are the roots of $$y^3-(a^3+d^3+3abc+3bcd)y+(ad-bc)^3 =0.$$
Each of the lattice points $(x,y)$ (where $x$ and $y$ are integers) in the plane can be coloured black or white. A single strike by an $L$-shaped punch changes the colour of the four lattice points $(a,b)$, $(a+1,b)$, $(a,b+1)$ and $(a,b+2)$. All lattice points are initially coloured white. Prove that after any number of strikes, the number of black lattice points will be either zero or greater than or equal to four.
Knowing that the numbers $p, 3p+2, 5p+4, 7p+6, 9p+8$, and $11p+10$ are all primes, prove that $6p+11$ is a composite number.
A disk with radius $10$ and a disk with radius $8$ are drawn so that the distance between their centers is $3$. Two congruent small circles lie in the intersection of the two disks so that they are tangent to each other and to each of the larger circles as shown. The radii of the smaller circles are both $\tfrac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
[asy]
size(150);
defaultpen(linewidth(1));
draw(circle(origin,10)^^circle((3,0),8)^^circle((5,15/4),15/4)^^circle((5,-15/4),15/4));
[/asy]
$ABCD$ is a square. The points $X$ on the side $AB$ and $Y$ on the side $AD$ are such that $AX\cdot AY = 2 BX\cdot DY$. The lines $CX$ and $CY$ meet the diagonal $BD$ in two points. Show that these points lie on the circumcircle of $AXY$.
Let $k$ be a fixed positive integer. Consider the sequence definited by \[a_{0}=1 \;\; , a_{n+1}=a_{n}+\left\lfloor\root k \of{a_{n}}\right\rfloor \;\; , n=0,1,\cdots\] where $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$. For each $k$ find the set $A_{k}$ containing all integer values of the sequence $(\sqrt[k]{a_{n}})_{n\geq 0}$.
Let $k$ be a positive integer with the following property: For every subset $A$ of $\{1,2,\ldots, 25\}$ with $|A|=k$, we can find distinct elements $x$ and $y$ of $A$ such that $\tfrac23\leq\tfrac xy\leq\tfrac 32$. Find the smallest possible value of $k$.
Let be three nonnegative integers $ m,n,p $ and three real numbers $ x,y,z $ such that $ 2^mx+2^ny+2^pz\ge 0. $ Prove:
$$ 2^m\left( 2^x-1 \right)+2^n\left( 2^y-1 \right)+2^p\left( 2^z-1 \right)\ge 0 $$
[i]Cristinel Mortici[/i]
In the five-sided star shown, the letters $A,B,C,D,$ and $E$ are replaced by the numbers $3,5,6,7,$ and $9$, although not necessarily in this order. The sums of the numbers at the ends of the line segments $\overline{AB}$,$\overline{BC}$,$\overline{CD}$,$\overline{DE}$, and $\overline{EA}$ form an arithmetic sequence, although not necessarily in this order. What is the middle term of the arithmetic sequence?
[asy]
size(150);
defaultpen(linewidth(0.8));
string[] strng = {'A','D','B','E','C'};
pair A=dir(90),B=dir(306),C=dir(162),D=dir(18),E=dir(234);
draw(A--B--C--D--E--cycle);
for(int i=0;i<=4;i=i+1)
{
path circ=circle(dir(90-72*i),0.125);
unfill(circ);
draw(circ);
label("$"+strng[i]+"$",dir(90-72*i));
}
[/asy]
$ \textbf{(A)}\ 9\qquad
\textbf{(B)}\ 10\qquad
\textbf{(C)}\ 11\qquad
\textbf{(D)}\ 12\qquad
\textbf{(E)}\ 13$
What is the largest integer less than to $\sqrt[3]{(2011)^3 + 3 \times (2011)^2 + 4 \times 2011+ 5}$ ?
(A) $2010$, (B) $2011$, (C) $2012$, (D) $2013$, (E) None of the above.
Let $x$ and $y$ be two integers not equal to $0$ such that $x+y$ is a divisor of $x^2+y^2$. And let $\frac{x^2+y^2}{x+y}$ be a divisor of $1978$. Prove that $x = y$.
[i]German IMO Selection Test 1979, problem 2[/i]
The sum of two nonzero real numbers is $4$ times their product. What is the sum of the reciprocals of the two numbers?
$\textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 8\qquad\textbf{(E)}\ 12$
Define a [i]growing spiral[/i] in the plane to be a sequence of points with integer coordinates $P_0=(0,0),P_1,\dots,P_n$ such that $n\ge 2$ and:
• The directed line segments $P_0P_1,P_1P_2,\dots,P_{n-1}P_n$ are in successive coordinate directions east (for $P_0P_1$), north, west, south, east, etc.
• The lengths of these line segments are positive and strictly increasing.
\[\begin{picture}(200,180)
\put(20,100){\line(1,0){160}}
\put(100,10){\line(0,1){170}}
\put(0,97){West}
\put(180,97){East}
\put(90,0){South}
\put(90,180){North}
\put(100,100){\circle{1}}\put(100,100){\circle{2}}\put(100,100){\circle{3}}
\put(115,100){\circle{1}}\put(115,100){\circle{2}}\put(115,100){\circle{3}}
\put(115,130){\circle{1}}\put(115,130){\circle{2}}\put(115,130){\circle{3}}
\put(40,130){\circle{1}}\put(40,130){\circle{2}}\put(40,130){\circle{3}}
\put(40,20){\circle{1}}\put(40,20){\circle{2}}\put(40,20){\circle{3}}
\put(170,20){\circle{1}}\put(170,20){\circle{2}}\put(170,20){\circle{3}}
\multiput(100,99.5)(0,.5){3}{\line(1,0){15}}
\multiput(114.5,100)(.5,0){3}{\line(0,1){30}}
\multiput(40,129.5)(0,.5){3}{\line(1,0){75}}
\multiput(39.5,20)(.5,0){3}{\line(0,1){110}}
\multiput(40,19.5)(0,.5){3}{\line(1,0){130}}
\put(102,90){P0}
\put(117,90){P1}
\put(117,132){P2}
\put(28,132){P3}
\put(30,10){P4}
\put(172,10){P5}
\end{picture}\]
How many of the points $(x,y)$ with integer coordinates $0\le x\le 2011,0\le y\le 2011$ [i]cannot[/i] be the last point, $P_n,$ of any growing spiral?
Let $a,b,c,d$ be positive real numbers such that $abcd=1$.Find with proof that $x=3 $ is the minimal value for which the following inequality holds:
\[a^x+b^x+c^x+d^x\ge\dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{c}+\dfrac{1}{d}\]
Let $b$ and $c$ be random integers from the set $\{1, 2, \ldots, 100\}$, chosen uniformly and independently. What is the probability that the roots of the quadratic $x^2 + bx + c$ are real?
There are $n\ge 3$ students in a classroom. Every day, the teacher separates the students into at least two non-empty groups, and each pair of students from the same group will shake hands once. Suppose after $k$ days, each pair of students has shaken hands exactly once, and $k$ is as minimal as possible. Prove that $$\sqrt{n} \le k-1 \le 2\sqrt{n}$$
[i]Proposed by Wong Jer Ren[/i]