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
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".
 
Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
Thread 'Detail of Diagonalization Lemma'
The following is more or less taken from page 6 of C. Smorynski's "Self-Reference and Modal Logic". (Springer, 1985) (I couldn't get raised brackets to indicate codification (Gödel numbering), so I use a box. The overline is assigning a name. The detail I would like clarification on is in the second step in the last line, where we have an m-overlined, and we substitute the expression for m. Are we saying that the name of a coded term is the same as the coded term? Thanks in advance.
Back
Top