Found problems: 85335
For what real values of $ k$, other than $ k \equal{} 0$, does the equation $ x^2 \plus{} kx \plus{} k^2 \equal{} 0$ have real roots?
$ \textbf{(A)}\ {k < 0}\qquad
\textbf{(B)}\ {k > 0} \qquad
\textbf{(C)}\ {k \ge 1} \qquad
\textbf{(D)}\ \text{all values of }{k}\qquad
\textbf{(E)}\ \text{no values of }{k}$
Let $ABC$ be a triangle with $\angle BAC= 45^o$ . Altitudes $AD, BE, CF$ meet at $H$. $EF$ cuts $BC$ at $P$. $I$ is the midpoint of $BC$, $IF$ cuts $PH$ in $Q$.
a) Prove that $\angle IQH = \angle AIE$.
b) Let $(K)$ be the circumcircle of triangle $ABC$, $(J)$ be the circumcircle of triangle $KPD$. $CK$ cuts circle $(J)$ at $G$, $IG$ cuts $(J)$ at $M$, $JC$ cuts circle of diameter $BC$ at $N$. Prove that $G, N, M, C$ lie on the same circle.
An angle whose degree measure is equal to $108^o$ is given . Describe how with help compass and ruler can divide this angle into three equal parts.
(Yukhim Rabinovych)
Find the smallest value of the expression
$$16 \cdot \frac{x^3}{y}+\frac{y^3}{x}-\sqrt{xy}$$
Let $a,b,c$ be positive integers such that $a^2+b^2+c^2$ is divisble by $a+b+c$.
Prove that at least two of the numbers $a^3,b^3,c^3$ leave the same remainder by division through $a+b+c$.
Let $M$ be the intersection of diagonals of the convex quadrilateral $ABCD$, where $m(\widehat{AMB})=60^\circ$. Let the points $O_1$, $O_2$, $O_3$, $O_4$ be the circumcenters of the triangles $ABM$, $BCM$, $CDM$, $DAM$, respectively. What is $Area(ABCD)/Area(O_1O_2O_3O_4)$?
$
\textbf{(A)}\ \dfrac 12
\qquad\textbf{(B)}\ \dfrac 32
\qquad\textbf{(C)}\ \dfrac {\sqrt 3}2
\qquad\textbf{(D)}\ \dfrac {1+2\sqrt 3}2
\qquad\textbf{(E)}\ \dfrac {1+\sqrt 3}2
$
Squares of an $n \times n$ table ($n \ge 3$) are painted black and white as in a chessboard. A move allows one to choose any $2 \times 2$ square and change all of its squares to the opposite color. Find all such n that there is a finite number of the moves described after which all squares are the same color.
Find all functions $f$ defined for all $x$ that satisfy the condition $xf(y) + yf(x) = (x + y)f(x)f(y),$ for all $x$ and $y.$ Prove that exactly two of them are continuous.
For a prime $q$, let $\Phi_q(x)=x^{q-1}+x^{q-2}+\cdots+x+1$.
Find the sum of all primes $p$ such that $3 \le p \le 100$ and there exists an odd prime $q$ and a positive integer $N$ satisfying
\[\dbinom{N}{\Phi_q(p)}\equiv \dbinom{2\Phi_q(p)}{N} \not \equiv 0 \pmod p. \][i]Proposed by Sammy Luo[/i]
Say that a (nondegenerate) triangle is [i]funny[/i] if it satisfies the following condition: the altitude, median, and angle bisector drawn from one of the vertices divide the triangle into 4 non-overlapping triangles whose areas form (in some order) a 4-term arithmetic sequence. (One of these 4 triangles is allowed to be degenerate.) Find with proof all funny triangles.
Find the number of distinct positive integer pairs $(x, y, z)$ that
$$\frac{1}{x+1}+\frac{1}{y+2}+\frac{1}{z+3}=\frac{11}{12}$$
Incircle of triangle $ ABC$ touches $ AB,AC$ at $ P,Q$. $ BI, CI$ intersect with $ PQ$ at $ K,L$. Prove that circumcircle of $ ILK$ is tangent to incircle of $ ABC$ if and only if $ AB\plus{}AC\equal{}3BC$.
Find all functions $f : R \to R$ such that $$f(xf(y))= (1 - y)f(xy) + x^2y^2f(y)$$
for all reals $x, y$.
G. H. Hardy once went to visit Srinivasa Ramanujan in the hospital, and he started the conversation with: “I came here in taxi-cab number $1729$. That number seems dull to me, which I hope isn’t a bad omen.” “Nonsense,” said Ramanujan. “The number isn’t dull at all. It’s quite interesting. It’s the smallest number that can be expressed as the sum of two cubes in two different ways.” Ramujan had immediately seen that $1729=12^3+1^3=10^3+9^3$. What is the smallest positive integer representable as the sum of the cubes of [i]three[/i] positive integers in two different ways?
Prove that there exists some positive real number $\lambda$ such that for any $D_{>1}\in\mathbb{R}$, one can always find an acute triangle $\triangle ABC$ in the Cartesian plane such that [list] [*] $A, B, C$ lie on lattice points; [*] $AB, BC, CA>D$; [*] $S_{\triangle ABC}<\frac{\sqrt 3}{4}D^2+\lambda\cdot D^{4/5}$.
Given an acute triangle $ABC$, let $l_a$ be the line passing $A$ and perpendicular to $AB$, $l_b$ be the line passing $B$ and perpendicular to $BC$, and $l_c$ be the line passing $C$ and perpendicular to $CA$. Let $D$ be the intersection of $l_b$ and $l_c$, $E$ be the intersection of $l_c$ and $l_a$, and $F$ be the intersection of $l_a$ and $l_b$. Prove that the area of the triangle $DEF$ is at least three times of the area of $ABC$.
Let $O$ and $I$ be circumcenter and incenter of triangle $ABC$. Let incircle of $ABC$ touches sides $BC$, $CA$ and $AB$ in points $D$, $E$ and $F$, respectively. Lines $FD$ and $CA$ intersect in point $P$, and lines $DE$ and $AB$ intersect in point $Q$. Furthermore, let $M$ and $N$ be midpoints of $PE$ and $QF$. Prove that $OI \perp MN$
Triangle $ABC$ satisfies the property that $\angle A = a \log x$, $\angle B = a \log 2x$, and $\angle C = a \log 4x$ radians, for some real numbers $a$ and $x$. If the altitude to side $AB$ has length $8$ and the altitude to side $BC$ has length $9$, find the area of $\vartriangle ABC$.
Circle $\omega$ is tangent to sides $AB$,$AC$ of triangle $ABC$ at $D$,$E$ respectively, such that $D\neq B$, $E\neq C$ and $BD+CE<BC$. $F$,$G$ lies on $BC$ such that $BF=BD$, $CG=CE$. Let $DG$ and $EF$ meet at $K$. $L$ lies on minor arc $DE$ of $\omega$, such that the tangent of $L$ to $\omega$ is parallel to $BC$. Prove that the incenter of $\triangle ABC$ lies on $KL$.
Let $f$ be a polynomial function with integer coefficients and $p$ be a prime number. Suppose there are at least four distinct integers satisfying $f(x) = p$. Show that $f$ does not have integer zeros.
Estimate the value of $$\sum^{2023}_{n=1} \left(1+ \frac{1}{n} \right)^n$$ to $3$ decimal places.
Let $a,b,c,d$ be positive integers satisfying \[\frac{ab}{a+b}+\frac{cd}{c+d}=\frac{(a+b)(c+d)}{a+b+c+d}.\] Determine all possible values of $a+b+c+d$.
The following is the construction of the [I]twindragon[/I] fractal. $I_0$ is the solid square region with vertices $(0,0),$ $ (\tfrac{1}{2}, \tfrac{1}{2}),$ $(1,0), (\tfrac{1}{2}, -\tfrac{1}{2}).$ Recursively, the region $I_{n+1}$ is consists of two copies of $I_n:$ one copy which is rotated $45^\circ$ counterclockwise around the origin and scaled by a factor of $\tfrac{1}{\sqrt{2}},$ and another copy which is also rotated $45^\circ$ counterclockwise around the origin and scaled by a factor of $\tfrac{1}{\sqrt{2}}$ and translated by $(\tfrac{1}{2}, -\tfrac{1}{2}).$ We have displayed $I_0$ and $I_1$ below. Let $I_{\infty}$ be the limiting region of $I_0, I_1, \ldots.$ The area of the smallest convex polygon which encloses $I_{\infty}$ can be written as $\tfrac{a}{b}$ for relatively prime positive integers $a$ and $b.$ Find $a+b.$
[center]
[img]https://cdn.artofproblemsolving.com/attachments/b/c/50b5d5a70c293329cf693bfaef823fb2813b07.png[/img]
[/center]
Can we divide an equilateral triangle $\vartriangle ABC$ into $2011$ small triangles using $122$ straight lines? (there should be $2011$ triangles that are not themselves divided into smaller parts and there should be no polygons which are not triangles)
[u]Round 9[/u]
[b]p25.[/b] For how many nonempty subsets of $\{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16\}$ is the sum of the elements divisble by $32$?
[b]p26.[/b] America declared independence in $1776$. Take the sum of the cubes of the digits of $1776$ and let that equal $S_1$. Sum the cubes of the digits of $S_1$ to get $S_2$. Repeat this process $1776$ times. What is $S_{1776}$?
[b]p27.[/b] Every Golden Grahams box contains a randomly colored toy car, which is one of four colors. What is the expected number of boxes you have to buy in order to obtain one car of each color?
[u]Round 10[/u]
[b]p28.[/b] Let $B$ be the answer to Question $29$ and $C$ be the answer to Question $30$. What is the sum of the square roots of $B$ and $C$?
[b]p29.[/b] Let $A$ be the answer to Question $28$ and $C$ be the answer to Question $30$. What is the sum of the sums of the digits of $A$ and $C$?
[b]p30.[/b] Let $A$ be the answer to Question $28$ and $B$ be the answer to Question $29$. What is $A + B$?
[u]Round 11[/u]
[b]p31.[/b] If $x + \frac{1}{x} = 4$, find $x^6 + \frac{1}{x^6}$.
[b]p32.[/b] Given a positive integer $n$ and a prime $p$, there is are unique nonnegative integers $a$ and $b$ such
that $n = p^b \cdot a$ and $gcd (a, p) = 1$. Let $v_p(n)$ denote this uniquely determined $a$. Let $S$ denote the set of the first 20 primes. Find $\sum_{ p \in S} v_p \left(1 + \sum^{100}_{i=0} p^i \right)$.
[b]p33. [/b] Find the maximum value of n such that $n+ \sqrt{(n - 1) +\sqrt{(n - 2) + ... +\sqrt{1}}} < 49$
(Note: there would be $n - 1$ square roots and $n$ total terms).
[u]Round 12[/u]
[b]p34.[/b] Give two numbers $a$ and $b$ such that $2015^a < 2015! < 2015^b$. If you are incorrect you get
$-5$ points; if you do not answer you get $0$ points; otherwise you get $\max \{20-0.02(|b - a| - 1), 0\}$ points, rounded down to the nearest integer.
[b]p35.[/b] Twin primes are prime numbers whose difference is $2$. Let $(a, b)$ be the $91717$-th pair of twin primes, with $a < b$. Let $k = a^b$, and suppose that $j$ is the number of digits in the base $10$ representation of $k$. What is $j^5$? If the correct answer is $n$ and you say $m$, you will receive $\max \left(20 - | \log \left(| \frac{m}{n} |\right), 0 \right)$ points, rounded down to the nearest integer.
[b]p36.[/b] Write down any positive integer. Let the sum of the valid submissions (i.e. positive integer submissions) for all teams be $S$. One team will be chosen randomly, according to the following distribution:
if your team's submission is $n$, you will be chosen with probability $\frac{n}{S}$ . The amount of points that the chosen team will win is the greatest integer not exceeding $\min \{K, \frac{ 10000}{S} \}$. $K$ is a predetermined secret value.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3157009p28696627]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3157013p28696685]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].