This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 85335

Given that $n$ is a natural number such that the leftmost digits in the decimal representations of $2^n$ and $3^n$ are the same, find all possible values of the leftmost digit.
Some frogs, some red and some others green, are going to move in an $11 \times 11$ grid, according to the following rules. If a frog is located, say, on the square marked with # in the following diagram, then [list] [*]If it is red, it can jump to any square marked with an x. [*]if it is green, it can jump to any square marked with an o.[/list] \[\begin{tabular}{| p{0.08cm} | p{0.08cm} | p{0.08cm} | p{0.08cm} | p{0.08cm} | p{0.08cm} | p{0.08cm} | p{0.08cm} | p{0.08cm} | l} \hline &&&&&&\\ \hline &&x&&o&&\\ \hline &o&&&&x&\\ \hline &&&\small{\#}&&&\\ \hline &x&&&&o&\\ \hline &&o&&x&&\\ \hline &&&&&&\\ \hline \end{tabular} \] We say 2 frogs (of any color) can meet at a square if both can get to the same square in one or more jumps, not neccesarily with the same amount of jumps. [list=a] [*]Prove if 6 frogs are placed, then there exist at least 2 that can meet at a square. [*]For which values of $k$ is it possible to place one green and one red frog such that they can meet at exactly $k$ squares?[/list]
There are $n$ schools in a city. $i$th school dispatches $C_i(1\leq C_i\leq39,1\leq i\leq n)$ students to watch a football match. The number of all students $\sum_{i=1}^{n}C_{i}=1990$. In each line, there are $199$ seats, but students from the same school must sit in the same line. So, how many lines of seats we need to have to make sure all students have a seat.
Are there any real numbers $a,b,c$ such that $a+b+c=6$, $ab+bc+ca=9$ and $a^4+b^4+c^4=260$? What about if we let $a^4+b^4+c^4=210$? [i] (Andrei Bâra)[/i]
$ABC$ is acuteangled triangle. Variable point $X$ lies on segment $AC$, and variable point $Y$ lies on the ray $BC$ but not segment $BC$, such that $\angle ABX+\angle CXY =90$. $T$ is projection of $B$ on the $XY$. Prove that all points $T$ lies on the line.
For real numbers $a_0,a_1,\cdots,a_n(a_0\neq a_1)$, we have$a_{i-1}+a_{i+1}=2a_i$ for $i=1,2,\cdots,n-1$. Prove that $P(x)=a_0\text{C}_n^0(1-x)^n+a_1\text{C}_n^1x(1-x)^{n-1}+\cdots+a_n\text{C}_n^nx^n$ is a linear polynomial.
A polynomial $p(x)$ with integer coefficients satisfies the equality $$p(\sqrt{2}+\sqrt{3})=\sqrt{2}-\sqrt{3}$$ a) Find all possible values of $p(\sqrt{2}-\sqrt{3})$ b) Find an example of any polynomial $p(x)$ which satisfies the condition.
Let $ABC$ be an acute triangle with circumcenter $O$. Points $E$ and $F$ are chosen on segments $OB$ and $OC$ such that $BE = OF$. If $M$ is the midpoint of the arc $EOA$ and $N$ is the midpoint of the arc $AOF$, prove that $\sphericalangle ENO + \sphericalangle OMF = 2 \sphericalangle BAC$.
Determine all functions $f:\mathbb{R}\to\mathbb{Z}$ satisfying the inequality $(f(x))^2+(f(y))^2 \leq 2f(xy)$ for all reals $x,y$.
Let $A$ and $B$ be two points on the circle with diameter $[CD]$ and on the different sides of the line $CD.$ A circle $\Gamma$ passing through $C$ and $D$ intersects $[AC]$ different from the endpoints at $E$ and intersects $BC$ at $F.$ The line tangent to $\Gamma$ at $E$ intersects $BC$ at $P$ and $Q$ is a point on the circumcircle of the triangle $CEP$ different from $E$ and satisfying $|QP|=|EP|. \: AB \cap EF =\{R\}$ and $S$ is the midpoint of $[EQ].$ Prove that $DR$ is parallel to $PS.$
We define the polynomial $$P (x) = 2014x^{2013} + 2013x^{2012} +... + 4x^3 + 3x^2 + 2x.$$ Find the largest prime divisor of $P (2)$.
We call a real number $x$ with $0 < x < 1$ [i]interesting[/i] if $x$ is irrational and if in its decimal writing the first four decimals are equal. Determine the least positive integer $n$ with the property that every real number $t$ with $0 < t < 1$ can be written as the sum of $n$ pairwise distinct interesting numbers.
In the figure below $WXYZ$ is a rectangle with $WX=4$ and $WZ=8$. Point $M$ lies $\overline{XY}$, point $A$ lies on $\overline{YZ}$, and $\angle WMA$ is a right angle. The areas of $\triangle WXM$ and $\triangle WAZ$ are equal. What is the area of $\triangle WMA$? [asy] pair X = (0, 0); pair W = (0, 4); pair Y = (8, 0); pair Z = (8, 4); label("$X$", X, dir(180)); label("$W$", W, dir(180)); label("$Y$", Y, dir(0)); label("$Z$", Z, dir(0)); draw(W--X--Y--Z--cycle); dot(X); dot(Y); dot(W); dot(Z); pair M = (2, 0); pair A = (8, 3); label("$A$", A, dir(0)); dot(M); dot(A); draw(W--M--A--cycle); markscalefactor = 0.05; draw(rightanglemark(W, M, A)); label("$M$", M, dir(-90)); [/asy] $ \textbf{(A) }13 \qquad \textbf{(B) }14 \qquad \textbf{(C) }15 \qquad \textbf{(D) }16 \qquad \textbf{(E) }17 \qquad $
The bisectors of the angles $A$ and $B$ of the triangle $ABC$ meet the sides $BC$ and $CA$ at the points $D$ and $E$, respectively. Assuming that $AE+BD=AB$, determine the angle $C$.
For each positive integer $ n$, define $ f(n)$ as the number of digits $ 0$ in its decimal representation. For example, $ f(2)\equal{}0$, $ f(2009)\equal{}2$, etc. Please, calculate \[ S\equal{}\sum_{k\equal{}1}^{n}2^{f(k)},\] for $ n\equal{}9,999,999,999$. [i]Yudi Satria, Jakarta[/i]
[b]Problem 4.[/b] Let $k$ be the circumcircle of $\triangle ABC$, and $D$ the point on the arc $\overarc{AB},$ which do not pass through $C$. $I_A$ and $I_B$ are the centers of incircles of $\triangle ADC$ and $\triangle BDC$, respectively. Proove that the circumcircle of $\triangle I_AI_BC$ touches $k$ iff \[ \frac{AD}{BD}=\frac{AC+CD}{BC+CD}. \] [i] Stoyan Atanasov[/i]
Let $m, n$ be positive integers. There are $n$ piles of gold coins, so that pile $i$ has $a_i > 0$ coins in it $(i = 1, ..., n)$. Consider the following game: Step 1. Nadech picks sets $B_1, B_2, ... , B_n$, where each $B_i$ is a nonempty subset of $\{1, 2, . . . , m\}$, and gives them to Yaya. Step 2. Yaya picks a set $S$ which is also a nonempty subset of $\{1, 2, . . . , m\}$. Step 3. For each $i = 1, 2, . . . , n$, Nadech wins the coins in pile $i$ if $B_i \cap S$ has an even number of elements, and Yaya wins the coins in pile $i$ if $B_i \cap S$ has an odd number of elements. Show that, no matter how Nadech picks the sets $B_1, B_2, . . . , B_n$, Yaya can always pick $S$ so that she ends up with more gold coins than Nadech
Find the remainder when $$\binom{\binom{3}{2}}{2} + \binom{\binom{4}{2}}{2} + \dots + \binom{\binom{40}{2}}{2}$$ is divided by $1000$.
Let $\bigtriangleup ABC$ be a triangle and $D$ be a point in line $BC$ such that $AD$ bisects $\angle BAC$. Furthermore, let $F$ and $G$ be points on the circumcircle of $\bigtriangleup ABC$ and $E\neq D$ point in line $BC$ such that $AF=AE=AD=AG$. If $X$ and $Y$ are the feet of perpendiculars from $D$ to $EF$ and $EG,$ respectively. Prove that $XY\parallel AD$.
$\vartriangle ABC$ is a triangle, $M$ the midpoint of $BC, D$ the projection of $M$ on $AC$ and $E$ the midppoint of $MD$. Prove that the lines $AE,BD$ are orthogonal if and only if $AB = AC$.
Find the maximum possible value of the product of distinct positive integers whose sum is $2004$.
Let $a,b,c$ be three positive real numbers. Show that \[ \frac {a+b+3c}{3a+3b+2c}+\frac {a+3b+c}{3a+2b+3c}+\frac {3a+b+c}{2a+3b+3c} \ge \frac {15}{8}\]
Find all solutions of the following functional equation: \[f(x^{2}+y+f(y))=2y+f(x)^{2}. \]
Let $t$ be a line passing through the vertex $A$ of the equilateral $ABC$, parallel to the side $BC$. On the side $AC$ arbitrarily mark the point $D$. Bisector of the angle $ABD$ intersects the line $t$at the point $E$. Prove that $BD=CD+AE$.