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

The jury of an Olympiad has $30$ members in the beginning. Each member of the jury thinks that some of his colleagues are competent, while all the others are not, and these opinions do not change. At the beginning of every session a voting takes place, and those members who are not competent in the opinion of more than one half of the voters are excluded from the jury for the rest of the olympiad. Prove that after at most $15$ sessions there will be no more exclusions. (Note that nobody votes about his own competence.)
[b]p1.[/b] Suppose $a_1 \cdot 2 = a_2 \cdot 3 = a_3$ and $a_1 + a_2 + a_3 = 66$. What is $a_3$? [b]p2.[/b] Ankit buys a see-through plastic cylindrical water bottle. However, in coming home, he accidentally hits the bottle against a wall and dents the top portion of the bottle (above the $7$ cm mark). Ankit now wants to determine the volume of the bottle. The area of the base of the bottle is $20$ cm$^2$ . He fills the bottle with water up to the $5$ cm mark. After flipping the bottle upside down, he notices that the height of the empty space is at the $7$ cm mark. Find the total volume (in cm$^3$) of this bottle. [img]https://cdn.artofproblemsolving.com/attachments/1/9/f5735c77b056aaf31b337ea1b777a591807819.png[/img] [b]p3.[/b] If $P$ is a quadratic polynomial with leading coefficient $ 1$ such that $P(1) = 1$, $P(2) = 2$, what is $P(10)$? [b]p4.[/b] Let ABC be a triangle with $AB = 1$, $AC = 3$, and $BC = 3$. Let $D$ be a point on $BC$ such that $BD =\frac13$ . What is the ratio of the area of $BAD$ to the area of $CAD$? [b]p5.[/b] A coin is flipped $ 12$ times. What is the probability that the total number of heads equals the total number of tails? Express your answer as a common fraction in lowest terms. [b]p6.[/b] Moor pours $3$ ounces of ginger ale and $ 1$ ounce of lime juice in cup $A$, $3$ ounces of lime juice and $ 1$ ounce of ginger ale in cup $B$, and mixes each cup well. Then he pours $ 1$ ounce of cup $A$ into cup $B$, mixes it well, and pours $ 1$ ounce of cup $B$ into cup $A$. What proportion of cup $A$ is now ginger ale? Express your answer as a common fraction in lowest terms. [b]p7.[/b] Determine the maximum possible area of a right triangle with hypotenuse $7$. Express your answer as a common fraction in lowest terms. [b]p8.[/b] Debbie has six Pusheens: $2$ pink ones, $2$ gray ones, and $2$ blue ones, where Pusheens of the same color are indistinguishable. She sells two Pusheens each to Alice, Bob, and Eve. How many ways are there for her to do so? [b]p9.[/b] How many nonnegative integer pairs $(a, b)$ are there that satisfy $ab = 90 - a - b$? [b]p10.[/b] What is the smallest positive integer $a_1...a_n$ (where $a_1, ... , a_n$ are its digits) such that $9 \cdot a_1 ... a_n = a_n ... a_1$, where $a_1$, $a_n \ne 0$? [b]p11.[/b] Justin is growing three types of Japanese vegetables: wasabi root, daikon and matsutake mushrooms. Wasabi root needs $2$ square meters of land and $4$ gallons of spring water to grow, matsutake mushrooms need $3$ square meters of land and $3$ gallons of spring water, and daikon need $ 1$ square meter of land and $ 1$ gallon of spring water to grow. Wasabi sell for $60$ per root, matsutake mushrooms sell for $60$ per mushroom, and daikon sell for $2$ per root. If Justin has $500$ gallons of spring water and $400$ square meters of land, what is the maximum amount of money, in dollars, he can make? [b]p12.[/b] A [i]prim [/i] number is a number that is prime if its last digit is removed. A [i]rime [/i] number is a number that is prime if its first digit is removed. Determine how many numbers between $100$ and $999$ inclusive are both prim and rime numbers. [b]p13.[/b] Consider a cube. Each corner is the intersection of three edges; slice off each of these corners through the midpoints of the edges, obtaining the shape below. If we start with a $2\times 2\times 2$ cube, what is the volume of the resulting solid? [img]https://cdn.artofproblemsolving.com/attachments/4/8/856814bf99e6f28844514158344477f6435a3a.png[/img] [b]p14.[/b] If a parallelogram with perimeter $14$ and area $ 12$ is inscribed in a circle, what is the radius of the circle? [b]p15.[/b] Take a square $ABCD$ of side length $1$, and draw $\overline{AC}$. Point $E$ lies on $\overline{BC}$ such that $\overline{AE}$ bisects $\angle BAC$. What is the length of $BE$? [b]p16.[/b] How many integer solutions does $f(x) = (x^2 + 1)(x^2 + 2) + (x^2 + 3)(x + 4) = 2017$ have? [b]p17.[/b] Alice, Bob, Carol, and Dave stand in a circle. Simultaneously, each player selects another player at random and points at that person, who must then sit down. What is the probability that Alice is the only person who remains standing? [b]p18.[/b] Let $x$ be a positive integer with a remainder of $2$ when divided by $3$, $3$ when divided by $4$, $4$ when divided by $5$, and $5$ when divided by $6$. What is the smallest possible such $x$? [b]p19[/b]. A circle is inscribed in an isosceles trapezoid such that all four sides of the trapezoid are tangent to the circle. If the radius of the circle is $ 1$, and the upper base of the trapezoid is $ 1$, what is the area of the trapezoid? [b]p20.[/b] Ray is blindfolded and standing $ 1$ step away from an ice cream stand. Every second, he has a $1/4$ probability of walking $ 1$ step towards the ice cream stand, and a $3/4$ probability of walking $ 1$ step away from the ice cream stand. When he is $0$ steps away from the ice cream stand, he wins. What is the probability that Ray eventually wins? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Formulate a criterion for the conguence of triangles by two medians and an altitude.
Determine all pairs $(p,q)$ of prime numbers for which $p^2+5pq+4q^2$ is a perfect square.
Prove that all postive real numbers $a,b,c$ with $a+b+c=4$ satisfy the inequality $$\frac{ab}{\sqrt[4]{3c^2+16}}+ \frac{bc}{\sqrt[4]{3a^2+16}}+ \frac{ca}{\sqrt[4]{3b^2+16}} \le\frac43 \sqrt[4]{12}$$
The number $2024$ is written on a blackboard. Each second, if there exist positive integers $a,b,k$ such that $a^k+b^k$ is written on the blackboard, you may write $a^{k'}+b^{k'}$ on the blackboard for any positive integer $k'.$ Find all positive integers that you can eventually write on the blackboard. [i]Srinivas Arun[/i]
The numbers $1$, $2$, $3$, and $4$ are randomly arranged in a $2$ by $2$ grid with one number in each cell. Find the probability the sum of two numbers in the top row of the grid is even. [i]Proposed by Muztaba Syed and Derek Zhao[/i] [hide=Solution] [i]Solution. [/i]$\boxed{\dfrac{1}{3}}$ Pick a number for the top-left. There is one number that makes the sum even no matter what we pick. Therefore, the answer is $\boxed{\dfrac{1}{3}}$.[/hide]
The faces of a cube contain the number 1, 2, 3, 4, 5, 6 such that the sum of the numbers on each pair of opposite faces is 7. For each of the cube’s eight corners, we multiply the three numbers on the faces incident to that corner, and write down its value. (In the diagram, the value of the indicated corner is 1 x 2 x 3 = 6.) What is the sum of the eight values assigned to the cube’s corners?
Given is the acute triangle $ABC$. Let us denote $k$ a circle with diameter $AB$. Another circle, tangent to $AB$ at point $A$ and passing through point $C$ intersects the circle $k$ at point $P, P \ne A$. Another circle which touches AB at point $B$ and passes point $C$, intersects the circle $k$ at point $Q, Q \ne B$. Prove that the intersection of the line $AQ$ and $BP$ lies on one of the sides of angle $ACB$. (Peter Novotný)
Construct a triangle, by straight edge and compass, if the three points where the extensions of the medians intersect the circumcircle of the triangle are given.
We examine the following two sequences: The Fibonacci sequence: $F_{0}= 0, F_{1}= 1, F_{n}= F_{n-1}+F_{n-2 }$ for $n \geq 2$; The Lucas sequence: $L_{0}= 2, L_{1}= 1, L_{n}= L_{n-1}+L_{n-2}$ for $n \geq 2$. It is known that for all $n \geq 0$ \[F_{n}=\frac{\alpha^{n}-\beta^{n}}{\sqrt{5}},L_{n}=\alpha^{n}+\beta^{n}, \] where $\alpha=\frac{1+\sqrt{5}}{2},\beta=\frac{1-\sqrt{5}}{2}$. These formulae can be used without proof. Prove that $1+L_{2^{j}}\equiv 0 \pmod{2^{j+1}}$ for $j \geq 0$.
Three students start walking with constant speeds at the same time, each along a straight line in the plane. Prove that if the students are not on the same line at the beginning, then they will be on the same line at most twice during their journey.
How many sequences of nonnegative integers $a_1,a_2,\ldots, a_n$ ($n\ge1$) are there such that $a_1\cdot a_n > 0$, $a_1+a_2+\cdots + a_n = 10$, and $\prod_{i=1}^{n-1}(a_i+a_{i+1}) > 0$? [i]Ray Li.[/i] [hide="Clarifications"][list=1][*]If you find the wording of the problem confusing, you can use the following, equivalent wording: "How many finite sequences of nonnegative integers are there such that (i) the sum of the elements is 10; (ii) the first and last elements are both positive; and (iii) among every pair of adjacent integers in the sequence, at least one is positive."[/list][/hide]
An integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only in the order of their summands are considered the same partition. [quote]For example, 4 can be partitioned in five distinct ways: 4 3 + 1 2 + 2 2 + 1 + 1 1 + 1 + 1 + 1[/quote] The number of partitions of n is given by the partition function $p\left ( n \right )$. So $p\left ( 4 \right ) = 5$ . Determine all the positive integers so that $p\left ( n \right )+p\left ( n+4 \right )=p\left ( n+2 \right )+p\left ( n+3 \right )$.
Let $k\ge2$ be an integer. Find the smallest integer $n \ge k+1$ with the property that there exists a set of $n$ distinct real numbers such that each of its elements can be written as a sum of $k$ other distinct elements of the set.
In a triangle $ ABC,$ let $ D$ and $ E$ be the intersections of the bisectors of $ \angle ABC$ and $ \angle ACB$ with the sides $ AC,AB,$ respectively. Determine the angles $ \angle A,\angle B, \angle C$ if $ \angle BDE \equal{} 24 ^{\circ},$ $ \angle CED \equal{} 18 ^{\circ}.$
Let $K$ be a finite field with $q$ elements, $q \ge 3.$ We denote by $M$ the set of polynomials in $K[X]$ of degree $q-2$ whose coefficients are nonzero and pairwise distinct. Find the number of polynomials in $M$ that have $q-2$ distinct roots in $K.$ [i]Marian Andronache[/i]
How many integers between $100$ and $999$, inclusive, have the property that some permutation of its digits is a multiple of $11$ between $100$ and $999$? For example, both $121$ and $211$ have this property. $ \textbf{(A) }226\qquad \textbf{(B) } 243 \qquad \textbf{(C) } 270 \qquad \textbf{(D) }469\qquad \textbf{(E) } 486$
$f$ and $g$ are real-valued functions defined on the real line. For all $x$ and $y, f(x+y)+f(x-y)=2f(x)g(y)$. $f$ is not identically zero and $|f(x)|\le1$ for all $x$. Prove that $|g(x)|\le1$ for all $x$.
Prove that there does not exist a ring with exactly 5 regular elements. ($ a$ is called a regular element if $ ax \equal{} 0$ or $ xa \equal{} 0$ implies $ x \equal{} 0$.) A ring is not necessarily commutative, does not necessarily contain unity element, or is not necessarily finite.
Find the number of integers between $1$ and $200$ inclusive whose distinct prime divisors sum to $16$. (For example, the sum of the distinct prime divisors of $12$ is $2 + 3 = 5$.) In this section, the word [i]divisor [/i]is used to refer to a [i]positive divisor[/i] of an integer.
Four distinct circles are drawn in a plane. What is the maximum number of points where at least two of the circles intersect? $ \textbf{(A)}\ 8 \qquad \textbf{(B)}\ 9 \qquad \textbf{(C)}\ 10 \qquad \textbf{(D)}\ 12 \qquad \textbf{(E)}\ 16$
The Frontier Lands have $50$ towns, some pairs of which are directly connected by Morton’s railroad tracks (which are bidirectional and may pass over each other), and it is possible to travel from any town to any other town via these tracks, possibly stopping at other towns on the way. Morton decides that he wants some tracks destroyed so that each town is directly connected to an odd number of other towns. (After Morton destroys the tracks, it might no longer be possible to travel from any town to any other town.) Prove that this is possible.
Prove that $ p $ divides $ \varphi (1+a^p) , $ where $ a\ge 2 $ is a natural number, $ p $ is a prime, and $ \varphi $ is Euler's totient. [i]Cristinel Mortici[/i]
Let $f\in C^1(a,b)$, $\lim_{x\to a^+}f(x)=\infty$, $\lim_{x\to b^-}f(x)=-\infty$ and $f'(x)+f^2(x)\geq -1$ for $x\in (a,b)$. Prove that $b-a\geq\pi$ and give an example where $b-a=\pi$.