Assume now that there are 12 people initially on the yacht with 6 women and 6 men, and that exploration teams consist of six people. How many exploration teams have more women than men?

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
100%

Assume now that there are 12 people initially on the yacht with 6 women and 6 men, and that exploration teams consist of six people. How many exploration teams have more women than men?

**Example 2.3.5: The Exploration Parties**

Suppose there are 11 people aboard a yacht, 5 women and 6 men, and 4 of them take the dinghy to explore an island. How many exploration parties have at least two women?

A quick and dirty solution is this: choose 2 women from the 5 and then choose 2 others from the 9 remaining people. (This will certainly produce an exploration party with 2 or more women.) Applying the product rule, we know that this can be done in

\[
\binom{5}{2} \times \binom{9}{2} = 10 \times 36 = 360 \text{ ways.}
\]

// But is this correct?

Does each “way” produce a unique exploration party?

That number cannot be right because the total number of possible exploration parties is 

\[
\binom{11}{4} = \frac{11!}{4! \times 7!} = \frac{11 \times 10 \times 9 \times 8 \times 7!}{4 \times 3 \times 2 \times 1 \times 7!} = 11 \times 10 \times 3 = 330.
\]

For \( w = 0 \) to 4, the number of parties that contain **exactly** \( w \) women can be counted by determining the number of ways \( w \) can be chosen from the 5 women, and then choosing the rest of the party from the men; that is, \( (4 - w) \) men are chosen from the 6 men.

\[
\begin{array}{ccc}
w & 4 - w & \binom{5}{w} \times \binom{6}{4-w} \\
0 & 4 & 1 \times 15 = 15 \\
1 & 3 & 5 \times 20 = 100 \\
2 & 2 & 10 \times 15 = 150 \quad // \times 1 = 150 \\
3 & 1 & 10 \times 6 = 60 \quad // \times 3 = 180 \\
4 & 0 & 5 \times 1 = \frac{5}{\quad} \quad // \times 6 = 30 \
Transcribed Image Text:**Example 2.3.5: The Exploration Parties** Suppose there are 11 people aboard a yacht, 5 women and 6 men, and 4 of them take the dinghy to explore an island. How many exploration parties have at least two women? A quick and dirty solution is this: choose 2 women from the 5 and then choose 2 others from the 9 remaining people. (This will certainly produce an exploration party with 2 or more women.) Applying the product rule, we know that this can be done in \[ \binom{5}{2} \times \binom{9}{2} = 10 \times 36 = 360 \text{ ways.} \] // But is this correct? Does each “way” produce a unique exploration party? That number cannot be right because the total number of possible exploration parties is \[ \binom{11}{4} = \frac{11!}{4! \times 7!} = \frac{11 \times 10 \times 9 \times 8 \times 7!}{4 \times 3 \times 2 \times 1 \times 7!} = 11 \times 10 \times 3 = 330. \] For \( w = 0 \) to 4, the number of parties that contain **exactly** \( w \) women can be counted by determining the number of ways \( w \) can be chosen from the 5 women, and then choosing the rest of the party from the men; that is, \( (4 - w) \) men are chosen from the 6 men. \[ \begin{array}{ccc} w & 4 - w & \binom{5}{w} \times \binom{6}{4-w} \\ 0 & 4 & 1 \times 15 = 15 \\ 1 & 3 & 5 \times 20 = 100 \\ 2 & 2 & 10 \times 15 = 150 \quad // \times 1 = 150 \\ 3 & 1 & 10 \times 6 = 60 \quad // \times 3 = 180 \\ 4 & 0 & 5 \times 1 = \frac{5}{\quad} \quad // \times 6 = 30 \
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Payback period
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education