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

If in a convex quadrilateral $ ABCD, E$ and $ F$ are the midpoints of the sides $ BC$ and $ DA$ respectively. Show that the sum of the areas of the triangles $ EDA$ and $ FBC$ is equal to the area of the quadrangle.
A solid cube has side length $ 3$ inches. A $ 2$-inch by $ 2$-inch square hole is cut into the center of each face. The edges of each cut are parallel to the edges of the cube, and each hole goes all the way through the cube. What is the volume, in cubic inches, of the remaining solid? $ \textbf{(A)}\ 7\qquad \textbf{(B)}\ 8\qquad \textbf{(C)}\ 10\qquad \textbf{(D)}\ 12\qquad \textbf{(E)}\ 15$
Let $a_0,a_1,a_2,\dots $ be a sequence of real numbers such that $a_0=0, a_1=1,$ and for every $n\geq 2$ there exists $1 \leq k \leq n$ satisfying \[ a_n=\frac{a_{n-1}+\dots + a_{n-k}}{k}. \]Find the maximum possible value of $a_{2018}-a_{2017}$.
Let $m$ be a positive integer. [b]a.[/b] Show that there exist infinitely many positive integers $k$ such that $1+km^3$ is a perfect cube and $1+kn^3$ is not a perfect cube for all positive integers $n<m$. [b]b.[/b] Let $m=p^r$ where $p \equiv 2 \pmod 3$ is a prime number and $r$ is a positive integer. Find all numbers $k$ satisfying the condition in part a.
Prove that for all positive real numbers $a,b,c$ we have \[\sqrt{a^2-ab+b^2}+\sqrt{b^2-bc+c^2}\ge\sqrt{a^2+ac+c^2} \]
Do there exist positive integers $m,n$, such that $m^{20}+11^n$ is a square number?
On the plane, a non-isosceles triangle is given, a circle circumscribed around it and the center of its inscribed circle are marked. Using only a ruler without tick marks and drawing no more than seven lines, construct the diameter of the circumcircle.
Determine all possible digits $z$ for which $\underbrace{9...9}_{100}z\underbrace{0...0}_{100}9$ is a square number.
Six thousand points are marked on a circle, and they are colored using 10 colors in such a way that within every group of 100 consecutive points all the colors are used. Determine the least positive integer $ k$ with the following property: In every coloring satisfying the condition above, it is possible to find a group of $ k$ consecutive points in which all the colors are used.
For every point on the plane, one of $ n$ colors are colored to it such that: $ (1)$ Every color is used infinitely many times. $ (2)$ There exists one line such that all points on this lines are colored exactly by one of two colors. Find the least value of $ n$ such that there exist four concyclic points with pairwise distinct colors.
There are $50$ male and $50$ female members registered in the QED-DB, who are also there are numbered from $1$ to $100$. In $100$ rounds, Andreas chooses at random one member for the seminar in Bad Tolz, whereupon Katharina already has two each time selected QED members of different sexes may or may not be paired up. Of course QED members cannot be coupled multiple times, ignoring relationships from the time before but both conscientiously. The stability of a relationship between two QED members is the amount of the difference between their numbers in DB and the sum of all stabilities is the promotion of young talent in the QED. What is the greatest possible demand of offspring guaranteed to achieve orgasm? [hide=original wording]In der QED-DB sind 50 m¨annliche und 50 weibliche Mitglieder eingetragen, welche dort mit den Zahlen von 1 bis 100 durchnummeriert sind. In 100 Runden w¨ahlt Andreas jeweils zuf¨allig ein Mitglied fu¨r das Seminar in Bad T¨olz aus, woraufhin jedes Mal Katharina zwei bereits ausgew¨ahlte QEDler unterschiedlichen Geschlechts verkuppeln darf, aber nicht muss. Natu¨rlich k¨onnen QEDler nicht mehrfach verkuppelt werden, Beziehungen aus der Zeit davor ignorieren beide aber gewissenhaft. Die Stabilit¨at einer Beziehung zwischen zwei QEDlern ist der Betrag der Differenz ihrer Zahlen in der DB und die Summe aller Stabilit¨aten ist die Nachwuchsf¨orderung im QED. Was ist die gr¨oßtm¨ogliche Nachwuchsf¨orderung, welche die Orgas garantiert erreichen k¨onnen¿[/hide]
Let $f$ be a non-zero function from the set of positive integers to the set of non-negative integers such that for all positive integers $a$ and $b$ we have $$2f(ab)=(b+1)f(a)+(a+1)f(b).$$ Prove that for every prime number $p$ there exists a prime $q$ and positive integers $x_{1}$, ..., $x_{n}$ and $m \geq 0$ so that $$\frac{f(q^{p})}{f(q)} = (px_{1}+1) \cdot ... \cdot (px_{n}+1) \cdot p^{m},$$ where the integers $px_{1}+1$,..., $px_{n}+1$ are all prime. [i]Authored by Nikola Velov[/i]
Let $s$ and $t$ be two parallel lines. We have marked $k$ points on line $s$ and $n$ points on line $t$ ($k\geq n$). If it is known that the total number of triangles that have their three vertices at marked points is $220$, find all possible values of $k$ and $n$.
In a triangle $ABC$ let $A_1$ be the midpoint of side $BC$. Draw circles with centers $A, A1$ and radii $AA_1, BC$ respectively and let $A'A''$ be their common chord. Similarly denote the segments $B'B''$ and $C'C''$. Show that lines $A'A'', B'B'''$ and $C'C''$ are concurrent.
Let the function $f$ be defined on the set $\mathbb{N}$ such that $\text{(i)}\ \ \quad f(1)=1$ $\text{(ii)}\ \quad f(2n+1)=f(2n)+1$ $\text{(iii)}\quad f(2n)=3f(n)$ Determine the set of values taken $f$.
Find the positive integer $ n$ such that \[\arctan\frac{1}{3}\plus{}\arctan\frac{1}{4}\plus{}\arctan\frac{1}{5}\plus{}\arctan\frac{1}{n}\equal{}\frac{\pi}{4}.\]
By placing parentheses in the expression $1:2:3$ we can get two different number values: $(1 : 2) : 3 = \frac16$ and $1 : (2 : 3) = \frac32$. Now brackets are placed in the expression $1:2:3:4:5:6:7:8$. Multiple bracket pairs are allowed, whether or not in nest form. (a) What is the largest numerical value we can get, and what is the smallest? (b) How many different number values can be obtained?
Let the points $O$ and $H$ be the circumcenter and orthocenter of an acute angled triangle $ABC.$ Let $D$ be the midpoint of $BC.$ Let $E$ be the point on the angle bisector of $\angle BAC$ such that $AE\perp HE.$ Let $F$ be the point such that $AEHF$ is a rectangle. Prove that $D,E,F$ are collinear.
Let $\triangle ABC$ be an acute triangle with circumcircle $\Gamma$ and $D$ the foot of the altitude from $A$. Suppose that $AD=BC$. Point $M$ is the midpoint of $DC$, and the bisector of $\angle ADC$ meets $AC$ at $N$. Point $P$ lies on $\Gamma$ such that lines $BP$ and $AC$ are parallel. Lines $DN$ and $AM$ meet at $F$, and line $PF$ meets $\Gamma$ again at $Q$. Line $AC$ meets the circumcircle of $\triangle PNQ$ again at $E$. Prove that $\angle DQE = 90^{\circ}$.
In one country there are coins of value $1,2,3,4$ or $5$. Nisse wants to buy a pair of shoes. While paying, he tells the seller that he has $100$ coins in the bag, but that he does not know the exact number of coins of each value. ”Fine, then you will have the exact amount”, the seller responds. What is the price of the shoes, and how did the seller conclude that Nisse would have the exact amount?
Note that $8^3 - 7^3 = 169 = 13^2$ and $13 = 2^2 + 3^2.$ Prove that if the difference between two consecutive cubes is a square, then it is the square of the sum of two consecutive squares.
A square has coordinates at $(0, 0)$, $(4, 0)$, $(0, 4)$, and $(4, 4)$. Rohith is interested in circles of radius $ r$ centered at the point $(1, 2)$. There is a range of radii $a < r < b$ where Rohith’s circle intersects the square at exactly $6$ points, where $a$ and $b$ are positive real numbers. Then $b - a$ can be written in the form $m +\sqrt{n}$, where $m$ and $n$ are integers. Compute $m + n$.
[b]p1.[/b] Nikhil computes the sum of the first $10$ positive integers, starting from $1$. He then divides that sum by 5. What remainder does he get? [b]p2.[/b] In class, starting at $8:00$, Ava claps her hands once every $4$ minutes, while Ella claps her hands once every $6$ minutes. What is the smallest number of minutes after $8:00$ such that both Ava and Ella clap their hands at the same time? [b]p3.[/b] A triangle has side lengths $3$, $4$, and $5$. If all of the side lengths of the triangle are doubled, how many times larger is the area? [b]p4.[/b] There are $50$ students in a room. Every student is wearing either $0$, $1$, or $2$ shoes. An even number of the students are wearing exactly $1$ shoe. Of the remaining students, exactly half of them have $2$ shoes and half of them have $0$ shoes. How many shoes are worn in total by the $50$ students? [b]p5.[/b] What is the value of $-2 + 4 - 6 + 8 - ... + 8088$? [b]p6.[/b] Suppose Lauren has $2$ cats and $2$ dogs. If she chooses $2$ of the $4$ pets uniformly at random, what is the probability that the 2 chosen pets are either both cats or both dogs? [b]p7.[/b] Let triangle $\vartriangle ABC$ be equilateral with side length $6$. Points $E$ and $F$ lie on $BC$ such that $E$ is closer to $B$ than it is to $C$ and $F$ is closer to $C$ than it is to $B$. If $BE = EF = FC$, what is the area of triangle $\vartriangle AFE$? [b]p8.[/b] The two equations $x^2 + ax - 4 = 0$ and $x^2 - 4x + a = 0$ share exactly one common solution for $x$. Compute the value of $a$. [b]p9.[/b] At Shreymart, Shreyas sells apples at a price $c$. A customer who buys $n$ apples pays $nc$ dollars, rounded to the nearest integer, where we always round up if the cost ends in $.5$. For example, if the cost of the apples is $4.2$ dollars, a customer pays $4$ dollars. Similarly, if the cost of the apples is $4.5$ dollars, a customer pays $5$ dollars. If Justin buys $7$ apples for $3$ dollars and $4$ apples for $1$ dollar, how many dollars should he pay for $20$ apples? [b]p10.[/b] In triangle $\vartriangle ABC$, the angle trisector of $\angle BAC$ closer to $\overline{AC}$ than $\overline{AB}$ intersects $\overline{BC}$ at $D$. Given that triangle $\vartriangle ABD$ is equilateral with area $1$, compute the area of triangle $\vartriangle ABC$. [b]p11.[/b] Wanda lists out all the primes less than $100$ for which the last digit of that prime equals the last digit of that prime's square. For instance, $71$ is in Wanda's list because its square, $5041$, also has $1$ as its last digit. What is the product of the last digits of all the primes in Wanda's list? [b]p12.[/b] How many ways are there to arrange the letters of $SUSBUS$ such that $SUS$ appears as a contiguous substring? For example, $SUSBUS$ and $USSUSB$ are both valid arrangements, but $SUBSSU$ is not. [b]p13.[/b] Suppose that $x$ and $y$ are integers such that $x \ge 5$, $y \ge 3$, and $\sqrt{x - 5} +\sqrt{y - 3} = \sqrt{x + y}$. Compute the maximum possible value of $xy$. [b]p14.[/b] What is the largest integer $k$ divisible by $14$ such that $x^2-100x+k = 0$ has two distinct integer roots? [b]p15.[/b] What is the sum of the first $16$ positive integers whose digits consist of only $0$s and $1$s? [b]p16.[/b] Jonathan and Ajit are flipping two unfair coins. Jonathan's coin lands on heads with probability $\frac{1}{20}$ while Ajit's coin lands on heads with probability $\frac{1}{22}$ . Each year, they flip their coins at thesame time, independently of their previous flips. Compute the probability that Jonathan's coin lands on heads strictly before Ajit's coin does. [b]p17.[/b] A point is chosen uniformly at random in square $ABCD$. What is the probability that it is closer to one of the $4$ sides than to one of the $2$ diagonals? [b]p18.[/b] Two integers are coprime if they share no common positive factors other than $1$. For example, $3$ and $5$ are coprime because their only common factor is $1$. Compute the sum of all positive integers that are coprime to $198$ and less than $198$. [b]p19.[/b] Sumith lists out the positive integer factors of $12$ in a line, writing them out in increasing order as $1$, $2$, $3$, $4$, $6$, $12$. Luke, being the mischievious person he is, writes down a permutation of those factors and lists it right under Sumith's as $a_1$, $a_2$, $a_3$, $a_4$, $a_5$, $a_6$. Luke then calculates $$gcd(a_1, 2a_2, 3a_3, 4a_4, 6a_5, 12a_6).$$ Given that Luke's result is greater than $1$, how many possible permutations could he have written? [b]p20.[/b] Tetrahedron $ABCD$ is drawn such that $DA = DB = DC = 2$, $\angle ADB = \angle ADC = 90^o$, and $\angle BDC = 120^o$. Compute the radius of the sphere that passes through $A$, $B$, $C$, and $D$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find the natural number $ n $ knowing that the sum $$ 1 + 2 + 3 + \ldots + n$$ is a three-digit number with identical digits.
Hannibal and Clarice are still at a barbecue and there are three anticuchos left, each of which it has $10$ pieces. Of the $30$ total pieces, there are $29$ chicken and one meat, the which is at the bottom of one of the anticuchos. To decide who to stay with the piece of meat, they decide to play the following game: they alternately take out a piece of one of the anticuchos (they can take only the outer pieces) and whoever wins the game manages to remove the piece of meat. Clarice decides if she starts or Hannibal starts. What should she decide?