Found problems: 85335
2008 IMC, 2
Denote by $\mathbb{V}$ the real vector space of all real polynomials in one variable, and let $\gamma :\mathbb{V}\to \mathbb{R}$ be a linear map. Suppose that for all $f,g\in \mathbb{V}$ with $\gamma(fg)=0$ we have $\gamma(f)=0$ or $\gamma(g)=0$. Prove that there exist $c,x_0\in \mathbb{R}$ such that
\[ \gamma(f)=cf(x_0)\quad \forall f\in \mathbb{V}\]
VI Soros Olympiad 1999 - 2000 (Russia), 9.8
Given a line $\ell$ and a ray $p$ on a plane with its origin on this line. Two fixed circles (not necessarily equal) are constructed, inscribed in the two formed angles. On ray $p$, point $A$ is taken so that the tangents from $A$ to the given circles, different from $p$, intersect line $\ell$ at points $B$ and $C$, and at the same time triangle $ABC$ contains the given circles. Find the locus of the centers of the circles inscribed in triangle $ABC$ (as $A$ moves).
2023 CMIMC Combo/CS, 9
A grid is called $k$-special if in each cell is written a distinct integer such that the set of integers in the grid is precisely the set of positive divisors of $k$. A grid is called $k$-awesome if it is $k$-special and for each positive divisor $m$ of $k$, there exists an $m$-special grid within this $k$-special grid (within meaning you could draw a box in this grid to obtain the new grid). Find the sum of the $4$ smallest integers $k$ for which no $k$-awesome grid exists.
[i]Proposed by Oliver Hayman[/i]
2020 MBMT, 39
Let $f(x) = \sqrt{4x^2 - 4x^4}$. Let $A$ be the number of real numbers $x$ that satisfy
$$f(f(f(\dots f(x)\dots ))) = x,$$ where the function $f$ is applied to $x$ 2020 times. Compute $A \pmod {1000}$.
[i]Proposed by Timothy Qian[/i]
2016 CMIMC, 5
We define the $\emph{weight}$ of a path to be the sum of the numbers written on each edge of the path. Find the minimum weight among all paths in the graph below that visit each vertex precisely once:
[center][img]http://i.imgur.com/V99Eg9j.png[/img][/center]
ABMC Speed Rounds, 2018
[i]25 problems for 30 minutes[/i]
[b]p1.[/b] Somya has a football game $4$ days from today. If the day before yesterday was Wednesday, what day of the week is the game?
[b]p2.[/b] Sammy writes the following equation: $$\frac{2 + 2}{8 + 8}=\frac{x}{8}.$$
What is the value of $x$ in Sammy's equation?
[b]p3.[/b] On $\pi$ day, Peter buys $7$ pies. The pies costed $\$3$, $\$1$, $\$4$, $\$1$, $\$5$, $\$9$, and $\$2$. What was the median price of Peter's $7$ pies in dollars?
[b]p4.[/b] Antonio draws a line on the coordinate plane. If the line passes through the points ($1, 3$) and ($-1,-1$), what is slope of the line?
[b]p5.[/b] Professor Varun has $25$ students in his science class. He divides his students into the maximum possible number of groups of $4$, but $x$ students are left over. What is $x$?
[b]p6.[/b] Evaluate the following: $$4 \times 5 \div 6 \times 3 \div \frac47$$
[b]p7.[/b] Jonny, a geometry expert, draws many rectangles with perimeter $16$. What is the area of the largest possible rectangle he can draw?
[b]p8.[/b] David always drives at $60$ miles per hour. Today, he begins his trip to MIT by driving $60$ miles. He stops to take a $20$ minute lunch break and then drives for another $30$ miles to reach the campus. What is the total time in minutes he spends getting to MIT?
[b]p9.[/b] Richard has $5$ hats: blue, green, orange, red, and purple. Richard also has 5 shirts of the same colors: blue, green, orange, red, and purple. If Richard needs a shirt and a hat of different colors, how many out ts can he wear?
[b]p10.[/b] Poonam has $9$ numbers in her bag: $1, 2, 3, 4, 5, 6, 7, 8, 9$. Eric runs by with the number $36$. How many of Poonam's numbers evenly divide Eric's number?
[b]p11.[/b] Serena drives at $45$ miles per hour. If her car runs at $6$ miles per gallon, and each gallon of gas costs $2$ dollars, how many dollars does she spend on gas for a $135$ mile trip?
[b]p12.[/b] Grace is thinking of two integers. Emmie observes that the sum of the two numbers is $56$ but the difference of the two numbers is $30$. What is the sum of the squares of Grace's two numbers?
[b]p13.[/b] Chang stands at the point ($3,-3$). Fang stands at ($-3, 3$). Wang stands in-between Chang and Fang; Wang is twice as close to Fang as to Chang. What is the ordered pair that Wang stands at?
[b]p14.[/b] Nithin has a right triangle. The longest side has length $37$ inches. If one of the shorter sides has length $12$ inches, what is the perimeter of the triangle in inches?
[b]p15.[/b] Dora has $2$ red socks, $2$ blue socks, $2$ green socks, $2$ purple socks, $3$ black socks, and $4$ gray socks. After a long snowstorm, her family loses electricity. She picks socks one-by-one from the drawer in the dark. How many socks does she have to pick to guarantee a pair of socks that are the same color?
[b]p16.[/b] Justin selects a random positive $2$-digit integer. What is the probability that the sum of the two digits of Justin's number equals $11$?
[b]p17.[/b] Eddie correctly computes $1! + 2! + .. + 9! + 10!$. What is the remainder when Eddie's sum is divided by $80$?
[b]p18.[/b] $\vartriangle PQR$ is drawn such that the distance from $P$ to $\overline{QR}$ is $3$, the distance from $Q$ to $\overline{PR}$ is $4$, and the distance from $R$ to $\overline{PQ}$ is $5$. The angle bisector of $\angle PQR$ and the angle bisector of $\angle PRQ$ intersect at $I$. What is the distance from $I$ to $\overline{PR}$?
[b]p19.[/b] Maxwell graphs the quadrilateral $|x - 2| + |y + 2| = 6$. What is the area of the quadrilateral?
[b]p20.[/b] Uncle Gowri hits a speed bump on his way to the hospital. At the hospital, patients who get a rare disease are given the option to choose treatment $A$ or treatment $B$. Treatment $A$ will cure the disease $\frac34$ of the time, but since the treatment is more expensive, only $\frac{8}{25}$ of the patients will choose this treatment. Treatment $B$ will only cure the disease $\frac{1}{2}$ of the time, but since it is much more a ordable, $\frac{17}{25}$ of the patients will end up selecting this treatment. Given that a patient was cured, what is the probability that the patient selected treatment $A$?
[b]p21.[/b] In convex quadrilateral $ABCD$, $AC = 28$ and $BD = 15$. Let $P, Q, R, S$ be the midpoints of $AB$, $BC$, $CD$ and $AD$ respectively. Compute $PR^2 + QS^2$.
[b]p22.[/b] Charlotte writes the polynomial $p(x) = x^{24} - 6x + 5$. Let its roots be $r_1$, $r_2$, $...$, $r_{24}$. Compute $r^{24}_1 +r^{24}_2 + r^{24}_3 + ... + r^{24}_24$.
[b]p23.[/b] In rectangle $ABCD$, $AB = 6$ and $BC = 4$. Let $E$ be a point on $CD$, and let $F$ be the point on $AB$ which lies on the bisector of $\angle BED$. If $FD^2 + EF^2 = 52$, what is the length of $BE$?
[b]p24.[/b] In $\vartriangle ABC$, the measure of $\angle A$ is $60^o$ and the measure of $\angle B$ is $45^o$. Let $O$ be the center of the circle that circumscribes $\vartriangle ABC$. Let $I$ be the center of the circle that is inscribed in $\vartriangle ABC$. Finally, let $H$ be the intersection of the $3$ altitudes of the triangle. What is the angle measure of $\angle OIH$ in degrees?
[b]p25.[/b] Kaitlyn fully expands the polynomial $(x^2 + x + 1)^{2018}$. How many of the coecients are not divisible by $3$?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2024 Serbia National Math Olympiad, 2
A tournament of order $n$, $n \in \mathbb{N}$, consists of $2^n$ players, which are numbered with $1, 2, \ldots, 2^n$, and has $n$ rounds. In each round, the remaining players paired with each other to play a match and the winner from each match advances to the next round. The winner of the $n$-th round is considered the winner of the tournament. Two tournaments are considered different if there is a match that took place in the $k$-th round of one tournament, but not in the $k$-th round of the other, or if the tournaments have different winners. Determine how many different tournaments of order $n$ there are with the property that in each round, the sum of the numbers of the players in each match is the same (but not necessarily the same for all rounds).
2015 Junior Balkan Team Selection Tests - Romania, 4
Solve in nonnegative integers the following equation :
$$21^x+4^y=z^2$$
1988 IMO Shortlist, 26
A function $ f$ defined on the positive integers (and taking positive integers values) is given by:
$ \begin{matrix} f(1) \equal{} 1, f(3) \equal{} 3 \\
f(2 \cdot n) \equal{} f(n) \\
f(4 \cdot n \plus{} 1) \equal{} 2 \cdot f(2 \cdot n \plus{} 1) \minus{} f(n) \\
f(4 \cdot n \plus{} 3) \equal{} 3 \cdot f(2 \cdot n \plus{} 1) \minus{} 2 \cdot f(n), \end{matrix}$
for all positive integers $ n.$ Determine with proof the number of positive integers $ \leq 1988$ for which $ f(n) \equal{} n.$
2009 Benelux, 3
Let $n\ge 1$ be an integer. In town $X$ there are $n$ girls and $n$ boys, and each girl knows each boy. In town $Y$ there are $n$ girls, $g_1,g_2,\ldots ,g_n$, and $2n-1$ boys, $b_1,b_2,\ldots ,b_{2n-1}$. For $i=1,2,\ldots ,n$, girl $g_i$ knows boys $b_1,b_2,\ldots ,b_{2i-1}$ and no other boys. Let $r$ be an integer with $1\le r\le n$. In each of the towns a party will be held where $r$ girls from that town and $r$ boys from the same town are supposed to dance with each other in $r$ dancing pairs. However, every girl only wants to dance with a boy she knows. Denote by $X(r)$ the number of ways in which we can choose $r$ dancing pairs from town $X$, and by $Y(r)$ the number of ways in which we can choose $r$ dancing pairs from town $Y$. Prove that $X(r)=Y(r)$ for $r=1,2,\ldots ,n$.
Geometry Mathley 2011-12, 12.3
Points $E,F$ are chosen on the sides $CA,AB$ of triangle $ABC$. Let $(K)$ be the circumcircle of triangle $AEF$. The tangents at $E, F$ of $(K)$ intersect at $T$ . Prove that
(a) $T$ is on $BC$ if and only if $BE$ meets $CF$ at a point on the circle $(K)$,
(b) $EF, PQ,BC$ are concurrent given that $BE$ meets $FT$ at $M, CF$ meets $ET$ at $N, AM$ and $AN$ intersects $(K)$ at $P,Q$ distinct from $A$.
Trần Quang Hùng
PEN H Problems, 16
Find all pairs $(a,b)$ of different positive integers that satisfy the equation $W(a)=W(b)$, where $W(x)=x^{4}-3x^{3}+5x^{2}-9x$.
1950 Moscow Mathematical Olympiad, 183
A circle is inscribed in a triangle and a square is circumscribed around this circle so that no side of the square is parallel to any side of the triangle. Prove that less than half of the square’s perimeter lies outside the triangle.
2006 MOP Homework, 6
The transportation ministry has just decided to pay $80$ companies to repair $2400$ roads. These roads connects $100$ cities. Each road is between two cities and there is at most one road between any two cities. Each company must repair exactly $30$ roads, and each road is repaired by exactly one company. For a company to repair a road, it is necessary for the company to set up stations at the both cities on its endpoints. Prove that there are at least $8$ companies stationed at one city.
1967 IMO Longlists, 36
Prove this proposition: Center the sphere circumscribed around a tetrahedron which coincides with the center of a sphere inscribed in that tetrahedron if and only if the skew edges of the tetrahedron are equal.
2014 PUMaC Combinatorics B, 7
Let $S = \{1,2,3,\dots,2014\}$. What is the largest subset of $S$ that contains no two elements with a difference of $4$ or $7$?
2016 IFYM, Sozopol, 2
Let $a_0,a_1,a_2...$ be a sequence of natural numbers with the following property: $a_n^2$ divides $a_{n-1} a_{n+1}$ for $\forall$ $n\in \mathbb{N}$. Prove that, if for some natural $k\geq 2$ the numbers $a_1$ and $a_k$ are coprime, then $a_1$ divides $a_0$.
2011 ELMO Shortlist, 3
Let $n>1$ be a fixed positive integer, and call an $n$-tuple $(a_1,a_2,\ldots,a_n)$ of integers greater than $1$ [i]good[/i] if and only if $a_i\Big|\left(\frac{a_1a_2\cdots a_n}{a_i}-1\right)$ for $i=1,2,\ldots,n$. Prove that there are finitely many good $n$-tuples.
[i]Mitchell Lee.[/i]
2022 MIG, 22
Jerry and Aaron both pick two integers from $1$ to $6$, inclusive, and independently and secretly tell their numbers to Dennis.
Dennis then announces, "Aaron's number is at least three times Jerry's number."
Aaron says, "I still don't know Jerry's number."
Jerry then replies, "Oh, now I know Aaron's number."
What is the sum of their numbers?
$\textbf{(A) }4\qquad\textbf{(B) }5\qquad\textbf{(C) }6\qquad\textbf{(D) }7\qquad\textbf{(E) }8$
2024 Harvard-MIT Mathematics Tournament, 12
Compute the number of quadruples $(a,b,c,d)$ of positive integers satisfying $$12a+21b+28c+84d=2024.$$
I Soros Olympiad 1994-95 (Rus + Ukr), 9.6
Given a regular hexagon, whose sidelength is $ 1$ . What is the largest number of circles of radius $\frac{\sqrt3}{4}$ can be placed without overlapping inside such a hexagon? (Circles can touch each other and the sides of the hexagon.)
2020 LIMIT Category 2, 6
Let $f(x)$ be a real-valued function satisfying $af(x)+bf(-x)=px^2+qx+r$. $a$ and $b$ are distinct real numbers and $p,q,r$ are non-zero real numbers. Then $f(x)=0$ will have real solutions when
(A)$\left(\frac{a+b}{a-b}\right)\leq\frac{q^2}{4pr}$
(B)$\left(\frac{a+b}{a-b}\right)\leq\frac{4pr}{q^2}$
(C)$\left(\frac{a+b}{a-b}\right)\geq\frac{q^2}{4pr}$
(D)$\left(\frac{a+b}{a-b}\right)\geq\frac{4pr}{q^2}$
2019 Romania EGMO TST, P3
Let $a,b,c$ be non-negative real numbers such that \[b+c\leqslant a+1,\quad c+a\leqslant b+1,\quad a+b\leqslant c+1.\]Prove that $a^2+b^2+c^2\leqslant 2abc+1.$
2017 Argentina National Math Olympiad Level 2, 3
Given a polygon, a [i]triangulation[/i] is a division of the polygon into triangles whose vertices are the vertices of the polygon. Determine the values of $n$ for which the regular polygon with $n$ sides has a triangulation with all its triangles being isosceles.
2014 Stanford Mathematics Tournament, 2
In a circle, chord $AB$ has length $5$ and chord $AC$ has length $7$. Arc $AC$ is twice the length of arc $AB$, and both arcs have degree less than $180$. Compute the area of the circle.