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

2024 Princeton University Math Competition, A6 / B8

Let Pascal’s triangle be constructed where each $\tbinom{n}{i}$ is written inside its own cell in row $n.$ Colby colors the cells red for $1 \le n \le 63$ when $\tbinom{n}{i}$ is divisible by $4.$ How many cells does he color red?

1978 Poland - Second Round, 2

In the plane, a set of points $ M $ is given with the following properties: 1. The points of the set $ M $ do not lie on one straight line, 2. If the points $ A, B, C$, and $D$ are vertices of a parallelogram and $ A, B, C \in M $, then $ D \in M $, 3. If $ A, B \in M $, then $ AB \geq 1 $. Prove that there exist two families of parallel lines such that $ M $ is the set of all intersection points of the lines of the first family with the lines of the second family.

2016 Fall CHMMC, 11

Let $a,b \in [0,1], c \in [-1,1]$ be reals chosen independently and uniformly at random. What is the probability that $p(x) = ax^2+bx+c$ has a root in $[0,1]$?

Russian TST 2021, P1

Do there exist infinitely many positive integers not expressible in the form \[(a+b)+\log_2(b+c)-2^{c+a},\]where $a,b,c$ are positive integers?

2008 Denmark MO - Mohr Contest, 4

In triangle $ABC$ we have $AB = 2, AC = 6$ and $\angle A = 120^o$ . The bisector of angle $A$ intersects the side BC at the point $D$. Determine the length of $AD$. The answer must be given as a fraction with integer numerator and denominator.

2021 Balkan MO Shortlist, C2

Let $K$ and $N > K$ be fixed positive integers. Let $n$ be a positive integer and let $a_1, a_2, ..., a_n$ be distinct integers. Suppose that whenever $m_1, m_2, ..., m_n$ are integers, not all equal to $0$, such that $\mid{m_i}\mid \le K$ for each $i$, then the sum $$\sum_{i = 1}^{n} m_ia_i$$ is not divisible by $N$. What is the largest possible value of $n$? [i]Proposed by Ilija Jovcevski, North Macedonia[/i]

2017 AMC 8, 8

Tags:
Malcolm wants to visit Isabella after school today and knows the street where she lives but doesn't know her house number. She tells him, "My house number has two digits, and exactly three of the following four statements about it are true." (1) It is prime. (2) It is even. (3) It is divisible by 7. (4) One of its digits is 9. This information allows Malcolm to determine Isabella's house number. What is its units digit? $\textbf{(A) }4\qquad\textbf{(B) }6\qquad\textbf{(C) }7\qquad\textbf{(D) }8\qquad\textbf{(E) }9$

2018 Tuymaada Olympiad, 3

$n$ rooks and $k$ pawns are arranged on a $100 \times 100$ board. The rooks cannot leap over pawns. For which minimum $k$ is it possible that no rook can capture any other rook? Junior League: $n=2551$ ([i]Proposed by A. Kuznetsov[/i]) Senior League: $n=2550$ ([i]Proposed by N. Vlasova[/i])

2007 Stanford Mathematics Tournament, 2

Tags:
Aliens from Lumix have one head and four legs, while those from Obscra have two heads and only one leg. If 60 aliens attend a joint Lumix and Obscra interworld conference, and there are 129 legs present, how many heads are there?

2014 Indonesia MO Shortlist, A3

Prove for each positive real number $x, y, z$, $$\frac{x^2y}{x+2y}+\frac{y^2z}{y+2z}+\frac{z^2x}{z+2x}<\frac{(x+y+z)^2}{8}$$

2014 Math Prize For Girls Problems, 4

Tags:
Say that an integer $A$ is [i]yummy[/i] if there exist several consecutive integers (including $A$) that add up to 2014. What is the smallest yummy integer?

1955 Putnam, A7

Tags:
Consider the function $f$ defined by the differential equation \[ f'' (x) = (x^3 + ax) f(x) \] and the initial conditions $f(0) = 1, f'(0) = 0.$ Prove that the roots of $f$ are bounded above but unbounded below.

2017 Puerto Rico Team Selection Test, 1

Let $f$ be a function such that $f (x + y) = f (x) + f (y)$ for all $x,y \in R$ and $f (1) = 100$. Calculate $\sum_{k = 1}^{10}f (k!)$.

