Found problems: 85335
Do there exist real numbers $a$ and $b$ such that [list=a][*] $a+b$ is rational and $a^n +b^n $ is irrational for all $n \in \mathbb{N}$ with $n \ge 2$? [*] $a+b$ is irrational and $a^n +b^n $ is rational for all $n \in \mathbb{N}$ with $n \ge 2$?[/list]
Let $S$ be a finite set of positive integers which has the following property:if $x$ is a member of $S$,then so are all positive divisors of $x$. A non-empty subset $T$ of $S$ is [i]good[/i] if whenever $x,y\in T$ and $x<y$, the ratio $y/x$ is a power of a prime number. A non-empty subset $T$ of $S$ is [i]bad[/i] if whenever $x,y\in T$ and $x<y$, the ratio $y/x$ is not a power of a prime number. A set of an element is considered both [i]good[/i] and [i]bad[/i]. Let $k$ be the largest possible size of a [i]good[/i] subset of $S$. Prove that $k$ is also the smallest number of pairwise-disjoint [i]bad[/i] subsets whose union is $S$.
Fix an integer $k>2$. Two players, called Ana and Banana, play the following game of numbers. Initially, some integer $n \ge k$ gets written on the blackboard. Then they take moves in turn, with Ana beginning. A player making a move erases the number $m$ just written on the blackboard and replaces it by some number $m'$ with $k \le m' < m$ that is coprime to $m$. The first player who cannot move anymore loses.
An integer $n \ge k $ is called good if Banana has a winning strategy when the initial number is $n$, and bad otherwise.
Consider two integers $n,n' \ge k$ with the property that each prime number $p \le k$ divides $n$ if and only if it divides $n'$. Prove that either both $n$ and $n'$ are good or both are bad.
Can there be drawn on a circle of radius $1$ a number of $1975$ distinct points, so that the distance (measured on the chord) between any two points (from the considered points) is a rational number?
A $ 4\times 4$ table is divided into $ 16$ white unit square cells. Two cells are called neighbors if they share a common side. A [i]move[/i] consists in choosing a cell and the colors of neighbors from white to black or from black to white. After exactly $ n$ moves all the $ 16$ cells were black. Find all possible values of $ n$.
Let $C$ be a right circular cone with apex $A$. Let $P_1, P_2, P_3, P_4$ and $P_5$ be points placed evenly along the circular base in that order, so that $P_1P_2P_3P_4P_5$ is a regular pentagon. Suppose that the shortest path from $P_1$ to $P_3$ along the curved surface of the cone passes through the midpoint of $AP_2$. Let $h$ be the height of $C$, and $r$ be the radius of the circular base of $C$. If $\left(\frac{h}{r}\right)^2$ can be written in simplest form as $\frac{a}{b}$ , find $a + b$.
Let $A_n$ be the set of all sequences with length $n$ and members of the set $\{1,2…q\}$. We denote with $B_n$ a subset of $A_n$ with a minimal number of elements with the following property: For each sequence $a_1,a_2,...,a_n$ from $A_n$ there exist a sequence $b_1,b_2,...,b_n$ from $B_n$ such that $a_i\neq b_i$ for each $i=1,2,....,n$. Prove that, if $q>n$, then $|B_n |=n+1$.
A positive integer $N$ is called [i]balanced[/i], if $N=1$ or if $N$ can be written as a product of an even number of not necessarily distinct primes. Given positive integers $a$ and $b$, consider the polynomial $P$ defined by $P(x)=(x+a)(x+b)$.
(a) Prove that there exist distinct positive integers $a$ and $b$ such that all the number $P(1)$, $P(2)$,$\ldots$, $P(50)$ are balanced.
(b) Prove that if $P(n)$ is balanced for all positive integers $n$, then $a=b$.
[i]Proposed by Jorge Tipe, Peru[/i]
Let $x, y, z$ be positive real numbers. Prove that $$4(x^2+y^2+z^2)\geq3(xy+yz+zx).$$
Let $S_{1},$ $S_{2},$ $...,$ $S_{n}$ be finitely many subsets of $\mathbb{N}$ such that $S_{1}\cup S_{2}\cup...\cup S_{n}=\mathbb{N}.$ Prove that there exists some $k\in\left\{ 1,2,...,n\right\} $ such that for each positive integer $m,$ the set $S_{k}$ contains infinitely many multiples of $m.$
Suppose that $m$ and $n$ are positive integers with $m < n$ such that the interval $[m, n)$ contains more multiples of $2021$ than multiples of $2000$. Compute the maximum possible value of $n - m$.
Let $a, b, c$ be real numbers so that all roots of the equation $2x^5 + 5x^4 + 5x^3 + ax^2 + bx + c = 0$ are real. Find the smallest real root of the equation above.
Let $\triangle ABC$ be an acute triangle, and let $I_B, I_C,$ and $O$ denote its $B$-excenter, $C$-excenter, and circumcenter, respectively. Points $E$ and $Y$ are selected on $\overline{AC}$ such that $\angle ABY=\angle CBY$ and $\overline{BE}\perp\overline{AC}$. Similarly, points $F$ and $Z$ are selected on $\overline{AB}$ such that $\angle ACZ=\angle BCZ$ and $\overline{CF}\perp\overline{AB}$.
Lines $\overleftrightarrow{I_BF}$ and $\overleftrightarrow{I_CE}$ meet at $P$. Prove that $\overline{PO}$ and $\overline{YZ}$ are perpendicular.
[i]Proposed by Evan Chen and Telv Cohl[/i]
If $x$, $y$, $z$ are nonnegative integers satisfying the equation below, then compute $x+y+z$.
\[\left(\frac{16}{3}\right)^x\times \left(\frac{27}{25}\right)^y\times \left(\frac{5}{4}\right)^z=256.\]
[i]Proposed by Jeffrey Shi[/i]
(i) Consider two positive integers $a$ and $b$ which are such that $a^a b^b$ is divisible by $2000$. What is the least possible value of $ab$?
(ii) Consider two positive integers $a$ and $b$ which are such that $a^b b^a$ is divisible by $2000$. What is the least possible value of $ab$?
Let $ABC$ be an acute, non isosceles triangle and $(O)$ be its circumcircle (with center $O$). Denote by $G$ the centroid of the triangle $ABC$, by $H$ the foot of the altitude from $A$ onto the side $BC$ and by $I$ the midpoint of $AH$. The line $IG$ intersects $BC$ at $K$.
1. Prove that $CK = BH$.
2. The ray $(GH$ intersects $(O)$ at L. Denote by $T$ the circumcenter of the triangle $BHL$. Prove that $AO$ and $BT$ intersect on the circle $(O)$.
Five points, no three of which are collinear, are given. What is the least possible value of the numbers of convex polygons whose some corners are from these five points?
$
\textbf{(A)}\ 10
\qquad\textbf{(B)}\ 11
\qquad\textbf{(C)}\ 12
\qquad\textbf{(D)}\ 15
\qquad\textbf{(E)}\ 16
$
There are $20$ collinear points, separated by the same distance:
$$. \,\,\, . \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\,. \,\,\, .$$
Miguel has to paint three or more of these points red, in such a way that the red points are separated by the same distance and it is impossible to paint exactly one more point red without violating the previous condition. Determine in how many ways Miguel can do his homework.
The numbers from 1 to 360 are partitioned into 9 subsets of consecutive integers and the sums of the numbers in each subset are arranged in the cells of a $3 \times 3$ square. Is it possible that the square turns out to be a magic square?
Remark: A magic square is a square in which the sums of the numbers in each row, in each column and in both diagonals are all equal.
Parallelogram ${ABCD}$ is given with ${AC>BD}$, and ${O}$ intersection point of ${AC}$ and ${BD}$. Circle with center at ${O}$and radius ${OA}$ intersects extensions of ${AD}$and ${AB}$at points ${G}$ and ${L}$, respectively. Let ${Z}$ be intersection point of lines ${BD}$and ${GL}$. Prove that $\angle ZCA={{90}^{{}^\circ }}$.
Let $c\neq 1$ be a positive rational number. Show that it is possible to partition $\mathbb{N}$, the set of positive integers, into two disjoint nonempty subsets $A,B$ so that $x/y\neq c$ holds whenever $x$ and $y$ lie both in $A$ or both in $B$.
Let $ABC$ be a triangle with orthocenter $H$ and $\ell$ a line that passes through $H$, and is parallel to $BC$. Let $m$ and $n$ be the reflections of $\ell$ on the sides of $AB$ and $AC$, respectively, $m$ and $n$ are intersect at $P$. If $HP$ and $BC$ intersect at $Q$, prove that the parallel to $AH$ through $Q$ and $AP$ intersect at the circumcenter of the triangle $ABC$.
[u]Round 5[/u]
[b]p13.[/b] A unit square is rotated $30^o$ counterclockwise about one of its vertices. Determine the area of the intersection of the original square with the rotated one.
[b]p14.[/b] Suppose points $A$ and $B$ lie on a circle of radius $4$ with center $O$, such that $\angle AOB = 90^o$. The perpendicular bisectors of segments $OA$ and $OB$ divide the interior of the circle into four regions. Find the area of the smallest region.
[b]p15.[/b] Let $ABCD$ be a quadrilateral such that $AB = 4$, $BC = 6$, $CD = 5$, $DA = 3$, and $\angle DAB = 90^o$. There is a point $I$ inside the quadrilateral that is equidistant from all the sides. Find $AI$.
[u]Round 6[/u]
[i]The answer to each of the three questions in this round depends on the answer to one of the other questions. There is only one set of correct answers to these problems; however, each question will be scored independently, regardless of whether the answers to the other questions are correct. [/i]
[b]p16.[/b] Let $C$ be the answer to problem $18$. Compute $$\left( 1 - \frac{1}{2^2} \right) \left( 1 - \frac{1}{3^2} \right) ... \left( 1 - \frac{1}{C^2} \right).$$
[b]p17.[/b] Let $A$ be the answer to problem $16$. Let $PQRS$ be a square, and let point $M$ lie on segment $PQ$ such that $MQ = 7PM$ and point $N$ lie on segment $PS$ such that $NS = 7PN$. Segments $MS$ and $NQ$ meet at point $X$. Given that the area of quadrilateral $PMXN$ is $A - \frac12$, find the side length of the square.
[b]p18.[/b] Let $B$ be the answer to problem $17$ and let $N = 6B$. Find the number of ordered triples $(a, b, c)$ of integers between $0$ and $N - 1$, inclusive, such that $a + b + c$ is divisible by $N$.
[u]Round 7[/u]
[b]p19.[/b] Let $k$ be the units digit of $\underbrace{7^{7^{7^{7^{7^{7^{7}}}}}}}_{Seven \,\,7s}$ . What is the largest prime factor of the number consisting of $k$ $7$’s written in a row?
[b]p20.[/b] Suppose that $E = 7^7$ , $M = 7$, and $C = 7·7·7$. The characters $E, M, C, C$ are arranged randomly in the following blanks. $$... \times ... \times ... \times ... $$ Then one of the multiplication signs is chosen at random and changed to an equals sign. What is the probability that the resulting equation is true?
[b]p21[/b]. During a recent math contest, Sophy Moore made the mistake of thinking that $133$ is a prime number. Fresh Mann replied, “To test whether a number is divisible by $3$, we just need to check whether the sum of the digits is divisible by $3$. By the same reasoning, to test whether a number is divisible by $7$, we just need to check that the sum of the digits is a multiple of $7$, so $133$ is clearly divisible by $7$.” Although his general principle is false, $133$ is indeed divisible by $7$. How many three-digit numbers are divisible by $7$ and have the sum of their digits divisible by $7$?
[u]Round 8[/u]
[b]p22.[/b] A [i]look-and-say[/i] sequence is defined as follows: starting from an initial term $a_1$, each subsequent term $a_k$ is found by reading the digits of $a_{k-1}$ from left to right and specifying the number of times each digit appears consecutively. For example, $4$ would be succeeded by $14$ (“One four.”), and $31337$ would be followed by $13112317$ (“One three, one one, two three, one seven.”) If $a_1$ is a random two-digit positive integer, find the probability that $a_4$ is at least six digits long.
[b]p23.[/b] In triangle $ABC$, $\angle C = 90^o$. Point $P$ lies on segment $BC$ and is not $B$ or $C$. Point $I$ lies on segment $AP$, and $\angle BIP = \angle PBI = \angle CAB$. If $\frac{AP}{BC} = k$, express $\frac{IP}{CP}$ in terms of $k$.
[b]p24.[/b] A subset of $\{1, 2, 3, ... , 30\}$ is called [i]delicious [/i] if it does not contain an element that is $3$ times another element. A subset is called super delicious if it is delicious and no delicious set has more elements than it has. Determine the number of super delicious subsets.
PS. You sholud use hide for answers. First rounds have been posted [url=https://artofproblemsolving.com/community/c4h2784267p24464980]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $a, b,c$ be positive real numbers satisfying the condition $$(x + y + z) \left( \frac{1}{x} + \frac{1}{y} + \frac{1}{z}\right)= 10$$ Find the greatest value and the least value of
$$T = (x^2 + y^2 + z^2) \left(\frac{1}{x^2} + \frac{1}{y^2} + \frac{1}{z^2}\right)$$
Trần Nam Dũng
Prove that there is a number such that its decimal represantation ends with 1994 and it can be written as $1994\cdot 1993^{n}$ ($n\in{Z^{+}}$)