Suppose 7 students are staying in a hall in a hostel and they are allotted 7 beds. Among them, Parvin does not want a bed next to Anju because Anju snores. Then, in how many ways can you allot the beds?
Answers
Answered by
10
Hlo mate
Here is ur answer
Explanation:
Let the beds be numbered 1 to 7.
Step 1.Suppose Anju is allotted bed number 1.
Then, Parvin cannot be allotted bed number 2.
So Parvin can be allotted a bed in 5 ways.
After alloting a bed to Parvin, the remaining 5 students can be allotted beds in 5! ways.
So, in this case the beds can be allotted in 5´5!ways = 600 ways.
Step 2.Anju is allotted bed number 7.
Then, Parvin cannot be allotted bed number 6
As in Case 1, the beds can be allotted in 600 ways.
step 3 Anju is allotted one of the beds numbered 2,3,4,5 or 6.
Parvin cannot be allotted the beds on the right hand side and left hand side of Anju’s bed. For example, if Anju is allotted bed number 2, beds numbered 1 or 3 cannot be allotted to Parvin.
Therefore, Parvin can be allotted a bed in 4 ways in all these cases.
After allotting a bed to Parvin, the other 5 can be allotted a bed in 5! ways.
Therefore, in each of these cases, the beds can be allotted in 4´ 5! = 480 ways.
The beds can be allotted in (2x 600 + 5 x 480)ways = (1200 + 2400)ways = 3600 ways
Hope it helps
Here is ur answer
Explanation:
Let the beds be numbered 1 to 7.
Step 1.Suppose Anju is allotted bed number 1.
Then, Parvin cannot be allotted bed number 2.
So Parvin can be allotted a bed in 5 ways.
After alloting a bed to Parvin, the remaining 5 students can be allotted beds in 5! ways.
So, in this case the beds can be allotted in 5´5!ways = 600 ways.
Step 2.Anju is allotted bed number 7.
Then, Parvin cannot be allotted bed number 6
As in Case 1, the beds can be allotted in 600 ways.
step 3 Anju is allotted one of the beds numbered 2,3,4,5 or 6.
Parvin cannot be allotted the beds on the right hand side and left hand side of Anju’s bed. For example, if Anju is allotted bed number 2, beds numbered 1 or 3 cannot be allotted to Parvin.
Therefore, Parvin can be allotted a bed in 4 ways in all these cases.
After allotting a bed to Parvin, the other 5 can be allotted a bed in 5! ways.
Therefore, in each of these cases, the beds can be allotted in 4´ 5! = 480 ways.
The beds can be allotted in (2x 600 + 5 x 480)ways = (1200 + 2400)ways = 3600 ways
Hope it helps
saurabhdalve:
Thank you so much for answer. in last step why (5*480) ? becuase there are 5 cases ?
Similar questions