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: 15460

2008 Princeton University Math Competition, A1/B2

How many zeros are there at the end of $792!$ when written in base $10$?

ICMC 7, 1

Let $F_n{}$ denote the $n{}$-th Fibonacci number. Prove that $3^{2023}$ divides \[3^2\cdot F_4+3^3\cdot F_6+3^4\cdot F_8+\dots+3^{2023}F_{4046}.\][i]Proposed by Dylan Toh[/i]

2007 Kazakhstan National Olympiad, 3

Let $p$ be a prime such that $2^{p-1}\equiv 1 \pmod{p^2}$. Show that $(p-1)(p!+2^n)$ has at least three distinct prime divisors for each $n\in \mathbb{N}$ .

2006 Pan African, 2

Let $a, b, c$ be three non-zero integers. It is known that the sums $\frac{a}{b}+\frac{b}{c}+\frac{c}{a}$ and $\frac{b}{a}+\frac{c}{b}+\frac{a}{c}$ are integers. Find these sums.

2005 MOP Homework, 5

Does there exist an infinite subset $S$ of the natural numbers such that for every $a$, $b \in S$, the number $(ab)^2$ is divisible by $a^2-ab+b^2$?

2025 Romania EGMO TST, P4

How does one show $$\text{lcm}\left(\binom{n}{1},\binom{n}{2},\ldots,\binom{n}{n}\right)=\frac{\text{lcm}(1,2,\ldots,n+1)}{n+1}$$

2020 Peru Cono Sur TST., P6

Let $a_1, a_2, a_3, \ldots$ a sequence of positive integers that satisfy the following conditions: $$a_1=1, a_{n+1}=a_n+a_{\lfloor \sqrt{n} \rfloor}, \forall n\ge 1$$ Prove that for every positive integer $k$ there exists a term $a_i$ that is divisible by $k$

PEN A Problems, 15

Suppose that $k \ge 2$ and $n_{1}, n_{2}, \cdots, n_{k}\ge 1$ be natural numbers having the property \[n_{2}\; \vert \; 2^{n_{1}}-1, n_{3}\; \vert \; 2^{n_{2}}-1, \cdots, n_{k}\; \vert \; 2^{n_{k-1}}-1, n_{1}\; \vert \; 2^{n_{k}}-1.\] Show that $n_{1}=n_{2}=\cdots=n_{k}=1$.

2004 Regional Competition For Advanced Students, 1

Determine all integers $ a$ and $ b$, so that $ (a^3\plus{}b)(a\plus{}b^3)\equal{}(a\plus{}b)^4$

2005 Brazil National Olympiad, 1

A natural number is a [i]palindrome[/i] when one obtains the same number when writing its digits in reverse order. For example, $481184$, $131$ and $2$ are palindromes. Determine all pairs $(m,n)$ of positive integers such that $\underbrace{111\ldots 1}_{m\ {\rm ones}}\times\underbrace{111\ldots 1}_{n\ {\rm ones}}$ is a palindrome.

2008 Hong Kong TST, 3

Show that the equation $ y^{37} \equal{} x^3 \plus{}11\pmod p$ is solvable for every prime $ p$, where $ p\le 100$.

2022 Chile National Olympiad, 3

The $19$ numbers $472$ , $473$ , $...$ , $490$ are juxtaposed in some order to form a $57$-digit number. Can any of the numbers thus obtained be prime?

2021 Thailand Mathematical Olympiad, 9

Let $S$ be a set of positive integers such that if $a$ and $b$ are elements of $S$ such that $a<b$, then $b-a$ divides the least common multiple of $a$ and $b$, and the quotient is an element of $S$. Prove that the cardinality of $S$ is less than or equal to $2$.

LMT Speed Rounds, 2012

