Quiz 2

Question 10

Vaibhav wrote a certain number of positive prime numbers on a piece of paper. Vikram wrote down the product of all possible triplets among those numbers. For every pair of numbers written by Vikram, Vishal wrote down the corresponding GCD. If 90 of the numbers written by Vishal were prime, how many numbers did Vaibhav write?

6

8

10

CANNOT BE DETERMINED

Ans: 66

Assume Vaibhav wrote nn positive prime numbers.

Then, there are nC3nC3 possible triplets. Vikram wrote product of all these triplets. (i.e., there are nC3nC3 products he wrote.)

For every pair of these products, Vishal wrote corresponding GCD in which there are 9090prime numbers. Let\'s figure out a way to represent this 9090 in terms of nn so as to find out nn

There are 44 cases.  (for the sake of explanation, suppose the numbers written by Vaibhav are a,b,c,d,e,f,a,b,c,d,e,f,⋯)

Case 1
:  GCD of products like (a×b×c)(a×b×c) and (d×e×f)(d×e×f) (no number in common)
In this case, GCD=1=1 and not a prime.

Case 2:  GCD of products like (a×b×c)(a×b×c) and (a×d×e)(a×d×e) (one number in common)
In this case, GCD=a=a and a prime.

Case 3:  GCD of products like (a×b×c)(a×b×c) and (a×b×d)(a×b×d) (two number in common)
In this case, GCD=a×b=a×b and not a prime.

Case 4:  GCD of products like (a×b×c)(a×b×c) and (a×b×c)(a×b×c) (three number in common)
In this case, GCD=a×b×c=a×b×c and not a prime.

Therefore, our count 9090 only include GCD of products mentioned under case 2.

In other words, (a×b×c)(a×b×c) and (a×d×e)(a×d×e) represent one pair and there are 9090 such pairs where exactly one number is common.

Since there are nn numbers, the first number (like aa) can be selected in nC1=nnC1=n ways.
Next two numbers (like b,cb,c) can be selected in (n1)C2(n−1)C2 ways.
Next two numbers (like d,ed,e) can be selected in (n3)C2(n−3)C2 ways.

Therefore, total such pairs =n×(n1)C2×(n3)C22!=n×(n−1)C2×(n−3)C22!
(We divided by 2!2! to avoid overcounting.)

Now we have,
n×(n1)C2×(n3)C22!=90n×(n1)C2×(n3)C2=180n×(n1)(n2)2!×(n3)(n4)2!=180n(n1)(n2)(n3)(n4)=720n=6

["0","40","60","80","100"]
["Need more practice!","Keep trying!","Not bad!","Good work!","Perfect!"]