This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 85335

Find the sum of all integers $n$ with $2 \le n \le 999$ and the following property: if $x$ and $y$ are randomly selected without replacement from the set $\left\{ 1,2,\dots,n \right\}$, then $x+y$ is even with probability $p$, where $p$ is the square of a rational number. [i]Proposed by Ivan Koswara[/i]
Let $f(x)=|x-2|+|x-4|-|2x-6|$ for $2 \leq x\leq 8$. The sum of the largest and smallest values of $f(x)$ is $\textbf {(A) } 1 \qquad \textbf {(B) } 2 \qquad \textbf {(C) } 4 \qquad \textbf {(D) } 6 \qquad \textbf {(E) }\text{none of these}$
Two semicircles touch the side of the rectangle, each other and the segment drawn in it as in the figure. What part of the whole rectangle is filled? [img]https://cdn.artofproblemsolving.com/attachments/3/e/70ca8b80240a282553294a58cb3ed807d016be.png[/img]
Prove that the real and imaginary part of the number $ \prod_{j=1}^n (j^3+\sqrt{-1}) $ is positive, for any natural numbers $ n. $ [i]Nicolae Mușuroia[/i]
$p(x)$ is a polynomial with integer coefficients. The sequence of integers $a_1, a_2, ... , a_n$ (where $n > 2$) satisfies $a_2 = p(a_1), a_3 = p(a_2), ... , a_n = p(a_{n-1}), a_1 = p(a_n)$. Show that $a_1 = a_3$.
Arthur has a regular 11-gon. He labels the vertices with the letters in $CORONAVIRUS$ in consecutive order. Every non-ordered set of 3 letters that forms an isosceles triangle is a member of a set $S$, i.e. $\{C, O, R\}$ is in $S$. How many elements are in $S$? [i]Proposed by Sammy Chareny[/i]
[b]p1.[/b] Compute the greatest integer less than or equal to $$\frac{10 + 12 + 14 + 16 + 18 + 20}{21}$$ [b]p2.[/b] Let$ A = 1$.$B = 2$, $C = 3$, $...$, $Z = 26$. Find $A + B +M + C$. [b]p3.[/b] In Mr. M's farm, there are $10$ cows, $8$ chickens, and $4$ spiders. How many legs are there (including Mr. M's legs)? [b]p4.[/b] The area of an equilateral triangle with perimeter $18$ inches can be expressed in the form $a\sqrt{b}{c}$ , where $a$ and $c$ are relatively prime and $b$ is not divisible by the square of any prime. Find $a + b + c$. [b]p5.[/b] Let $f$ be a linear function so $f(x) = ax + b$ for some $a$ and $b$. If $f(1) = 2017$ and $f(2) = 2018$, what is $f(2019)$? [b]p6.[/b] How many integers $m$ satisfy $4 < m^2 \le 216$? [b]p7.[/b] Allen and Michael Phelps compete at the Olympics for swimming. Allen swims $\frac98$ the distance Phelps swims, but Allen swims in $\frac59$ of Phelps's time. If Phelps swims at a rate of $3$ kilometers per hour, what is Allen's rate of swimming? The answer can be expressed as $m/n$ for relatively prime positive integers $m, n$. Find $m + n$. [b]p8.[/b] Let $X$ be the number of distinct arrangements of the letters in "POONAM," $Y$ be the number of distinct arrangements of the letters in "ALLEN" and $Z$ be the number of distinct arrangements of the letters in "NITHIN." Evaluate $\frac{X+Z}{Y}$ : [b]p9.[/b] Two overlapping circles, both of radius $9$ cm, have centers that are $9$ cm apart. The combined area of the two circles can be expressed as $\frac{a\pi+b\sqrt{c}+d}{e}$ where $c$ is not divisible by the square of any prime and the fraction is simplified. Find $a + b + c + d + e$. [b]p10.[/b] In the Boxborough-Acton Regional High School (BARHS), $99$ people take Korean, $55$ people take Maori, and $27$ people take Pig Latin. $4$ people take both Korean and Maori, $6$ people take both Korean and Pig Latin, and $5$ people take both Maori and Pig Latin. $1$ especially ambitious person takes all three languages, and and $100$ people do not take a language. If BARHS does not o er any other languages, how many students attend BARHS? [b]p11.[/b] Let $H$ be a regular hexagon of side length $2$. Let $M$ be the circumcircle of $H$ and $N$ be the inscribed circle of $H$. Let $m, n$ be the area of $M$ and $N$ respectively. The quantity $m - n$ is in the form $\pi a$, where $a$ is an integer. Find $a$. [b]p12.[/b] How many ordered quadruples of positive integers $(p, q, r, s)$ are there such that $p + q + r + s \le 12$? [b]p13.[/b] Let $K = 2^{\left(1+ \frac{1}{3^2} \right)\left(1+ \frac{1}{3^4} \right)\left(1+ \frac{1}{3^8}\right)\left(1+ \frac{1}{3^{16}} \right)...}$. What is $K^8$? [b]p14.[/b] Neetin, Neeton, Neethan, Neethine, and Neekhil are playing basketball. Neetin starts out with the ball. How many ways can they pass 5 times so that Neethan ends up with the ball? [b]p15.[/b] In an octahedron with side lengths $3$, inscribe a sphere. Then inscribe a second sphere tangent to the first sphere and to $4$ faces of the octahedron. The radius of the second sphere can be expressed in the form $\frac{\sqrt{a}-\sqrt{b}}{c}$ , where the square of any prime factor of $c$ does not evenly divide into $b$. Compute $a + b + c$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
The roots of $x^2+bx+c=0$ are both real and greater than $1$. Let $s=b+c+1$. Then $s:$ $ \textbf{(A)}\ \text{may be less than zero}\qquad\textbf{(B)}\ \text{may be equal to zero}\qquad$ $\textbf{(C)}\ \text{must be greater than zero}\qquad\textbf{(D)}\ \text{must be less than zero}\qquad $ $\textbf{(E)}\text{ must be between -1 and +1} $
Let $ABC$ be a scalene triangle with circumcircle $\Gamma$. Let $M$ be the midpoint of $BC$. A variable point $P$ is selected in the line segment $AM$. The circumcircles of triangles $BPM$ and $CPM$ intersect $\Gamma$ again at points $D$ and $E$, respectively. The lines $DP$ and $EP$ intersect (a second time) the circumcircles to triangles $CPM$ and $BPM$ at $X$ and $Y$, respectively. Prove that as $P$ varies, the circumcircle of $\triangle AXY$ passes through a fixed point $T$ distinct from $A$.
a. View the second-degree quadratic equation $x^2+? x +? = 0$ Two players successively put an integer each at the location of a question mark. Show that the second player can always ensure that the quadratic gets two integer solutions. Note: we say that the quadratic also has two integer solutions, even when they are equal (for example if they are both equal to $3$). b.View the third-degree equation $x^3 +? x^2 +? x +? = 0$ Three players successively put an integer each at the location of a question mark. The equation appears to have three integer (possibly again the same) solutions. It is given that two players each put a $3$ in the place of a question mark. What number did the third player put? Determine that number and the place where it is placed and prove that only one number is possible.
Let $G$ be a connected graph, with degree of all vertices not less then $m \geq 3$, such that there is no path through all vertices of $G$ being in every vertex exactly once. Find the least possible number of vertices of $G.$
Let $C_{1}$, $C_{2}$ be circles intersecting in $X$, $Y$ . Let $A$, $D$ be points on $C_{1}$ and $B$, $C$ on $C_2$ such that $A$, $X$, $C$ are collinear and $D$, $X$, $B$ are collinear. The tangent to circle $C_{1}$ at $D$ intersects $BC$ and the tangent to $C_{2}$ at $B$ in $P$, $R$ respectively. The tangent to $C_2$ at $C$ intersects $AD$ and tangent to $C_1$ at $A$, in $Q$, $S$ respectively. Let $W$ be the intersection of $AD$ with the tangent to $C_{2}$ at $B$ and $Z$ the intersection of $BC$ with the tangent to $C_1$ at $A$. Prove that the circumcircles of triangles $YWZ$, $RSY$ and $PQY$ have two points in common, or are tangent in the same point. Proposed by Misiakos Panagiotis
Let $ (a_{n})_{n\ge 1} $ be a sequence such that: $ a_{1}=1; a_{n+1}=\frac{n}{a_{n}+1}.$ Find $ [a_{2008}] $
Prove that for every positive integer $n$ there exists an $n$-digit number divisible by $5^n$ all of whose digits are odd.
Let $ a,b,c\geq 0$ such that $ a\plus{}b\plus{}c\equal{}1$. Prove that: $ a^2\plus{}b^2\plus{}c^2\geq 4(ab\plus{}bc\plus{}ca)\minus{}1$
Three circular arcs of radius $5$ units bound the region shown. Arcs $AB$ and $AD$ are quarter-circles, and arc $BCD$ is a semicircle. What is the area, in square units, of the region? [asy] pair A,B,C,D; A = (0,0); B = (-5,5); C = (0,10); D = (5,5); draw(arc((-5,0),A,B,CCW)); draw(arc((0,5),B,D,CW)); draw(arc((5,0),D,A,CCW)); label("$A$",A,S); label("$B$",B,W); label("$C$",C,N); label("$D$",D,E); [/asy] $\text{(A)}\ 25 \qquad \text{(B)}\ 10 + 5\pi \qquad \text{(C)}\ 50 \qquad \text{(D)}\ 50 + 5\pi \qquad \text{(E)}\ 25\pi$
For a positive integer \( n \geq 6 \), find the smallest integer \( S(n) \) such that any graph with \( n \) vertices and at least \( S(n) \) edges must contain at least two disjoint cycles (cycles with no common vertices).
Given is a triangle $ABC$ with circumcentre $O$. The circumcircle of triangle $AOC$ intersects side $BC$ at $D$ and side $AB$ at $E$. Prove that the triangles $BDE$ and $AOC$ have circumradiuses of equal length.
The numbers $a, b$ satisfy the condition $2a + a^2= 2b + b^2$. Prove that if $a$ is an integer, $b$ is also an integer.
Let $x_1,\ldots, x_n$ and $y_1,\ldots, y_n$ be real numbers. Let $A = (a_{ij})_{1\leq i,j\leq n}$ be the matrix with entries \[a_{ij} = \begin{cases}1,&\text{if }x_i + y_j\geq 0;\\0,&\text{if }x_i + y_j < 0.\end{cases}\] Suppose that $B$ is an $n\times n$ matrix with entries $0$, $1$ such that the sum of the elements in each row and each column of $B$ is equal to the corresponding sum for the matrix $A$. Prove that $A=B$.
Kolya found several pairwise relatively prime integers, each of which is less than the square of any other. Prove that the sum of reciprocals of these numbers is less than $2$.
If $xy:yz:zx=6:8:12,$ and $x^3+y^3+z^3:xyz$ is $m:n$ where $m$ and $n$ are relatively prime positive integers, then find $m+n.$ [i]Proposed by Ada Tsui[/i]
What digits should be placed instead of zeros in the third and fifth places in the number $3000003$ to obtain a number divisible by $13$?
Each segment whose endpoints are the vertices of a given regular $100$-gon is colored red, if the number of vertices between its endpoints is even, and blue otherwise. (For example, all sides of the $100$-gon are red.) A number is placed in every vertex so that the sum of their squares is equal to $1$. On each segment the product of the numbers at its endpoints is written. The sum of the numbers on the blue segments is subtracted from the sum of the numbers on the red segments. What is the greatest possible result? (Ilya Bogdanov)
In rectangle $ABCD$, diagonal $AC$ is met by the angle bisector from $B$ at $B'$ and the angle bisector from $D$ at $D'$. Diagonal $BD$ is met by the angle bisector from $A$ at $A'$ and the angle bisector from $C$ at $C'$. The area of quadrilateral $A'B'C'D'$ is $\frac{9}{16}$ the area of rectangle $ABCD$. What is the ratio of the longer side and shorter side of rectangle $ABCD$?