2018 Moldova Team Selection Test, 1

Tags:
Let $x,y,z \in\mathbb{Q}$,such that $(x+y+z)^3=9(x^2y+y^2z+z^2x).$ Prove that $x=y=z$

2015 Balkan MO Shortlist, N7

Positive integer $m$ shall be called [i]anagram [/i] of positive $n$ if every digit $a$ appears as many times in the decimal representation of $m$ as it appears in the decimal representation of $n$ also. Is it possible to find $4$ different positive integers such that each of the four to be [i]anagram [/i] of the sum of the other $3$? (Bulgaria)

Denmark (Mohr) - geometry, 2000.4

A rectangular floor is covered by a certain number of equally large quadratic tiles. The tiles along the edge are red, and the rest are white. There are equally many red and white tiles. How many tiles can there be?

2010 Macedonia National Olympiad, 5

Let the boxes in picture $1$ be marked as in picture $2$ below (from top to bottom in layers). In one move it is allowed to switch the empty box with another box adjacent to it (two boxes are adjacent if they share a common side). Can the arrangement of the numbers in picture $3$ be obtained after finitely many moves?

2021 BMT, 8

Tags: geometry
Let $\vartriangle ABC$ be a triangle with $AB = 15$, $AC = 13$, $BC = 14$, and circumcenter $O$. Let $\ell$ be the line through $A$ perpendicular to segment $BC$. Let the circumcircle of $\vartriangle AOB$ and the circumcircle of $\vartriangle AOC$ intersect $\ell$ at points $X$ and $Y$ (other than $A$), respectively. Compute the length of $\overline{XY}$ .

2002 Canada National Olympiad, 4

Let $\Gamma$ be a circle with radius $r$. Let $A$ and $B$ be distinct points on $\Gamma$ such that $AB < \sqrt{3}r$. Let the circle with centre $B$ and radius $AB$ meet $\Gamma$ again at $C$. Let $P$ be the point inside $\Gamma$ such that triangle $ABP$ is equilateral. Finally, let the line $CP$ meet $\Gamma$ again at $Q$. Prove that $PQ = r$.

2015 Junior Balkan Team Selection Tests - Romania, 4

The vertices of a regular $n$-gon are initially marked with one of the signs $+$ or $-$ . A [i]move[/i] consists in choosing three consecutive vertices and changing the signs from the vertices , from $+$ to $-$ and from $-$ to $+$. [b]a)[/b] Prove that if $n=2015$ then for any initial configuration of signs , there exists a sequence of [i]moves[/i] such that we'll arrive at a configuration with only $+$ signs. [b]b)[/b] Prove that if $n=2016$ , then there exists an initial configuration of signs such that no matter how we make the [i]moves[/i] we'll never arrive at a configuration with only $+$ signs.

1988 AMC 12/AHSME, 16

Tags: ratio , geometry
$ABC$ and $A'B'C'$ are equilateral triangles with parallel sides and the same center, as in the figure. The distance between side $BC$ and side $B'C'$ is $\frac{1}{6}$ the altitude of $\triangle ABC$. The ratio of the area of $\triangle A'B'C'$ to the area of $\triangle ABC$ is [asy] size(170); defaultpen(linewidth(0.7)+fontsize(10)); pair H=origin, B=(1,-(1/sqrt(3))), C=(-1,-(1/sqrt(3))), A=(0,(2/sqrt(3))), E=(2,-(2/sqrt(3))), F=(-2,-(2/sqrt(3))), D=(0,(4/sqrt(3))); draw(A--B--C--A^^D--E--F--D); label("$A'$", A, dir(90)); label("$B'$", B, SE); label("$C'$", C, SW); label("$A$", D, dir(90)); label("$B$", E, dir(0)); label("$C$", F, W); [/asy] $ \textbf{(A)}\ \frac{1}{36}\qquad\textbf{(B)}\ \frac{1}{6}\qquad\textbf{(C)}\ \frac{1}{4}\qquad\textbf{(D)}\ \frac{\sqrt{3}}{4}\qquad\textbf{(E)}\ \frac{9+8\sqrt{3}}{36} $

