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
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
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
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
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
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
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
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
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
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]