Permutation of subsets with like objects Question

2 replies · 4K views · last reply
Astro
Messages
48
Reaction score
1
Permutations of subsets with like objects Question

Hello, I'd like to know if I solved the question correctly; if not, I'd appreciate some help.

Question:
Calculate the number of permutations for a subset of 3 objects from a superset of 8 objects where 5 are alike.

My solution attempt: (Please see attachment).
 
Attachments
  • Handwritten solution attempt on lined paper titled 'My Solution Attempt', counting permutations of 3 objects from 8 with 5 alike, with a second page showing the answer 236 and the question 'So is correct?'
    DSCN3138.jpg
    39.8 KB · Views: 569
Last edited:
Your solution is fine except for the factors like C(5,2). This looks like you are counting the ways of picking 2 objects from 5 identical objects. That's not C(5,2). It's 1.
 
Thank you, you're input helped! I believe the answer is 106, not 196. I was going to post a detailed and neat explanation of how I got 196 but I'm so busy that I can't (which is why it took so long for me to reply); however, since I asked for help and you were nice enough try, the least I can do is post my rough work for you and others to see. I'm pretty sure I got it right this time; if not, someone, let me know.
:smile:
 
Attachments
  • Handwritten working on lined paper: a subtraction of two permutation terms equals 236, marked with an X and a question 'So is correct?', then a rewritten version of the same subtraction equals 196, with 106 written beside it, and a handwritten explanation below.
    AnswerPage1.jpg
    24.2 KB · Views: 472
  • Handwritten working on lined paper: crossed-out attempts at counting permutations with like objects, ending with the total 106, then two approaches listed: add permissible permutations, or subtract duplicates from all possible permutations.
    AnswerPage2_.jpg
    53.1 KB · Views: 475