Let's Play Game question in this course Doubt

#1

I thought a lot but am unable to think the correct approach. Any hints

#2

It follows a pattern. I can give you a hint.
The task is to factor n! into a and b such that gcd(p,q)=1 and p<q. so we calculate the number of distinct primes in n!
Let prime factorisation of n!= (p1)^x1 * (p2)^x2 …(pk)^xk
now for each i, (pi)^xi can either go in p or q. hence 2^k ways. but as we want p<q. therefore only 2^(k-1) ways.

#3

Thanks got it. I did not think about breaking n! to prime factorization

1 Like