12/18/24, 3:58 AM Problem Set - Trivial Math Practice

Problem Set - 18 Dec 2024

PROBLEM 1 (1991 AHSME #26)

An n-digit positive integer is cute if its n digits are an arrangement of the set {1, 2, ..., n} and its first
k digits form an integer that is divisible by k , for k = 1, 2, ..., n. For example, 321 is a cute 3-digit
integer because 1 divides 3, 2 divides 32, and 3 divides 321. How many cute 6-digit integers are
there?

(A) 0 (B) 1 (C) 2 (D) 3 (E) 4

PROBLEM 2 (1983 AIME #8)

What is the largest 2-digit prime factor of the integer n = (200

100)? ​

PROBLEM 3 (1974 AHSME #26)

The number of distinct positive integral divisors of (30)4 excluding 1 and (30)4 is

(A) 100 (B) 125 (C) 123 (D) 30 (E) none of these

PROBLEM 4 (1999 AHSME #25)

There are unique integers a2 , a3 , a4 , a5 , a6 , a7 such that

​ ​ ​ ​ ​ ​

5 a2 a a a a a
= + 3+ 4+ 5+ 6+ 7
​ ​ ​ ​ ​ ​

7 2! 3! 4! 5! 6! 7!
​ ​ ​ ​ ​ ​ ​

where 0 ≤ ai < i for i = 2, 3, … , 7. Find a2 + a3 + a4 + a5 + a6 + a7 .

​ ​ ​ ​ ​ ​

(A) 8 (B) 9 (C) 10 (D) 11 (E) 12

PROBLEM 5 (1996 AIME #8)

The harmonic mean of two positive integers is the reciprocal of the arithmetic mean of their
reciprocals. For how many ordered pairs of positive integers (x, y) with x < y is the harmonic mean of
x and y equal to 620 ?

PROBLEM 6 (2015 AIME I #8)

For positive integer n, let s(n) denote the sum of the digits of n. Find the smallest positive integer
satisfying s(n) = s(n + 864) = 20.

https://amctrivial.com/?problems=1991_AHSME_Problems/Problem_26|1983_AIME_Problems/Problem_8|1974_AHSME_Problems/Problem_26|1999… 1/6
12/18/24, 3:58 AM Problem Set - Trivial Math Practice

PROBLEM 7 (2019 AIME I #9)

Let τ (n) denote the number of positive integer divisors of n. Find the sum of the six least positive
integers n that are solutions to τ (n) + τ (n + 1) = 7.

PROBLEM 8 (2022 AIME II #8)

Find the number of positive integers n ≤ 600 whose value can be uniquely determined when the
values of ⌊ n4 ⌋, ⌊ n5 ⌋, and ⌊ n6 ⌋ are given, where ⌊x⌋ denotes the greatest integer less than or equal to
​ ​ ​

the real number x.

PROBLEM 9 (2019 AIME II #9)

Call a positive integer n k -pretty if n has exactly k positive divisors and n is divisible by k . For
example, 18 is 6-pretty. Let S be the sum of positive integers less than 2019 that are 20-pretty. Find
20 .
S
​

PROBLEM 10 (2008 AIME I #9)

Ten identical crates each of dimensions 3ft × 4ft × 6ft. The first crate is placed flat on the floor. Each
of the remaining nine crates is placed, in turn, flat on top of the previous crate, and the orientation of
each crate is chosen at random. Let m
n be the probability that the stack of crates is exactly 41ft tall,
​

where m and n are relatively prime positive integers. Find m.

PROBLEM 11 (2014 AIME I #8)

The positive integers N and N 2 both end in the same sequence of four digits abcd when written in
base 10, where digit a is not zero. Find the three-digit number abc.

PROBLEM 12 (2004 AIME II #8)

How many positive integer divisors of 20042004 are divisible by exactly 2004 positive integers?

PROBLEM 13 (1995 AIME #10)

What is the largest positive integer that is not the sum of a positive integral multiple of 42 and a
positive composite integer?

PROBLEM 14 (2001 AIME II #10)

How many positive integer multiples of 1001 can be expressed in the form 10j − 10i , where i and j
are integers and 0 ≤ i < j ≤ 99?

https://amctrivial.com/?problems=1991_AHSME_Problems/Problem_26|1983_AIME_Problems/Problem_8|1974_AHSME_Problems/Problem_26|1999… 2/6
12/18/24, 3:58 AM Problem Set - Trivial Math Practice

PROBLEM 15 (2019 AIME II #10)

There is a unique angle θ between 0∘ and 90∘ such that for nonnegative integers n, the value of tan
(2n θ) is positive when n is a multiple of 3, and negative otherwise. The degree measure of θ is pq , ​

where p and q are relatively prime integers. Find p + q .

PROBLEM 16 (2023 AIME I #10)

There exists a unique positive integer a for which the sum

2023
n2 − na
U = ∑⌊ ⌋
5
​ ​

n=1

is an integer strictly between −1000 and 1000. For that unique a, find a + U .

(Note that ⌊x⌋ denotes the greatest integer that is less than or equal to x.)

PROBLEM 17 (2021 AIME I #10)

Consider the sequence (ak )k≥1 of positive rational numbers defined by a1 =

​ ​
2020
2021 ​ and for k ≥ 1, if ak ​

= m
n
​
for relatively prime positive integers m and n, then

m + 18
ak+1 = .
n + 19
​ ​

Determine the sum of all positive integers j such that the rational number aj can be written in the ​

form t
t+1 ​ for some positive integer t.

PROBLEM 18 (2012 AIME II #10)

Find the number of positive integers n less than 1000 for which there exists a positive real number x
such that n = x⌊x⌋.

Note: ⌊x⌋ is the greatest integer less than or equal to x.

PROBLEM 19 (1985 AIME #10)

How many of the first 1000 positive integers can be expressed in the form

⌊2x⌋ + ⌊4x⌋ + ⌊6x⌋ + ⌊8x⌋,

where x is a real number, and ⌊z⌋ denotes the greatest integer less than or equal to z ?

PROBLEM 20 (2007 AIME I #11)

For each positive integer p, let b(p) denote the unique positive integer k such that ∣k − p∣ < 12 . For ​ ​

example, b(6) = 2 and b(23) = 5. If S = ∑2007p=1 b(p), find the remainder when S is divided by 1000.
​

https://amctrivial.com/?problems=1991_AHSME_Problems/Problem_26|1983_AIME_Problems/Problem_8|1974_AHSME_Problems/Problem_26|1999… 3/6
12/18/24, 3:58 AM Problem Set - Trivial Math Practice

PROBLEM 21 (1989 AIME #11)

A sample of 121 integers is given, each between 1 and 1000 inclusive, with repetitions allowed. The
sample has a unique mode (most frequent value). Let D be the difference between the mode and the
arithmetic mean of the sample. What is the largest possible value of ⌊D⌋? (For real x, ⌊x⌋ is the
greatest integer less than or equal to x.)

PROBLEM 22 (2010 AIME I #12)

Let m ≥ 3 be an integer and let S = {3, 4, 5, … , m}. Find the smallest value of m such that for
every partition of S into two subsets, at least one of the subsets contains integers a, b, and c (not
necessarily distinct) such that ab = c.

Note: a partition of S is a pair of sets A, B such that A ∩ B = ∅, A ∪ B = S .

PROBLEM 23 (2011 AIME I #11)

Let R be the set of all possible remainders when a number of the form 2n , n a nonnegative integer, is
divided by 1000. Let S be the sum of the elements in R. Find the remainder when S is divided by
1000.

PROBLEM 24 (2002 AIME I #11)

Let ABCD and BCFG be two faces of a cube with AB = 12. A beam of light emanates from vertex
A and reflects off face BCFG at point P , which is 7 units from BG and 5 units from BC . The beam
continues to be reflected off the faces of the cube. The length of the light path from the time it
leaves point A until it next reaches a vertex of the cube is given by m n, where m and n are ​

integers and n is not divisible by the square of any prime. Find m + n.

PROBLEM 25 (2022 AMC 12A #25)

A circle with integer radius r is centered at (r, r). Distinct line segments of length ci connect points ​

(0, ai ) to (bi , 0) for 1 ≤ i ≤ 14 and are tangent to the circle, where ai , bi , and ci are all positive
​ ​ ​ ​ ​

integers and c1 ≤ c2 ≤ ⋯ ≤ c14 . What is the ratio

​ ​ ​
c14
c1​
​

​
for the least possible value of r?

21 85 39
(A) 5 ​ (B) 13 ​ (C) 7 (D) 5 ​ (E) 17

PROBLEM 26 (1995 AIME #11)

A right rectangular prism P (i.e., a rectangular parallelpiped) has sides of integral length a, b, c, with
​

a ≤ b ≤ c. A plane parallel to one of the faces of P cuts P into two prisms, one of which is similar to
​ ​

P , and both of which have nonzero volume. Given that b = 1995, for how many ordered triples (a, b,
​

c) does such a plane exist?

https://amctrivial.com/?problems=1991_AHSME_Problems/Problem_26|1983_AIME_Problems/Problem_8|1974_AHSME_Problems/Problem_26|1999… 4/6
12/18/24, 3:58 AM Problem Set - Trivial Math Practice

PROBLEM 27 (2004 AMC 12B #25)

Given that 22004 is a 604-digit number whose first digit is 1, how many elements of the set S = {20 , 2
1 , 22 , … , 22003 } have a first digit of 4?

(A) 194 (B) 195 (C) 196 (D) 197 (E) 198

PROBLEM 28 (2000 AIME II #11)

The coordinates of the vertices of isosceles trapezoid ABCD are all integers, with A = (20, 100) and
D = (21, 107). The trapezoid has no horizontal or vertical sides, and AB and CD are the only
parallel sides. The sum of the absolute values of all possible slopes for AB is m/n, where m and n
are relatively prime positive integers. Find m + n.

PROBLEM 29 (1984 AIME #12)

A function f is defined for all real numbers and satisfies f (2 + x) = f (2 − x) and f (7 + x) = f (7 −

x) for all x. If x = 0 is a root for f (x) = 0, what is the least number of roots f (x) = 0 must have in
the interval −1000 ≤ x ≤ 1000?

PROBLEM 30 (2023 AIME II #13)

Let A be an acute angle such that tan A = 2 cos A. Find the number of positive integers n less than
or equal to 1000 such that secn A + tann A is a positive integer whose units digit is 9.

PROBLEM 31 (2006 AIME II #13)

How many integers N less than 1000 can be written as the sum of j consecutive positive odd integers
from exactly 5 values of j ≥ 1?

PROBLEM 32 (2017 AIME I #14)

Let a > 1 and x > 1 satisfy loga (loga (loga 2) + loga 24 − 128) = 128 and loga (loga x) = 256. Find
​ ​ ​ ​ ​ ​

the remainder when x is divided by 1000.

PROBLEM 33 (2019 AIME II #14)

Find the sum of all positive integers n such that, given an unlimited supply of stamps of
denominations 5, n, and n + 1 cents, 91 cents is the greatest postage that cannot be formed.

PROBLEM 34 (1992 AIME #15)

Define a positive integer n to be a factorial tail if there is some positive integer m such that the
​ ​

decimal representation of m! ends with exactly n zeroes. How many positive integers less than 1992
are not factorial tails?

https://amctrivial.com/?problems=1991_AHSME_Problems/Problem_26|1983_AIME_Problems/Problem_8|1974_AHSME_Problems/Problem_26|1999… 5/6
12/18/24, 3:58 AM Problem Set - Trivial Math Practice

PROBLEM 35 (2022 AIME I #14)

Given △ABC and a point P on one of its sides, call line ℓ the splitting line of △ABC through P if ℓ
passes through P and divides △ABC into two polygons of equal perimeter. Let △ABC be a triangle
where BC = 219 and AB and AC are positive integers. Let M and N be the midpoints of AB and
AC , respectively, and suppose that the splitting lines of △ABC through M and N intersect at 30∘ .
Find the perimeter of △ABC.

PROBLEM 36 (2002 AIME I #14)

A set S of distinct positive integers has the following property: for every integer x in S, the arithmetic
mean of the set of values obtained by deleting x from S is an integer. Given that 1 belongs to S and
that 2002 is the largest element of S, what is the greatest number of elements that S can have?

PROBLEM 37 (2008 AIME II #15)

Find the largest integer n satisfying the following conditions:

(i) n2 can be expressed as the difference of two consecutive cubes;

(ii) 2n + 79 is a perfect square.

PROBLEM 38 (2023 AIME I #15)

Find the largest prime number p < 1000 for which there exists a complex number z satisfying

the real and imaginary part of z are both integers;

∣z∣ = p, and​

there exists a triangle whose three side lengths are p, the real part of z 3 , and the imaginary
part of z 3 .

PROBLEM 39 (2003 AIME I #14)

The decimal representation of m/n, where m and n are relatively prime positive integers and m < n,
contains the digits 2, 5, and 1 consecutively and in that order. Find the smallest value of n for which
this is possible.

PROBLEM 40 (1996 AIME #14)

A 150 × 324 × 375 rectangular solid is made by gluing together 1 × 1 × 1 cubes. An internal diagonal
of this solid passes through the interiors of how many of the 1 × 1 × 1 cubes?

Using content from the AoPS Wiki | amctrivial.com

https://amctrivial.com/?problems=1991_AHSME_Problems/Problem_26|1983_AIME_Problems/Problem_8|1974_AHSME_Problems/Problem_26|1999… 6/6