Question

Let Pn be the set of all subsets of the set [n]={1,2,…,n}. If two elements of P5 are chosen at random, the expected number of elements (of [n]) that they have in common can be expressed as a/b where a and b are coprime positive integers. What is the value of a+b?

Answer 1

137