[b]p1[/b]. Evaluate $1! + 2! + 3! + 4! + 5! $ (where $n!$ is the product of all integers from $1$ to $n$, inclusive). [b]p2.[/b] Harold opens a pack of Bertie Bott's Every Flavor Beans that contains $10$ blueberry, $10$ watermelon, $3$ spinach and $2$ earwax-flavored jelly beans. If he picks a jelly bean at random, then what is the probability that it is not spinach-flavored? [b]p3.[/b] Find the sum of the positive factors of $32$ (including $32$ itself). [b]p4.[/b] Carol stands at a flag pole that is $21$ feet tall. She begins to walk in the direction of the flag's shadow to say hi to her friends. When she has walked $10$ feet, her shadow passes the flag's shadow. Given that Carol is exactly $5$ feet tall, how long in feet is her shadow? [b]p5.[/b] A solid metal sphere of radius $7$ cm is melted and reshaped into four solid metal spheres with radii $1$, $5$, $6$, and $x$ cm. What is the value of $x$? [b]p6.[/b] Let $A = (2,-2)$ and $B = (-3, 3)$. If $(a,0)$ and $(0, b)$ are both equidistant from $A$ and $B$, then what is the value of $a + b$? [b]p7.[/b] For every flip, there is an $x^2$ percent chance of flipping heads, where $x$ is the number of flips that have already been made. What is the probability that my first three flips will all come up tails? [b]p8.[/b] Consider the sequence of letters $Z\,\,W\,\,Y\,\,X\,\,V$. There are two ways to modify the sequence: we can either swap two adjacent letters or reverse the entire sequence. What is the least number of these changes we need to make in order to put the letters in alphabetical order? [b]p9.[/b] A square and a rectangle overlap each other such that the area inside the square but outside the rectangle is equal to the area inside the rectangle but outside the square. If the area of the rectangle is $169$, then find the side length of the square. [b]p10.[/b] If $A = 50\sqrt3$, $B = 60\sqrt2$, and $C = 85$, then order $A$, $B$, and $C$ from least to greatest. [b]p11.[/b] How many ways are there to arrange the letters of the word $RACECAR$? (Identical letters are assumed to be indistinguishable.) [b]p12.[/b] A cube and a regular tetrahedron (which has four faces composed of equilateral triangles) have the same surface area. Let $r$ be the ratio of the edge length of the cube to the edge length of the tetrahedron. Find $r^2$. [b]p13.[/b] Given that $x^2 + x + \frac{1}{x} +\frac{1}{x^2} = 10$, find all possible values of $x +\frac{1}{x}$ . [b]p14.[/b] Astronaut Bob has a rope one unit long. He must attach one end to his spacesuit and one end to his stationary spacecraft, which assumes the shape of a box with dimensions $3\times 2\times 2$. If he can attach and re-attach the rope onto any point on the surface of his spacecraft, then what is the total volume of space outside of the spacecraft that Bob can reach? Assume that Bob's size is negligible. [b]p15.[/b] Triangle $ABC$ has $AB = 4$, $BC = 3$, and $AC = 5$. Point $B$ is reflected across $\overline{AC}$ to point $B'$. The lines that contain $AB'$ and $BC$ are then drawn to intersect at point $D$. Find $AD$. [b]p16.[/b] Consider a rectangle $ABCD$ with side lengths $5$ and $12$. If a circle tangent to all sides of $\vartriangle ABD$ and a circle tangent to all sides of $\vartriangle BCD$ are drawn, then how far apart are the centers of the circles? [b]p17.[/b] An increasing geometric sequence $a_0, a_1, a_2,...$ has a positive common ratio. Also, the value of $a_3 + a_2 - a_1 - a_0$ is equal to half the value of $a_4 - a_0$. What is the value of the common ratio? [b]p18.[/b] In triangle $ABC$, $AB = 9$, $BC = 11$, and $AC = 16$. Points $E$ and $F$ are on $\overline{AB}$ and $\overline{BC}$, respectively, such that $BE = BF = 4$. What is the area of triangle $CEF$? [b]p19.[/b] Xavier, Yuna, and Zach are running around a circular track. The three start at one point and run clockwise, each at a constant speed. After $8$ minutes, Zach passes Xavier for the first time. Xavier first passes Yuna for the first time in $12$ minutes. After how many seconds since the three began running did Zach first pass Yuna? [b]p20.[/b] How many unit fractions are there such that their decimal equivalent has a cycle of $6$ repeating integers? Exclude fractions that repeat in cycles of $1$, $2$, or $3$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

EMCC Accuracy Rounds, 2015

