Found problems: 85335
(a) If $m, n$ are positive integers such that $2^n-1$ divides $m^2 + 9$, prove
that $n$ is a power of $2$;
(b) If $n$ is a power of $2$, prove that there exists a positive integer $m$ such
that $2^n-1$ divides $m^2 + 9$.
Find the difference between the greatest and least values of $lcm (a,b,c)$, where $a$, $b$, and $c$ are distinct positive integers between $1$ and $10$, inclusive.
The factors of the expression $ x^2\plus{}y^2$ are:
$ \textbf{(A)}\ (x\plus{}y)(x\minus{}y) \qquad\textbf{(B)}\ (x\plus{}y)^2 \qquad\textbf{(C)}\ (x^{\frac{2}{3}}\plus{}y^{\frac{2}{3}})(x^{\frac{4}{3}}\plus{}y^{\frac{4}{3}}) \\
\textbf{(D)}\ (x\plus{}iy)(x\minus{}iy) \qquad\textbf{(E)}\ \text{none of these}$
A circle of radius $a$ is revolved through $180^{\circ}$ about a line in its plane, distant $b$ from the center of the circle, where $b>a$. For what value of the ratio $\frac{b}{a}$ does the center of gravity of the solid thus generated lie on the surface of the solid?
A quadrilateral $ABCD$ is inscribed in a circle. On each of the sides $AB,BC,CD,DA$ one erects a rectangle towards the interior of the quadrilateral, the other side of the rectangle being equal to $CD,DA,AB,BC,$ respectively. Prove that the centers of these four rectangles are vertices of a rectangle.
Let $ABC$ be a triangle such that $AB\ne AC$ and $\omega$ be the circumcircle of this triangle.
Let $I$ be the center of the inscribed circle of $ABC$ which touches $BC$ at $D$.
Let the circle with diameter $AI$ meets $\omega$ again at $K$.
If the line $AI$ intersects $\omega$ again at $M$, show that $K, D, M$ are collinear.
a) Find all integers that can divide both the numerator and denominator of the ratio $\frac{5m + 6}{8m + 7}$ for an integer $m$.
b) Let $a, b, c, d, m$ be integers. Prove that if the numerator and denominator of the ratio $\frac{am + b}{cm+ d}$ are both divisible by $k$, then so is $ad - bc$.
Triangle $ABC$ has side lengths $AB=13, BC=14,$ and $CA=15$. Let $\Gamma$ denote the circumcircle of $\triangle ABC$. Let $H$ be the orthocenter of $\triangle ABC$. Let $AH$ intersect $\Gamma$ at a point $D$ other than $A$. Let $BH$ intersect $AC$ at $F$ and $\Gamma$ at point $G$ other than $B$. Suppose $DG$ intersects $AC$ at $X$. Compute the greatest integer less than or equal to the area of quadrilateral $HDXF$.
[i]Proposed by Kenan Hasanaliyev (claserken)[/i]
Find the number of the subsets $B$ of the set $\{1,2,\cdots, 2005 \}$ such that the sum of the elements of $B$ is congruent to $2006$ modulo $2048$
Let $ABCD$ be a trapezoid with the longer base $AB$ such that its diagonals $AC$ and $BD$ are perpendicular. Let $O$ be the circumcenter of the triangle $ABC$ and $E$ be the intersection of the lines $OB$ and $CD$. Prove that $BC^2 = CD \cdot CE$.
Find all functions $f : R \to R$ such that $x[f(x + y) - f (x - y)] = 4y f (x)$ for any real numbers $x, y$.
Let the real parameter $p$ be such that the system $\begin{cases} p(x^2 - y^2) = (p^2- 1)xy \\ |x - 1|+ |y| = 1 \end{cases}$ has at least three different real solutions. Find $p$ and solve the system for that $p$.
The sum of three numbers is $ 98$. The ratio of the first to the second is $ \frac {2}{3}$, and the ratio of the second to the third is $ \frac {5}{8}$. The second number is:
$ \textbf{(A)}\ 15 \qquad\textbf{(B)}\ 20 \qquad\textbf{(C)}\ 30 \qquad\textbf{(D)}\ 32 \qquad\textbf{(E)}\ 33$
Let $k$ and $n$ be integers with $0 < k < n^2/4$ such that k has no prime divisor greater than $n$. Prove that $k$ divides $n!$.
The length of the hypotenuse of a right triangle is $h$ , and the radius of the inscribed circle is $r$. The ratio of the area of the
circle to the area of the triangle is
$\textbf{(A) }\frac{\pi r}{h+2r}\qquad\textbf{(B) }\frac{\pi r}{h+r}\qquad\textbf{(C) }\frac{\pi}{2h+r}\qquad\textbf{(D) }\frac{\pi r^2}{r^2+h^2}\qquad\textbf{(E) }\text{none of these}$
A quadrilateral $ABCD$ is inscribed into a circle $\omega$ with center $O$. Let $M_1$ and $M_2$ be the midpoints of segments $AB$ and $CD$ respectively. Let $\Omega$ be the circumcircle of triangle $OM_1M_2$. Let $X_1$ and $X_2$ be the common points of $\omega$ and $\Omega$ and $Y_1$ and $Y_2$ the second common points of $\Omega$ with the circumcircles of triangles $CDM_1$ and $ABM_2$. Prove that $X_1X_2 // Y_1Y_2$.
Given is a convex quadrilateral $ABCD$ with $AB=CD$. Draw the triangles $ABE$ and $CDF$ outside $ABCD$ so that $\angle{ABE} = \angle{DCF}$ and $\angle{BAE}=\angle{FDC}$. Prove that the midpoints of $\overline{AD}$, $\overline{BC}$ and $\overline{EF}$ are collinear.
Find all real triples $(a,b,c)$, for which $$a(b^2+c)=c(c+ab)$$ $$b(c^2+a)=a(a+bc)$$ $$c(a^2+b)=b(b+ca).$$
Let $\omega$ be a circle touching two parallel lines $\ell_1, \ell_2$, $\omega_1$ a circle touching $\ell_1$ at $A$ and $\omega$ externally at $C$, and $\omega_2$ a circle touching $\ell_2$ at $B$, $\omega$ externally at $D$, and $\omega_1$ externally at $E$. Prove that $AD, BC$ intersect at the circumcenter of $\vartriangle CDE$.
Prove that if $ E \subset \mathbb{R}$ is a bounded set of positive Lebesgue measure, then for every $ u < 1/2$, a point $ x\equal{}x(u)$ can be found so that \[ |(x\minus{}h,x\plus{}h) \cap E| \geq uh\] and \[ |(x\minus{}h,x\plus{}h) \cap (\mathbb{R} \setminus E)| \geq uh\] for all sufficiently small positive values of $ h$.
[i]K. I. Koljada[/i]
On the plane are given $ k\plus{}n$ distinct lines , where $ k>1$ is integer and $ n$ is integer as well.Any three of these lines do not pass through the
same point . Among these lines exactly $ k$ are parallel and all the other $ n$ lines intersect each other.All $ k\plus{}n$ lines define on the plane a partition
of triangular , polygonic or not bounded regions. Two regions are colled different, if the have not common points
or if they have common points only on their boundary.A regions is called ''good'' if it contained in a zone between two parallel lines .
If in a such given configuration the minimum number of ''good'' regionrs is $ 176$ and the maximum number of these regions is $ 221$, find $ k$ and $ n$.
Babis
[u]Round 1[/u]
[b]1.1.[/b] There are $99$ dogs sitting in a long line. Starting with the third dog in the line, if every third dog barks three times, and all the other dogs each bark once, how many barks are there in total?
[b]1.2.[/b] Indigo notices that when she uses her lucky pencil, her test scores are always $66 \frac23 \%$ higher than when she uses normal pencils. What percent lower is her test score when using a normal pencil than her test score when using her lucky pencil?
[b]1.3.[/b] Bill has a farm with deer, sheep, and apple trees. He mostly enjoys looking after his apple trees, but somehow, the deer and sheep always want to eat the trees' leaves, so Bill decides to build a fence around his trees. The $60$ trees are arranged in a $5\times 12$ rectangular array with $5$ feet between each pair of adjacent trees. If the rectangular fence is constructed $6$ feet away from the array of trees, what is the area the fence encompasses in feet squared? (Ignore the width of the trees.)
[u]Round 2[/u]
[b]2.1.[/b] If $x + 3y = 2$, then what is the value of the expression $9^x * 729^y$?
[b]2.2.[/b] Lazy Sheep loves sleeping in, but unfortunately, he has school two days a week. If Lazy Sheep wakes up each day before school's starting time with probability $1/8$ independent of previous days, then the probability that Lazy Sheep wakes up late on at least one school day over a given week is $p/q$ for relatively prime positive integers $p, q$. Find $p + q$.
[b]2.3.[/b] An integer $n$ leaves remainder $1$ when divided by $4$. Find the sum of the possible remainders $n$ leaves when divided by $20$.
[u]Round 3[/u]
[b]3.1. [/b]Jake has a circular knob with three settings that can freely rotate. Each minute, he rotates the knob $120^o$ clockwise or counterclockwise at random. The probability that the knob is back in its original state after $4$ minutes is $p/q$ for relatively prime positive integers $p, q$. Find $p + q$.
[b]3.2.[/b] Given that $3$ not necessarily distinct primes $p, q, r$ satisfy $p+6q +2r = 60$, find the sum of all possible values of $p + q + r$.
[b]3.3.[/b] Dexter's favorite number is the positive integer $x$, If $15x$ has an even number of proper divisors, what is the smallest possible value of $x$? (Note: A proper divisor of a positive integer is a divisor other than itself.)
[u]Round 4[/u]
[b]4.1.[/b] Three circles of radius $1$ are each tangent to the other two circles. A fourth circle is externally tangent to all three circles. The radius of the fourth circle can be expressed as $\frac{a\sqrt{b}-\sqrt{c}}{d}$ for positive integers $a, b, c, d$ where $b$ is not divisible by the square of any prime and $a$ and $d$ are relatively prime. Find $a + b + c + d$.
[b]4.2. [/b]Evaluate $$\frac{\sqrt{15}}{3} \cdot \frac{\sqrt{35}}{5} \cdot \frac{\sqrt{63}}{7}... \cdot \frac{\sqrt{5475}}{73}$$
[b]4.3.[/b] For any positive integer $n$, let $f(n)$ denote the number of digits in its base $10$ representation, and let $g(n)$ denote the number of digits in its base $4$ representation. For how many $n$ is $g(n)$ an integer multiple of $f(n)$?
PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2784571p24468619]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
There are $2024$ mathematicians sitting in a row next to the river Tisza. Each of them is working on exactly one research topic, and if two mathematicians are working on the same topic, everyone sitting between them is also working on it.
Marvin is trying to figure out for each pair of mathematicians whether they are working on the same topic. He is allowed to ask each mathematician the following question: “How many of these 2024 mathematicians are working on your topic?” He asks the questions one by one, so he knows all previous answers before he asks the next one.
Determine the smallest positive integer $k$ such that Marvin can always accomplish his goal with at most $k$ questions.
If $a,b,c$ are positive numbers such that $abc = 1$, prove the inequality
$\frac{1}{\sqrt{b+\frac{1}{a}+\frac{1}{2}}} + \frac{1}{\sqrt{c+\frac{1}{b}+\frac{1}{2}}} + \frac{1}{\sqrt{a+\frac{1}{c}+\frac{1}{2}}} \geq \sqrt{2}$
Let $n > 1$ be an integer and let $a_1, a_2,... , a_n$ be $n$ different integers. Show that the polynomial
$f(x) = (x -a_1)(x - a_2)\cdot ... \cdot (x -a_n) - 1$ is not divisible by any polynomial with integer coefficients
and of degree greater than zero but less than $n$ and such that the highest power of $x$ has coefficient $1$.