Explore BrainMass
Share

Explore BrainMass

    Discrete structures combinations

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    A women has 8 close friends.
    (a) In how many ways can she invite five of these to dinner? Explain.
    (i) Repeat part (a) with the added stipulation that two of her friends do not like each other so that if she invites one of them she cannot invite the other. Explain.
    (ii) Repeat part (a), assuming that the eight friends consist of four single people and 2 married couples. If she invites a husband or wife she must invite the spouse. Explain.

    © BrainMass Inc. brainmass.com October 9, 2019, 11:31 pm ad1c9bdddf
    https://brainmass.com/math/discrete-structures/discrete-structures-combinations-259139

    Solution Preview

    (a) This is to select 5 out of 8. So there are C(8,5)=8!/(5!*3!)=56 ways.
    (b) In the 56 ways in part (a), we remove the case that the two friends are ...

    Solution Summary

    The solution explains how to use the combination concept.

    $2.19