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

Mr. A owns a home worth $ \$ 10000$. He sells it to Mr. B at a $ 10\%$ profit based on the worth of the house. Mr. B sells the house back to Mr. A at a $ 10\%$ loss. Then: $ \textbf{(A)}\ \text{A comes out even} \qquad\textbf{(B)}\ \text{A makes }\$ 1100\text{ on the deal}\qquad \textbf{(C)}\ \text{A makes }\$ 1000\text{ on the deal}$ $ \textbf{(D)}\ \text{A loses }\$ 900\text{ on the deal} \qquad\textbf{(E)}\ \text{A loses }\$ 1000\text{ on the deal}$
For how many nonempty subsets $S \subseteq \{1, 2, \ldots , 10\}$ is the sum of all elements in $S$ even? [i]Proposed by Andrew Wen[/i]
Consider two disjoint finite sets of positive integers, $A$ and $B$, have $n$ and $m$ elements, respectively. It is knows that all $k$ belonging to $A \cup B$ satisfies at least one of the conditions $k + 17 \in A$ and $k - 31 \in B$. Prove that $17n = 31m$.
The vertices of the regular $n$-gon are marked. Two players play the following game: they, in turn, select a vertex and connect it by a segment to either the adjacent vertex or the center of the $n$-gon. The winner is a player if after his move it is possible to get any vertex from any other vertex moving along segments. For each integer $n\geqslant 3$ determine who has a winning strategy.
A white equilateral triangle is split into $n^2$ equal smaller triangles by lines that are parallel to the sides of the triangle. Denote a [i]line of triangles[/i] to be all triangles that are placed between two adjacent parallel lines that forms the grid. In particular, a triangle in a corner is also considered to be a line of triangles. We are to paint all triangles black by a sequence of operations of the following kind: choose a line of triangles that contains at least one white triangle and paint this line black (a possible situation with $n=6$ after four operations is shown in Figure 1; arrows show possible next operations in this situation). Find the smallest and largest possible number of operations.
$(GDR 4)$ Find the maximal number of regions into which a sphere can be partitioned by $n$ circles.
In the acute triangle $ABC$ point $M$ is the midpoint of $AC$ and $N$ is the foot of the height of $A$ on $BC$. Point $D$ is on the circumcircle of triangle $BMN$ such that $AD$ and $BM$ are parallel and $AC$ is between the points $B$ and $D$. Prove that $BD=BC$.
Determine all positive integers $a$, $b$, $c$, $p$, where $p$ and $p+2$ are odd primes and \[2^ap^b=(p+2)^c-1.\]
Ria writes down the numbers $1,2,\cdots, 101$ in red and blue pens. The largest blue number is equal to the number of numbers written in blue and the smallest red number is equal to half the number of numbers in red. How many numbers did Ria write with red pen?
Prove that from any finite set of points on the plane, you can remove a point from the bottom in such a way that the remaining set can be split into two parts of smaller diameter. (Diameter is the maximum distance between points of the set.) [hide=original wording]Докажите, что из любого конечного множества точек на плоскости можно так удалитьо дну точку, что оставшееся множество можно разбить на две части меньшего диаметра. (Диаметр—это максимальное расстояние между точками множества.)[/hide]
Let $\alpha = \cos^{-1} \left( \frac35 \right)$ and $\beta = \sin^{-1} \left( \frac35 \right) $. $$\sum_{n=0}^{\infty}\sum_{m=0}^{\infty} \frac{\cos(\alpha n +\beta m)}{2^n3^m}$$ can be written as $\frac{A}{B}$ for relatively prime positive integers $A$ and $B$. Find $1000A +B$.
Given $a_1, a_2, ... , a_n$. Define $$b_k = \frac{a_1 + a_2 + ... + a_k}{k}$$ for $1 \le k\le n.$ Let $$C = (a_1 - b_1)^2 + (a_2 - b_2)^2 + ... + (a_n - b_n)^2, D = (a_1 - b_n)^2 + (a_2 - b_n)^2 + ... + (a_n - b_n)^2$$ Prove that $C \le D \le 2C$.
Juan and Pedro play alternately on the given grid. Each one in turn traces $1$ to $5$ routes different from the ones outlined above, that join $A$ with $B$, moving only to the right and upwards on the grid lines. Juan starts playing. The one who traces a route that passes through $C$ or $D$ loses. Prove that one of them can win regardless of how the other plays. [img]https://cdn.artofproblemsolving.com/attachments/2/7/6a24ca9c4c1c710bd41e44bfcab3d3b61b6d4f.png[/img]
The positive function $p(n)$ is defined as the number of ways that the positive integer $n$ can be written as a sum of positive integers. Show that, for all positive integers $n \ge 2$, \[2^{\lfloor \sqrt{n}\rfloor}< p(n) < n^{3 \lfloor\sqrt{n}\rfloor }.\]
If the three points of contact of a circle inscribed in a triangle are joined, the angles of the resulting triangle: $ \textbf{(A)}\ \text{are always equal to }60^\circ \\ \textbf{(B)}\ \text{are always one obtuse angle and two unequal acute angles} \\ \textbf{(C)}\ \text{are always one obtuse angle and two equal acute angles} \\ \textbf{(D)}\ \text{are always acute angles} \\ \textbf{(E)}\ \text{are always unequal to each other}$
Let $ABC$ be a triangle and its circumcircle be $\omega$. Let $I$ be the incentre of the $ABC$. Let the line $BI$ meet $AC$ at $E$ and $\omega$ at $M$ for the second time. The line $CI$ meet $AB$ at $F$ and $\omega$ at $N$ for the second time. Let the circumcircles of $BFI$ and $CEI$ meet again at point $K$. Prove that the lines $BN$, $CM$, $AK$ are concurrent.
Prove that for all positive integers $0<a_1<a_2<\cdots <a_n$ the following inequality holds: \[ (a_1+a_2+\cdots + a_n)^2 \leq a_1^3+a_2^3 + \cdots + a_n^3 . \] [i]Viorel Vajaitu[/i]
Find all positive integers $x,y$ such that $202x + 4x^2 = y^2$.
Consider an odd prime $p$ and a positive integer $N < 50p$. Let $a_1, a_2, \ldots , a_N$ be a list of positive integers less than $p$ such that any specific value occurs at most $\frac{51}{100}N$ times and $a_1 + a_2 + \cdots· + a_N$ is not divisible by $p$. Prove that there exists a permutation $b_1, b_2, \ldots , b_N$ of the $a_i$ such that, for all $k = 1, 2, \ldots , N$, the sum $b_1 + b_2 + \cdots + b_k$ is not divisible by $p$. [i]Will Steinberg, United Kingdom[/i]
The diagram below shows twelve $30-60-90$ triangles placed in a circle so that the hypotenuse of each triangle coincides with the longer leg of the next triangle. The fourth and last triangle in this diagram are shaded. The ratio of the perimeters of these two triangles can be written as $\tfrac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [asy] size(200); defaultpen(linewidth(0.8)); pair point=(-sqrt(3),0); pair past,unit; path line; for(int i=0;i<=12;++i) { past = point; line=past--origin; unit=waypoint(line,1/200); point=extension(past,rotate(90,past)*unit,origin,dir(180-30*i)); if (i == 4) { filldraw(origin--past--point--cycle,gray(0.7)); } else if (i==12) { filldraw(origin--past--point--cycle,gray(0.7)); } else { draw(origin--past--point); } } draw(origin--point); [/asy]
Find all ordered pairs $ (m,n)$ where $ m$ and $ n$ are positive integers such that $ \frac {n^3 \plus{} 1}{mn \minus{} 1}$ is an integer.
Prove that if $ n $ is a natural number greater than $ 1 $, then $$ \cos \frac{2\pi}{n} + \cos \frac{4\pi}{n} + \cos \frac{6\pi}{n} + \ldots + \cos \frac{2n \pi}{n} = 0.$$
Find all three digit positive integers that have distinct digits and after their greatest digit is switched to $1$ become multiples of $30$.
What is the $33$-rd number after the decimal point of $(\sqrt {10} + 3)^{2001}$? $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 8 $
Define the functions $f, F : \mathbb N \to \mathbb N$, by \[f(n)=\left[ \frac{3-\sqrt 5}{2} n \right] , F(k) =\min \{n \in \mathbb N|f^k(n) > 0 \},\] where $f^k = f \circ \cdots \circ f$ is $f$ iterated $n$ times. Prove that $F(k + 2) = 3F(k + 1) - F(k)$ for all $k \in \mathbb N.$