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

2022 HMNT, 2

Tags:
The English alphabet, which has $26$ letters, is randomly permuted. Let $p_1$ be the probability that $\text{AB},$ $\text{CD},$ and $\text{EF}$ all appear as contiguous substrings. Let $p_2$ be the probability that $\text{ABC}$ and $\text{DEF}$ both appear as contiguous substrings. Compute $\tfrac{p_1}{p_2}.$

2010 CHMMC Fall, 3

Tags: geometry
In the diagram below, the three circles and the three line segments are tangent as shown. Given that the radius of all of the three circles is $1$, compute the area of the triangle. [img]https://cdn.artofproblemsolving.com/attachments/b/e/8af4ea38d9a4c675edd0957aaa5336caec0ae2.png[/img]

2015 Iran MO (3rd round), 5

Find all polynomials $p(x)\in\mathbb{R}[x]$ such that for all $x\in \mathbb{R}$: $p(5x)^2-3=p(5x^2+1)$ such that: $a) p(0)\neq 0$ $b) p(0)=0$

2021 Science ON all problems, 1

Are there any integers $a,b$ and $c$, not all of them $0$, such that $$a^2=2021b^2+2022c^2~~?$$ [i] (Cosmin Gavrilă)[/i]

2022 Moscow Mathematical Olympiad, 5

Tanya wrote numbers in forms $n^7-1$ for $n=2,3,...$ and noticed that for $n=8$ she got number divisible by $337$. For what minimal $n$ did she get number divisible by $2022$?

2011 ELMO Shortlist, 3

Let $N$ be a positive integer. Define a sequence $a_0,a_1,\ldots$ by $a_0=0$, $a_1=1$, and $a_{n+1}+a_{n-1}=a_n(2-1/N)$ for $n\ge1$. Prove that $a_n<\sqrt{N+1}$ for all $n$. [i]Evan O'Dorney.[/i]

2017 F = ma, 14

An object starting from rest can roll without slipping down an incline. Which of the following four objects, each with mass $M$ and radius $R$, would have the largest acceleration down the incline? A) a uniform solid sphere B) a uniform solid disk C) a hollow spherical shell D) a hoop E) All objects would have the same acceleration.

2024 Israel TST, P2

Tags: algebra
Let $n$ be a positive integer. Find all polynomials $Q(x)$ with integer coefficients so that the degree of $Q(x)$ is less than $n$ and there exists an integer $m\geq 1$ for which \[x^n-1\mid Q(x)^m-1\]

2012 AMC 8, 15

The smallest number greater than 2 that leaves a remainder of 2 when divided by 3, 4, 5, or 6 lies between what numbers? $\textbf{(A)}\hspace{.05in}40\text{ and }50 \qquad \textbf{(B)}\hspace{.05in}51\text{ and }55 \qquad \textbf{(C)}\hspace{.05in}56\text{ and }60 \qquad \textbf{(D)}\hspace{.05in} \text{61 and 65}\qquad \textbf{(E)}\hspace{.05in} \text{66 and 99}$

2015 Mathematical Talent Reward Programme, SAQ: P 3

Show that, in a chessboard, it is possible to traverse to any given square from another given square using a knight. (A knight can move in a chessboard by going two steps in one direction and one step in a perpendicular direction as shown in the given figure)

2022 Taiwan TST Round 3, 4

Let $\mathcal{X}$ be the collection of all non-empty subsets (not necessarily finite) of the positive integer set $\mathbb{N}$. Determine all functions $f: \mathcal{X} \to \mathbb{R}^+$ satisfying the following properties: (i) For all $S$, $T \in \mathcal{X}$ with $S\subseteq T$, there holds $f(T) \le f(S)$. (ii) For all $S$, $T \in \mathcal{X}$, there hold \[f(S) + f(T) \le f(S + T),\quad f(S)f(T) = f(S\cdot T), \] where $S + T = \{s + t\mid s\in S, t\in T\}$ and $S \cdot T = \{s\cdot t\mid s\in S, t\in T\}$. [i]Proposed by Li4, Untro368, and Ming Hsiao.[/i]

2005 National High School Mathematics League, 2

Four points in space $A,B,C,D$ satisfy that $|AB|=3,|BC|=7,|CD|=11,|DA|=9$, then the number of values of $\overrightarrow{AC}\cdot\overrightarrow{BD}$ is $\text{(A)}$ Only one. $\text{(B)}$ Two. $\text{(C)}$ Three. $\text{(D)}$ Infinitely many.

2019 JHMT, 1

Tags: geometry
Phillip is trying to make a two-dimensional donut, but in a fun way: He is trying to make a donut shaped in a way that the inner circle of the donut is inscribed inside a pentagon, and the outer circle of the donut circumscribes the same pentagon. This pentagon has a side length of $6$. The area of Phillip's donut is of the form $a \pi$. Find $a$. (Note that $\sin 54^o= \frac{\sqrt5+1}{4}$ )

2022 OMpD, 3

