Found problems: 85335
There are $n$ cities in a country, where $n \geq 100$ is an integer. Some pairs of cities are connected by direct (two-way) flights. For two cities $A$ and $B$ we define:
$(i)$ A $\emph{path}$ between $A$ and $B$ as a sequence of distinct cities $A = C_0, C_1, \dots, C_k, C_{k+1} = B$, $k \geq 0$, such that there are direct flights between $C_i$ and $C_{i+1}$ for every $0 \leq i \leq k$;
$(ii)$ A $\emph{long path}$ between $A$ and $B$ as a path between $A$ and $B$ such that no other path between $A$ and $B$ has more cities;
$(iii)$ A $\emph{short path}$ between $A$ and $B$ as a path between $A$ and $B$ such that no other path between $A$ and $B$ has fewer cities.
Assume that for any pair of cities $A$ and $B$ in the country, there exist a long path and a short path between them that have no cities in common (except $A$ and $B$). Let $F$ be the total number of pairs of cities in the country that are connected by direct flights. In terms of $n$, find all possible values $F$
Proposed by David-Andrei Anghel, Romania.
Prove that in the set $ \{1,2, \ldots, 1989\}$ can be expressed as the disjoint union of subsets $ A_i, \{i \equal{} 1,2, \ldots, 117\}$ such that
[b]i.)[/b] each $ A_i$ contains 17 elements
[b]ii.)[/b] the sum of all the elements in each $ A_i$ is the same.
If $\alpha$ and $\beta$ are the roots of the equation $3x^2+x-1=0$, where $\alpha>\beta$, find the value of $\frac{\alpha}{\beta}+\frac{\beta}{\alpha}$.
$ \textbf{(A) }\frac{7}{9}\qquad\textbf{(B) }-\frac{7}{9}\qquad\textbf{(C) }\frac{7}{3}\qquad\textbf{(D) }-\frac{7}{3}\qquad\textbf{(E) }-\frac{1}{9} $
Gleb picked positive integers $N$ and $a$ ($a < N$). He wrote the number $a$ on a blackboard. Then each turn he did the following: he took the last number on the blackboard, divided the number $N$ by this last number with remainder and wrote the remainder onto the board. When he wrote the number $0$ onto the board, he stopped. Could he pick $N$ and $a$ such that the sum of the numbers on the blackboard would become greater than $100N$ ?
Ivan Mitrofanov
Let $ABC$ denote a triangle with area $S$. Let $U$ be any point inside the triangle whose vertices are the midpoints of the sides of triangle $ABC$. Let $A'$, $B'$, $C'$ denote the reflections of $A$, $B$, $C$, respectively, about the point $U$. Prove that hexagon $AC'BA'CB'$ has area $2S$.
A polynomial $p$ with integer coefficients is such that $p(-n) < p(n) < n$ for some integer $n$. Prove that $p(-n) < -n$.
Let $p$ be an odd prime. Suppose that positive integers $a,b,m,r$ satisfy $p\nmid ab$ and $ab > m^2$. Prove that there exists at most one pair of coprime positive integers $(x,y)$ such that $ax^2+by^2=mp^r$.
The sequence $(a_k)$, $k> 0$ is Fibonacci, with $a_0 = a_1 = 1$. Calculate the value of $$\sum_{j = 0}^{\infty} \frac{a_j}{2^j}$$
Let $P,Q,R$ be points on the same side of a line $g$ in the plane. Let $M$ and $N$ be the feet of the perpendiculars from $P$ and $Q$ to $g$ respectively. Point $S$ lies between the lines $PM$ and $QN$ and satisfies and satisfies $PM = PS$ and $QN = QS$. The perpendicular bisectors of $SM$ and $SN$ meet in a point $R$. If the line $RS$ intersects the circumcircle of triangle $PQR$ again at $T$, prove that $S$ is the midpoint of $RT$.
Find all the triangles such that its side lenghts, area and its angles' measures (in degrees) are rational.
Find all pairs of integers $(x, y)$ such that the number
\[
\frac{x^2 + y^2}{xy}
\]
is an integer.
Let $x_1, x_2, ... , x_n$ be non-negative numbers $n\ge3$ such that $x_1 + x_2 + ... + x_n = 1$.
Determine the maximum possible value of the expression $x_1x_2 + x_2x_3 + ... + x_{n-1}x_n$.
Let $ABC$ be an acute, non-isosceles triangle with circumcenter $O$, incenter $I$ and $(I)$ tangent to $BC$, $CA$, $AB$ at $D, E, F$ respectively. Suppose that $EF$ cuts $(O)$ at $P, Q$. Prove that $(PQD)$ bisects segment $BC$.
Denote by $\mathbb{N}$ the set of all positive integers. Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all positive integers $m$ and $n$, the integer $f(m)+f(n)-mn$ is nonzero and divides $mf(m)+nf(n)$.
[i]Proposed by Dorlir Ahmeti, Albania[/i]
Given that $5r+4s+3t+6u =100$, where $r\ge s\ge t\ge u\ge 0.$ are real numbers,
find, with proof, the maximum and minimum possible values of $r+s+t+u$.
[u]Round 5[/u]
[b]p13.[/b] Determine the number of different circular bracelets can be made with $7$ beads, all either colored red or black.
[b]p14.[/b] The product of $260$ and $n$ is a perfect square. The $2020$th least possible positive integer value of $n$ can be written as$ p^{e_1}_1 \cdot p^{e_2}_2\cdot p^{e_3}_3\cdot p^{e_4}_4$ . Find the sum $p_1 +p_2 +p_3 +p_4 +e_1 +e_2 +_e3 +e_4$.
[b]p15.[/b] Let $B$ and $C$ be points along the circumference of circle $\omega$. Let $A$ be the intersection of the tangents at $B$ and $C$ and let $D \ne A$ be on $\overrightarrow{AC}$ such that $AC =CD = 6$. Given $\angle BAC = 60^o$, find the distance from point $D$ to the center of $\omega$.
[u]Round 6[/u]
[b]p16.[/b] Evaluate $\sqrt{2+\sqrt{2+\sqrt{2+...}}}$.
[b]p17.[/b] Let $n(A)$ be the number of elements of set $A$ and $||A||$ be the number of subsets of set $A$. Given that $||A||+2||B|| = 2^{2020}$, find the value of $n(B)$.
[b]p18.[/b] $a$ and $b$ are positive integers and $8^a9^b$ has $578$ factors. Find $ab$.
[u]Round 7[/u]
[b]p19.[/b] Determine the probability that a randomly chosen positive integer is relatively prime to $2019$.
[b]p20.[/b] A $3$-by-$3$ grid of squares is to be numbered with the digits $1$ through $9$ such that each number is used once and no two even-numbered squares are adjacent. Determine the number of ways to number the grid.
[b]p21.[/b] In $\vartriangle ABC$, point $D$ is on $AC$ so that $\frac{AD}{DC}= \frac{1}{13}$ . Let point $E$ be on $BC$, and let $F$ be the intersection of $AE$ and $BD$. If $\frac{DF}{FB}=\frac{2}{7}$ and the area of $\vartriangle DBC$ is $26$, compute the area of $\vartriangle F AB$.
[u]Round 8[/u]
[b]p22.[/b] A quarter circle with radius $1$ is located on a line with its horizontal base on the line and to the left of the vertical side. It is then rolled to the right until it reaches its original orientation. Determine the distance traveled by the center of the quarter circle.
[b]p23.[/b] In $1734$, mathematician Leonhard Euler proved that $\frac{\pi^2}{6}=\frac11+\frac14+\frac19+\frac{1}{16}+...$. With this in mind, calculate the value of $\frac11-\frac14+\frac19-\frac{1}{16}+...$ (the series obtained by negating every other term of the original series).
[b]p24.[/b] Billy the biker is competing in a bike show where he can do a variety of tricks. He knows that one trick is worth $2$ points, $1$ trick is worth $3$ points, and 1 is worth $5$ points, but he doesn’t remember which trick is worth what amount. When it’s Billy’s turn to perform, he does $6$ tricks, randomly choosing which trick to do. Compute the sum of all the possible values of points that Billy could receive in total.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3166016p28809598]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3166115p28810631]here[/url].Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Two different positive numbers $ a$ and $ b$ each differ from their reciprocals by 1. What is $ a \plus{} b$?
\[ \textbf{(A) } 1 \qquad \textbf{(B) } 2 \qquad \textbf{(C) } \sqrt {5} \qquad \textbf{(D) } \sqrt {6} \qquad \textbf{(E) } 3
\]
We have shortened the usual notation indicating with a sub-index the number of times that a digit is conseutively repeated. For example, $1119900009$ is denoted $1_3 9_2 0_4 9_1$.
Find $(x, y, z)$ if $2_x 3_y 5_z + 3_z 5_x 2_y = 5_3 7_2 8_3 5_1 7_3$
Determine the smallest positive real number $ k$ with the following property. Let $ ABCD$ be a convex quadrilateral, and let points $ A_1$, $ B_1$, $ C_1$, and $ D_1$ lie on sides $ AB$, $ BC$, $ CD$, and $ DA$, respectively. Consider the areas of triangles $ AA_1D_1$, $ BB_1A_1$, $ CC_1B_1$ and $ DD_1C_1$; let $ S$ be the sum of the two smallest ones, and let $ S_1$ be the area of quadrilateral $ A_1B_1C_1D_1$. Then we always have $ kS_1\ge S$.
[i]Author: Zuming Feng and Oleg Golberg, USA[/i]
Do there exist $1,000,000$ consecutive integers each of which contains a repeated prime factor?
$m$ and $n$ are positive integers. Set $A=\{ 1, 2, \cdots, n \}$. Let set $B_{n}^{m}=\{ (a_1, a_2 \cdots, a_m) \mid a_i \in A, i= 1, 2, \cdots, m \}$ satisfying:
(1) $|a_i - a_{i+1}| \neq n-1$, $i=1,2, \cdots, m-1$; and
(2) at least three of $a_1, a_2, \cdots, a_m$ ($m \geq 3$) are pairwise distince.
Find $|B_n^m|$ and $|B_6^3|$.
One moving point in the coordinate plane can move right or up one position.
$N$ is a number of all paths : paths that moving point starts from $(0, 0)$, without passing $(1, 0), (2, 1), . . . , (n, n-1)$ and moves $2n$ times to $(n, n)$.
$a_k$ is a number of special paths : paths include in $N$, but $k$th moves to the right, $k+1$th moves to the up.
find $$\frac{1}{N} (a_1+a_2+ . . . + a_{2n-1})$$
Let $ABC$ be an equilateral triangle. Extend side $\overline{AB}$ beyond $B$ to a point $B'$ so that $BB' = 3AB$. Similarly, extend side $\overline{BC}$ beyond $C$ to a point $C'$ so that $CC' = 3BC$, and extend side $\overline{CA}$ beyond $A$ to a point $A'$ so that $AA' = 3CA$. What is the ratio of the area of $\triangle A'B'C'$ to the area of $\triangle ABC$?
$\textbf{(A) }9:1\qquad\textbf{(B) }16:1\qquad\textbf{(C) }25:1\qquad\textbf{(D) }36:1\qquad\textbf{(E) }37:1$
Find all positive integers $n\geq1$ such that there exists a pair $(a,b)$ of positive integers, such that $a^2+b+3$ is not divisible by the cube of any prime, and $$n=\frac{ab+3b+8}{a^2+b+3}.$$
[b]Version 1.[/b] Find all primes $p$ satisfying the following conditions:
(i) $\frac{p+1}{2}$ is a prime number.
(ii) There are at least three distinct positive integers $n$ for which $\frac{p^2+n}{p+n^2}$ is an integer.
[b]Version 2.[/b] Let $p \neq 5$ be a prime number such that $\frac{p+1}{2}$ is also a prime. Suppose there exist positive integers $a <b$ such that $\frac{p^2+a}{p+a^2}$ and $\frac{p^2+b}{p+b^2}$ are integers. Show that $b=(a-1)^2+1$.