Menu Close

Category: Permutation and Combination

Prove-by-induction-the-following-result-where-N-is-a-positive-even-integer-S-1-2-S-2-2-2-N-where-S-1-r-1-N-2-1-1-r-1

Question Number 1074 by Yugi last updated on 05/Jun/15 $${Prove}\:{by}\:{induction}\:{the}\:{following}\:{result}\:{where}\:{N}\:{is}\:{a}\:{positive}\:{even}\:{integer}.\: \\ $$$$\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:{S}_{\mathrm{1}} ^{\mathrm{2}} +{S}_{\mathrm{2}} ^{\mathrm{2}} =\mathrm{2}^{{N}} \\ $$$${where}\:\:\:\:{S}_{\mathrm{1}} =\underset{{r}=\mathrm{1}} {\overset{\frac{{N}}{\mathrm{2}}+\mathrm{1}} {\sum}}\left(−\mathrm{1}\right)^{{r}−\mathrm{1}} \begin{pmatrix}{{N}}\\{\mathrm{2}\left({r}−\mathrm{1}\right)}\end{pmatrix}\:\:\:\:{and}\:\:\:\:\:\:{S}_{\mathrm{2}} =\underset{{r}=\mathrm{1}} {\overset{{N}/\mathrm{2}} {\sum}}\left(−\mathrm{1}\right)^{{r}+\mathrm{1}}…

Eight-people-are-seated-around-a-circular-table-Each-person-must-shake-everyone-s-hand-but-they-must-not-shake-hands-with-the-two-persons-seated-at-their-sides-How-many-handshakes-occur-

Question Number 911 by 112358 last updated on 22/Apr/15 $${Eight}\:{people}\:{are}\:{seated}\:{around} \\ $$$${a}\:{circular}\:{table}.\:{Each}\:{person} \\ $$$${must}\:{shake}\:{everyone}'{s}\:{hand}\:{but} \\ $$$${they}\:{must}\:{not}\:{shake}\:{hands}\:{with} \\ $$$${the}\:{two}\:{persons}\:{seated}\:{at}\:{their}\:{sides}. \\ $$$${How}\:{many}\:{handshakes}\:{occur}? \\ $$ Answered by prakash…

How-many-even-numbers-between-3000-and-7000-can-be-formed-using-the-digits-2-3-4-5-6-and-8-if-repetition-of-digits-is-not-allowed-

Question Number 883 by 112358 last updated on 12/Apr/15 $${How}\:{many}\:{even}\:{numbers}\: \\ $$$${between}\:\mathrm{3000}\:{and}\:\mathrm{7000}\:{can}\:{be} \\ $$$${formed}\:{using}\:{the}\:{digits}\: \\ $$$$\mathrm{2},\mathrm{3},\mathrm{4},\mathrm{5},\mathrm{6}\:{and}\:\mathrm{8}\:{if}\:{repetition} \\ $$$${of}\:{digits}\:{is}\:{not}\:{allowed}? \\ $$ Answered by prakash jain last…

An-8-8-checkerboard-is-to-be-coloured-with-6-colors-in-a-way-that-no-2-adjacent-cells-sharing-side-have-the-same-color-In-how-many-ways-can-it-be-done-

Question Number 877 by sagarwal last updated on 07/Apr/15 $$\mathrm{An}\:\mathrm{8}×\mathrm{8}\:\mathrm{checkerboard}\:\mathrm{is}\:\mathrm{to}\:\mathrm{be}\:\mathrm{coloured} \\ $$$$\mathrm{with}\:\mathrm{6}\:\mathrm{colors}\:\:\mathrm{in}\:\mathrm{a}\:\mathrm{way}\:\mathrm{that}\:\mathrm{no}\:\mathrm{2}\:\mathrm{adjacent} \\ $$$$\mathrm{cells}\:\left(\mathrm{sharing}\:\mathrm{side}\right)\:\mathrm{have}\:\mathrm{the}\:\mathrm{same}\:\mathrm{color}.\:\mathrm{In}\:\mathrm{how} \\ $$$$\mathrm{many}\:\mathrm{ways}\:\mathrm{can}\:\mathrm{it}\:\mathrm{be}\:\mathrm{done}. \\ $$ Commented by 123456 last updated on 12/Apr/15…