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

Determine all quadruples $ (a,b,c,d)$ of nonnegative integers satisfying: $ a^2\plus{}b^2\plus{}c^2\plus{}d^2\equal{}a^2 b^2 c^2$.
Compute the real solution for$ x$ to the equation $$(4^x + 8)^4 - (8^x - 4)^4 = (4 + 8^x + 4^x)^4.$$
Consider the sequence of Fibonacci numbers $F_0, F_1, F_2, ... $, given by $F_0 = F_1= 1$ and $F_{n+1} =F_n + F_{n-1}$ for $n\ge 1$. Define the sequence $x_0, x_1, x_2, ....$ by $x_0 = 1$ and $x_{k+1} = x^2_k + F^2_{2^k}$ for $k \ge 0$. Define the sequence $y_0, y_1, y_2, ...$ by $y_0 = 1$ and $y_{k+1} = 2x_ky_k - y^2_k$ for $k \ge 0$. If $$\sum^{\infty}_{k=0} \frac{1}{y_k}= \frac{a -\sqrt{b}}{c}$$ for positive integers a$, b, c$ with $gcd (a, c) = 1$, find $a + b + c$.
The ratio of the measures of two acute angles is $5:4$, and the complement of one of these two angles is twice as large as the complement of the other. What is the sum of the degree measures of the two angles? $\textbf{(A)}\ 75\qquad\textbf{(B)}\ 90\qquad\textbf{(C)}\ 135\qquad\textbf{(D)}\ 150\qquad\textbf{(E)}\ 270$
Compute \[\left\lfloor \dfrac{2007!+2004!}{2006!+2005!}\right\rfloor.\] (Note that $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$.)
There are a total of $n$ boys and girls sitting in a big circle. Now, Dave wants to walk around the circle. For a start point, if at any time, one of the following two conditions holds: 1. he doesn't see any girl 2. the number of boys he saw $\ge$ the number of girls he saw $+k$ Then we say this point is [i]good[/i]. What is the maximum of $r$ with the property that there is at least one good point whenever the number of girls is $r$?
Let the sum of a set of numbers be the sum of its elements. Let $S$ be a set of positive integers, none greater than 15. Suppose no two disjoint subsets of $S$ have the same sum. What is the largest sum a set $S$ with these properties can have?
Let $N$ be the sum of the first four three-digit prime numbers. Find the sum of the prime factors of $\tfrac{N}2$.
For each real number $x$, $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$. For example $\lfloor 2.8 \rfloor = 2$. Let $r \ge 0$ be a real number such that for all integers $m, n, m|n$ implies $\lfloor mr \rfloor| \lfloor nr \rfloor$. Prove that $r$ is an integer.
Prove that a positive integer can be expressed in the form $3x^2+y^2$ iff it can also be expressed in form $u^2+uv+v^2$, where $x,y,u,v$ are all positive integers.
In a convex quadrilateral $ABCD$, the diagonals intersect at $O$, and $M$ and $N$ are points on the segments $OA$ and $OD$ respectively. Suppose $MN$ is parallel to $AD$ and $NC$ is parallel to $AB$. Prove that $\angle ABM=\angle NCD$.
Consider a nonconstant arithmetic progression $a_1, a_2,\cdots, a_n,\cdots$. Suppose there exist relatively prime positive integers $p>1$ and $q>1$ such that $a_1^2, a_{p+1}^2$ and $a_{q+1}^2$ are also the terms of the same arithmetic progression. Prove that the terms of the arithmetic progression are all integers.
Let $ABC$ be a triangle with $AB < AC$, incenter $I$, and $A$ excenter $I_{A}$. The incircle meets $BC$ at $D$. Define $E = AD\cap BI_{A}$, $F = AD\cap CI_{A}$. Show that the circumcircle of $\triangle AID$ and $\triangle I_{A}EF$ are tangent to each other
The diagram below shows the regular hexagon $BCEGHJ$ surrounded by the rectangle $ADFI$. Let $\theta$ be the measure of the acute angle between the side $\overline{EG}$ of the hexagon and the diagonal of the rectangle $\overline{AF}$. There are relatively prime positive integers $m$ and $n$ so that $\sin^2\theta  = \tfrac{m}{n}$. Find $m + n$. [asy] import graph; size(3.2cm); real labelscalefactor = 0.5; pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); draw((-1,3)--(-1,2)--(-0.13,1.5)--(0.73,2)--(0.73,3)--(-0.13,3.5)--cycle); draw((-1,3)--(-1,2)); draw((-1,2)--(-0.13,1.5)); draw((-0.13,1.5)--(0.73,2)); draw((0.73,2)--(0.73,3)); draw((0.73,3)--(-0.13,3.5)); draw((-0.13,3.5)--(-1,3)); draw((-1,3.5)--(0.73,3.5)); draw((0.73,3.5)--(0.73,1.5)); draw((-1,1.5)--(0.73,1.5)); draw((-1,3.5)--(-1,1.5)); label("$ A $",(-1.4,3.9),SE*labelscalefactor); label("$ B $",(-1.4,3.28),SE*labelscalefactor); label("$ C $",(-1.4,2.29),SE*labelscalefactor); label("$ D $",(-1.4,1.45),SE*labelscalefactor); label("$ E $",(-0.3,1.4),SE*labelscalefactor); label("$ F $",(0.8,1.45),SE*labelscalefactor); label("$ G $",(0.8,2.24),SE*labelscalefactor); label("$ H $",(0.8,3.26),SE*labelscalefactor); label("$ I $",(0.8,3.9),SE*labelscalefactor); label("$ J $",(-0.25,3.9),SE*labelscalefactor); [/asy]
At a turnament between $n$ persons, everyone playes exactly one time against everyone else, and at one game there is everytime a winner and a looser. Prove that one can arrange the participants in a chain$P_1 \to P_2 \to ... \to P_n$ such that the $i$-th person has won against the $(i+1)$-th person.
Two unit squares are selected at random without replacement from an $n\times n$ grid of unit squares. Find the least positive integer $n$ such that the probability that the two selected squares are horizontally or vertically adjacent is less than $\frac{1}{2015}$.
On the circle with diameter $AB$, the point $M$ was selected and fixed. Then the point ${{Q} _ {i}}$ is selected, for which the chord $M {{Q} _ {i}}$ intersects $AB$ at the point ${{K} _ {i}}$ and thus $ \angle M {{K} _ {i}} B <90 {} ^ \circ$. A chord that is perpendicular to $AB$ and passes through the point ${{K} _ {i}}$ intersects the line $B {{Q} _ {i}}$ at the point ${{P } _ {i}}$. Prove that the points ${{P} _ {i}}$ in all possible choices of the point ${{Q} _ {i}}$ lie on the same line. (Igor Nagel)
Can the equation $x^3-2x^2-2x+m = 0$ have three different rational roots?
Let $n$ be a positive integer and $a=2^n\cdot 7^{n+1}+11$ and $b=2^{n+1}\cdot 7^n+3$. $a)$ Prove that fraction $\frac{a}{b}$ is irreducible $b)$ Prove that number $a+b-7$ is not a perfect square for any positive integer $n$
Let $ A \equal{} (a_{ik})$ be an $ n\times n$ matrix with nonnegative elements such that $ \sum_{k \equal{} 1}^n a_{ik} \equal{} 1$ for $ i \equal{} 1,...,n$. Show that, for every eigenvalue $ \lambda$ of $ A$, either $ |\lambda| < 1$ or there exists a positive integer $ k$ such that $ \lambda^k \equal{} 1$
Let $ A,B,C,D$ be four distinct points on a line, in that order. The circles with diameters $ AC$ and $ BD$ intersect at $ X$ and $ Y$. The line $ XY$ meets $ BC$ at $ Z$. Let $ P$ be a point on the line $ XY$ other than $ Z$. The line $ CP$ intersects the circle with diameter $ AC$ at $ C$ and $ M$, and the line $ BP$ intersects the circle with diameter $ BD$ at $ B$ and $ N$. Prove that the lines $ AM,DN,XY$ are concurrent.
Given real numbers $a,b,c,d,e>1$. Prove that \[ \frac{a^2}{c-1}+\frac{b^2}{d-1}+\frac{c^2}{e-1}+\frac{d^2}{a-1}+\frac{e^2}{b-1} \ge 20 \]
Let $I$ be the incenter of an acute-angled triangle $ABC$. Line $AI$ cuts the circumcircle of $BIC$ again at $E$. Let $D$ be the foot of the altitude from $A$ to $BC$, and let $J$ be the reflection of $I$ across $BC$. Show $D$, $J$ and $E$ are collinear.
Prove that the system of equations \[2yz+x-y-z=a,\\ 2xz-x+y-z=a,\\ 2xy-x-y+z=a, \] $a$ being a parameter, cannot have five distinct solutions. For what values of $a$ does this system have four distinct integer solutions?