Once you attempt the question then PrepInsta explanation will be displayed.
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 (n−1)C2(n−1)C2 ways.
Next two numbers (like d,ed,e) can be selected in (n−3)C2(n−3)C2 ways.
Therefore, total such pairs =n×(n−1)C2×(n−3)C22!=n×(n−1)C2×(n−3)C22!
(We divided by 2!2! to avoid overcounting.)
Now we have,
n×(n−1)C2×(n−3)C22!=90⇒n×(n−1)C2×(n−3)C2=180⇒n×(n−1)(n−2)2!×(n−3)(n−4)2!=180⇒n(n−1)(n−2)(n−3)(n−4)=720⇒n=6