Prove: C(n, k) = C(n, n-k). using theorem C(n, k) = n! / {k!(n-k)!}?

2 Answers

Relevance
  • 1 decade ago
    Best Answer

    C(n,k) = n! / {(k!)(n-k)!}

    C(n,n-k) = n! / {(n-k)!(n-(n-k))!} = n! / {(n-k)!(k!)}

    C(n,n-k) = C(n,k)

  • 1 decade ago

    C(n,k) = C(n, n-k)

    C(n, n-k) = n!/ {(n-k)![n-(n-k)]!}

    = n!/{(n-k)![n-n+k]!}

    = n!/{(n-k)!k!} = C(n, k)

Still have questions? Get your answers by asking now.