Question and Answers Forum

All Questions      Topic List

Permutation and Combination Questions

Previous in All Question      Next in All Question      

Previous in Permutation and Combination      Next in Permutation and Combination      

Question Number 198851 by Tawa11 last updated on 25/Oct/23

You want to arrange 17 books on the shelf of a bookstore. The shelf is dedicated to the three Toni Morrison novels published between 1977 and 1987: Song of Solomon, Tar Baby, and Beloved. You have many copies of each, but on the shelf you want an even number of Song of Solomon, at least three copies of Tar Baby, and at most four copies of Beloved. How many different arrangements are possible?

Commented by mr W last updated on 25/Oct/23

$$doyouhavetheanswer?$$

Commented by mr W last updated on 25/Oct/23

$$nikif99sir:canyouuseyourfortran$$$$programtocalculatethis?$$

Commented by Tawa11 last updated on 25/Oct/23

$$\mathrm{yes}\mathrm{sir}$$

Commented by mr W last updated on 25/Oct/23

$${what}^{\prime }stheanswergiven?isthere$$$$alsoasolutiongiven?$$$$i^{\prime }minterestedinalternativesolutions.$$

Commented by Tawa11 last updated on 25/Oct/23

$$18,072,242$$

Commented by Tawa11 last updated on 25/Oct/23

$$\mathrm{yes}\mathrm{sir}$$

Commented by Tawa11 last updated on 25/Oct/23

$$\mathrm{Should}\mathrm{I}\mathrm{send}\mathrm{the}\mathrm{solution}\mathrm{now}\mathrm{sir}?$$

Commented by nikif99 last updated on 25/Oct/23

$$if0booksareallowedfor‘‘Songof$$$${Solomon}^{″}or‘‘{Beloved}^{″}Ifound$$$$18.072.242cases.$$$$Ifnot,thencasesarelimitedto$$$$18.003.510.$$$$Left3columnsarepossiblenumberof$$$$copiesselectedofthreetitles,when$$$$0booksareallowed.$$$$Right3columnsexcempt0books.$$$$Foreachhorizontalline,numberof$$$$arrangementswithrepetitionsis$$$$\frac{17!}{a!\times b!\times c!}$$$$$$

Commented by nikif99 last updated on 25/Oct/23

Commented by Tawa11 last updated on 25/Oct/23

Commented by mr W last updated on 25/Oct/23

$$areyoualsofamiliarwithgenerating$$$$functions?$$

Commented by Tawa11 last updated on 25/Oct/23

$$\mathrm{No}\mathrm{sir}.$$$$\mathrm{I}\mathrm{saw}\mathrm{the}\mathrm{method}\mathrm{in}\mathrm{your}\mathrm{previous}\mathrm{solution}\mathrm{so},$$$$\mathrm{I}\mathrm{bring}\mathrm{the}\mathrm{question}\mathrm{here}.$$

Answered by mr W last updated on 26/Oct/23

$$onceagain{i}^{\prime }lltrytousegenerating$$$$functions.$$$$s=numberofbooks‘‘Songof{Solomon}^{″}$$$$t=numberofbooks‘‘Tar{Baby}^{″}$$$$b=numberofbooks‘‘{Beloved}^{″}$$$$s\Rightarrow (x^2+x^4+x^6+...)$$$$t\Rightarrow (x^3+x^4+x^5+...)$$$$b\Rightarrow (x+x^2+x^3+x^4)$$$$s+t+b=17$$$$numberofarrangementsisthe$$$$coefficientof{x}^{17}terminexpansion$$$$17!(\frac{x^2}{2!}+\frac{x^4}{4!}+\frac{x^6}{6!}+...)(\frac{x^3}{3!}+\frac{x^4}{4!}+\frac{x^5}{5!}+...)(x+\frac{x^2}{2!}+\frac{x^3}{3!}+\frac{x^4}{4!})$$$$whichis18003510.$$$$$$$$ifnobookfromSanfBisalso$$$$allowed,thentheansweristhe$$$$coefficientof{x}^{17}termin$$$$17!(1+\frac{x^2}{2!}+\frac{x^4}{4!}+\frac{x^6}{6!}+...)(\frac{x^3}{3!}+\frac{x^4}{4!}+\frac{x^5}{5!}+...)(1+x+\frac{x^2}{2!}+\frac{x^3}{3!}+\frac{x^4}{4!})$$$$whichis18072242.$$

Commented by mr W last updated on 25/Oct/23

Commented by mr W last updated on 25/Oct/23

Terms of Service

Privacy Policy

Contact: info@tinkutara.com