• :00Days
  • :00Hours
  • :00Mins
  • 00Seconds
A new era for learning is coming soonSign up for free
Log In Start studying!

Select your language

Suggested languages for you:
Answers without the blur. Sign up and see all textbooks for free! Illustration

Q4E

Expert-verified
Discrete Mathematics and its Applications
Found in: Page 432
Discrete Mathematics and its Applications

Discrete Mathematics and its Applications

Book edition 7th
Author(s) Kenneth H. Rosen
Pages 808 pages
ISBN 9780073383095

Answers without the blur.

Just sign up for free and you're in.

Illustration

Short Answer

4. Every day a student randomly chooses a sandwich for lunch from a pile of wrapped sandwiches. If there are six kinds of sandwiches, how many different ways are there for the student to choose sandwiches for the seven days of a week if the order in which the sandwiches are chosen matters?

There are 279,936 different ways for the student to choose sandwiches for the seven days of a week if the order in which the sandwiches are chosen matters.

See the step by step solution

Step by Step Solution

Step 1: Definitions

Definition of Permutation (Order is important)

No repetition allowed: P(n,r)=n!(nr)!

Repetition allowed: nT

Definition of combination (order is important)

No repetition allowed: C(n,r)=nr=n!r!(nr)!

Repetition allowed: C(n+r1,r)=n+r1r=(n+r1)!r!(n1)!

with n!=n(n-1).....21

Step 2: Solution

The order of the elements matters (since we want to select the elements in order), thus we need to use the definition of permutation.

There are six kind of sandwiches and we select for seven days in a week

We are interested in selecting r = 7 elements from a set with n = 6 elements.

Repetition of elements is allowed (else student won’t have any sandwich on the seventh day).

nr=67=279,936

Thus there are 279,936 ways in which seven elements can be selected in order from a set with six elements when repetition is allowed.

Most popular questions for Math Textbooks

Icon

Want to see more solutions like these?

Sign up for free to discover our expert answers
Get Started - It’s free

Recommended explanations on Math Textbooks

94% of StudySmarter users get better grades.

Sign up for free
94% of StudySmarter users get better grades.