sowmyanarayanan Says
please explain the red part!!!!
See.. If there are 'n' people and 3 vehicles; each person has 3 ways to choose vehicle.
So, 3*3*3*... n times = 3^n total ways
But, no vehicle should be empty. A vehicle will be empty when all 'n' people choose only 1 or 2 vehicles. We need to remove such cases.
Now, 2 vehicles can be chosen in 3C2 ways i.e. 3 ways.
And each person has 2 choices now.
So, total 3C2 * (2*2*2*.. n times) = 3 * 2^n ways
But, this case of two vehicles will also include when all people choose only 1 vehicle. They can pick one vehicle in 2 ways (any one of 2). So, such cases will be 3C2 * 2 = 6
But, we know that selecting only 1 vehicle can be done in 3 ways. So, we have overcounted 3 ways.
So, in all we should remove *3*2^n - 3) cases.
So, total cases = 3^n - (3*2^n - 3)
= 3^n - 3*2^n + 3