VTAMPS 16 SS Set 1 (Corrected Solution Manual) PDF
VTAMPS 16 SS Set 1 (Corrected Solution Manual) PDF
1. There are n blue, yellow, red, green, orange, and purple balls each in a bag and balls are
drawn from it. If the rest are all red after drawing the 2024th ball, find the difference
between the maximum and the minimum values of n.
Answer: 66
Solution. The maximum value of n corresponds to the
case where almost every colored
2024
balls, except for red, are drawn, i.e., nmax = = 404. On the other hand, the
5
minimum value of n corresponds to drawing all the colored balls,
including some of the
2024
red balls since 2024 is not divisible by 5. That is, nmin = = 338. Therefore, the
6
difference is nmax − nmin = 404 − 338 = 66.
2. There are n lines on a circle which separate the circle into 562 parts. Find the maximum
value of n.
Answer: 33
Solution. The formula in finding the maximum number of regions into which a plane can
1
be cut by n lines is given by f (n) = (n2 + n + 2). Hence, using this formula, we have
2
1 2
(n + n + 2) = 562
2
n2 + n + 2 = 1124
n2 + n − 1122 = 0
(n − 33)(n + 34) = 0
8 + x2
20 < < 24
5
100 < 8 + x2 < 120
92 < x2 < 112
Hence, the only integers that will satisfy the inequality are 10 and −10.
4. There are 495 pairs of white chopsticks, 500 pairs of yellow chopsticks, and 511 pairs of
brown chopsticks mixed together. Close your eyes. If you want to get 3 pairs of chopsticks
with different colors, at least how many piece(s) of chopstick(s) is/are needed to be taken?
Answer: 2024
Solution. In order to obtain the least number of chopsticks needed to be taken, we need
to get the two group of colored chopsticks with the most number of pairs ans simply add
a pair of chopsticks from the least colored group. In this case, we need at least
5. In a quiz, no two students had the same score and the score of each student is equal to
n + 2 − 2k where n is a constant and k is the rank of that student. If the total score of
all participants is 2024, find the smallest possible value of n.
Answer: 89
Solution. Let m be the number of students taking the quiz. Then,
X 4 X 4
2 4 2 a b c
(3x − 2x + 5) = · (3x ) · (−2x) · 5 = · 3a · (−2)b · 5c · x2a+b
a,b,c≥0
a, b, c a,b,c≥0
a, b, c
4 4!
where a, b, c ≥ 0, a + b + c = 4 and = . Since a + b + c = 4, the only possible
a, b, c a!b!c!
triples (a, b, c) so that 2a + b = 2 are (1, 0, 3) and (0, 2, 2). Therefore, the coefficient of x2
is given by
4 1 0 3 4
· 3 · (−2) · 5 + · 30 · (−2)2 · 52
1, 0, 3 0, 2, 2
4! 4!
= · 31 · (−2)0 · 53 + · 30 · (−2)2 · 52
1!0!3! 0!2!2!
= (4)(3)(1)(125) + (6)(1)(4)(25)
= 1500 + 600
= 2100
28
x=7−
2
7+
x
28x
x=7−
7x + 2
2
7x + 2x = 49x + 14 − 28x
7x2 − 19x − 14 = 0.
2024
X
last two digits of A ≡ (1 + 2n) mod 100
n=0
" 2024
#
X
≡ 1+ (1 + 2n) mod 100
n=1
" 2024 2024
#
X X
≡ 1+ 1+2 n mod 100
n=1 n=1
24 · 25
≡ 1 + (24)(1) + 2 mod 100
2
≡ 625 mod 100
≡ 25 mod 100
1 + 3 + 5 + · · · + (2m − 1) = m2 .
(k + 1)2
This means that k = 2m − 1 and n = m2 which further implies that n = . Thus,
4
(k + 1)2
2 2
k + (n − 293)k − 957 = k + − 293 k − 957
4
0 = 4k 2 + (k 2 + 2k − 1171)k − 3828
0 = k 3 + 6k 2 − 1171k − 3828
0 = (k − 33)(k 2 + 39k + 116)
M1 = m ÷ m1 = m2 = 7
M2 = m ÷ m2 = m1 = 5
Moreover,
Furthermore,
√
q
x = 256 4 x
√ q√
x = 256 · 4 · x
1 1
x = 44 · 4 2 · x 4
3 9
x4 = 42
9 43
x = 42
x = 46
x = 4096
16. Find the area enclosed by the y-axis and the straight lines x + 9y = 63 and 3y = 4x − 18.
117 1
Answer: or 58 or 58.5
2 2
Solution. Note that the region obtained is a triangle. Solving for the intersection of the
two lines, we obtain x = 9 and y = 6. Observe that the height of the triangle corresponds
to the x coordinate of the point of intersection of the two lines, i.e., h = 9. Also, the
y-intercepts of the two lines are y = −6 and y = 7, respectively. Therefore, the area is
given by
1h i 117
A = 7 − (−6) (9) = sq. units.
2 2
17. An interior angle of an n-sided regular polygon is (18n − 9)◦ . Find the maximum value
of n.
Answer: 8
Solution. Recall that the sum of the interior angles of an n-sided polygon is 180(n − 2)◦ .
If each of the interior angle measures (18n − 9)◦ , then
180(n − 2) = n(18n − 9)
20(n − 2) = n(2n − 1)
20n − 40 = 2n2 − n
2n2 − 21n + 40 = 0
(2n − 5)(n − 8) = 0
36 + 28 + 30 94
s= = = 47
2 2
we have
√ p √
a×b×c×d= 47(47 − 36)(47 − 28)(47 − 30) = 47 · 11 · 19 · 17.
Since the radicand is a product of relatively prime numbers, without loss of generality we
may have a = 47, b = 11, c = 19, and d = 17 so that a + b + c + d = 47 + 11 + 19 + 17 = 94.
2 2 2 242 49 7
cos x = 1 − sin x =⇒ cos x = 1 − 2 =⇒ cos2 x = =⇒ cos x = .
25 625 25
x2 + y 2 + 12x − 14y − 15 = 0
(x2 + 12x) + (y 2 − 14y) = 15
(x2 + 12x + 36) + (y 2 − 14y + 49) = 15 + 36 + 49
(x + 6)2 + (y − 7)2 = 102
This means that the center of the circle is at (−6, 7) and with radius 10. Hence, the area
of the entire circle is 100π. Also, observe that the line bisects the circle into two equal
parts. Thus, the product of the area of these two parts is 50π × 50π = 2500π 2 .
21. Thirty cards are marked from 51 to 80 and 2 are drawn at random. Find the probability
that one card drawn is a multiple of 5 and another is a multiple of 7.
23
Answer:
435
Solution. Observe that the set {55, 60, 65, 70, 75, 80} are the cards marked with numbers
multiple of 5 and {56, 63, 70, 77} are of multiple 7. Consider the following cases:
Case 1: One number is a multiple of 5 and another is a multiple of 7, none of which is 70.
5
The probability that a number is a multiple of 5 but not the number 70 is while the
30
3
probability that a number is a multiple of 7 but not the number 70 is . Since there are
29
2 ways to do these, hence we have
5 3 30
2× × = .
30 29 870
30 10 6 46 23
Adding all these cases, we have + + = = .
870 870 870 870 435
22. There are 8 identical blue crayons, 3 identical black crayons, and 4 identical red crayons
put from left to right. How many way(s) of arrangements is/are there?
Answer: 225225
Solution. Since each set of the colored crayons are identical, we have
(8 + 3 + 4)! 15! 15 × 14 × 13 × 12 × 11 × 10 × 9 × 8!
= = = 225225.
8! × 3! × 4! 8! × 3! × 4! 8! × 3 × 2 × 1 × 4 × 3 × 2 × 1
24. In a drawer, there are x white gloves and y red gloves with x > y and x + y ≤ 2024. When
two gloves are drawn at random, the probability that the two gloves are of the same color
1
is exactly . Find the largest possible value of x.
2
Answer: 990
Solution. The number of ways of selecting two gloves of the same color is C2x + C2y while
the number of ways of selecting two gloves of different color is xy. Since the probability
1
that the two gloves are of the same color is exactly , thus
2
C2x + C2y = xy
x(x − 1) y(y − 1)
+ = xy
2 2
x2 − x + y 2 − y = 2xy
x2 − 2xy + y 2 = x + y
(x − y)2 = x + y.
Now, since
(x − y) + (x + y) (x − y) + (x − y)2
x= = ,
2 2
maximizing x is equivalent to maximizing x−y. As (x−y)2 = x+y ≤ 2024, the maximum
possible value of x − y = 44. This corresponds to x + y = 442 = 1936. Therefore, the
maximum value of x is
(x − y) + (x + y) 44 + 1936
= = 990.
2 2