Question
Question: The total number of ways in which six '+' and four '-' signs can be arranged in a line such that no ...
The total number of ways in which six '+' and four '-' signs can be arranged in a line such that no two '-' signs occur together is
A) 3171
B) 61×3171
C) 35
D) none of these
Solution
Hint:Here we will find the number of ways in which the ‘+’ signs can be arranged in a row and then we will find the number of ways in which the number of ‘-‘ signs can be arranged in remaining number of places in a row such that no two ‘-‘ signs are together.
Complete step-by-step answer:
We have to find the number of ways in which ‘+’ signs can be arranged in a row leaving a space for a ‘-‘ sign between two ‘+’ signs as two ‘-‘ signs can’t be placed together.
Six ‘+’ signs can be arranged at six places in a row in 1 way
Now we need to find the number of ways in which the ‘-‘ signs can be arranged in the remaining empty spaces hence,
Total number of empty spaces = 7
Number of girls = 4
Therefore, the number of ways in which 4 ‘-‘ signs can be arranged at 7 places is given by:
7C4 ways
Now since we know that nCr is given by:
nCr=r!(n−r)!n!
Therefore,
7C4=4!(7−4)!7!
7C4=4!×3!7!
7C4=4!×3×2×17×6×5×4!
7C4=3×2×17×6×5
7C4=7×5
7C4=35
Now, the total number of ways in which both ‘+’ signs and ‘-‘ signs can be arranged in a row
=1×35=35
Hence option (C) is the correct option.
Note: The formula for permutation(arrangement) of r numbers out of n numbers is given by:
nPr=(n−r)!n!
Also, the value of 0! is 1.
Also, the formula for combinations of r numbers out of n numbers is given by:
nCr=r!(n−r)!n!
Since the ‘+’ and ‘-‘ signs are not distinct and need to be arranged , therefore combination can be used and not combination.