1

Olympiad Workshop IOQM 2023

Number Theory+Geometry Test-04

1. In right triangle ACE , we have 4. Equilateral triangle ABC has been creased and
AC = 12,CE = 16 , and EA = 20 . Points B,D , folded so that vertex A now rests at A on BC
and F are located on AC,CE , and EA , as shown. If BA' = 1 and AC = 2 . If the length
respectively, so that AB = 3,CD = 4 , and EF = 5 k 21
. If is the ratio of the area of ACE to that of of crease PQ is , find k .
20
DBF is m: n , find m + n ?

5. Three semicircles of radius 1 are constructed on

diameter AB of a semicircle of radius 2 . The
centers of the small semicircles divide AB into
2. In ABC points D and E lie on BC and AC , four line segments of equal length, as shown. If
respectively. If AD and BE intersect at T then the area of the shaded region that lies within the
 11CD  large semicircle but outside the smaller
AT / DT = 3 and BT / ET = 4 . What is  
 BD  7 − a 3
semicircles is , then value of a = ?
? 6

6. In the figure below, semicircles with centers at A

and B and with radii 2 and 1 , respectively, are
drawn in the interior of, and sharing bases with, a
3. Triangle ABC has a right angle at C,AC = 3 semicircle with diameter JK . The two smaller
and BC = 4 . Triangle ABD has a right angle at semicircles are externally tangent to each other
A and AD = 12 . Points C and D are on and internally tangent to the largest semicircle. A
opposite sides of AB . The line through D circle centered at P is drawn externally tangent
parallel to AC meets CB extended at E . If to the two smaller semicircles and internally
DE m tangent to the largest semicircle. Radius of the
= where m and n are relatively prime a
DB n circle centered at P is where a and b are
m+n b
positive integers, then is coprime. What is 5a + 6b ?
2
 2

7. Find last two digit of (1! + 2! + 3! + ….. + 100!)2 11. Let N = 695 + 5.694 + 10.693 + 10.692 + 5.69 +1.
Let P be the positive integers are factors of N then
8. Let U be the number of positive integers n  1991
find P – 180
such that 6 is a factor of n2 + 3n + 2. Then find
U –128
12. In base 10, the number 2013 ends in the digit 3. In
100
base 9, on the other hand, the same number is
9. Let an = 6n + 8n. Determine the reminder upon written as (2676)9 and ends in the digit 6. For how
dividing a83 by 49. many positive integers b does the base–b
10. How many positive integer factors of 2020 have representation of 2013 end in the digit 3?
more than 3 factors? (As an example, 12 has 6
factors, namely 1,2,3,4,6 and 12.)
 3

Hint & Solution

1. (23) 9. (35)
As the value of a is obviously 683 + 883 we look for
2. (04) a pattern with others. With a bit of digging, we
discover that 6n + 6m where m and n are odd is equal
3. (64) to 35 mod 49

4. (07) 10. (7)

Since 2020 = 22.5.101, we can simply list its
5. (03) factors:
1, 2, 4, 5, 10, 20, 101, 202, 404, 505, 1010, 2020
6. (72) There are 12 of these; only 1,2,4,5,101,
(i,e.5 of them) don't have over 3 factors , so the
7. (69) remaining 12 – 5 =7 factors have more than 3
We know that, factors.
1! + 2! + 3! + … + 100!  13 mod 100
 (1! + 2! + 3! + … +100!)2  169 mod 100 11. (36)
 169  69 mod 100 Let 69 = a therefore, the equation becomes a5 + 5a4
 (1! + 2! + 3! + . . . + 100!)2  69 mod 100 +10a3 + 10a2 + 5a +1. From Pascal's Triangle, we
 Last two digit is 69. know this equation is equal to (a+ 1)5. Simplifying,
we have the desired sum is equal to 705 which can
8. (12) be prime factorized as 25.55.75. Finally, we can
n2 + 3n + 2  0 (mod 6) count the number of factors of this number.
 (n + 1)(n + 2)  0 mod 2 6.6.6 =
and (n + 1)(n + 2)  0 mod 3
12. (13)
 (n + 1)(n + 2)  0 mod 3
We want the integers b such that 2013  3 (mod b)
Note: (n + 1)(n + 2) is even for all n  3|n
 is a factor of 2010. Since 2010 = 2.3.5.67 it has
 Required number
(1+1) (1+1) (1+1) (1+1) = 16 factors. Since b
1991
= 1991 −  = 1991 − 663 = 1328
 3 
cannot equal 1,2 or 3, as these cannot have the digit
3 in their base representations, our answer is
16–3 = 13

PW Web/App - https://smart.link/7wwosivoicgd4
Library- https://smart.link/sdfez8ejd80if