Found problems: 85335
Let $ x, y, z$ be real numbers such that $ x \plus{} y \plus{} z \geq xyz$. Find the smallest possible value of $ \frac {x^2 \plus{} y^2 \plus{} z^2}{xyz}$.
For a positive integer $n$, let $d(n)$ be the number of positive divisors of $n$, and let $\varphi(n)$ be the number of positive integers not exceeding $n$ which are coprime to $n$. Does there exist a constant $C$ such that
$$ \frac {\varphi ( d(n))}{d(\varphi(n))}\le C$$
for all $n\ge 1$
[i]Cyprus[/i]
Consider a sequence of positive integers $x_n$ such that:
\[(\text{A})\ x_{2n+1}=4x_n+2n+2 \]
\[(\text{B})\ x_{3n+\color[rgb]{0.9529,0.0980,0.0118}2}=3x_{n+1}+6x_n \]
for all $n\ge 0$.
Prove that
\[(\text{C})\ x_{3n-1}=x_{n+2}-2x_{n+1}+10x_n \]
for all $n\ge 0$.
In a circle of diameter $1$ consider $65$ points, no three of them collinear. Prove that there exist three among these points which are the vertices of a triangle with area less than or equal to $\frac{1}{72}$.
Let $n\geq 4$ be a positive integer and $x_{1},x_{2},\ldots ,x_{n},x_{n+1},x_{n+2}$ be real numbers such that $x_{n+1}=x_{1}$ and $x_{n+2}=x_{2}$. If there exists an $a>0$ such that
\[x_{i}^2=a+x_{i+1}x_{i+2}\quad\forall 1\leq i\leq n\]
then prove that at least $2$ of the numbers $x_{1},x_{2},\ldots ,x_{n}$ are negative.
In a right angled-triangle $ABC$, $\angle{ACB} = 90^o$. Its incircle $O$ meets $BC$, $AC$, $AB$ at $D$,$E$,$F$ respectively. $AD$ cuts $O$ at $P$. If $\angle{BPC} = 90^o$, prove $AE + AP = PD$.
Let $ABCD$ be a cyclic quadrilateral, and let diagonals $AC$ and $BD$ intersect at $X$.Let $C_1,D_1$ and $M$ be the midpoints of segments $CX,DX$ and $CD$, respecctively. Lines $AD_1$ and $BC_1$ intersect at $Y$, and line $MY$ intersects diagonals $AC$ and $BD$ at different points $E$ and $F$, respectively. Prove that line $XY$ is tangent to the circle through $E,F$ and $X$.
Let $ABCD$ be a unit square. Let $Q_1$ be the midpoint of $\overline{CD}$. For $i=1,2,\dots,$ let $P_i$ be the intersection of $\overline{AQ_i}$ and $\overline{BD}$, and let $Q_{i+1}$ be the foot of the perpendicular from $P_i$ to $\overline{CD}$. What is
$$\sum_{i=1}^{\infty} \text{Area of } \triangle DQ_i P_i \, ?$$
$\textbf{(A)}\ \frac{1}{6} \qquad
\textbf{(B)}\ \frac{1}{4} \qquad
\textbf{(C)}\ \frac{1}{3} \qquad
\textbf{(D)}\ \frac{1}{2} \qquad
\textbf{(E)}\ 1$
Let $ ABC$ a triangle and $ X$, $ Y$ and $ Z$ points at the segments $ BC$, $ AC$ and $ AB$, respectively.Let $ A'$, $ B'$ and $ C'$ the circuncenters of triangles $ AZY$,$ BXZ$,$ CYX$, respectively.Prove that $ 4(A'B'C')\geq(ABC)$ with equality if and only if $ AA'$, $ BB'$ and $ CC'$ are concurrents.
Note: $ (XYZ)$ denotes the area of $ XYZ$
Do there exist positive integers $a,b,c$ and $d$ such that $$\begin{cases} \dfrac{a}{b} + \dfrac{c}{d} = 1\\ \\ \dfrac{a}{d} + \dfrac{c}{b} = 2008\end{cases}$$ ?
Find all functions $ f: \mathbb{Q}^{\plus{}} \mapsto \mathbb{Q}^{\plus{}}$ such that:
\[ f(x) \plus{} f(y) \plus{} 2xy f(xy) \equal{} \frac {f(xy)}{f(x\plus{}y)}.\]
The line segments $AB$ and $CD$ are perpendicular and intersect at point $X$. Additionally, the following equalities hold: $AC=BD$, $AD=BX$, and $DX=1$. Determine the length of segment $CX$.
Solve in $ \mathbb{Z}^2 $ the equation: $ x^2\left( 1+x^2 \right) =-1+21^y. $
[i]Lucian Petrescu[/i]
Kathryn, for a history project on sports, chronicled the history of college football. When she mentioned that Auburn got cheated out of the NCAA Football championship in the $2004-05$ season due to the many flaws in the BCS system, her teacher just couldn’t contain her applause, and awarded an automatic A to her for the rest of the year.
The lecture was so popular, in fact, that many students pressed Kathryn to record the lecture on video and sell DVDs of it.
If the function for Kathryn’s profit for selling DVDs of her college football presentation is $y = -x^2 + 14x + 251$, where $y$ is Kathryn’s profit and $x$ is the price per DVD, what price (in dollars) will maximize her profit?
A line is drawn through the $A$ vertex of triangle $ABC$ with $|AB|\ne|AC|$. Prove that the line can not contain more than one point $M$ such, that $M$ is not a triangle vertex, and $\angle ABM = \angle ACM$. What lines do not contain such a point $M$ at all?
If we write the sequence $\text{AAABABBB}$ along the perimeter of a circle, then every word of the length $3$ consisting of letters $A$ and $B$ (i.e. $\text{AAA}$, $\text{AAB}$, $\text{ABA}$, $\text{BAB}$, $\text{ABB}$, $\text{BBB}$, $\text{BBA}$, $\text{BAA}$) occurs exactly once on the perimeter. Decide whether it is possible to write a sequence of letters from a $k$-element alphabet along the perimeter of a circle in such a way that every word of the length $l$ (i.e. an ordered $l$-tuple of letters) occurs exactly once on the perimeter.
Let $ABC$ be a triangle. Points $D$ and $E$ are placed on $\overline{AC}$ in the order $A$, $D$, $E$, and $C$, and point $F$ lies on $\overline{AB}$ with $EF\parallel BC$. Line segments $\overline{BD}$ and $\overline{EF}$ meet at $X$. If $AD = 1$, $DE = 3$, $EC = 5$, and $EF = 4$, compute $FX$.
There are $ n$ sets having $ 4$ elements each. The difference set of any two of the sets is equal to one of the $ n$ sets. $ n$ can be at most ? (A difference set of $A$ and $B$ is $ (A\setminus B)\cup(B\setminus A) $)
$\textbf{(A)}\ 3 \qquad\textbf{(B)}\ 5 \qquad\textbf{(C)}\ 7 \qquad\textbf{(D)}\ 15 \qquad\textbf{(E)}\ \text{None}$
Find all integer/s $n$ such that $\displaystyle{\frac{5^n-1}{3}}$ is a prime or a perfect square of an integer.
[i]Proposed by Prajit Adhikari, Nepal[/i]
Consider the part of a lattice given by the corners $(0, 0), (n, 0), (n, 2)$ and $(0, 2)$.
From a lattice point $(a, b)$ one can move to $(a + 1, b)$ or to $(a + 1, b + 1)$ or to $(a, b - 1$), provided that the second point is also contained in the part of the lattice.
How many ways are there to move from $(0, 0)$ to $(n, 2)$ considering these rules?
Let $k$ be a fixed circle in a given plane and a point $C$ out of the plane. Let $A$ be a random point from $k$ and $B$ be its diametrically opposite one in $k$. Find the geometric place of the center of the circumscribed circle of $ABC$.
If $a$, $b$, $c \in \mathbb{R}$ then$$\sum \limits_{cyc} \sqrt{(c+a)^2b^2+c^2a^2}+\sqrt{5}\left |\sum \limits_{cyc} \sqrt{ab}\right |\geq \sum \limits_{cyc}\sqrt{(ab+2bc+ca)^2+(b+c)^2a^2}$$
[u]Round 1 [/u]
[b]p1.[/b] In the Hundred Acre Wood, all the animals are either knights or liars. Knights always tell the truth and liars always lie. One day in the Wood, Winnie-the-Pooh, a knight, decides to visit his friend Rabbit, also a noble knight. Upon arrival, Pooh finds his friend sitting at a round table with $5$ other guests.
One-by-one, Pooh asks each person at the table how many of his two neighbors are knights. Surprisingly, he gets the same answer from everybody! "Oh bother!" proclaims Pooh. "I still don't have enough information to figure out how many knights are at this table." "But it's my birthday," adds one of the guests. "Yes, it's his birthday!" agrees his neighbor.
Now Pooh can tell how many knights are at the table. Can you?
[b]p2.[/b] Harry has an $8 \times 8$ board filled with the numbers $1$ and $-1$, and the sum of all $64$ numbers is $0$. A magical cut of this board is a way of cutting it into two pieces so that the sum of the numbers in each piece is also $0$. The pieces should not have any holes. Prove that Harry will always be able to find a magical cut of his board. (The picture shows an example of a proper cut.)
[img]https://cdn.artofproblemsolving.com/attachments/4/b/98dec239cfc757e6f2996eef7876cbfd79d202.png[/img]
[b]p3.[/b] Several girls participate in a tennis tournament in which each player plays each other player exactly once. At the end of the tournament, it turns out that each player has lost at least one of her games. Prove that it is possible to find three players $A$, $B$, and $C$ such that $A$ defeated $B$, $B$ defeated $C$, and $C$ defeated $A$.
[b]p4.[/b] $120$ bands are participating in this year's Northwest Grunge Rock Festival, and they have $119$ fans in total. Each fan belongs to exactly one fan club. A fan club is called crowded if it has at least $15$ members.
Every morning, all the members of one of the crowded fan clubs start arguing over who loves their favorite band the most. As a result of the fighting, each of them leaves the club to join another club, but no two of them join the same one.
Is it true that, no matter how the clubs are originally arranged, all these arguments will eventually stop?
[b]p5.[/b] In Infinite City, the streets form a grid of squares extending infinitely in all directions. Bonnie and Clyde have just robbed the Infinite City Bank, located at the busiest intersection downtown. Bonnie sets off heading north on her bike, and, $30$ seconds later, Clyde bikes after her in the same direction. They each bike at a constant speed of $1$ block per minute. In order to throw off any authorities, each of them must turn either left or right at every intersection. If they continue biking in this manner, will they ever be able to meet?
[u]Round 2 [/u]
[b]p6.[/b] In a certain herd of $33$ cows, each cow weighs a whole number of pounds. Farmer Dan notices that if he removes any one of the cows from the herd, it is possible to split the remaining $32$ cows into two groups of equal total weight, $16$ cows in each group. Show that all $33$ cows must have the same weight.
[b]p7.[/b] Katniss is thinking of a positive integer less than $100$: call it $x$. Peeta is allowed to pick any two positive integers $N$ and $M$, both less than $100$, and Katniss will give him the greatest common divisor of $x+M$ and $N$ . Peeta can do this up to seven times, after which he must name Katniss' number $x$, or he will die. Can Peeta ensure his survival?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
The sum $\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\frac{1}{5}+\frac{1}{6}=\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n.$
Let $ ABCD$ be a convex quadrilateral and let $ N$ on side $ AD$ and $ M$ on side $ BC$ be points such that $ \dfrac{AN}{ND}\equal{}\dfrac{BM}{MC}$. The lines $ AM$ and $ BN$ intersect at $ P$, while the lines $ CN$ and $ DM$ intersect at $ Q$. Prove that if $ S_{ABP}\plus{}S_{CDQ}\equal{}S_{MNPQ}$, then either $ AD\parallel BC$ or $ N$ is the midpoint of $ DA$.