Found problems: 85335
The area of a rectangle is $64$ cm$^2$, and the radius of its circumscribed circle is $7$ cm. What is the perimeter of the rectangle in centimetres?
Prove that for $n, p$ integers, $n \geq 4$ and $p \geq 4$, the proposition $\mathcal{P}(n, p)$
\[\sum_{i=1}^{n}\frac{1}{{x_{i}}^{p}}\geq \sum_{i=1}^{n}{x_{i}}^{p}\quad \textrm{for}\quad x_{i}\in \mathbb{R}, \quad x_{i}> 0 , \quad i=1,\ldots,n \ ,\quad \sum_{i=1}^{n}x_{i}= n,\] is false.
[i]Dan Schwarz[/i]
[hide="Remark"]In the competition, the students were informed (fact that doesn't actually relate to the problem's solution) that the propositions $\mathcal{P}(4, 3)$ are $\mathcal{P}(3, 4)$ true.[/hide]
Find all primes $p$ for which $p^2 - p + 1$ is a perfect cube.
In an acute triangle $ABC$ with $|AB| \not= |AC|$, let $I$ be the incenter and $O$ the circumcenter. The incircle is tangent to $\overline{BC}, \overline{CA}$ and $\overline{AB}$ in $D,E$ and $F$ respectively. Prove that if the line parallel to $EF$ passing through $I$, the line parallel to $AO$ passing through $D$ and the altitude from $A$ are concurrent, then the point of concurrence is the orthocenter of the triangle $ABC$.
[i]Proposed by Petar Nizié-Nikolac[/i]
The difference between the cubes of two consecutive positive integers is equal to $n^2$ for a positive integer $n$. Show that $n$ is the sum of two squares.
The positive numbers $a_1, a_2, \ldots , a_{2024}$ are placed on a circle clockwise in this order. Let $A_i$ be the arithmetic mean of the number $a_i$ and one or several following it clockwise. Prove that the largest of the numbers $A_1, A_2, \ldots , A_{2024}$ is not less than the arithmetic mean of all numbers $a_1, a_2, \ldots , a_{2024}$.
How many ways are there of representing a positive integer $n$ as the sum of three positive integers? Representations which differ only in the order of the summands are considered to be distinct.
In triangle $ABC$, $R$ is the midpoint of $BC$ and $CS = 3SA$. If $x$ is the area of $CRS$, $y$ is the area of $RBT$, $z$ is the area of $ATS$, and $y^2 = xz$, then what is the value of $\frac{AT}{TB}$?
Express your answer in the form $\frac{a+b\sqrt{c}}{d}$ , where $a,b,c,d$ are integers, $d$ is positive and as small as possible, and $c$ is squarefree.
[img]https://cdn.artofproblemsolving.com/attachments/f/d/65b443628329610ff41d30b95e5ebd0c914f20.jpg[/img]
For $n \in \mathbb{N}$, consider in $\mathbb{R}^3$ the regular tetrahedron with vertices $O(0, 0, 0)$, $A(n, 9n, 4n)$, $B(9n, 4n, n)$ and $C(4n, n, 9n)$. Show that the number $N$ of points $(x, y, z)$, $[x, y, z \in \mathbb{Z}]$ inside or on the boundary of the tetrahedron $OABC$ is given by$$N=\frac{343n^3}{3}+\frac{35n^2}{2}+\frac{7n}{6}+1$$
Evan is a BONANZARANT addict. He wants to buy skins in BONANZARANT; however, he is broke (\$0 in his bank account). For the next ten days, Evan can either make \$25, or spend \$25 on a skin. He cannot buy a skin if he has no money. Calculate the amount of different ways Evan can buy 5 skins at the end of the 10 days assuming the skins each day are unique.
[i]Lightning 3.2[/i]
Circles $ w_{1}$ and $ w_{2}$ with centres $ O_{1}$ and $ O_{2}$ are externally tangent at point $ D$ and internally tangent to a circle $ w$ at points $ E$ and $ F$ respectively. Line $ t$ is the common tangent of $ w_{1}$ and $ w_{2}$ at $ D$. Let $ AB$ be the diameter of $ w$ perpendicular to $ t$, so that $ A, E, O_{1}$ are on the same side of $ t$. Prove that lines $ AO_{1}$, $ BO_{2}$, $ EF$ and $ t$ are concurrent.
Define $m(n)$ to be the greatest proper natural divisor of $n\in \mathbb{N}$. Find all $n \in \mathbb{N} $ such that $n+m(n) $ is a power of $10$.
[i]N. Agakhanov[/i]
Consider the set of continuous functions $f$, whose $n^{\text{th}}$ derivative exists for all positive integer $n$, satisfying $f(x)=\tfrac{\text{d}^3}{\text{dx}^3}f(x)$, $f(0)+f'(0)+f''(0)=0$, and $f(0)=f'(0)$. For each such function $f$, let $m(f)$ be the smallest nonnegative $x$ satisfying $f(x)=0$. Compute all possible values of $m(f)$.
If $a,b,c$ are real numbers such that $a^2+2b=7$, $b^2+4c=-7$, and $c^2+6a=-14$, find $a^2+b^2+c^2$.
$\textbf{(A) }14\qquad\textbf{(B) }21\qquad\textbf{(C) }28\qquad\textbf{(D) }35\qquad\textbf{(E) }49$
Six distinct positive integers are randomly chosen between 1 and 2006, inclusive. What is the probability that some pair of these integers has a difference that is a multiple of 5?
$ \textbf{(A) } \frac 12 \qquad \textbf{(B) } \frac 35 \qquad \textbf{(C) } \frac 23 \qquad \textbf{(D) } \frac 45 \qquad \textbf{(E) } 1$
Prove that $\frac{1}{1999}< \prod_{i=1}^{999}{\frac{2i-1}{2i}}<\frac{1}{44}$.
Which of all planes, the one and the same body diagonal of a cube with the edge length $a$, cuts out a cut figure with the smallest area from the cube? Calculate the area of such a cut figure.
[hide=original wording]Welche von allen Ebenen, die eine und dieselbe Korperdiagonale eines Wurfels mit der Kantenlange a enthalten, schneiden aus den W¨urfel eine Schnittfigur kleinsten Flacheninhaltes heraus? Berechnen
Sie den Fl¨acheninhalt solch einer Schnittfigur![/hide]
$n(\geq 4)$ islands are connected by bridges to satisfy the following conditions:
[list]
[*]Each bridge connects only two islands and does not go through other islands.
[*]There is at most one bridge connecting any two different islands.
[*]There does not exist a list $A_1, A_2, \ldots, A_{2k}(k \geq 2)$ of distinct islands that satisfy the following:
[center]For every $i=1, 2, \ldots, 2k$, the two islands $A_i$ and $A_{i+1}$ are connected by a bridge. (Let $A_{2k+1}=A_1$)[/center]
[/list]
Prove that the number of the bridges is at most $\frac{3(n-1)}{2}$.
Given wo non-negative integers $a$ and $b$, one of them is odd and the other one even. By the following rule we define two sequences $(a_n),(b_n)$:
\[ a_0 = a, \quad a_1 = b, \quad a_{n+1} = 2a_n - a_{n-1} + 2 \quad (n = 1,2,3, \ldots)\]
\[ b_0 = b, \quad b_1 = a, \quad b_{n+1} = 2a_n - b_{n-1} + 2 \quad (n = 1,2,3, \ldots)\]
Prove that none of these two sequences contain a negative element if and only if we have $|\sqrt{a} - \sqrt{b}| \leq 1$.
Evaluate $ \int_{\frac{\pi}{8}}^{\frac{3}{8}\pi} \frac{11\plus{}4\cos 2x \plus{}\cos 4x}{1\minus{}\cos 4x}\ dx.$
Let $ N$ be a positive integer. How many non-negative integers $ n \le N$ are there that have an integer multiple, that only uses the digits $ 2$ and $ 6$ in decimal representation?
Let $\mathbb N$ denote the set of positive integers, and for a function $f$, let $f^k(n)$ denote the function $f$ applied $k$ times. Call a function $f : \mathbb N \to \mathbb N$ [i]saturated[/i] if \[ f^{f^{f(n)}(n)}(n) = n \] for every positive integer $n$. Find all positive integers $m$ for which the following holds: every saturated function $f$ satisfies $f^{2014}(m) = m$.
[i]Proposed by Evan Chen[/i]
Let $ABCD$ be a trapezoid with $AB\parallel CD$ and inscribed in a circumference $\Gamma$. Let $P$ and $Q$ be two points on segment $AB$ ($A$, $P$, $Q$, $B$ appear in that order and are distinct) such that $AP=QB$. Let $E$ and $F$ be the second intersection points of lines $CP$ and $CQ$ with $\Gamma$, respectively. Lines $AB$ and $EF$ intersect at $G$. Prove that line $DG$ is tangent to $\Gamma$.
[b]p1.[/b] Suppose that Yunseo wants to order a pizza that is cut into $4$ identical slices. For each slice, there are $2$ toppings to choose from: pineapples and apples. Each slice must have exactly one topping. How many distinct pizzas can Yunseo order? Pizzas that can be obtained by rotating one pizza are considered the same.
[b]p2.[/b] How many triples of distinct positive integers $(E, M, C)$ are there such that $E = MC^2$ and $E \le 50$?
[b]p3.[/b] Given that the cubic polynomial $p(x)$ has leading coefficient $1$ and satisfies $p(0) = 0$, $p(1) = 1$, and $p(2) = 2$. Find $p(3)$.
[b]p4.[/b] Olaf asks Anna to guess a two-digit number and tells her that it’s a multiple of $7$ with two distinct digits. Anna makes her first guess. Olaf says one digit is right but in the wrong place. Anna adjusts her guess based on Olaf’s comment, but Olaf answers with the same comment again. Anna now knows what the number is. What is the sum of all the numbers that Olaf could have picked?
[b]p5.[/b] Vincent the Bug draws all the diagonals of a regular hexagon with area $720$, splitting it into many pieces. Compute the area of the smallest piece.
[b]p6.[/b] Given that $y - \frac{1}{y} = 7 + \frac{1}{7}$, compute the least integer greater than $y^4 + \frac{1}{y^4}$.
[b]p7.[/b] At $9:00$ A.M., Joe sees three clouds in the sky. Each hour afterwards, a new cloud appears in the sky, while each old cloud has a $40\%$ chance of disappearing. Given that the expected number of clouds that Joe will see right after $1:00$ P.M. can be written in the form $p/q$ , where $p$ and $q$ are relatively prime positive integers, what is $p + q$?
[b]p8.[/b] Compute the unique three-digit integer with the largest number of divisors.
[b]p9.[/b] Jo has a collection of $101$ books, which she reads one each evening for $101$ evenings in a predetermined order. In the morning of each day that Jo reads a book, Amy chooses a random book from Jo’s collection and burns one page in it. What is the expected number of pages that Jo misses?
[b]p10.[/b] Given that $x, y, z$ are positive real numbers satisfying $2x + y = 14 - xy$, $3y + 2z = 30 - yz$, and $z + 3x = 69 - zx$, the expression $x + y + z$ can be written as $p\sqrt{q} - r$, where $p, q, r$ are positive integers and $q$ is not divisible by the square of any prime. Compute $p + q + r$.
[b]p11.[/b] In rectangle $TRIG$, points $A$ and $L$ lie on sides $TG$ and $TR$ respectively such that $TA = AG$ and $TL = 2LR$. Diagonal $GR$ intersects segments $IL$ and $IA$ at $B$ and $E$ respectively. Suppose that the area of the convex pentagon with vertices $TABLE$ is equal to $21$. What is the area of $TRIG$?
[b]p12.[/b] Call a number nice if it can be written in the form $2^m \cdot 3^n$, where $m$ and $n$ are nonnegative integers. Vincent the Bug fills in a $3$ by $3$ grid with distinct nice numbers, such that the product of the numbers in each row and each column are the same. What is the smallest possible value of the largest number Vincent wrote?
[b]p13.[/b] Let $s(n)$ denote the sum of digits of positive integer $n$ and define $f(n) = s(202n) - s(22n)$. Given that $M$ is the greatest possible value of $f(n)$ for $0 < n < 350$ and $N$ is the least value such that $f(N) = M$, compute $M + N$.
[b]p14.[/b] In triangle $ABC$, let M be the midpoint of $BC$ and let $E, F$ be points on $AB, AC$, respectively, such that $\angle MEF = 30^o$ and $\angle MFE = 60^o$. Given that $\angle A = 60^o$, $AE = 10$, and $EB = 6$,compute $AB + AC$.
[b]p15.[/b] A unit cube moves on top of a $6 \times 6$ checkerboard whose squares are unit squares. Beginning in the bottom left corner, the cube is allowed to roll up or right, rolling about its bottom edges to travel from square to square, until it reaches the top right corner. Given that the side of the cube facing upwards in the beginning is also facing upwards after the cube reaches the top right corner, how many total paths are possible?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
The angle formed by the rays $y=x$ and $y=2x$ ($x \ge 0$) cuts off two arcs from a given parabola $y=x^2+px+q$. Prove that the projection of one arc onto the $x$-axis is shorter by $1$ than that of the second arc.