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

2021 Switzerland - Final Round, 5

For which integers $n \ge 2$ can we arrange numbers $1,2, \ldots, n$ in a row, such that for all integers $1 \le k \le n$ the sum of the first $k$ numbers in the row is divisible by $k$?

2021 Durer Math Competition Finals, 4

Indians find those sequences of non-negative real numbers $x_0, x_1,...$ [i]mystical [/i]t hat satisfy $x_0 < 2021$, $x_{i+1} = \lfloor x_i \rfloor \{x_i\}$ for every $i \ge 0$, furthermore the sequence contains an integer different from $0$. How many sequences are mystical according to the Indians?

1988 AMC 8, 20

Tags:
The glass gauge on a cylindrical coffee maker shows that there are 45 cups left when the coffee maker is $36\%$ full. How many cups of coffee does it hold when it is full? [asy] draw((5,0)..(0,-1.3)..(-5,0)); draw((5,0)--(5,10)); draw((-5,0)--(-5,10)); draw(ellipse((0,10),5,1.3)); draw(circle((.3,1.3),.4)); draw((-.1,1.7)--(-.1,7.9)--(.7,7.9)--(.7,1.7)--cycle); fill((-.1,1.7)--(-.1,4)--(.7,4)--(.7,1.7)--cycle,black); draw((-2,11.3)--(2,11.3)..(2.6,11.9)..(2,12.2)--(-2,12.2)..(-2.6,11.9)..cycle);[/asy] $ \text{(A)}\ 80\qquad\text{(B)}\ 100\qquad\text{(C)}\ 125\qquad\text{(D)}\ 130\qquad\text{(E)}\ 262 $

1985 AMC 12/AHSME, 11

How many [b]distinguishable[/b] rearrangements of the letters in CONTEST have both the vowels first? (For instance, OETCNST is a one such arrangements but OTETSNC is not.) $ \textbf{(A)}\ 60\qquad \textbf{(B)}\ 120\qquad \textbf{(C)}\ 240\qquad \textbf{(D)}\ 720\qquad \textbf{(E)}\ 2520$

2011 Albania Team Selection Test, 4

Find all prime numbers p such that $2^p+p^2 $ is also a prime number.

2016 India Regional Mathematical Olympiad, 2

Tags: inequalities
Let \(a,b,c\) be three distinct positive real numbers such that \(abc=1\). Prove that $$\dfrac{a^3}{(a-b)(a-c)}+\dfrac{b^3}{(b-c)(b-a)}+\dfrac{c^3}{(c-a)(c-b)} \ge 3$$

2021 Switzerland - Final Round, 6

Tags: function , algebra
Let $\mathbb{N}$ be the set of positive integers. Let $f: \mathbb{N} \rightarrow \mathbb{N}$ be a function such that for every positive integer $n \in \mathbb{N}$ $$ f(n) -n<2021 \quad \text{and} \quad f^{f(n)}(n) =n$$ Prove that $f(n)=n$ for infinitely many $n \in \mathbb{N}$

2008 National Olympiad First Round, 1

Let $AD$ be a median of $\triangle ABC$ such that $m(\widehat{ADB})=45^{\circ}$ and $m(\widehat{ACB})=30^{\circ}$. What is the measure of $\widehat{ABC}$ in degrees? $ \textbf{(A)}\ 75 \qquad\textbf{(B)}\ 90 \qquad\textbf{(C)}\ 105 \qquad\textbf{(D)}\ 120 \qquad\textbf{(E)}\ 135 $

1988 AIME Problems, 6

Tags:
It is possible to place positive integers into the vacant twenty-one squares of the $5 \times 5$ square shown below so that the numbers in each row and column form arithmetic sequences. Find the number that must occupy the vacant square marked by the asterisk (*). [asy] int i; for(i=1; i<5; i=i+1) { draw((0,2*i)--(10,2*i)); draw((2*i,0)--(2*i,10)); } string[] no={"0", "74", "103", "*", "186"}; pair[] yes={(1,1), (3,7), (5,3), (7,9), (9,5)}; for(i=0; i<5; i=i+1) { label(no[i], yes[i]); } draw(origin--(10,0)--(10,10)--(0,10)--cycle, linewidth(2));[/asy]

