Found problems: 85335
How many positive integers divide at least two of the numbers $120$, $144$, and $180$?
[i]Proposed by Evan Chen[/i]
Let $A$ be a non-empty subset of $\mathbb{R}$ with the property that for every real numbers $x,y$, if $x+y\in A$ then $xy\in A$. Prove that $A=\mathbb{R}$.
Let $p$, $q$, $r$, and $s$ be 4 distinct primes such that $p+q+r+s$ is prime, and the numbers $p^2+qr$ and $p^2+qs$ are both perfect squares. What is the value of $p+q+r+s$?
Let $S = \{1, \dots, n\}$. Given a bijection $f : S \to S$ an [i]orbit[/i] of $f$ is a set of the form $\{x, f(x), f(f(x)), \dots \}$ for some $x \in S$. We denote by $c(f)$ the number of distinct orbits of $f$. For example, if $n=3$ and $f(1)=2$, $f(2)=1$, $f(3)=3$, the two orbits are $\{1,2\}$ and $\{3\}$, hence $c(f)=2$.
Given $k$ bijections $f_1$, $\ldots$, $f_k$ from $S$ to itself, prove that \[ c(f_1) + \dots + c(f_k) \le n(k-1) + c(f) \] where $f : S \to S$ is the composed function $f_1 \circ \dots \circ f_k$.
[i]Proposed by Maria Monks Gillespie[/i]
Let $P$ be an arbitrary point on the diagonal $AC$ of cyclic quadrilateral $ABCD$, and $PK, PL, PM, PN, PO$ be the perpendiculars from $P$ to $AB, BC, CD, DA, BD$ respectively. Prove that the distance from $P$ to $KN$ is equal to the distance from $O$ to $ML$.
Fine Hall has a broken elevator. Every second, it goes up a floor, goes down a floor, or stays still. You enter the elevator on the lowest floor, and after $8$ seconds, you are again on the lowest floor. If every possible such path is equally likely to occur, the probability you experience no stops is $\tfrac{a}{b},$ where $a,b$ are relatively prime positive integers. Find $a + b.$
Let $n\ge 3$ be an integer. In a country there are $n$ airports and $n$ airlines operating two-way flights. For each airline, there is an odd integer $m\ge 3$, and $m$ distinct airports $c_1, \dots, c_m$, where the flights offered by the airline are exactly those between the following pairs of airports: $c_1$ and $c_2$; $c_2$ and $c_3$; $\dots$ ; $c_{m-1}$ and $c_m$; $c_m$ and $c_1$.
Prove that there is a closed route consisting of an odd number of flights where no two flights are operated by the same airline.
Let $R$ and $S$ be different points on a circle $\Omega$ such that $RS$ is not a diameter. Let $\ell$ be the tangent line to $\Omega$ at $R$. Point $T$ is such that $S$ is the midpoint of the line segment $RT$. Point $J$ is chosen on the shorter arc $RS$ of $\Omega$ so that the circumcircle $\Gamma$ of triangle $JST$ intersects $\ell$ at two distinct points. Let $A$ be the common point of $\Gamma$ and $\ell$ that is closer to $R$. Line $AJ$ meets $\Omega$ again at $K$. Prove that the line $KT$ is tangent to $\Gamma$.
[i]Proposed by Charles Leytem, Luxembourg[/i]
A real valued function $f$ is defined on the interval $(-1,2)$. A point $x_0$ is said to be a fixed point of $f$ if $f(x_0)=x_0$. Suppose that $f$ is a differentiable function such that $f(0)>0$ and $f(1)=1$. Show that if $f'(1)>1$, then $f$ has a fixed point in the interval $(0,1)$.
Let $\vartriangle ABC$ be acute, with incircle $\Gamma$ and incenter $ I$. $\Gamma$ touches sides $AB$, $BC$ and $AC$ at $Z$, $X$ and $Y$, respectively. Let $D$ be the intersection of $XZ$ with $CI$ and $L$ the intersection of $BI$ with $XY$. Suppose $D$ and $L$ are outside of $\vartriangle ABC$. Prove that $A$, $D$, $Z$, $I$, $Y$, and $ L$ lie on a circle.
[u]Round 1[/u]
[b]1.1[/b] If the sum of two non-zero integers is $28$, then find the largest possible ratio of these integers.
[b]1.2[/b] If Tom rolls a eight-sided die where the numbers $1$ − $8$ are all on a side, let $\frac{m}{n}$ be the probability that the number is a factor of $16$ where $m, n$ are relatively prime positive integers. Find $m + n$.
[b]1.3[/b] The average score of $35$ second graders on an IQ test was $180$ while the average score of $70$ adults was $90$. What was the total average IQ score of the adults and kids combined?
[u]Round 2[/u]
[b]2.1[/b] So far this year, Bob has gotten a $95$ and a 98 in Term $1$ and Term $2$. How many different pairs of Term $3$ and Term $4$ grades can Bob get such that he finishes with an average of $97$ for the whole year? Bob can only get integer grades between $0$ and $100$, inclusive.
[b]2.2[/b] If a complement of an angle $M$ is one-third the measure of its supplement, then what would be the measure (in degrees) of the third angle of an isosceles triangle in which two of its angles were equal to the measure of angle $M$?
[b]2.3[/b] The distinct symbols $\heartsuit, \diamondsuit, \clubsuit$ and $\spadesuit$ each correlate to one of $+, -, \times , \div$, not necessarily in that given order. Given that $$((((72 \,\, \,\, \diamondsuit \,\, \,\,36) \,\, \,\,\spadesuit \,\, \,\,0 ) \,\, \,\, \diamondsuit \,\, \,\, 32) \,\, \,\, \clubsuit \,\, \,\, 3)\,\, \,\, \heartsuit \,\, \,\, 2 = \,\, \,\, 6,$$ what is the value of $$(((((64 \,\, \,\, \spadesuit \,\, \,\, 8) \heartsuit \,\, \,\, 6) \,\, \,\, \spadesuit \,\, \,\, 5) \,\, \,\, \heartsuit \,\, \,\, 1) \,\, \,\, \clubsuit \,\, \,\, 7) \,\, \,\, \diamondsuit \,\, \,\, 1?$$
[u]Round 3[/u]
[b]3.1[/b] How many ways can $5$ bunnies be chosen from $7$ male bunnies and $9$ female bunnies if a majority of female bunnies is required? All bunnies are distinct from each other.
[b]3.2[/b] If the product of the LCM and GCD of two positive integers is $2021$, what is the product of the two positive integers?
[b]3.3[/b] The month of April in ABMC-land is $50$ days long. In this month, on $44\%$ of the days it rained, and on $28\%$ of the days it was sunny. On half of the days it was sunny, it rained as well. The rest of the days were cloudy. How many days were cloudy in April in ABMC-land?
[u]Round 4[/u]
[b]4.1[/b] In how many ways can $4$ distinct dice be rolled such that a sum of $10$ is produced?
[b]4.2[/b] If $p, q, r$ are positive integers such that $p^3\sqrt{q}r^2 = 50$, find the sum of all possible values of $pqr$.
[b]4.3[/b] Given that numbers $a, b, c$ satisfy $a + b + c = 0$, $\frac{a}{b}+\frac{b}{c}+\frac{c}{a}= 10$, and $ab + bc + ac \ne 0$, compute the value of $\frac{-a^2 - b^2 - a^2}{ab + bc + ac}$.
PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2826137p24988781]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
There are n boys and m girls at Daehan Mathematical High School.
Let $d(B)$ a number of girls who know Boy $B$ each other, and let $d(G)$ a number of boys who know Girl $G$ each other.
Each girl knows at least one boy each other.
Prove that there exist Boy $B$ and Girl $G$ who knows each other in condition that $\frac{d(B)}{d(G)}\ge\frac{m}{n}$.
Ati has $ 7$ pots of flower, ordered in $ P_1,P_2,P_3,P_4,P_5,P_6,P_7$. She wants to rearrange the position of those pots to $ B_1,B_2,B_2,B_3,B_4,B_5,B_6,B_7$ such that for every positive integer $ n<7$, $ B_1,B_2,\dots,B_n$ is not the permutation of $ P_1,P_2,\dots,P_7$. In how many ways can Ati do this?
Let $x, y, z$ non-zero real numbers such that $xy$, $yz$, $zx$ are rational. [list=a] [*] Show that the number $x^{2}+y^{2}+z^{2}$ is rational. [*] If the number $x^{3}+y^{3}+z^{3}$ is also rational, show that $x$, $y$, $z$ are rational. [/list]
There is $3 \times 4 \times 5$ - box with its faces divided into $1 \times 1$ - squares. Is it possible to place numbers in these squares so that the sum of numbers in every stripe of squares (one square wide) circling the box, equals $120$?
Compute the sum of all real solutions to $4^x - 2021 \cdot 2^x + 1024 = 0$.
Given two equiangular polygons $P_1$ and $P_2$ with different numbers of sides; each angle of $P_1$ is $x$ degrees and each angle of $P_2$ is $kx$ degrees, where $k$ is an integer greater than $1$. The number of possibilities for the pair $(x, k)$ is:
${{ \textbf{(A)}\ \text{infinite} \qquad\textbf{(B)}\ \text{finite, but greater than 2} \qquad\textbf{(C)}\ \text{Two} \qquad\textbf{(D)}\ \text{One} }\qquad\textbf{(E)}\ \text{Zero} } $
Let $A = \overline{abcd}$ be a $4$-digit positive integer, such that $a\ge 7$ and $a > b >c > d > 0$. Let us consider a positive integer $B = \overline{dcba}$. If all digits of $A+B$ are odd, determine all possible values of $A$.
For how many integers $n$, does the equation system \[\begin{array}{rcl}
2x+3y &=& 7\\
5x + ny &=& n^2
\end{array}\] have a solution over integers?
$
\textbf{(A)}\ 0
\qquad\textbf{(B)}\ 3
\qquad\textbf{(C)}\ 4
\qquad\textbf{(D)}\ 8
\qquad\textbf{(E)}\ \text{None of the preceding}
$
A sequence $a_0,a_1,a_2,...,a_n,...$ is such that $a_0=1$ and, for each $n\ge 0$ , $a_{n+1}=m \cdot a_n$ , where $m$ is an integer between $2$ and $9$ inclusive. Also, every integer between $2$ and $9$ has even been used at least once to get $a_{n+1} $ from $a_n$ . Let $Sn$ the sum of the digits of $a_n$ , $n=0,1,2,...$ . Prove that $S_n \ge S_{n+1}$ for infinite values of $n$.
Let $ABC$ be an equilateral triangle with centre $O$. A line through $C$ meets the circumcircle of triangle $AOB$ at points $D$ and $E$. Prove that points $A, O$ and the midpoints of segments $BD, BE$ are concyclic.
$\lim_{x\to0}x\left\lfloor\frac1x\right\rfloor=?$
How many ordered pairs of real numbers $(x, y)$ are there such that $x^2+y^2 = 200$ and
\[\sqrt{(x-5)^2+(y-5)^2}+\sqrt{(x+5)^2+(y+5)^2}\]
is an integer?
The equation $x^3+px+q=0$ has three distinct real roots. Show that $p<0$
The ternary expansion $x = 0.10101010\cdots$ is given. Give the binary expansion of $x$.
Alternatively, transform the binary expansion $y = 0.110110110 \cdots$ into a ternary expansion.