
In Probability,
(knโ)=(kโ1nโ1โ)+(knโ1โ) (kโ1nโ1โ)+(knโ1โ) =(kโ1)!ย (nโk)!(nโ1)!โ+(nโ1โk)!ย k!(nโ1)!โ =(kkโ(kโ1)!ย (nโk)!(nโ1)!โ)+((nโ1โk)!ย k!(nโ1)!โ(nโk)(nโk)โ) =k!ย (nโk)!(nโ1)!(k+nโk)โ=k!ย (nโk)!n!โ =(knโ)ย ย ย ย ย ย ย ย ย ย โ