2003 AMC 8, 18

Tags:
Each of the twenty dots on the graph below represents one of Sarah's classmates. Classmates who are friends are connected with a line segment. For her birthday party, Sarah is inviting only the following: all of her friends and all of those classmates who are friends with at least one of her friends. How many classmates will not be invited to Sarah's party? [asy]/* AMC8 2003 #18 Problem */ pair a=(102,256), b=(68,131), c=(162,101), d=(134,150); pair e=(269,105), f=(359,104), g=(303,12), h=(579,211); pair i=(534, 342), j=(442,432), k=(374,484), l=(278,501); pair m=(282,411), n=(147,451), o=(103,437), p=(31,373); pair q=(419,175), r=(462,209), s=(477,288), t=(443,358); pair oval=(282,303); draw(l--m--n--cycle); draw(p--oval); draw(o--oval); draw(b--d--oval); draw(c--d--e--oval); draw(e--f--g--h--i--j--oval); draw(k--oval); draw(q--oval); draw(s--oval); draw(r--s--t--oval); dot(a); dot(b); dot(c); dot(d); dot(e); dot(f); dot(g); dot(h); dot(i); dot(j); dot(k); dot(l); dot(m); dot(n); dot(o); dot(p); dot(q); dot(r); dot(s); dot(t); filldraw(yscale(.5)*Circle((282,606),80),white,black); label(scale(0.75)*"Sarah", oval);[/asy] $ \textbf{(A)}\ 1\qquad\textbf{(B)}\ 4\qquad\textbf{(C)}\ 5\qquad\textbf{(D)}\ 6\qquad\textbf{(E)}\ 7$

2024 IFYM, Sozopol, 1

Find all quadruples \((a,b,c,d)\) of positive integers such that \(\displaystyle \frac{ac+bd}{a+c}\) and \(\displaystyle \frac{bc-ad}{b-d}\) are equal to the prime number \(90121\).

2011 AMC 12/AHSME, 14

Suppose $a$ and $b$ are single-digit positive integers chosen independently and at random. What is the probability that the point $(a,b)$ lies above the parabola $y=ax^2-bx$? $ \textbf{(A)}\ \frac{11}{81} \qquad \textbf{(B)}\ \frac{13}{81} \qquad \textbf{(C)}\ \frac{5}{27} \qquad \textbf{(D)}\ \frac{17}{81} \qquad \textbf{(E)}\ \frac{19}{81} $

1996 Kurschak Competition, 2

Two countries ($A$ and $B$) organize a conference, and they send an equal number of participants. Some of them have known each other from a previous conference. Prove that one can choose a nonempty subset $C$ of the participants from $A$ such that one of the following holds: [list][*]the participants from $B$ each know an even number of people in $C$, [*]the participants from $B$ each know an odd number of participants in $C$.[/list]

2012 China National Olympiad, 2

Let $p$ be a prime. We arrange the numbers in ${\{1,2,\ldots ,p^2} \}$ as a $p \times p$ matrix $A = ( a_{ij} )$. Next we can select any row or column and add $1$ to every number in it, or subtract $1$ from every number in it. We call the arrangement [i]good[/i] if we can change every number of the matrix to $0$ in a finite number of such moves. How many good arrangements are there?

1990 IMO Longlists, 57

The sequence $\{u_n\}$ is defined by $u_1 = 1, u_2 = 1, u_n = u_{n-1} + 2u_{n-2} for n \geq 3$. Prove that for any positive integers $n, p \ (p > 1), u_{n+p} = u_{n+1}u_{p} + 2u_nu_{p-1}$. Also find the greatest common divisor of $u_n$ and $u_{n+3}.$

1984 AMC 12/AHSME, 29

Find the largest value for $\frac{y}{x}$ for pairs of real numbers $(x,y)$ which satisfy \[(x-3)^2 + (y-3)^2 = 6.\] $\textbf{(A) }3 + 2 \sqrt 2\qquad \textbf{(B) } 2 + \sqrt 3\qquad \textbf{(C ) }3 \sqrt 3\qquad \textbf{(D) }6\qquad \textbf{(E) }6 + 2 \sqrt 3$

2022 Turkey Junior National Olympiad, 4

