Menu Close

Category: Permutation and Combination

Show-that-for-n-N-r-0-n-P-r-n-n-e-where-x-denotes-the-greatest-integer-x-and-P-r-n-n-n-r-

Question Number 55099 by Joel578 last updated on 17/Feb/19 $$\mathrm{Show}\:\mathrm{that}\:\mathrm{for}\:{n}\:\in\:\mathbb{N}, \\ $$$$\underset{{r}=\mathrm{0}} {\overset{{n}} {\sum}}\:{P}_{{r}} ^{{n}} \:=\:\lfloor{n}!\:{e}\rfloor \\ $$$$\mathrm{where}\:\lfloor{x}\rfloor\:\mathrm{denotes}\:\mathrm{the}\:\mathrm{greatest}\:\mathrm{integer}\:\leqslant\:{x} \\ $$$$\mathrm{and}\:{P}_{{r}} ^{{n}} \:=\:\frac{{n}!}{\left({n}\:−\:{r}\right)!} \\ $$ Answered…

Prove-that-1-n-r-n-1-r-n-1-r-1-2-n-r-n-r-1-n-1-r-3-n-0-n-1-n-2-n-n-2-n-

Question Number 54740 by gunawan last updated on 10/Feb/19 $${Prove}\:{that} \\ $$$$\mathrm{1}.\begin{pmatrix}{{n}}\\{{r}}\end{pmatrix}\:=\:\begin{pmatrix}{{n}−\mathrm{1}}\\{\:\:\:\:{r}}\end{pmatrix}\:+\:\begin{pmatrix}{{n}−\mathrm{1}}\\{\:{r}−\mathrm{1}}\end{pmatrix} \\ $$$$\mathrm{2}.\begin{pmatrix}{{n}}\\{{r}}\end{pmatrix}\:+\begin{pmatrix}{\:\:\:{n}}\\{{r}−\mathrm{1}}\end{pmatrix}\:=\:\begin{pmatrix}{{n}+\mathrm{1}}\\{\:\:\:\:{r}}\end{pmatrix}\: \\ $$$$\mathrm{3}.\:\begin{pmatrix}{{n}}\\{\mathrm{0}}\end{pmatrix}+\begin{pmatrix}{{n}}\\{\mathrm{1}}\end{pmatrix}+\begin{pmatrix}{{n}}\\{\mathrm{2}}\end{pmatrix}+..+\begin{pmatrix}{{n}}\\{{n}}\end{pmatrix}=\mathrm{2}^{{n}} \\ $$ Answered by Kunal12588 last updated on 10/Feb/19…

Peter-has-12-relatives-5-man-amp-7-woman-and-his-wife-also-has-12-relatives-5-woman-amp-7-man-They-do-not-have-common-relatives-They-decided-to-invite-12-guests-six-each-of-their-relatives-

Question Number 120209 by benjo_mathlover last updated on 30/Oct/20 $${Peter}\:{has}\:\mathrm{12}\:{relatives}\:\left(\mathrm{5}\:{man}\:\&\:\mathrm{7}\:{woman}\right) \\ $$$${and}\:{his}\:{wife}\:{also}\:{has}\:\mathrm{12}\:{relatives} \\ $$$$\left(\mathrm{5}\:{woman}\:\&\mathrm{7}\:{man}\right).\:{They}\:{do}\:{not} \\ $$$${have}\:{common}\:{relatives}.\:{They}\:{decided} \\ $$$${to}\:{invite}\:\mathrm{12}\:{guests}\:,{six}\:{each}\:{of} \\ $$$${their}\:{relatives},\:{such}\:{that}\:{there} \\ $$$${are}\:{six}\:{man}\:{and}\:{six}\:{woman}\: \\ $$$${among}\:{the}\:{guests}.\:{How}\:{many} \\…

Let-n-be-a-positive-integer-Prove-that-k-0-n-2-k-n-k-n-k-n-k-2-2n-1-n-

Question Number 120188 by benjo_mathlover last updated on 30/Oct/20 $${Let}\:{n}\:{be}\:{a}\:{positive}\:{integer}\:. \\ $$$${Prove}\:{that}\:\underset{{k}=\mathrm{0}} {\overset{{n}} {\sum}}\mathrm{2}^{{k}} \:\begin{pmatrix}{{n}}\\{{k}}\end{pmatrix}\:\begin{pmatrix}{\:\:{n}−{k}}\\{\lfloor\frac{{n}−{k}}{\mathrm{2}}\rfloor}\end{pmatrix}\:=\:\begin{pmatrix}{\mathrm{2}{n}+\mathrm{1}}\\{\:\:\:\:\:{n}}\end{pmatrix} \\ $$ Terms of Service Privacy Policy Contact: info@tinkutara.com

Such-That-a-n-1-C-r-n-1-n-C-r-n-r-1-b-n-C-0-n-C-2-n-C-4-n-C-1-n-C-3-n-C-5-2-n-1-

Question Number 54646 by gunawan last updated on 08/Feb/19 $$\mathrm{Such}\:\mathrm{That} \\ $$$$\mathrm{a}.\:_{{n}+\mathrm{1}} {C}_{{r}} =\frac{\left({n}+\mathrm{1}\right).\:_{{n}} {C}_{{r}} }{\left({n}−{r}+\mathrm{1}\right)} \\ $$$$\mathrm{b}.\:_{{n}} {C}_{\mathrm{0}} +_{{n}} {C}_{\mathrm{2}} +_{{n}} {C}_{\mathrm{4}…} =_{{n}} {C}_{\mathrm{1}}…