GATE CSE
First time here? Checkout the FAQ!
x
0 votes
40 views
How   this is true ?

$_{r}^{\frac{n(n-1)}{2}}\textrm{C} = 2^{\frac{n(n-1))}{2}}$
asked in Graph Theory by Active (2.3k points)   | 40 views
Not getting the question.

some information is missing
i think it should be

r=n(n-1)/2
∑               n(n-1)/2 Cr =2 n(n-1)/2
r=0

yes. can u pls tell how it is true?
it is like all possible subset of n(n-1)/2

Please log in or register to answer this question.



Top Users Jul 2017
  1. Bikram

    3946 Points

  2. manu00x

    2464 Points

  3. Debashish Deka

    1842 Points

  4. joshi_nitish

    1650 Points

  5. Arjun

    1268 Points

  6. Hemant Parihar

    1184 Points

  7. Arnab Bhadra

    1100 Points

  8. Shubhanshu

    1052 Points

  9. Ahwan

    900 Points

  10. rahul sharma 5

    692 Points


24,016 questions
30,946 answers
70,303 comments
29,333 users