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

2008 ITest, 45

Tags:
In order to save money on gas and use up less fuel, Hannah has a special battery installed in the family van. Before the installation, the van averaged $18$ miles per gallon of gas. After the conversion, the van got $24$ miles per gallong of gas. Michael notes, "The amount of money we will save on gas over any time period is equal to the amount we would save if we were able to convert the van to go from $24$ miles per gallon to $m$ miles per gallon. It is also the same that we would save if we were able to convert the van to go from $m$ miles per gallon to $n$ miles per gallon." Assuming Michael is correct, compute $m+n$. In this problem, assume that gas mileage is constant over all speeds and terrain and that the van gets used the same amount regardless of its present state of conversion.

1986 Traian Lălescu, 1.2

Let $ A\in M_2\left( \mathbb{R}\right) $ be a matrix having (strictly) positive numbers as its elements. Show that there is no natural number $ n $ such that $ A^n=I_2. $

2009 All-Russian Olympiad Regional Round, 11.4

Tags: geometry , midline
In an acute non-isosceles triangle $ABC$, the altitude $AA'$ is drawn and point $H$ is the intersection point of the altitudes and and $O$ is the center of the circumscribed circle. Prove that the point symmetric to the circumcenter of triangle $HOA'$ wrt straight line $HO$, lies on a midline of triangle $ABC$.

1997 Miklós Schweitzer, 8

Let H be an infinite dimensional, separable, complex Hilbert space and denote $\cal B (\cal H)$ the $\cal H$-algebra of its bounded linear operators. Consider the algebras $l_{\infty} ({\Bbb N}, \cal B (\cal H) ) = $ $\{ (a_n) | A_n \in\cal B (\cal H)$ $(n \in {\Bbb N}), \sup_n ||A_n|| <\infty \}$ $C(\beta {\Bbb N}, \cal B (\cal H) )$ = $\{ f: \beta {\Bbb N} \to \cal B (\cal H)|$ f is continuous $\}$ with pointwise operations and supremum norm. Show that these C*-algebras are not isometrically isomorphic. (Here, $\beta {\Bbb N}$ denotes the Stone-Cech compactification of the set of natural numbers.)

1980 IMO, 5

Let $A_1A_2A_3$ be a triangle and, for $1 \leq i \leq 3$, let $B_i$ be an interior point of edge opposite $A_i$. Prove that the perpendicular bisectors of $A_iB_i$ for $1 \leq i \leq 3$ are not concurrent.

2015 AMC 10, 25

Tags: geometry
A rectangular box measures $a \times b \times c$, where $a,$ $b,$ and $c$ are integers and $1 \leq a \leq b \leq c$. The volume and surface area of the box are numerically equal. How many ordered triples $(a,b,c)$ are possible? $ \textbf{(A) }4\qquad\textbf{(B) }10\qquad\textbf{(C) }12\qquad\textbf{(D) }21\qquad\textbf{(E) }26 $

2019 CHMMC (Fall), 10

$n$ players are playing a game. Each player has $n$ tokens. Every turn, two players with at least one token are randomly selected. The player with less tokens gives one token to the player with more tokens. If both players have the same number of tokens, a coin flip decides which player receives a token and which player gives a token. The game ends when one player has all the tokens. If $n = 2019$, suppose the maximum number of turns the game could take to end can be written as $\frac{1}{d} (a \cdot 2019^3 + b \cdot 2019^2 + c \cdot 2019)$ for integers $a, b, c, d$. Find $\frac{abc}{d}$ .

2007 IMO Shortlist, 2

Consider those functions $ f: \mathbb{N} \mapsto \mathbb{N}$ which satisfy the condition \[ f(m \plus{} n) \geq f(m) \plus{} f(f(n)) \minus{} 1 \] for all $ m,n \in \mathbb{N}.$ Find all possible values of $ f(2007).$ [i]Author: Nikolai Nikolov, Bulgaria[/i]

1982 Bundeswettbewerb Mathematik, 2

In a convex quadrilateral $ABCD$ sides $AB$ and $DC$ are both divided into $m$ equal parts by points $A, S_1 , S_2 , \ldots , S_{m-1} ,B$ and $D,T_1, T_2, \ldots , T_{m-1},C,$ respectively (in this order). Similarly, sides $BC$ and $AD$ are divided into $n$ equal parts by points $B,U_1,U_2, \ldots, U_{n-1},C$ and $A,V_1,V_2, \ldots,V_{n-1}, D$. Prove that for $1 \leq i \leq m-1$ each of the segments $S_i T_i$ is divided by the segments $U_j V_j$ ($1\leq j \leq n-1$) into $n$ equal parts

2024 Brazil Cono Sur TST, 4

In the cartesian plane, consider the subset of all the points with both integer coordinates. Prove that it is possible to choose a finite non-empty subset $S$ of these points in such a way that any line $l$ that forms an angle of $90^{\circ},0^{\circ},135^{\circ}$ or $45^{\circ}$ with the positive horizontal semi-axis intersects $S$ at exactly $2024$ points or at no points.

2010 Princeton University Math Competition, 5

Tags:
Given that $x$, $y$ are positive integers with $x(x+1)|y(y+1)$, but neither $x$ nor $x+1$ divides either of $y$ or $y+1$, and $x^2 + y^2$ as small as possible, find $x^2 + y^2$.

2010 Middle European Mathematical Olympiad, 12

