Olympiad workbook
- Exam
- Olympiad workbook
- Subject
- IOQM
- Chapter
- Permutation and Combination
Olympiad workbook · IOQM · Permutation and Combination
Consider the 10 -digit number M=9876543210 . We obtain a new...
Consider the 10 -digit number . We obtain a new 10-digit number from according to the following rule: we can choose one or more disjoint pairs of adjacent digits in and interchange the digits in these chosen pairs, keeping the remaining digits in their own places. For example, from , by interchanging the 2 underlined pairs, and keeping the others in their places, we get . Note that any number of (disjoint) pairs can be interchanged. Find the number of new numbers that can be so obtained from .
Correct answer
88
Step-by-step solution
Number of ways if single pair is changed
Number of ways if 2 pairs changed
Number of ways if 3 pairs changed
So, total numbers that can be formed