SOLUTION: A student has 12 classmates. (a) In how many combinations can she invite five of them to lunch? (b) Two classmates are having a dispute and refuse to be together. In how

Algebra ->  Probability-and-statistics -> SOLUTION: A student has 12 classmates. (a) In how many combinations can she invite five of them to lunch? (b) Two classmates are having a dispute and refuse to be together. In how       Log On


   



Question 1183476: A student has 12 classmates.
(a) In how many combinations can she invite five of them to lunch?
(b) Two classmates are having a dispute and refuse to be together. In how many combinations can she invite five classmates if these two are not together?

Answer by ikleyn(52798) About Me  (Show Source):
You can put this solution on YOUR website!
.
A student has 12 classmates.
(a) In how many combinations can she invite five of them to lunch?
(b) Two classmates are having a dispute and refuse to be together.
In how many combinations can she invite five classmates if these two are not together?
~~~~~~~~~~~~~~~~~~


                    Part  (a)


    There are  C%5B12%5D%5E5 = 12%21%2F%285%21%2A%2812-5%29%21%29 = 12%21%2F%285%21%2A7%21%29 = %2812%2A11%2A10%2A9%2A8%29%2F%281%2A2%2A3%2A4%2A5%29 = 792 such combinations.    ANSWER


                    Part  (b)


    C%5B10%5D%5E5  combinations of five, where NEITHER classmate A NOR classmate B present (the selection is 5 from 10),  P L U S


    C%5B10%5D%5E4  combinations of four (+ A), where classmate A does present, but classmate B does not (the selection is 4 from 10),  P L U S


    C%5B10%5D%5E4  combinations of four (+ B), where classmate A does not present, but classmate B does (the selection is 4 from 10).


In all, there are  C%5B10%5D%5E5 + 2%2AC%5B10%5D%5E4 = 252 + 2*210 = 672 such combinations.    ANSWER



It can be computed by different way as  C%5B12%5D%5E5 - C%5B10%5D%5E3 = 792 - 120 = 672  (giving the same answer),


taking all possible combinations of 5 from 12 and subtracting all combinations of 5 from 12, that include both disputed classmates.



    +-----------------------------------------------------------------------+
    |   CONSIDER this parallel computing  AS a GOOD and a NECESSARY CHECK   |
    +-----------------------------------------------------------------------+


Solved.


/////////////


On Combinations,  see introductory lessons
    - Introduction to Combinations
    - PROOF of the formula on the number of Combinations
    - Problems on Combinations
    - Problems on Combinations with restrictions
in this site.

Also,  you have this free of charge online textbook in ALGEBRA-II in this site
    - ALGEBRA-II - YOUR ONLINE TEXTBOOK.

The referred lessons are the part of this online textbook under the topic  "Combinatorics: Combinations and permutations".


Save the link to this textbook together with its description

Free of charge online textbook in ALGEBRA-II
https://www.algebra.com/algebra/homework/complex/ALGEBRA-II-YOUR-ONLINE-TEXTBOOK.lesson

into your archive and use when it is needed.