In parallellogram $ABCD$, on the arc $BC$ of the circumcircle $(ABC)$, not containing the point $A$, we take a point $P$ and on the $[AC$, we take a point $Q$ such that $\angle PBC= \angle CDQ$. Prove that $(APQ)$ is tangent to $AB$.

2022 Iranian Geometry Olympiad, 3

Tags: pentagon , geometry
Let $ABCDE$ be a convex pentagon such that $AB = BC = CD$ and $\angle BDE = \angle EAC = 30 ^{\circ}$. Find the possible values of $\angle BEC$. [i]Proposed by Josef Tkadlec (Czech Republic)[/i]

2018 CCA Math Bonanza, L1.1

Tags:
Let $A=1,B=2,\ldots,Z=26$. Compute $BONANZA$, where the result is the product of the numbers represented by each letter. [i]2018 CCA Math Bonanza Lightning Round #1.1[/i]

2012 Morocco TST, 4

Let $ABC$ be an acute triangle with circumcircle $\Omega$. Let $B_0$ be the midpoint of $AC$ and let $C_0$ be the midpoint of $AB$. Let $D$ be the foot of the altitude from $A$ and let $G$ be the centroid of the triangle $ABC$. Let $\omega$ be a circle through $B_0$ and $C_0$ that is tangent to the circle $\Omega$ at a point $X\not= A$. Prove that the points $D,G$ and $X$ are collinear. [i]Proposed by Ismail Isaev and Mikhail Isaev, Russia[/i]

2024 Brazil Undergrad MO, 1

A positive integer \(n\) is called perfect if the sum of its positive divisors \(\sigma(n)\) is twice \(n\), that is, \(\sigma(n) = 2n\). For example, \(6\) is a perfect number since the sum of its positive divisors is \(1 + 2 + 3 + 6 = 12\), which is twice \(6\). Prove that if \(n\) is a positive perfect integer, then: \[ \sum_{p|n} \frac{1}{p + 1} < \ln 2 < \sum_{p|n} \frac{1}{p - 1} \] where the sums are taken over all prime divisors \(p\) of \(n\).

2013 Vietnam National Olympiad, 3

Find all ordered 6-tuples satisfy following system of modular equation: $ab+a'b' \equiv 1 $(mod 15) $bc+b'c' \equiv 1 $(mod 15) $ca+c'a' \equiv 1 $(mod 15) Given that $a,b,c,a',b',c' \epsilon (0;1;2;...;14)$

2021 CHMMC Winter (2021-22), 10

Tags: geometry
In triangle $ABC$, let $O$ be the circumcenter. The incircle of $ABC$ is tangent to $\overline{BC}$, $\overline{CA},$ and $\overline{AB}$ at points $D, E$, and $F$, respectively. Let $G$ be the centroid of triangle $DEF$. Suppose the inradius and circumradius of $ABC$ is $3$ and $8$, respectively. Over all such triangles $ABC$, pick one that maximizes the area of triangle $AGO$. If we write $AG^2 =\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, then find $m$.

Oliforum Contest II 2009, 1

Let $ \sigma(\cdot): \mathbb{N}_0 \to \mathbb{N}_0$ be the function from every positive integer $ n$ to the sum of divisors $ \sum_{d \mid n}{d}$ (i.e. $ \sigma(6) \equal{} 6 \plus{} 3 \plus{} 2 \plus{} 1$ and $ \sigma(8) \equal{} 8 \plus{} 4 \plus{} 2 \plus{} 1$). Find all primes $ p$ such that $ p \mid \sigma(p \minus{} 1)$. [i](Salvatore Tringali)[/i]

ICMC 3, 4

Tags:
Let n be a non-negative integer. Define the [i]decimal digit product[/i] \(D(n)\) inductively as follows: - If \(n\) has a single decimal digit, then let \(D(n) = n\). - Otherwise let \(D(n) = D(m)\), where \(m\) is the product of the decimal digits of \(n\). Let \(P_k(1)\) be the probability that \(D(i) = 1\) where \(i\) is chosen uniformly randomly from the set of integers between 1 and \(k\) (inclusive) whose decimal digit products are not 0. Compute \(\displaystyle\lim_{k\to\infty} P_k(1)\). [i]proposed by the ICMC Problem Committee[/i]