Let $N$ be a positive integer. Initially, a positive integer $A$ is written on the board. At each step, we can perform one of the following two operations with the number written on the board: (i) Add $N$ to the number written on the board and replace that number with the sum obtained; (ii) If the number on the board is greater than $1$ and has at least one digit $1$, then we can remove the digit $1$ from that number, and replace the number initially written with this one (with removal of possible leading zeros) For example, if $N = 63$ and $A = 25$, we can do the following sequence of operations: $$25 \rightarrow 88 \rightarrow 151 \rightarrow 51 \rightarrow 5$$ And if $N = 143$ and $A = 2$, we can do the following sequence of operations: $$2 \rightarrow 145 \rightarrow 288 \rightarrow 431 \rightarrow 574 \rightarrow 717 \rightarrow 860 \rightarrow 1003 \rightarrow 3$$ For what values of $N$ is it always possible, regardless of the initial value of $A$ on the blackboard, to obtain the number $1$ on the blackboard, through a finite number of operations?

2016 USAMTS Problems, 2:

Find all triples of three-digit positive integers $x < y < z$ with $x,y,z$ in arithmetic progression and $x, y, z + 1000$ in geometric progression. [i]For this problem, you may use calculators or computers to gain an intuition about how to solve the problem. However, your final submission should include mathematical derivations or proofs and should not be a solution by exhaustive search.[/i]

2014 Contests, 2

Alphonse and Beryl play a game involving $n$ safes. Each safe can be opened by a unique key and each key opens a unique safe. Beryl randomly shuffles the $n$ keys, and after placing one key inside each safe, she locks all of the safes with her master key. Alphonse then selects $m$ of the safes (where $m < n$), and Beryl uses her master key to open just the safes that Alphonse selected. Alphonse collects all of the keys inside these $m$ safes and tries to use these keys to open up the other $n - m$ safes. If he can open a safe with one of the $m$ keys, he can then use the key in that safe to try to open any of the remaining safes, repeating the process until Alphonse successfully opens all of the safes, or cannot open any more. Let $P_m(n)$ be the probability that Alphonse can eventually open all $n$ safes starting from his initial selection of $m$ keys. (a) Show that $P_2(3) = \frac23$. (b) Prove that $P_1(n) = \frac1n$. (c) For all integers $n \geq 2$, prove that $$P_2(n) = \frac2n \cdot P_1(n-1) + \frac{n-2}{n} \cdot P_2(n-1).$$ (d) Determine a formula for $P_2 (n)$.

2010 National Chemistry Olympiad, 18

Tags:
The critical temperature of water is the $ \textbf{(A)}\hspace{.05in}\text{temperature at which solid, liquid and gaseous water coexist} \qquad$ $\textbf{(B)}\hspace{.05in}\text{temperature at which water vapor condenses}\qquad$ $\textbf{(C)}\hspace{.05in}\text{maximum temperature at which liquid water can exist}\qquad$ $\textbf{(D)}\hspace{.05in}\text{minimum temperature at which water vapor can exist}\qquad$

2013 AIME Problems, 8

A hexagon that is inscribed in a circle has side lengths $22$, $22$, $20$, $22$, $22$, and $20$ in that order. The radius of the circle can be written as $p+\sqrt{q}$, where $p$ and $q$ are positive integers. Find $p+q$.

1975 IMO, 6

Determine the polynomials P of two variables so that: [b]a.)[/b] for any real numbers $t,x,y$ we have $P(tx,ty) = t^n P(x,y)$ where $n$ is a positive integer, the same for all $t,x,y;$ [b]b.)[/b] for any real numbers $a,b,c$ we have $P(a + b,c) + P(b + c,a) + P(c + a,b) = 0;$ [b]c.)[/b] $P(1,0) =1.$

2016 Junior Balkan Team Selection Tests - Romania, 5

Let n$\ge$2.Each 1x1 square of a nxn board is colored in black or white such that every black square has at least 3 white neighbors(Two squares are neighbors if they have a common side).What is the maximum number of black squares?

2005 National Olympiad First Round, 10

Which of the following does not divide $n^{2225}-n^{2005}$ for every integer value of $n$? $ \textbf{(A)}\ 3 \qquad\textbf{(B)}\ 5 \qquad\textbf{(C)}\ 7 \qquad\textbf{(D)}\ 11 \qquad\textbf{(E)}\ 23 $

2023 Balkan MO Shortlist, G3

Tags: geometry
In triangle $ABC$, the incircle touches sides $BC,CA,AB$ at $D,E,F$ respectively. Assume there exists a point $X$ on the line $EF$ such that \[\angle{XBC} = \angle{XCB} = 45^{\circ}.\] Let $M$ be the midpoint of the arc $BC$ on the circumcircle of $ABC$ not containing $A$. Prove that the line $MD$ passes through $E$ or $F$. United Kingdom

1992 Mexico National Olympiad, 3

Given $7$ points inside or on a regular hexagon, show that three of them form a triangle with area $\le 1/6$ the area of the hexagon.

1990 National High School Mathematics League, 13

Tags: function
$a,b$ are positive integers, $a>b$. $\sin\theta=\frac{2ab}{a^2+b^2}(0<\theta<\frac{\pi}{2})$. If $A_n=(a^2+b^2)\sin n\theta$, prove that $A_n$ is an integer for all $n\in\mathbb{Z}_+$

2018 Bangladesh Mathematical Olympiad, 3

BdMO National 2018 Higher Secondary P3 Nazia rolls four fair six-sided dice. She doesn’t see the results. Her friend Faria tells her that the product of the numbers is $144$. Faria also says the sum of the dice, $S$ satisfies $14\leq S\leq 18$ . Nazia tells Faria that $S$ cannot be one of the numbers in the set {$14,15,16,17,18$} if the product is $144$. Which number in the range {$14,15,16,17,18$} is an impossible value for $S$ ?