2014 Purple Comet Problems, 17

Tags: geometry
Right triangle $ABC$ has a right angle at $C$. Point $D$ on side $\overline{AB}$ is the base of the altitude of $\triangle ABC$ from $C$. Point $E$ on side $\overline{BC}$ is the base of the altitude of $\triangle CBD$ from $D$. Given that $\triangle ACD$ has area $48$ and $\triangle CDE$ has area $40$, fi nd the area of $\triangle DBE$.

2023 ABMC, Speed

[i]25 problems for 30 minutes[/i] [b]p1.[/b] Compute $2^2 + 0 \cdot 0 + 2^2 + 3^3$. [b]p2.[/b] How many total letters (not necessarily distinct) are there in the names Jerry, Justin, Jackie, Jason, and Jeffrey? [b]p3.[/b] What is the remainder when $20232023$ is divided by $50$? [b]p4.[/b] Let $ABCD$ be a square. The fraction of the area of $ABCD$ that is the area of the intersection of triangles $ABD$ and $ABC$ can be expressed as $\frac{a}{b}$ , where $a$ and $b$ relatively prime positive integers. Find $a + b$. [b]p5.[/b] Raymond is playing basketball. He makes a total of $15$ shots, all of which are either worth $2$ or $3$ points. Given he scored a total of $40$ points, how many $2$-point shots did he make? [b]p6.[/b] If a fair coin is flipped $4$ times, the probability that it lands on heads more often than tails is $\frac{a}{b}$ , where $a$ and $b$ relatively prime positive integers. Find $a + b$. [b]p7.[/b] What is the sum of the perfect square divisors of $640$? [b]p8.[/b] A regular hexagon and an equilateral triangle have the same perimeter. The ratio of the area between the hexagon and equilateral triangle can be expressed in the form $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find $a + b$. [b]p9.[/b] If a cylinder has volume $1024\pi$, radius of $r$ and height $h$, how many ordered pairs of integers $(r, h)$ are possible? [b]p10.[/b] Pump $A$ can fill up a balloon in $3$ hours, while pump $B$ can fill up a balloon in $5$ hours. Pump $A$ starts filling up a balloon at $12:00$ PM, and pump $B$ is added alongside pump $A$ at a later time. If the balloon is completely filled at $2:00$ PM, how many minutes after $12:00$ PM was Pump $B$ added? [b]p11.[/b] For some positive integer $k$, the product $81 \cdot k$ has $20$ factors. Find the smallest possible value of $k$. [b]p12.[/b] Two people wish to sit in a row of fifty chairs. How many ways can they sit in the chairs if they do not want to sit directly next to each other and they do not want to sit with exactly one empty chair between them? [b]p13.[/b] Let $\vartriangle ABC$ be an equilateral triangle with side length $2$ and $M$ be the midpoint of $BC$. Let $P$ be a point in the same plane such that $2PM = BC$. The minimum value of $AP$ can be expressed as $\sqrt{a}-b$, where $a$ and $b$ are positive integers such that $a$ is not divisible by any perfect square aside from $1$. Find $a + b$. [b]p14.[/b] What are the $2022$nd to $2024$th digits after the decimal point in the decimal expansion of $\frac{1}{27}$ , expressed as a $3$ digit number in that order (i.e the $2022$nd digit is the hundreds digit, $2023$rd digit is the tens digit, and $2024$th digit is the ones digit)? [b]p15.[/b] After combining like terms, how many terms are in the expansion of $(xyz+xy+yz+xz+x+y+z)^{20}$? [b]p16.[/b] Let $ABCD$ be a trapezoid with $AB \parallel CD$ where $AB > CD$, $\angle B = 90^o$, and $BC = 12$. A line $k$ is dropped from $A$, perpendicular to line $CD$, and another line $\ell$ is dropped from $C$, perpendicular to line $AD$. $k$ and $\ell$ intersect at $X$. If $\vartriangle AXC$ is an equilateral triangle, the area of $ABCD$ can be written as $m\sqrt{n}$, where $m$ and $n$ are positive integers such that $n$ is not divisible by any perfect square aside from $1$. Find $m + n$. [b]p17.[/b] If real numbers $x$ and $y$ satisfy $2x^2 + y^2 = 8x$, maximize the expression $x^2 + y^2 + 4x$. [b]p18.[/b] Let $f(x)$ be a monic quadratic polynomial with nonzero real coefficients. Given that the minimum value of $f(x)$ is one of the roots of $f(x)$, and that $f(2022) = 1$, there are two possible values of $f(2023)$. Find the larger of these two values. [b]p19.[/b] I am thinking of a positive integer. After realizing that it is four more than a multiple of $3$, four less than a multiple of $4$, four more than a multiple of 5, and four less than a multiple of $7$, I forgot my number. What is the smallest possible value of my number? [b]p20.[/b] How many ways can Aston, Bryan, Cindy, Daniel, and Evan occupy a row of $14$ chairs such that none of them are sitting next to each other? [b]p21.[/b] Let $x$ be a positive real number. The minimum value of $\frac{1}{x^2} +\sqrt{x}$ can be expressed in the form \frac{a}{b^{(c/d)}} , where $a$, $b$, $c$, $d$ are all positive integers, $a$ and $b$ are relatively prime, $c$ and $d$ are relatively prime, and $b$ is not divisible by any perfect square. Find $a + b + c + d$. [b]p22.[/b] For all $x > 0$, the function $f(x)$ is defined as $\lfloor x \rfloor \cdot (x + \{x\})$. There are $24$ possible $x$ such that $f(x)$ is an integer between $2000$ and $2023$, inclusive. If the sum of these $24$ numbers equals $N$, then find $\lfloor N \rfloor$. Note: Recall that $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$, called the floor function. Also, $\{x\}$ is defined as $x - \lfloor x \rfloor$, called the fractional part function. [b]p23.[/b] Let $ABCD$ be a rectangle with $AD = 1$. Let $P$ be a point on diagonal $\overline{AC}$, and let $\omega$ and $\xi$ be the circumcircles of $\vartriangle APB$ and $\vartriangle CPD$, respectively. Line $\overleftrightarrow{AD}$ is extended, intersecting $\omega$ at $X$, and $\xi$ at $Y$ . If $AX = 5$ and $DY = 2$, find $[ABCD]^2$. Note: $[ABCD]$ denotes the area of the polygon $ABCD$. [b]p24.[/b] Alice writes all of the three-digit numbers on a blackboard (it’s a pretty big blackboard). Let $X_a$ be the set of three-digit numbers containing a somewhere in its representation, where a is a string of digits. (For example, $X_{12}$ would include $12$, $121$, $312$, etc.) If Bob then picks a value of $a$ at random so $0 \le a \le 999$, the expected number of elements in $X_a$ can be expressed as $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find$ m + n$. [b]p25.[/b] Let $f(x) = x^5 + 2x^4 - 2x^3 + 4x^2 + 5x + 6$ and $g(x) = x^4 - x^3 + x^2 - x + 1$. If $a$, $b$, $c$, $d$ are the roots of $g(x)$, then find $f(a) + f(b) + f(c) + f(d)$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2022 Oral Moscow Geometry Olympiad, 4

An acute-angled non-isosceles triangle $ABC$ is drawn, a circumscribed circle and its center $O$ are drawn. The midpoint of side $AB$ is also marked. Using only a ruler (no divisions), construct the triangle's orthocenter by drawing no more than $6$ lines. (Yu. Blinkov)

2023 China Team Selection Test, P14

Tags: inequalities , set
For any nonempty, finite set $B$ and real $x$, define $$d_B(x) = \min_{b\in B} |x-b|$$ (1) Given positive integer $m$. Find the smallest real number $\lambda$ (possibly depending on $m$) such that for any positive integer $n$ and any reals $x_1,\cdots,x_n \in [0,1]$, there exists an $m$-element set $B$ of real numbers satisfying $$d_B(x_1)+\cdots+d_B(x_n) \le \lambda n$$ (2) Given positive integer $m$ and positive real $\epsilon$. Prove that there exists a positive integer $n$ and nonnegative reals $x_1,\cdots,x_n$, satisfying for any $m$-element set $B$ of real numbers, we have $$d_B(x_1)+\cdots+d_B(x_n) > (1-\epsilon)(x_1+\cdots+x_n)$$