MHB Calculate ways to form a committee of 3 from 8, DIRECTLY WITHOUT ÷?

  • Thread starter Thread starter scherz0
  • Start date Start date
  • Tags Tags
    Form
AI Thread Summary
The discussion focuses on calculating the number of ways to form a committee of three from a group of eight without using division. Participants explore the concept of factorials, specifically 3! and how it relates to choosing committee members. They emphasize the direct counting method, noting that one can select the first member in 8 ways, the second in 7 ways, and the third in 6 ways, leading to a product of 8 × 7 × 6. However, there is confusion about why division is typically used to account for the order of selection when forming a committee. The conversation highlights the importance of understanding both the counting process and the rationale behind division in combinatorial calculations.
scherz0
Messages
6
Reaction score
1
I grok, am NOT asking about, the answers below. Rather, how can I calculate the final answer DIRECTLY, without division? I don't know why my Latex isn't rendering here? Please see https://math.codidact.com/posts/285679.

Orange underline

1. Unquestionably, $\color{#FFA500}{4 \times 3/2} = 3!$ But how can I construe 3! DIRECTLY WITHOUT DIVISION? What does 3! mean?

Here's my surmisal. Blitzstein's solution hints to this calculation, but he didn't write 3! explicitly. You fix the first person. Then of the 3 people left, you can pick the 2nd person in your 2-person committee in 3 ways. Is this correct?

Red underline

2. Unquestionably, ${\color{red}{\dfrac{8 \times 7 \times 6}{3!}}}$ = 8 × 7. But how can I construe 8 × 7 DIRECTLY WITHOUT DIVISION ? What does 8 × 7 mean?

Here's my surmisal. You can pick the 1st committee member in 8 ways, and the 2nd member in 7 ways. But then can't you pick the 3rd member in 6 ways? By this Constructive Counting (p 38 bottom), the answer ought be 8 × 7 × 6? Why isn't there 6?

Problem 4.1:

(b) In how many ways can a 2-person committee be chosen from a group of 4 people (where the order in which we choose the 2 people doesn't matter)?

t7nrZLrLSsEu2HAspWbrpx4E


David Patrick, Introduction to Counting & Probability (2005), pp 66-7.
 
Physics news on Phys.org
I don't understand why you would WANT to avoid dividing! There are 8 ways to choose one person, say "A", then 7 people left to choose from so 7 ways to choose the second person, "B", then 6 ways to choose the third person, "C". There are 8*7*6 ways to choose "ABC" IN THAT ORDER. (There are 8*7*6= 336 ways to choose a "president, vice-president, and treasurer".) But "ABC", "ACB", "BAC", "BCA", "CAB", "CBA" would be the same three people on a "committee".
 
Back
Top