[b]p1.[/b] A number of Exonians took a math test. If all of their scores were positive integers and the mean of their scores was $8.6$, find the minimum possible number of students. [b]p2.[/b] Find the least composite positive integer that is not divisible by any of $3, 4$, and $5$. [b]p3.[/b] Five checkers are on the squares of an $8\times 8$ checkerboard such that no two checkers are in the same row or the same column. How many squares on the checkerboard share neither a row nor a column with any of the five checkers? [b]p4.[/b] Let the operation $x@y$ be $y - x$. Compute $((... ((1@2)@3)@ ...@ 2013)@2014)@2015$. [b]p5.[/b] In a town, each family has either one or two children. According to a recent survey, $40\%$ of the children in the town have a sibling. What fraction of the families in the town have two children? [b]p6.[/b] Equilateral triangles $ABE$, $BCF$, $CDG$ and $DAH$ are constructed outside the unit square $ABCD$. Eliza wants to stand inside octagon $AEBFCGDH$ so that she can see every point in the octagon without being blocked by an edge. What is the area of the region in which she can stand? [b]p7.[/b] Let $S$ be the string $0101010101010$. Determine the number of substrings containing an odd number of $1$'s. (A substring is defined by a pair of (not necessarily distinct) characters of the string and represents the characters between, inclusively, the two elements of the string.) [b]p8.[/b] Let the positive divisors of $n$ be $d_1, d_2, ...$ in increasing order. If $d_6 = 35$, determine the minimum possible value of $n$. [b]p9.[/b] The unit squares on the coordinate plane that have four lattice point vertices are colored black or white, as on a chessboard, shown on the diagram below. [img]https://cdn.artofproblemsolving.com/attachments/6/4/f400d52ae9e8131cacb90b2de942a48662ea8c.png[/img] For an ordered pair $(m, n)$, let $OXZY$ be the rectangle with vertices $O = (0, 0)$, $X = (m, 0)$, $Z = (m, n)$ and $Y = (0, n)$. How many ordered pairs $(m, n)$ of nonzero integers exist such that rectangle $OXZY$ contains exactly $32$ black squares? [b]p10.[/b] In triangle $ABC$, $AB = 2BC$. Given that $M$ is the midpoint of $AB$ and $\angle MCA = 60^o$, compute $\frac{CM}{AC}$ . PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1997 Italy TST, 3

Determine all triples $(x,y, p)$ with $x$, $y$ positive integers and $p$ a prime number verifying the equation $p^x -y^p = 1$.

2009 Belarus Team Selection Test, 4

Let $x,y,z$ be integer numbers satisfying the equality $yx^2+(y^2-z^2)x+y(y-z)^2=0$ a) Prove that number $xy$ is a perfect square. b) Prove that there are infinitely many triples $(x,y,z)$ satisfying the equality. I.Voronovich

2014 IMO Shortlist, N1

Let $n \ge 2$ be an integer, and let $A_n$ be the set \[A_n = \{2^n - 2^k\mid k \in \mathbb{Z},\, 0 \le k < n\}.\] Determine the largest positive integer that cannot be written as the sum of one or more (not necessarily distinct) elements of $A_n$ . [i]Proposed by Serbia[/i]

1998 USAMTS Problems, 1

Several pairs of positive integers $(m ,n )$ satisfy the condition $19m + 90 + 8n = 1998$. Of these, $(100, 1 )$ is the pair with the smallest value for $n$. Find the pair with the smallest value for $m$.

2024 Azerbaijan JBMO TST, 1

Let $A$ be a subset of $\{2,3, \ldots, 28 \}$ such that if $a \in A$, then the residue obtained when we divide $a^2$ by $29$ also belongs to $A$. Find the minimum possible value of $|A|$.

2003 Dutch Mathematical Olympiad, 3

Determine all positive integers$ n$ that can be written as the product of two consecutive integers and as well as the product of four consecutive integers numbers. In the formula: $n = a (a + 1) = b (b + 1) (b + 2) (b + 3)$.

2017 Junior Balkan Team Selection Tests - Romania, 2

Let $n$ be a positive integer. For each of the numbers $1, 2,.., n$ we compute the difference between the number of its odd positive divisors and its even positive divisors. Prove that the sum of these differences is at least $0$ and at most $n$.

1998 AMC 12/AHSME, 30

For each positive integer $n$, let \[a_n = \frac {(n + 9)!}{(n - 1)!}.\] Let $k$ denote the smallest positive integer for which the rightmost nonzero digit of $a_k$ is odd. The rightmost nonzero digit of $a_k$ is $ \textbf{(A)}\ 1\qquad \textbf{(B)}\ 3\qquad \textbf{(C)}\ 5\qquad \textbf{(D)}\ 7\qquad \textbf{(E)}\ 9$

2009 Bosnia And Herzegovina - Regional Olympiad, 1

Prove that for every positive integer $m$ there exists positive integer $n$ such that $m+n+1$ is perfect square and $mn+1$ is perfect cube of some positive integers

1999 Moldova Team Selection Test, 1

Let $a, b, c, d, e$ $(a < b < c < d < e)$be positive integers. FInd the greatest possible value of the expression $\frac{1}{[a,b]} + \frac{1}{[b,c]} + \frac{1}{[c,d]} + \frac{1}{[d,e]}$, where $[x,y]$ denotes the least common multiple of $x{}$ and $y{}$.