v1gnesh
Found this question in one of the Veritas Prep blog posts...
Six friends live in the city of Monrovia. There are four natural attractions around Monrovia – a waterfall, a safari, a lake and some caves. The friends decide to take a vacation together at one of these attractions. To select the attraction, each one of them votes for one of the attractions. What is the probability that each attraction gets at least one vote?
The answer is 1560/(4^6). I was wondering if we can get to this answer by removing the cases where [an "attraction" gets zero votes] can be subtracted from the [total number of cases].
Veritas Prep Official Solution
Here, A, the event for which we want to find the probability is ‘each attraction gets at least one vote’.
P(A) = No of ways in which each attraction gets at least one vote /Total no. of ways in which the friends can vote.
Each attraction should get at least one vote. 6 votes can be divided among 4 attractions in the following ways: (1, 1, 1, 3) and (1, 1, 2, 2)
Case 1: (1, 1, 1, 3)
First, we select the attraction that will get 3 votes in 4 ways (= 4C1)
Now, we can select the 3 people who will vote for this attraction in 6*5*4/3! = 20 ways (= 6C3 )
The other 3 votes will be distributed among the other 3 attractions in 3! = 6 ways
The 6 people could vote for the 4 attractions in this case in 4*20*6 = 480 ways
Case 2: (1, 1, 2, 2)
Let’s select the two attractions that will get 2 votes each in 4*3/2! = 6 ways (= 4C2). Say we select caves and waterfall.
Now, we can select the 2 people who will vote for one of the selected attractions in 6*5/2! = 15 ways (= 6C2)
We can select the other 2 people who will vote for the other selected attraction in 4*3/2! = 6 ways (= 4C2)
The other 2 votes will be distributed among the other 2 attractions in 2! = 2 ways
The 6 people could vote for the 4 attractions in this case in 6*15*6*2 = 1080 ways
Total number of ways in which 6 votes can be distributed among 4 attractions such that each attraction gets at least one vote = 480 + 1080 = 1560 ways
As we saw in the questions above, the total no. of ways in which the friends can vote = 4^6
Therefore, P(A) = 1560/(4^6)