PGTM Mock C0

Instructions:

• All answers are in the integer range of 00−99. Although there is a non-zero chance of a very intentional
bonus.

• Problems 1 − 10 are 2 Markers, 11 − 22 are 5 Markers and 23 and 24 are 10 Markers.

• The test begins from the next page. So only proceed to the next page if you are starting the test!
• Answer key and sources are in a different file.

• Mock Compiled by Agamjeet Singh

• Good luck!

1
 1. Let ABC be a triangle. The bisector of ∠ABC intersects AC at E, and the bisector of ∠ACB
intersects AB at F . If BF = 1, CE = 2, and BC = 3, then the perimeter of △ABC can be expressed
in the form mn , where m and n are relatively prime positive integers. Find m + n.

2. Find the sum of digits of the number of nonempty subsets S of {1, 2, 3, . . . , 10} such that S
has an even number of elements, and the product of the elements of S is even.

3. In a jar there are blue jelly beans and green jelly beans. Then, 15% of the blue jelly beans
are removed and 40% of the green jelly beans are removed. If afterwards the total number of jelly
beans is 80% of the original number of jelly beans, then determine the percent of the remaining
jelly beans that are blue.

4. The probability a randomly chosen positive integer N < 1000 has more digits when written in
base 7 than when written in base 8 can be expressed in the form m n , where m and n are relatively
prime positive integers. Find m + n.

5. A positive integer n is said to be k-consecutive if it can be written as the sum of k consecutive

positive integers. Find the number of positive integers less than 1000 that are either 9- consecutive
or 11-consecutive (or both), but not 10-consecutive.

SPACE FOR ROUGH WORK

2
 6. Let S be a subset of positive integers with the following properties:
• the numbers 1, 2, 3, 4, 5, 6 are elements of S; and
• for all distinct elements a and b in S, ab is also in S.

Let K be the sum of the reciprocals of all the elements of S. Let the minimum possible value of
K be mn where m, n are relatively prime positive integers. Find m + n.

7. Let r1 < r2 < r3 be the roots of the cubic x3 − 3x − 1 and let s1 < s2 < s3 be the roots of the
cubic x3 − 3x + 1. What is the value of |(r1 + s1 ) (r2 + s2 ) (r3 + s3 )| ?

8. Isosceles right triangle ABC with right angle at B has area 1 . Let M be the midpoint of
AB. A line ℓ passing through M and perpendicular to AC intersects segment AC at X and the
extension of line BC at Y . Let the area of triangle △CXY be mn where m, n are relatively prime
positive integers. Find m + n.

9. Let a1 , a2 , . . . , an be a sequence of positive integers such that no two terms are relatively
prime. Suppose the product of all the terms of the sequence is 21 · 32 · 53 · 74 · 115 . What is the
maximum possible value of n?

10. A committee has an oligarchy, consisting of A% of the members of the committee. Suppose
that B% of the work is done by the oligarchy. If the average amount of work done by a member
of the oligarchy is 16 times the amount of work done by a nonmember of the oligarchy, find the
maximum possible value of B − A.

SPACE FOR ROUGH WORK

3
 11. Let ABC be a triangle with AB = 340, BC = 146, and CA = 390. If M is a point on the
interior of segment BC such that the length AM is an integer, then the average of all distinct
possible values of AM can be expressed in the form pq , where p and q are relatively prime positive
integers. Find the remainder when p + q is divided by 100.

12. Let ABCD be a parallelogram such that AB = 40, BC = 60, and BD = 50. Two externally
tangent circles√of radius r are positioned in the interior of the parallelogram. The largest possible
√
value of r is m n − p q, where m, n, p, q are positive integers such that n, q are square-free. Find
m + n + p + q.

13. Triangle ABC has AB = 13, BC = 14, and CA = 15. The internal angle bisector of ∠ABC
intersects side CA at X. The circumcircles of triangles AXB and BXC intersect sides BC and
AB at M and N , respectively. The value of M N 2 is m
n , where m and n are relatively prime positive
integers. Find the remainder when m + n is divided by 100.

14. Let f (x) = x2 − 2. There are N real numbers x such that

f (f (. . . f (x) . . .)) = f (f (. . . f (x) . . .)).

| {z } | {z }
2019 times 2020 times

Find the remainder when N is divided by 100.

SPACE FOR ROUGH WORK

4
 15. Let (a1 , a2 , . . . , a8 ) be a permutation of (1, 2, . . . , 8). Find the maximum possible number of
elements of the set
{a1 , a1 + a2 , . . . , a1 + a2 + · · · + a8 }
that can be perfect squares.

16. For positive reals n, an n-minute call costs n2 − 3n + 4.41 dollars. If the minimum cost of a
series of phone calls that total to 17 minutes is expressed as pq , where p and q are relatively prime
positive integers, what is the sum of digits of p?

17. Over all ordered triples of positive integers (a, b, c) for which a + b + c2 = abc, let S be the
sum of all values of a3 + b2 + c. Find the remainder when S is divided by 100.

18. Consider all the positive integers N with the property that all of the divisors of N can be
written as p − 2, for some prime number p. Then there exists an integer m, such that m is the
maximum possible number of divisors of all numbers N with such property. Find the last two
digits of the sum of all possible values of N such that N has m divisors.

SPACE FOR ROUGH WORK

5
 19. Positive integers a, b, c satisfy

lcm(gcd(a, b), c) = 180,

lcm(gcd(b, c), a) = 360,
lcm(gcd(c, a), b) = 540.

Find the sum of square of digits of the minimum possible value of a + b + c.

20. Let N be the number of integer sequences a1 , a2 , . . . , a10 such that for every pair (i, j), where
1 ≤ i < j ≤ 10
|ai + ai+1 + · · · + aj | ≤ 2.
What is the remainder when N is divided by 100?

21. What is the size of the largest subset S ′ of S = {2x 3y 5z : 0 ≤ x, y, z ≤ 4} such that there are
no distinct elements p, q ∈ S ′ with p | q.

22. Laurie plays a game called bash where she picks two distinct numbers between 1 and
10 , inclusive, at random. She then finds their sum, product, and non-negative difference. At
random, she picks two of these three numbers and tells them to Ali. If the probability that Ali is
able to logically deduce the original numbers can be written as m
n , with m and n relatively prime,
find m + n.

SPACE FOR ROUGH WORK

6
 23. A number is increasing if its digits, read from left to right, are strictly increasing. For
instance, 5 and 39 are increasing while 224 is not. Find the sum of digits of the smallest positive
integer not expressible as the sum of three or fewer increasing numbers.

24. Suppose there are N monic polynomials P (x) of degree 12 , whose coefficients are integers
between 0 and 12, inclusive, have the property that for all integers x, either P (x) + 1 or P (x) − 1 is
divisible by 13. If N = 100a + b where a, b < 100 are positive integers, then find a + b.

SPACE FOR ROUGH WORK