Found problems: 85335
Determine the largest positive integer $n$ for which there exist pairwise different sets $\mathbb{S}_1 , ..., \mathbb{S}_n$ with the following properties:
$1$) $|\mathbb{S}_i \cup \mathbb{S}_j | \leq 2004$ for any two indices $1 \leq i, j\leq n$, and
$2$) $\mathbb{S}_i \cup \mathbb{S}_j \cup \mathbb{S}_k = \{ 1,2,...,2008 \}$ for any $1 \leq i < j < k \leq n$
[i]Proposed by Ivan Matic[/i]
Within the real numbers, solve the equation $$x^5 + \lfloor x \rfloor = 20$$
where $\lfloor x \rfloor$ denotes the largest whole number less than or equal to $x$.
For any positive integer $n$, let
[list]
[*]$\tau(n)$ denote the number of positive integer divisors of $n$,
[*]$\sigma(n)$ denote the sum of the positive integer divisors of $n$, and
[*]$\varphi(n)$ denote the number of positive integers less than or equal to $n$ that are relatively prime to $n$.
[/list]
Let $a,b > 1$ be integers. Brandon has a calculator with three buttons that replace the integer $n$ currently displayed with $\tau(n)$, $\sigma(n)$, or $\varphi(n)$, respectively. Prove that if the calculator currently displays $a$, then Brandon can make the calculator display $b$ after a finite (possibly empty) sequence of button presses.
[i]Proposed by Jaedon Whyte.[/i]
Let $A$ be a finite set of pairs of real numbers such that for any pairs $(a,b)$ in $A$ we have $a>0$. Let $X_0=(x_0, y_0)$ be a pair of real numbers(not necessarily from $A$). We define $X_{j+1}=(x_{j+1}, y_{j+1})$ for all $j\ge 0$ as follows: for all $(a,b)\in A$, if $ax_j+by_j>0$ we let $X_{j+1}=X_j$; otherwise we choose a pair $(a,b)$ in $A$ for which $ax_j+by_j\le 0$ and set $X_{j+1}=(x_j+a, y_j+b)$. Show that there exists an integer $N\ge 0$ such that $X_{N+1}=X_N$.
Two perpendicular lines $p,q$ and a point $A\notin p\cup q$ are given in plane. Find locus of all points $X$ such that \[XA=\sqrt{|Xp|\cdot|Xq|\,},\] where $|Xp|$ denotes the distance of $X$ from $p.$
Let $f:\mathbb{N}\to\mathbb{N}$ be a function satisfying the following conditions:
(a) $f(1)=1$.
(b) $f(a)\leq f(b)$ whenever $a$ and $b$ are positive integers with $a\leq b$.
(c) $f(2a)=f(a)+1$ for all positive integers $a$.
How many possible values can the $2014$-tuple $(f(1),f(2),\ldots,f(2014))$ take?
Determine all function $f$ from the set of real numbers to itself such that for every $x$ and $y$,
\[f(x^2-y^2)=(x-y)(f(x)+f(y))\]
How many paths are there from $A$ to $B$ that consist of $5$ horizontal segments and $5$ vertical segments of length $1$ each? (see figure)
[img]https://cdn.artofproblemsolving.com/attachments/4/2/5b476ca2a232fc67fb2e2f6bb06111cab60692.png[/img]
In $\triangle ABC$, the interior sides of which are mirrors, a laser is placed at point $A_1$ on side $BC$. A laser beam exits the point $A_1$, hits side $AC$ at point $B_1$, and then reflects off the side. (Because this is a laser beam, every time it hits a side, the angle of incidence is equal to the angle of reflection). It then hits side $AB$ at point $C_1$, then side $BC$ at point $A_2$, then side $AC$ again at point $B_2$, then side $AB$ again at point $C_2$, then side $BC$ again at point $A_3$, and finally, side $AC$ again at point $B_3$.
(a) Prove that $\angle B_3A_3C = \angle B_1A_1C$.
(b) Prove that such a laser exists if and only if all the angles in $\triangle ABC$ are less than $90^{\circ}$.
If $\alpha,\beta,\gamma$ are the angles of an acute-angled triangle, prove that
\[\sin \alpha + \sin \beta > \cos \alpha + \cos\beta + \cos\gamma.\]
Let $ABCD$ be a parallelogram. Let $E$ be the midpoint of $AB$ and $F$ be the midpoint of $CD$. Points $P$ and $Q$ are on segments $EF$ and $CF$, respectively, such that $A, P$, and $Q$ are collinear. Given that $EP = 5$, $P F = 3$, and $QF = 12$, find $CQ$.
We call a set of squares with sides parallel to the coordinate axes and vertices with integer coordinates friendly if any two of them have exactly two points in common. We consider friendly sets in which each of the squares has sides of length $n$. Determine the largest possible number of squares in such a friendly set.
The quadrilateral $ABCD$ with perpendicular diagonals is inscribed in the circle with center $O$, the points $M,N$ are the midpoints of $[BC]$ and $[CD]$ respectively. Find the ratio of areas of the figures $OMCN$ and $ABCD$
Let $s(k)$ be the number of ways to express $k$ as the sum of distinct $2012^{th}$ powers, where order does not matter. Show that for every real number $c$ there exists an integer $n$ such that $s(n)>cn$.
[i]Alex Zhu.[/i]
Let $\theta=\frac{2\pi}{2015}$, and suppose the product \[\prod_{k=0}^{1439}\left(\cos(2^k\theta)-\frac{1}{2}\right)\] can be expressed in the form $\frac{b}{2^a}$, where $a$ is a non-negative integer and $b$ is an odd integer (not necessarily positive). Find $a+b$.
[i]2017 CCA Math Bonanza Tiebreaker Round #3[/i]
$a,b$ are natural numbers such that $\frac{a+1}{b}$ and $\frac{b+1}{a}$ are integers.Let $d=GCD(a;b)$.Prove that $d^2\le a+b$
Consider the cube $ABCDA'B'C'D'$. The bisectors of the angles $\angle A' C'A$ and $\angle A' AC'$ intersect $AA'$ and $A'C$ in the points $P$, respectively $S$. The point $M$ is the foot of the perpendicular from $A'$ on $CP$ , and $N$ is the foot of the perpendicular from $A'$ to $AS$. Point $O$ is the center of the face $ABB'A'$
a) Prove that the planes $(MNO)$ and $(AC'B)$ are parallel.
b) Calculate the distance between these planes, knowing that $AB = 1$.
Prove that there exists a point $K$ in the plane of $\vartriangle ABC$ such that $$AK^2 - BC^2 = BK^2 - AC^2 = CK^2 - AB^2.$$ Let $Q, N, T$ be the points of intersection of the medians of the triangles $BKC, CKA, AKB$, respectively. Prove that the segments $AQ, BN$ and $CT$ are equal and have a common point.
Let ABC be a right triangle with $\angle B = 90^{\circ}$.Let E and F be respectively the midpoints of AB and AC.Suppose the incentre I of ABC lies on the circumcircle of triangle AEF,find the ratio BC/AB.
Three circles $\Gamma_A, \Gamma_B, \Gamma_C$ are externally tangent. The circles are centered at $A, B, C$ and have radii $4, 5, 6$ respectively. Circles $\Gamma_B$ and $\Gamma_C$ meet at $D$, circles $\Gamma_C$ and $\Gamma_A$ meet at $E$, and circles $\Gamma_A$ and $\Gamma_B$ meet at $F$. Let $GH$ be a common external tangent of $\Gamma_B$ and $\Gamma_C$ on the opposite side of $BC$ as $EF$, with $G$ on $\Gamma_B$ and $H$ on $\Gamma_C$. Lines $FG$ and $EH$ meet at $K$. Point $L$ is on $\Gamma_A$ such that $\angle DLK = 90^\circ$. Compute $\frac{LG}{LH}$.
In terms of the fixed non-negative integers $\alpha$ and $\beta$ determine the least upper bound of the ratio (or show that it is unbounded)
\[ \frac{S(n)}{S(2^{\alpha}5^{\beta}n)} \]
as $n$ varies through the positive integers, where $S(\cdot)$ denotes sum of digits in decimal representation.
We say three sets $A_1, A_2, A_3$ form a triangle if for each $1 \leq i,j \leq 3$ we have $A_i \cap A_j \neq \emptyset$, and $A_1 \cap A_2 \cap A_3 = \emptyset$. Let $f(n)$ be the smallest positive integer such that any subset of $\{1,2,3,\ldots, n\}$ of the size $f(n)$ has at least one triangle. Find a formula for $f(n)$.
Given a positive integer number $a$ and two real numbers $A$ and $B$, find a necessary and sufficient condition on $A$ and $B$ for the following system of equations to have integer solution:
\[ \left\{\begin{array}{cc} x^2+y^2+z^2=(Ba)^2\\ x^2(Ax^2+By^2)+y^2(Ay^2+Bz^2)+z^2(Az^2+Bx^2)=\dfrac{1}{4}(2A+B)(Ba)^4\end{array}\right. \]
Find all right triangles with integer sides and inradius 6.
Let $f(n)=n^2+100.$ Compute the remainder when $\underbrace{f(f(\cdots f(f(}_{2025 \ f\text{'s}}1))\cdots ))$ is divided by $10^4.$