Combination problem (with exclude candidate)

  • Thread starter Thread starter tony24810
  • Start date Start date
  • Tags Tags
    Combination
AI Thread Summary
The discussion revolves around calculating the number of ways to form committees under specific constraints where two individuals cannot be on the same committee. The user presents two methods for solving the first problem, both yielding an answer of 378, which contradicts the book's answer of 252. For the second problem, the user calculates 660, while the book states 495, leading to confusion about the correct methodology. The user suggests that the book may have incorrectly assumed one of the two individuals must be included in the committee. Overall, the thread highlights a discrepancy between the user's calculations and the book's answers, prompting a deeper examination of the combinatorial logic involved.
tony24810
Messages
42
Reaction score
0
In how many ways can a committee of five be chosen from 11 people, if two particular people will not work on the same committee (that is, if one is included, the other must be excluded).

I have attempted this questions with differents approaches and yielded the same answers, but my answer disagree with the answer from the book.

I would really appreciate if someone will point out if there're flaws in my arguments or if the book is wrong.method 1:

suppose the group of 11 is split into 3 groups: guy1, guy2 and the rest(9 persons)

number of ways to form committe with guy1 = 1 * 9C4
number of ways to form committe with guy2 = 1 * 9C4
number of ways to form committe from 'the rest' = 9C5

number of ways = 9C4 + 9C4 + 9C5 = 126+126+126=378

method 2:

all combinations - the combinations that contain both guy1 and guy2
= 11C5 - 9C3
= 462 - 84
=378
The answer from the book is 252.

Please someone help! thanks!the next question is similar:

In how many ways may a team of four oarsmen be chosen from a panel of 13 people if two individuals refuse to work on the same rowing team as each other?

my solution = ways with guy1 + ways with guy2 + ways without those 2
= 11C3 + 11C3 + 11C4
= 165 + 165 + 330
= 660but the book says 495
 
Mathematics news on Phys.org
The book is definitely wrong. In each case, you can make what is obviously an underestimate by simply eliminating one of the protagonists, leaving 10C5 in the first and 12C4 in the second. Intriguingly, these produce the book answers.
 
I can confirm your numbers, and have no idea how the book got its numbers.

Edit: I really checked this for 6 minutes?
 
Thanks a lot! I was starting to wonder if I should re do a statistic course lol.
 
Perhaps whoever answered the question to the book assumed that one of the two people must be on the committee.
 
This gives the book's answer of 252 for the first problem, but the answer to the second problem would be 330 in this case (2*(11 choose 3)).

You get the numbers from the book if you ignore every combination with guy 2:
252=(10 choose 5)
495= (12 choose 4)

Or, similar, if you consider (guy1, n others) and (guy2, n others) as one case (why??).
 
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Back
Top