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

Let $ABCD$ be a quadrilateral with $AC=20$, $AD=16$. We take point $P$ on segment $CD$ so that triangle $ABP$ and $ACD$ are congruent. If the area of triangle $APD$ is $28$, find the area of triangle $BCP$. Note that $XY$ expresses the length of segment $XY$.
Let S be the set of line segments between any two vertices of a regular $21$-gon. If we select two distinct line segments from $S$ at random, what is the probability they intersect? Note that line segments are considered to intersect if they share a common vertex.
$C$ is a point on the semicircle diameter $AB$, between $A$ and $B$. $D$ is the foot of the perpendicular from $C$ to $AB$. The circle $K_1$ is the incircle of $ABC$, the circle $K_2$ touches $CD,DA$ and the semicircle, the circle $K_3$ touches $CD,DB$ and the semicircle. Prove that $K_1,K_2$ and $K_3$ have another common tangent apart from $AB$.
What is the greatest possible number of edges in a planar graph with $12$ vertices? A planar graph is one that can be drawn in a plane with none of the edges crossing (they intersect only at vertices).
Prove that \[ 1-\frac{1}{2012}\left(\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{2013}\right)\ge \frac{1}{\sqrt[2012]{2013}}.\]
Let $A,B$ be adjacent vertices of a regular $n$-gon ($n\ge5$) with center $O$. A triangle $XYZ$, which is congruent to and initially coincides with $OAB$, moves in the plane in such a way that $Y$ and $Z$ each trace out the whole boundary of the polygon, with $X$ remaining inside the polygon. Find the locus of $X$.
Two players, Agon and Besa, choose a number from the set $\{1,2,3,4,5,6,7,8\}$, in turns, until no number is left. Then, each player sums all the numbers that he has chosen. We say that a player wins if the sum of his chosen numbers is a prime and the sum of the numbers that his opponent has chosen is composite. In the contrary, the game ends in a draw. Agon starts first. Does there exist a winning strategy for any of the players?
[b]p1.[/b] Each point in the interior and on the boundary of a square of side $2$ inches is colored either red or blue. Prove that there exists at least one pair of points of the same color whose distance apart is not less than $-\sqrt5$ inches. [b]p2.[/b] $ABC$ is an equilateral triangle of altitude $h$. A circle with center $0$ and radius $h$ is tangent to side $AB$ at $Z$ and intersects side $AC$ in point $X$ and side $BC$ in point $Y$. Prove that the circular arc $XZY$ has measure $60^o$. [img]https://cdn.artofproblemsolving.com/attachments/b/e/ac70942f7a14cd0759ac682c3af3551687dd69.png[/img] [b]p3.[/b] Find all of the real and complex solutions (if any exist) of the equation $x^7 + 7^7 = (x + 7)^7$ [b]p4.[/b] The four points $A, B, C$, and $D$ are not in the same plane. Given that the three angles, angle $ABC$, angle $BCD$, and angle $CDA$, are all right angles, prove that the fourth angle, angle $DAB$, of this skew quadrilateral is acute. [b]p5.[/b] $A, B, C$ and $D$ are four positive whole numbers with the following properties: (i) each is less than the sum of the other three, and (ii) each is a factor of the sum of the other three. Prove that at least two of the numbers must be equal. (An example of four such numbers: $A = 4$, $B = 4$, $C = 2$, $D = 2$.) [b]p6.[/b] $S$ is a set of six points and $L$ is a set of straight line segments connecting certain pairs of points in $S$ so that each point of $S$ is connected with at least four of the other points. Let $A$ and $B$ denote two arbitrary points of $S$. Show that among the triangles having sides in $L$ and vertices in $S$ there are two with the properties: (i) The two triangles have no common vertex. (ii) $A$ is a vertex of one of the triangles, and $B$ is a vertex of the other. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find the number ot 6-tuples $(x_1, x_2,...,x_6)$, where $x_i=0,1 or 2$ and $x_1+x_2+...+x_6$ is even
Let $P$ be a $10$-degree monic polynomial with roots $r_1, r_2, . . . , r_{10} \ne $ and let $Q$ be a $45$-degree monic polynomial with roots $\frac{1}{r_i}+\frac{1}{r_j}-\frac{1}{r_ir_j}$ where $i < j$ and $i, j \in \{1, ... , 10\}$. If $P(0) = Q(1) = 2$, then $\log_2 (|P(1)|)$ can be written as $a/b$ for relatively prime integers $a, b$. Find $a + b$.
Let $\alpha\in\mathbb R\backslash \{ 0 \}$ and suppose that $F$ and $G$ are linear maps (operators) from $\mathbb R^n$ into $\mathbb R^n$ satisfying $F\circ G - G\circ F=\alpha F$. a) Show that for all $k\in\mathbb N$ one has $F^k\circ G-G\circ F^k=\alpha kF^k$. b) Show that there exists $k\geq 1$ such that $F^k=0$.
Suppose that $a_1 = 1$, and that for all $n \ge 2$, $a_n = a_{n-1} + 2a_{n-2} + 3a_{n-3} + \ldots + (n-1)a_1.$ Suppose furthermore that $b_n = a_1 + a_2 + \ldots + a_n$ for all $n$. If $b_1 + b_2 + b_3 + \ldots + b_{2021} = a_k$ for some $k$, find $k$. [i]Proposed by Andrew Wu[/i]
Find all monic polynomials $P(x)$ such that the polynomial $P(x)^2-1$ is divisible by the polynomial $P(x+1)$.
Find all integers $n>1$ such that every prime that divides $n^6-1$ also divides $n^5-n^3-n^2+1$.
Determine all natural numbers $n$ so that numbers $1, 2,... , n$ can be placed on the circumference of a circle and for each natural number $s$ with $1\le s \le \frac12n(n+1)$ , there is a circular arc which has the sum of all numbers in that arc to be $s$.
Which family of elements has solid, liquid, and gaseous members at $25^{\circ} \text{C}$ and $1 \text{atm}$ pressure? $ \textbf{(A)}\hspace{.05in}\text{alkali metals (Li-Cs)} \qquad\textbf{(B)}\hspace{.05in}\text{pnictogens (N-Bi)} \qquad$ $\textbf{(C)}\hspace{.05in}\text{chalcogens (O-Te)} \qquad\textbf{(D)}\hspace{.05in}\text{halogens (F-I)}\qquad$
Let $n$ be a positive integer and $P_1, P_2, \ldots, P_n$ be different points on the plane such that distances between them are all integers. Furthermore, we know that the distances $P_iP_1, P_iP_2, \ldots, P_iP_n$ forms the same sequence for all $i=1,2, \ldots, n$ when these numbers are arranged in a non-decreasing order. Find all possible values of $n$.
Initially, three non-collinear points, $A$, $B$, and $C$, are marked on the plane. You have a pencil and a double-edged ruler of width $1$. Using them, you may perform the following operations: [list] [*]Mark an arbitrary point in the plane. [*]Mark an arbitrary point on an already drawn line. [*]If two points $P_1$ and $P_2$ are marked, draw the line connecting $P_1$ and $P_2$. [*]If two non-parallel lines $l_1$ and $l_2$ are drawn, mark the intersection of $l_1$ and $l_2$. [*]If a line $l$ is drawn, draw a line parallel to $l$ that is at distance $1$ away from $l$ (note that two such lines may be drawn). [/list] Prove that it is possible to mark the orthocenter of $ABC$ using these operations.
For every integer $ n\ge 2$, let $ \text{pow}(n)$ be the largest power of the largest prime that divides $ n$. For example $ \text{pow}(144)\equal{}\text{pow}(2^4\cdot 3^2)\equal{}3^2$. What is the largest integer $ m$ such that $ 2010^m$ divides \[ \prod_{n\equal{}2}^{5300}\text{pow}(n)\text{?}\] $ \textbf{(A)}\ 74 \qquad \textbf{(B)}\ 75 \qquad \textbf{(C)}\ 76 \qquad \textbf{(D)}\ 77 \qquad \textbf{(E)}\ 78$
In a school, there are 2021 students, each having exactly $k$ friends. There aren't three students such that all three are friends with each other. What is the maximum possible value of $k$?
The root(s) of $ \frac {15}{x^2 \minus{} 4} \minus{} \frac {2}{x \minus{} 2} \equal{} 1$ is (are): $ \textbf{(A)}\ \minus{} 5\text{ and }3 \qquad\textbf{(B)}\ \pm 2 \qquad\textbf{(C)}\ 2\text{ only} \qquad\textbf{(D)}\ \minus{} 3\text{ and }5 \qquad\textbf{(E)}\ 3\text{ only}$
[b]p1.[/b] If Bob takes $6$ hours to build $4$ houses, how many hours will he take to build $ 12$ houses? [b]p2.[/b] Compute the value of $\frac12+ \frac16+ \frac{1}{12} + \frac{1}{20}$. [b]p3.[/b] Given a line $2x + 5y = 170$, find the sum of its $x$- and $y$-intercepts. [b]p4.[/b] In some future year, BmMT will be held on Saturday, November $19$th. In that year, what day of the week will April Fool’s Day (April $1$st) be? [b]p5.[/b] We distribute $78$ penguins among $10$ people in such a way that no person has the same number of penguins and each person has at least one penguin. If Mr. Popper (one of the $10$ people) wants to take as many penguins as possible, what is the largest number of penguins that Mr. Popper can take? [b]p6.[/b] A letter is randomly chosen from the eleven letters of the word MATHEMATICS. What is the probability that this letter has a vertical axis of symmetry? [b]p7. [/b]Alice, Bob, Cara, David, Eve, Fred, and Grace are sitting in a row. Alice and Bob like to pass notes to each other. However, anyone sitting between Alice and Bob can read the notes they pass. How many ways are there for the students to sit if Eve wants to be able to read Alice and Bob’s notes, assuming reflections are distinct? [b]p8.[/b] The pages of a book are consecutively numbered from $1$ through $480$. How many times does the digit $8$ appear in this numbering? [b]p9.[/b] A student draws a flower by drawing a regular hexagon and then constructing semicircular petals on each side of the hexagon. If the hexagon has side length $2$, what is the area of the flower? [b]p10.[/b] There are two non-consecutive positive integers $a, b$ such that $a^2 - b^2 = 291$. Find $a$ and $b$. [b]p11.[/b] Let $ABC$ be an equilateral triangle. Let $P, Q, R$ be the midpoints of the sides $BC$, $CA$ and $AB$ respectively. Suppose the area of triangle $PQR$ is $1$. Among the $6$ points $A, B, C, P, Q, R$, how many distinct triangles with area $1$ have vertices from that set of $6$ points? [b]p12.[/b] A positive integer is said to be binary-emulating if its base three representation consists of only $0$s and $1$s. Determine the sum of the first $15$ binary-emulating numbers. [b]p13.[/b] Professor $X$ can choose to assign homework problems from a set of problems labeled $ 1$ to $30$, inclusive. No two problems in his assignment can share a common divisor greater than $ 1$. What is the maximum number of problems that Professor $X$ can assign? [b]p14.[/b] Trapezoid $ABCD$ has legs (non-parallel sides) $BC$ and $DA$ of length $5$ and $6$ respectively, and there exists a point $X$ on $CD$ such that $\angle XBC = \angle XAD = \angle AXB = 90^o$ . Find the area of trapezoid $ABCD$. [b]p15.[/b] Alice and Bob play a game of Berkeley Ball, in which the first person to win four rounds is the winner. No round can end in a draw. How many distinct games can be played in which Alice is the winner? (Two games are said to be identical if either player wins/loses rounds in the same order in both games.) [b]p16.[/b] Let $ABC$ be a triangle and M be the midpoint of $BC$. If $AB = AM = 5$ and $BC = 12$, what is the area of triangle $ABC$? [b]p17. [/b] A positive integer $n$ is called good if it can be written as $5x+ 8y = n$ for positive integers $x, y$. Given that $42$, $43$, $44$, $45$ and $46$ are good, what is the largest n that is not good? [b]p18.[/b] Below is a $ 7 \times 7$ square with each of its unit squares labeled $1$ to $49$ in order. We call a square contained in the figure [i]good [/i] if the sum of the numbers inside it is odd. For example, the entire square is [i]good [/i] because it has an odd sum of $1225$. Determine the number of [i]good [/i] squares in the figure. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 [hide][img]https://cdn.artofproblemsolving.com/attachments/9/2/1039c3319ae1eab7102433694acc20fb995ebb.png[/hide] [b]p19.[/b] A circle of integer radius $ r$ has a chord $PQ$ of length $8$. There is a point $X$ on chord $PQ$ such that $\overline{PX} = 2$ and $\overline{XQ} = 6$. Call a chord $AB$ euphonic if it contains $X$ and both $\overline{AX}$ and $\overline{XB}$ are integers. What is the minimal possible integer $ r$ such that there exist $6$ euphonic chords for $X$? [b]p20.[/b] On planet [i]Silly-Math[/i], two individuals may play a game where they write the number $324000$ on a whiteboard and take turns dividing the number by prime powers – numbers of the form $p^k$ for some prime $p$ and positive integer $k$. Divisions are only legal if the resulting number is an integer. The last player to make a move wins. Determine what number the first player should select to divide $324000$ by in order to ensure a win. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $A$ and $B$ be two fixed points of a given circle and $XY$ a diameter of this circle. Find the locus of the intersection points of lines $AX$ and $BY$ . ($BY$ is not a diameter of the circle). Albanian National Mathematical Olympiad 2010---12 GRADE Question 1.
[b]p1.[/b] One hundred hobbits sit in a circle. The hobbits realize that whenever a hobbit and his two neighbors add up their total rubles, the sum is always $2007$. Prove that each hobbit has $669$ rubles. [b]p2.[/b] There was a young lady named Chris, Who, when asked her age, answered this: "Two thirds of its square Is a cube, I declare." Now what was the age of the miss? (a) Find the smallest possible age for Chris. You must justify your answer. (Note: ages are positive integers; "cube" means the cube of a positive integer.) (b) Find the second smallest possible age for Chris. You must justify your answer. (Ignore the word "young.") [b]p3.[/b] Show that $$\sum_{n=1}^{2007}\frac{1}{n^3+3n^2+2n}<\frac14$$ [b]p4.[/b] (a) Show that a triangle $ABC$ is isosceles if and only if there are two distinct points $P_1$ and $P_2$ on side $BC$ such that the sum of the distances from $P_1$ to the sides $AB$ and $AC$ equals the sum of the distances from $P_2$ to the sides $AB$ and $AC$. (b) A convex quadrilateral is such that the sum of the distances of any interior point to its four sides is constant. Prove that the quadrilateral is a parallelogram. (Note: "distance to a side" means the shortest distance to the line obtained by extending the side.) [b]p5.[/b] Each point in the plane is colored either red or green. Let $ABC$ be a fixed triangle. Prove that there is a triangle $DEF$ in the plane such that $DEF$ is similar to $ABC$ and the vertices of $DEF$ all have the same color. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Two unit cubes have a common center. Is it always possible to number the vertices of each cube from $1$ to $8$ so that the distance between each pair of identically numbered vertices would be at most $4/5$? What about at most $13/16$?