Ten nominees for an award are seated at a round table at a banquet. (a) Three awardees are chosen. How many different sets of three winners are possible? (b) There is actually a ranking among the three awardees, with first, second, and third places winning different prizes. How many different ordered slates of three winners are possible? (c) After the winners are announced, one nominee remarks to another, "Isn't it in- teresting that none of the winners were sitting next to each other?" How many ways are there to pick a set of three winners from the table, none of whom are seated next to one another? For this problem, we don't care who comes in first, second, and third. Hint: Define A; as the set of all outcomes where nominees i and i+ 1 are both chosen. The bad outcomes are then |A₁ U A₂ U... U A10| which seems like too much to ask via PIE, but luckily most intersections are very easy to count. For example, A₁ A₂] = 1 (why?) and A₁ A3] = 0.

A First Course in Probability (10th Edition)
10th Edition
ISBN:9780134753119
Author:Sheldon Ross
Publisher:Sheldon Ross
Chapter1: Combinatorial Analysis
Section: Chapter Questions
Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...
icon
Related questions
Question
Ten nominees for an award are seated at a round table at a banquet.
(a) Three awardees are chosen. How many different sets of three winners are possible?
(b) There is actually a ranking among the three awardees, with first, second, and
third places winning different prizes. How many different ordered slates of three
winners are possible?
(c) After the winners are announced, one nominee remarks to another, “Isn't it in-
teresting that none of the winners were sitting next to each other?" How many
ways are there to pick set of three winners from the table, none of whom are
seated next to one another? For this problem, we don't care who comes in first,
second, and third.
Hint: Define A; as the set of all outcomes where nominees i and i + 1 are both
chosen. The bad outcomes are then |A₁ U A₂ U... U A₁0| which seems like too
much to ask via PIE, but luckily most intersections are very easy to count. For
example, |A₁ A₂| = 1 (why?) and |A₁ ^ A3| = 0.
Transcribed Image Text:Ten nominees for an award are seated at a round table at a banquet. (a) Three awardees are chosen. How many different sets of three winners are possible? (b) There is actually a ranking among the three awardees, with first, second, and third places winning different prizes. How many different ordered slates of three winners are possible? (c) After the winners are announced, one nominee remarks to another, “Isn't it in- teresting that none of the winners were sitting next to each other?" How many ways are there to pick set of three winners from the table, none of whom are seated next to one another? For this problem, we don't care who comes in first, second, and third. Hint: Define A; as the set of all outcomes where nominees i and i + 1 are both chosen. The bad outcomes are then |A₁ U A₂ U... U A₁0| which seems like too much to ask via PIE, but luckily most intersections are very easy to count. For example, |A₁ A₂| = 1 (why?) and |A₁ ^ A3| = 0.
Expert Solution
Step 1

Solution:

From the given information, the number of nominees is 10.

steps

Step by step

Solved in 4 steps with 5 images

Blurred answer
Similar questions
Recommended textbooks for you
A First Course in Probability (10th Edition)
A First Course in Probability (10th Edition)
Probability
ISBN:
9780134753119
Author:
Sheldon Ross
Publisher:
PEARSON
A First Course in Probability
A First Course in Probability
Probability
ISBN:
9780321794772
Author:
Sheldon Ross
Publisher:
PEARSON