We are given a positive integer $n$ which is not a power of two. Show that ther exists a positive integer $m$ with the following two properties: (a) $m$ is the product of two consecutive positive integers; (b) the decimal representation of $m$ consists of two identical blocks with $n$ digits. [i](4th Middle European Mathematical Olympiad, Team Competition, Problem 8)[/i]

2010 Contests, 3

A token is placed in one square of a $m\times n$ board, and is moved according to the following rules: [list] [*]In each turn, the token can be moved to a square sharing a side with the one currently occupied. [*]The token cannot be placed in a square that has already been occupied. [*]Any two consecutive moves cannot have the same direction.[/list] The game ends when the token cannot be moved. Determine the values of $m$ and $n$ for which, by placing the token in some square, all the squares of the board will have been occupied in the end of the game.

2018 Costa Rica - Final Round, A1

If $x \in R-\{-7\}$, determine the smallest value of the expression $$\frac{2x^2 + 98}{(x + 7)^2}$$

2016 Mexico National Olmypiad, 6

Let $ABCD$ a quadrilateral inscribed in a circumference, $l_1$ the parallel to $BC$ through $A$, and $l_2$ the parallel to $AD$ through $B$. The line $DC$ intersects $l_1$ and $l_2$ at $E$ and $F$, respectively. The perpendicular to $l_1$ through $A$ intersects $BC$ at $P$, and the perpendicular to $l_2$ through $B$ cuts $AD$ at $Q$. Let $\Gamma_1$ and $\Gamma_2$ be the circumferences that pass through the vertex of triangles $ADE$ and $BFC$, respectively. Prove that $\Gamma_1$ and $\Gamma_2$ are tangent to each other if and only if $DP$ is perpendicular to $CQ$.

2000 Harvard-MIT Mathematics Tournament, 6

Three cards, only one of which is an ace, are placed face down on a table. You select one, but do not look at it. The dealer turns over one of the other cards, which is not the ace (if neither are, he picks one of them randomly to turn over). You get a chance to change your choice and pick either of the remaining two face-down cards. If you selected the cards so as to maximize the chance of finding the ace on the second try, what is the probability that you selected it on the (a) first try? (b) second try?

2007 Croatia Team Selection Test, 3

Tags: search , geometry
Let $ABC$ be a triangle such that $|AC|>|AB|$. Let $X$ be on line $AB$ (closer to $A$) such that $|BX|=|AC|$ and let $Y$ be on the segment $AC$ such that $|CY|=|AB|$. Intersection of lines $XY$ and bisector of $BC$ is point $P$. Prove that $\angle BPC+\angle BAC = 180^\circ$.

2018 Malaysia National Olympiad, A1

Hassan has a piece of paper in the shape of a hexagon. The interior angles are all $120^o$, and the side lengths are $1$, $2$, $3$, $4$, $5$, $6$, although not in that order. Initially, the paper is in the shape of an equilateral triangle, then Hassan has cut off three smaller equilateral triangle shapes, one at each corner of the paper. What is the minimum possible side length of the original triangle?

2021 South Africa National Olympiad, 3

Determine the smallest integer $k > 1$ such that there exist $k$ distinct primes whose squares sum to a power of $2$.

2001 India IMO Training Camp, 2

Let $p > 3$ be a prime. For each $k\in \{1,2, \ldots , p-1\}$, define $x_k$ to be the unique integer in $\{1, \ldots, p-1\}$ such that $kx_k\equiv 1 \pmod{p}$ and set $kx_k = 1+ pn_k$. Prove that : \[\sum_{k=1}^{p-1}kn_k \equiv \frac{p-1}{2} \pmod{p}\]

1994 China Team Selection Test, 2

Given distinct prime numbers $p$ and $q$ and a natural number $n \geq 3$, find all $a \in \mathbb{Z}$ such that the polynomial $f(x) = x^n + ax^{n-1} + pq$ can be factored into 2 integral polynomials of degree at least 1.

1979 Bundeswettbewerb Mathematik, 4

An infinite sequence $p_1, p_2, p_3, \ldots$ of natural numbers in the decimal system has the following property: For every $i \in \mathbb{N}$ the last digit of $p_{i+1}$ is different from $9$, and by omitting this digit one obtains number $p_i$. Prove that this sequence contains infinitely many composite numbers.

1966 IMO Longlists, 5

Prove the inequality \[\tan \frac{\pi \sin x}{4\sin \alpha} + \tan \frac{\pi \cos x}{4\cos \alpha} >1\] for any $x, \alpha$ with $0 \leq x \leq \frac{\pi }{2}$ and $\frac{\pi}{6} < \alpha < \frac{\pi}{3}.$

2020 Romanian Master of Mathematics, 1

Tags: geometry
Let $ABC$ be a triangle with a right angle at $C$. Let $I$ be the incentre of triangle $ABC$, and let $D$ be the foot of the altitude from $C$ to $AB$. The incircle $\omega$ of triangle $ABC$ is tangent to sides $BC$, $CA$, and $AB$ at $A_1$, $B_1$, and $C_1$, respectively. Let $E$ and $F$ be the reflections of $C$ in lines $C_1A_1$ and $C_1B_1$, respectively. Let $K$ and $L$ be the reflections of $D$ in lines $C_1A_1$ and $C_1B_1$, respectively. Prove that the circumcircles of triangles $A_1EI$, $B_1FI$, and $C_1KL$ have a common point.

1997 Czech And Slovak Olympiad IIIA, 4

Show that there exists an increasing sequence $a_1,a_2,a_3,...$ of natural numbers such that, for any integer $k \ge 2$, the sequence $k+a_n$ ($n \in N$) contains only finitely many primes.