Home
Class 12
MATHS
Number of permutations of 1,2,3,4,5,6,7,...

Number of permutations of `1,2,3,4,5,6,7,8`, and `9` taken all at a time are such that digit `1` appearing somewhere to the left of `2` and digit `3` appearing to the left of `4` and digit `5` somewhere to the left of `6`, is
(e.g. `815723946` would be one such permutation)

A

`9.7!`

B

`8!`

C

`5!4!`

D

`8!4!`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of finding the number of permutations of the digits `1, 2, 3, 4, 5, 6, 7, 8, 9` such that `1` appears to the left of `2`, `3` appears to the left of `4`, and `5` appears to the left of `6`, we can follow these steps: ### Step-by-Step Solution: 1. **Total Permutations**: First, we calculate the total number of permutations of the digits `1` to `9`. The total number of permutations of `n` distinct objects is given by `n!`. Here, `n = 9`, so: \[ \text{Total permutations} = 9! = 362880 \] 2. **Conditions**: We need to account for the conditions that `1` must be to the left of `2`, `3` must be to the left of `4`, and `5` must be to the left of `6`. Each of these conditions effectively halves the number of valid arrangements since for any two digits, they can either be in one order or the reverse. 3. **Calculating Valid Arrangements**: - For the pair `1` and `2`, there are 2 arrangements: `1, 2` and `2, 1`. Only `1, 2` is valid, so the probability of `1` being to the left of `2` is \( \frac{1}{2} \). - For the pair `3` and `4`, the same logic applies. The probability of `3` being to the left of `4` is also \( \frac{1}{2} \). - For the pair `5` and `6`, the probability of `5` being to the left of `6` is again \( \frac{1}{2} \). 4. **Combining Probabilities**: Since these events are independent, we multiply the probabilities: \[ P(\text{1 left of 2}) \times P(\text{3 left of 4}) \times P(\text{5 left of 6}) = \frac{1}{2} \times \frac{1}{2} \times \frac{1}{2} = \frac{1}{8} \] 5. **Calculating Valid Permutations**: Now, we can find the number of valid permutations by multiplying the total permutations by the probability of the conditions being satisfied: \[ \text{Valid permutations} = 9! \times \frac{1}{8} = \frac{362880}{8} = 45360 \] ### Final Answer: The number of permutations of `1, 2, 3, 4, 5, 6, 7, 8, 9` such that `1` is to the left of `2`, `3` is to the left of `4`, and `5` is to the left of `6` is **45360**.

To solve the problem of finding the number of permutations of the digits `1, 2, 3, 4, 5, 6, 7, 8, 9` such that `1` appears to the left of `2`, `3` appears to the left of `4`, and `5` appears to the left of `6`, we can follow these steps: ### Step-by-Step Solution: 1. **Total Permutations**: First, we calculate the total number of permutations of the digits `1` to `9`. The total number of permutations of `n` distinct objects is given by `n!`. Here, `n = 9`, so: \[ \text{Total permutations} = 9! = 362880 \] ...
Promotional Banner

Topper's Solved these Questions

  • PERMUTATION AND COMBINATION

    CENGAGE|Exercise Multiple Correct Answer|2 Videos
  • PERMUTATION AND COMBINATION

    CENGAGE|Exercise Comprehension|8 Videos
  • PARABOLA

    CENGAGE|Exercise Question Bank|21 Videos
  • PRINCIPLE OF MATHEMATICAL INDUCTION

    CENGAGE|Exercise Exercise|9 Videos

Similar Questions

Explore conceptually related problems

Number of permutations of 1, 2, 3, 4, 5, 6, 7, 8, and 9 taken all at a time are such that the digit 1 appearing somewhere to the left of 2 3 appearing to the left of 4 and 5 somewhere to the left of 6, is kxx7! Then the value of k is _________.

Number of permutations of 1,2,3,4,5,6,7,8 and 9 taken all at a time,such that the digit I appearing 3 appearing to the left of 4 and 5 somewhere to the left of 6, is

Total number of 6 digits numbers in which only and all the four digits 1, 2, 3, 4 appear, is:

The number of 9digit numbers formed from {5,6,7,8,9} so that each digit that appears in the number,repeats atleast three times is

Total number of 6 -digit numbers in which only and all the five digits 1,3,5,7 and 9 appear,is

Let N be the number of 6-digit numbers such that the digits of each number are all form the set {1, 2, 3, 4, 5} and any digit that appears in the number appears atleast twice. Then the last digit of N is:

Total number of 6-digit numbers in which only and all the five digit 1,2,5,7 and 9 appear, is :

The number of four-digit numbers that can be formed by using the digits 1,2,3,4,5,6,7,8 and 9 such that the least digit used is 4 , when repetition of digits is allowed is

CENGAGE-PERMUTATION AND COMBINATION-Question Bank
  1. Number of permutations of 1,2,3,4,5,6,7,8, and 9 taken all at a time a...

    Text Solution

    |

  2. If the number of ways in which a selection of 100 balls can be made ou...

    Text Solution

    |

  3. If the number of circular permutations of 20 letters P, Q, R, S, T , A...

    Text Solution

    |

  4. Let N be the number of points (x, y, z) in space such that x+y+z=12, w...

    Text Solution

    |

  5. On the sides A B, B C, C A of a triangle A B C, 3,4,5 distinct points ...

    Text Solution

    |

  6. The number of ways in which the letters of the word 'LONDON' can be re...

    Text Solution

    |

  7. We have 19 identical gems available with us which are needed 'to be di...

    Text Solution

    |

  8. If ' N ' denotes the number of ways in which 8 different mobilès can b...

    Text Solution

    |

  9. If the number of arrangements of 4 alike apples, 5 alike mangoes, 1 ba...

    Text Solution

    |

  10. Duronto express bound from Jaipur to Mumbai stops at 7 intermediate st...

    Text Solution

    |

  11. There are 6 different balls and 6 different boxes of the colour same a...

    Text Solution

    |

  12. Consider M=2^(4) 3^(4) 5^(2) 7^(2) 11^(2) and number of ways in which ...

    Text Solution

    |

  13. Consider the word 'HALEAKALA'. The number of ways the letters of this ...

    Text Solution

    |

  14. Consider the word 'CARCASSONNE'. Words are formed' using all the lette...

    Text Solution

    |

  15. If (201) ! is divided by 24^(k) then the largest value of k is

    Text Solution

    |

  16. If there are 10 stations on a route and the train has to be stopped at...

    Text Solution

    |

  17. Let A={1,2,3,4] . The number of different ordered pairs (B, C) that ca...

    Text Solution

    |

  18. Number of ways in which three distinct numbers can be selected between...

    Text Solution

    |

  19. Matrices are formed using four given distinct real numbers, taking all...

    Text Solution

    |

  20. If n is a factor of 72 , such that x y=n, then number of ordered pairs...

    Text Solution

    |