Hela algebra · 2016-05-09

Uppgift 1

Hela tentan
Uppgift 1

Elsa skall intaga middag å restaurant. Denna erbjuder $14$ förrätter, $18$ huvudrätter och $8$ efterrätter.

(a)

Hur många trerättersmenyer kan man välja bland?

(b)

Elsa har ganska god aptit (och ganska gott om pengar), och bestämmer sig för att äta $3$ förrätter och $4$ huvudrätter. Hur många sätt finns det för henne att välja dessa rätter (ordningen är oväsentlig och de rätter hon väljer skall vara olika)?

(c)

Vid närmare granskning visar sig $5$ av huvudrätterna vara vegetariska, och sådana vill Elsa helst undvika. Hur många sätt finns det då för henne att välja $3$ förrätter och $4$ huvudrätter, om hon får äta högst en vegetarisk huvudrätt (ordningen är oväsentlig och rätterna skall vara olika)?

Visa lösningDölj lösning

(a) Totala antalet trerättersmenyer är $$14\cdot18\cdot8=2016.$$ (b) Elsa kan välja sina måltider på $$\binom{14}{3}\binom{18}{4}=1\,113\,840$$ sätt. (c) Det finns $\binom{13}{4}$ sätt att välja huvudrätter om hon helt utesluter vegetariska alternativ, och $\binom51\binom{13}{3}$ sätt om hon tar exakt en vegetarisk rätt. Inkluderande valet för förrätterna kan hon då totalt välja $$\binom{14}{3}\left(\binom{13}{4}+\binom51\binom{13}{3}\right)=364(715+5\cdot286)=780\,780$$ menyer.

Figur