Welcome to our community

Be a part of something great, join today!

Counting different ways

veronica1999

Member
Jun 4, 2012
63
First I tried to make an organized list but I kept on messing up.
Then I tried to subtract the cases that don't work but this also was not a good approach.
Could I get some help on setting up the cases I should be considering?
 

Attachments

Sudharaka

Well-known member
MHB Math Helper
Feb 5, 2012
1,621
First I tried to make an organized list but I kept on messing up.
Then I tried to subtract the cases that don't work but this also was not a good approach.
Could I get some help on setting up the cases I should be considering?
Hi veronica1999, :)

Under the given constraints each girl should have 2 or 3 songs that she likes. If a girl likes only one of the songs, then the following condition cannot be satisfied.

For each of the three pairs of the girls, there is at least one song liked by those two girls but disliked by the third.
Similarly, if a girl likes all four of the songs, then the condition,

No song is liked by all three.
cannot be satisfied.

Let me name the girls as A, B and C. Now consider each case,

No. of songs liked by ANo. of songs liked by BNo. of songs liked by C
1)332
2)323
3)233
4)322
5)232
6)223
7)222

If we consider the first case,

'A' likes 3 songs out of 4. There are, \({}^4C_{3}\) ways to choose these three songs. 'B' also likes 3 songs out of 4. Suppose 'B' likes the same three songs that 'A' likes. Then 'C' should like a song that both 'A' and 'B' like. This cannot happen as it is given that,

No song is liked by all three.
Therefore, 'B' should like only two songs that 'A' like, and the other one is the one that 'A' dislikes. The number of ways to choose the two songs(out of the 3 that A likes) is given by, \({}^3C_{2}\). Now if you think carefully you will see that only a pair of songs are left for 'C' to like, without violating the given criteria.

Therefore the total number of possibilities for the first case \(={}^4C_{3}\times{}^3C_{2}\)

If the above explanation is hard to visualize the diagram that I have attached may help. The fours songs are denoted by 1,2,3 and 4.

Likewise I have considered each case separately. These are given in the following table.


No. of songs liked by ANo. of songs liked by BNo. of songs liked by CNo. of Ways to choose the songs
1)332\({}^4C_{3}\times{}^3C_{2}\)
2)323\({}^4C_{3}\times{}^3C_{1}\)
3)233\({}^4C_{2}\times{}^2C_{1}\)
4)322\({}^4C_{3}\times{}^3C_{1}\times{}^2C_{1}\)
5)232\({}^4C_{2}\times{}^2C_{1}\times{}^2C_{1}\)
6)223\({}^4C_{2}\times{}^2C_{1}\times{}^2C_{1}\)
7)222\({}^4C_{2}\times{}^2C_{1}\times{}^2C_{1}\)

Therefore the total number of different ways \(=\left({}^4C_{3}\times{}^3C_{2}\right)+\left({}^4C_{3}\times{}^3C_{1}\right)+\left({}^4C_{2}\times{}^2C_{1}\right)+\left({}^4C_{3}\times{}^3C_{1} \times{}^2C_{1}\right)+3\left({}^4C_{2}\times{}^2C_{1}\times{}^2C_{1}\right)=132\)

Kind Regards,
Sudharaka.



 
Last edited:

veronica1999

Member
Jun 4, 2012
63
Thank you!!!!
You are really awesome.:D