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

Consider an acute triangle $ABC$ with $AB>AC$ inscribed in a circle of center $O$. From the midpoint $D$ of side $BC$ we draw line $(\ell)$ perpendicular to side $AB$ that intersects it at point $E$. If line $AO$ intersects line $(\ell)$ at point $Z$, prove that points $A,Z,D,C$ are concyclic.
Colleen has three shirts: red, green, and blue; three skirts: red, green, and grey; three scarves: red, blue, and grey; and three hats: green, blue, and grey. How many ways are there for her to pick a shirt, a skirt, a scarf, and a hat, so that two of the four clothes are one color and the other two are one other color?
Given an acute triangle $ABC$ and $(O)$ be its circumcircle. Let $G$ be the point on arc $BC$ that doesn't contain $O$ of the circumcircle $(I)$ of triangle $OBC$. The circumcircle of $ABG$ intersects $AC$ at $E$ and circumcircle of $ACG$ intersects $AB$ at $F$ ($E\ne A, F\ne A$). a) Let $K$ be the intersection of $BE$ and $CF$. Prove that $AK,BC,OG$ are concurrent. b) Let $D$ be a point on arc $BOC$ (arc $BC$ containing $O$) of $(I)$. $GB$ meets $CD$ at $M$ , $GC$ meets $BD$ at $N$. Assume that $MN$ intersects $(O)$ at $P$ nad $Q$. Prove that when $G$ moves on the arc $BC$ that doesn't contain $O$ of $(I)$, the circumcircle $(GPQ)$ always passes through two fixed points.
Find the smallest nomial of this sequence that $a_1=1993^{1994^{1995}}$ and \[ a_{n+1}=\begin{cases}\frac{a_n}{2}&\text{if $n$ is even}\\a_n+7 &\text{if $n$ is odd.} \end{cases} \]
Find all pairs $(a,b)$ of non-negative integers such that: $$2017^a=b^6-32b+1$$ [i]proposed by Walther Janous[/i]
A list of $2018$ numbers is created using the following procedure: the first number is $47$, the second number is $74$, and from there, each number is equal to the number formed by the last two digits of the sum of the two previous numbers:$$47, 74, 21, 95, 16, 11, \dots$$ Bruno squares each of the $2018$ numbers and sums them. Determine the remainder when this sum is divided by $8$.
$S$ and $S'$ are two intersecting spheres. The line $BXB'$ is parallel to the line of centers, where $B$ is a point on $S, B'$ is a point on $S'$ and $X$ lies on both spheres. $A$ is another point on $S$, and $A'$ is another point on S' such that the line $AA'$ has a point on both spheres. Show that the segments $AB$ and $A'B'$ have equal projections on the line $AA'$.
Let a$,b,c$ be sidelengths of a triangle and $m_a,m_b,m_c$ the medians at the corresponding sides. Prove that $$m_a\left(\frac{b}{a}-1\right)\left(\frac{c}{a}-1\right)+ m_b\left(\frac{a}{b}-1\right)\left(\frac{c}{b}-1\right) +m_c\left(\frac{a}{c}-1\right)\left(\frac{b}{c}-1\right)\geq 0.$$ (FYROM)
Determine the sum of the two largest prime factors of the integer $89! + 90!.$
[b]p1.[/b] Evaluate $(2-0)^2 \cdot 3+ \frac{20}{2+3}$ . [b]p2.[/b] Let $x = 11 \cdot 99$ and $y = 9 \cdot 101$. Find the sumof the digits of $x \cdot y$. [b]p3.[/b] A rectangle is cut into two pieces. The ratio between the areas of the two pieces is$ 3 : 1$ and the positive difference between those areas is $20$. What’s the area of the rectangle? [b]p4.[/b] Edgeworth is scared of elevators. He is currently on floor $50$ of a building, and he wants to go down to floor $1$. Edgeworth can go down at most $4$ floors each time he uses the elevator. What’s the minimum number of times he needs to use the elevator to get to floor $1$? [b]p5.[/b] There are $20$ people at a party. Fifteen of those people are normal and $5$ are crazy. A normal person will shake hands once with every other normal person, while a crazy person will shake hands twice with every other crazy person. How many total handshakes occur at the party? [b]p6.[/b] Wam and Sang are chewing gum. Gum comes in packages, each package consisting of $14$ sticks of gum. Wam eats $6$ packs and $9$ individual sticks of gum. Sang wants to eat twice as much gum as Wam. How many packs of gum must Sang buy? [b]p7.[/b] At Lakeside Health School (LHS), $40\%$ of students are male and $60\%$ of the students are female. If half of the students at the school take biology, and the same number ofmale and female students take biology, to the nearest percent, what percent of female students take biology? [b]p8.[/b] Evin is bringing diluted raspberry iced tea to the annual LexingtonMath Team party. He has a cup with $10$ mL of iced tea and a $2000$ mL cup of water with $10\%$ raspberry iced tea. If he fills up the cup with $20$ more mL of $10\%$ raspberry iced tea water, what percent of the solution will be iced tea? [b]p9.[/b] Tree $1$ starts at height $220$ m and grows continuously at $3$ m per year. Tree $2$ starts at height $20$ m and grows at $5$ m during the first year, $7$ m per during the second year, $9$ m during the third year, and in general $(3+2n)$ m in the nth year. After which year is Tree $2$ taller than Tree $1$? [b]p10.[/b] Leo and Chris are playing a game in which Chris flips a coin. The coin lands on heads with probability $\frac{499}{999}$ , tails with probability $\frac{499}{999}$ , and it lands on its side with probability $\frac{1}{999}$ . For each flip of the coin, Leo agrees to give Chris $4$ dollars if it lands on heads, nothing if it lands on tails, and $2$ dollars if it lands on its side. What’s the expected value of the number of dollars Chris gets after flipping the coin $17$ times? [b]p11.[/b] Ephram has a pile of balls, which he tries to divide into piles. If he divides the balls into piles of $7$, there are $5$ balls that don’t get divided into any pile. If he divides the balls into piles of $11$, there are $9$ balls that aren’t in any pile. If he divides the balls into piles of $13$, there are $11$ balls that aren’t in any pile. What is the minimumnumber of balls Ephram has? [b]p12.[/b] Let $\vartriangle ABC$ be a triangle such that $AB = 3$, $BC = 4$, and $C A = 5$. Let $F$ be the midpoint of $AB$. Let $E$ be the point on $AC$ such that $EF \parallel BC$. Let CF and $BE$ intersect at $D$. Find $AD$. [b]p13.[/b] Compute the sum of all even positive integers $n \le 1000$ such that: $$lcm(1,2, 3, ..., (n -1)) \ne lcm(1,2, 3,, ...,n)$$. [b]p14.[/b] Find the sum of all palindromes with $6$ digits in binary, including those written with leading zeroes. [b]p15.[/b] What is the side length of the smallest square that can entirely contain $3$ non-overlapping unit circles? [b]p16.[/b] Find the sum of the digits in the base $7$ representation of $6250000$. Express your answer in base $10$. [b]p17.[/b] A number $n$ is called sus if $n^4$ is one more than a multiple of $59$. Compute the largest sus number less than $2023$. [b]p18.[/b] Michael chooses real numbers $a$ and $b$ independently and randomly from $(0, 1)$. Given that $a$ and $b$ differ by at most $\frac14$, what is the probability $a$ and $b$ are both greater than $\frac12$ ? [b]p19.[/b] In quadrilateral $ABCD$, $AB = 7$ and $DA = 5$, $BC =CD$, $\angle BAD = 135^o$ and $\angle BCD = 45^o$. Find the area of $ABCD$. [b]p20.[/b] Find the value of $$\sum_{i |210} \sum_{j |i} \left \lfloor \frac{i +1}{j} \right \rfloor$$ [b]p21.[/b] Let $a_n$ be the number of words of length $n$ with letters $\{A,B,C,D\}$ that contain an odd number of $A$s. Evaluate $a_6$. [b]p22.[/b] Detective Hooa is investigating a case where a criminal stole someone’s pizza. There are $69$ people involved in the case, among whom one is the criminal and another is a witness of the crime. Every day, Hooa is allowed to invite any of the people involved in the case to his rather large house for questioning. If on some given day, the witness is present and the criminal is not, the witness will reveal who the criminal is. What is the minimum number of days of questioning required such that Hooa is guaranteed to learn who the criminal is? [b]p23.[/b] Find $$\sum^{\infty}_{n=2} \frac{2n +10}{n^3 +4n^2 +n -6}.$$ [b]p24.[/b] Let $\vartriangle ABC$ be a triangle with circumcircle $\omega$ such that $AB = 1$, $\angle B = 75^o$, and $BC =\sqrt2$. Let lines $\ell_1$ and $\ell_2$ be tangent to $\omega$ at $A$ and $C$ respectively. Let $D$ be the intersection of $\ell_1$ and $\ell_2$. Find $\angle ABD$ (in degrees). [b]p25.[/b] Find the sum of the prime factors of $14^6 +27$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Ana and Beto are playing a game. Ana writes a whole number on the board. Beto then has the right to erase the number and add $2$ to it, or erase the number and subtract $3$, as many times as he wants. Beto wins if he can get $2021$ after a finite number of stages; otherwise, Ana wins. Which player has a winning strategy?
Let $G$ be the set of points $(x, y)$ such that $x$ and $y$ are positive integers less than or equal to 20. Say that a ray in the coordinate plane is [i]ocular[/i] if it starts at $(0, 0)$ and passes through at least one point in $G$. Let $A$ be the set of angle measures of acute angles formed by two distinct ocular rays. Determine \[ \min_{a \in A} \tan a. \]
Let $ABC$ be a triangle with circumcenter $O$ and incenter $I$, and suppose that $OI$ meets $AB$ and $AC$ at $P$ and $Q$, respectively. There exists a point $R$ on arc $\widehat{BAC}$ such that the circumcircles of triangles $PQR$ and $ABC$ are tangent. Given that $AB = 14$, $BC = 20$, and $CA = 26$, find $\frac{RC}{RB}$. [i]Proposed by Andrew Wu[/i]
Anders is solving a math problem, and he encounters the expression $\sqrt{15!}$. He attempts to simplify this radical as $a\sqrt{b}$ where $a$ and $b$ are positive integers. The sum of all possible values of $ab$ can be expressed in the form $q\cdot 15!$ for some rational number $q$. Find $q$.
Simplify the fraction $\frac{123456788...87654321}{1234567899...987654321}$’ if the digit $8$ in the numerator occurs $2000$ times, and the digit $9$ in the denominator $1999$ occurs times (as a result you need to get an irreducible fraction).
Given four points $ A_1, A_2, A_3, A_4$ in the plane, no three collinear, such that \[ A_1A_2 \cdot A_3 A_4 \equal{} A_1 A_3 \cdot A_2 A_4 \equal{} A_1 A_4 \cdot A_2 A_3, \] denote by $ O_i$ the circumcenter of $ \triangle A_j A_k A_l$ with $ \{i,j,k,l\} \equal{} \{1,2,3,4\}.$ Assuming $ \forall i A_i \neq O_i ,$ prove that the four lines $ A_iO_i$ are concurrent or parallel. [i]Nikolai Ivanov Beluhov, Bulgaria[/i]
For nonzero real numbers $x$ and $y$, define $x\circ y = \tfrac{xy}{x+y}$. Compute \[2^1\circ \left(2^2\circ \left(2^3\circ\cdots\circ\left(2^{2016}\circ 2^{2017}\right)\right)\right).\]
A bag contains $5$ identical blue marbles and $5$ identical green marbles. In how many ways can $5$ marbles from the bag be arranged in a row if each blue marble must be adjacent to at least $1$ green marble?
In a mathematical olympiad students received marks for any of the four areas: algebra, geometry, number theory and combinatorics. Any two of the students have distinct marks for all four areas. A group of students is called [i]nice [/i] if all students in the group can be ordered in increasing order simultaneously of at least two of the four areas. Find the least positive integer N, such that among any N students there exist a [i]nice [/i] group of ten students.
For $n>1$ consider an $n\times n$ chessboard and place identical pieces at the centers of different squares. [list=i] [*] Show that no matter how $2n$ identical pieces are placed on the board, that one can always find $4$ pieces among them that are the vertices of a parallelogram. [*] Show that there is a way to place $(2n-1)$ identical chess pieces so that no $4$ of them are the vertices of a parallelogram. [/list]
Let $k,n\ge 1$ be relatively prime integers. All positive integers not greater than $k+n$ are written in some order on the blackboard. We can swap two numbers that differ by $k$ or $n$ as many times as we want. Prove that it is possible to obtain the order $1,2,\dots,k+n-1, k+n$.
In a certain kingdom, the king has decided to build $25$ new towns on $13$ uninhabited islands so that on each island there will be at least one town. Direct ferry connections will be established between any pair of new towns which are on different islands. Determine the least possible number of these connections.
Write down some numbers $a_1,a_2,\ldots, a_n$ from left to right on a line. Step 1, we write $a_1+a_2$ between $a_1,a_2$; $a_2+a_3$ between $a_2,a_3$, …, $a_{n-1}+a_n$ between $a_{n-1},a_n$, and then we have new sequence $b=(a_1, a_1+a_2,a_2,a_2+a_3,a_3, \ldots, a_{n-1}, a_{n-1}+a_n, a_n)$. Step 2, we do the same thing with sequence b to have the new sequence c again…. And so on. If we do 2013 steps, count the number of the number 2013 appear on the line if a) $n=2$, $a_1=1, a_2=1000$ b) $n=1000$, $a_i=i, i=1,2\ldots, 1000$ Sorry for my bad English [color=#008000]Moderator says: alternate phrasing here: https://www.artofproblemsolving.com/Forum/viewtopic.php?f=42&t=516134[/color]
Fourteen students each write an integer number on the board. When they later meet their math teacher Homer Grog, they tell him that no matter what number they erased on the board, then the remaining numbers could be divided into three groups at once sum. They also tell him that the numbers on the board were integer numbers. Is it now possible for Homer Grog to determine what numbers the students wrote on the board?
Chords $AC$ and $BD$ of a circle $w$ intersect at $E$. A circle that is internally tangent to $w$ at a point $F$ also touches the segments $DE$ and $EC$. Prove that the bisector of $\angle AFB$ passes through the incenter of $\triangle AEB$.