In how many ways can the digits 1 through 9 be arranged such that

  • Thread starter Polymath89
  • Start date
In summary, there are 5 ways to arrange the digits 1 through 9 so that the even digits appear in ascending order.
  • #1
Polymath89
27
0
In how many ways can the digits 1 through 9 be arranged such that

In how many ways can the digits 1 through 9 be arranged such that the even digits appear in ascending order?

Well I don't really have a good idea on how to solve this.

If we start with the scenario:

2 4 6 8 _ _ _ _ _ there are 5! arrangements

We could also shift the 2 4 6 8 block five times and still have them in ascending order.

Also we could shift the 8 in 6 ways, so that:

2 4 6 remains fixed and we would have 6! ways for the other numbers to be arranged, but we would count the scenario with 8 in the fourth place twice.

After that it gets a little more difficult. If I fix the 2 and 4 in the first two places, how many arrangements can I make so that the 6 is in front of the 8?

Also is there an easier way to solve this?
 
Physics news on Phys.org
  • #2


You have to choose 4 spots out of the 9 in which to place the even digits. How many ways can you do that?
 
  • #3


I think 9!/5!, but wouldn't that ignore the fact that the odd integers can be arranged too?
 
  • #4


9!/5! would indeed ignore the fact that the odd integers can be arranged; it also takes into account the even integers can be permuted, which isn't what you want. In other words, you'd be counting, for example, 246813579 and 248613579 separately even though the second arrangement isn't allowed because the even digits aren't ascending.

9P4 = 9!/5! is the number of permutations. You want the number of combinations, 9C4, because you know you'll be filling those four spots in ascending order.

An alternative, and probably easier, way of looking at it is to focus on the odd digits. Figure out the number of ways to pick 5 spots for the odd digits. The remaining four spots will be filled with the even digits in ascending order.
 

1. How many ways can the digits 1 through 9 be arranged without repeating any digit?

There are 9! (factorial) ways to arrange the digits 1 through 9 without repeating any digit. This can be calculated as 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 362,880.

2. How many ways can the digits 1 through 9 be arranged if the number must start with an odd digit?

There are 4 x 8! = 161,280 ways to arrange the digits 1 through 9 if the number must start with an odd digit. This can be calculated by first choosing one of the four odd digits (1, 3, 5, or 7) to be the first digit, and then arranging the remaining 8 digits in 8! ways.

3. How many ways can the digits 1 through 9 be arranged if the number must have the digits 2 and 3 next to each other?

There are 2 x 7! = 10,080 ways to arrange the digits 1 through 9 if the number must have the digits 2 and 3 next to each other. This can be calculated by first considering the digits 2 and 3 as one combined digit, which can be arranged in 2 ways (23 or 32), and then arranging the remaining 7 digits in 7! ways.

4. How many ways can the digits 1 through 9 be arranged if the number must have the digits 4 and 5 in consecutive positions?

There are 2 x 7! = 10,080 ways to arrange the digits 1 through 9 if the number must have the digits 4 and 5 in consecutive positions. This can be calculated by first considering the digits 4 and 5 as one combined digit, which can be arranged in 2 ways (45 or 54), and then arranging the remaining 7 digits in 7! ways.

5. How many different 5-digit numbers can be formed using the digits 1 through 9 if each digit can only be used once?

There are 9 x 8 x 7 x 6 x 5 = 15,120 different 5-digit numbers that can be formed using the digits 1 through 9 if each digit can only be used once. This can be calculated by considering each digit to be in a different position in the 5-digit number, and using the formula for combinations without replacement: nPr = n! / (n - r)! = 9! / (9 - 5)! = 9 x 8 x 7 x 6 x 5.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
6
Views
757
  • Precalculus Mathematics Homework Help
Replies
6
Views
1K
  • Precalculus Mathematics Homework Help
Replies
4
Views
2K
  • Precalculus Mathematics Homework Help
Replies
3
Views
833
  • Precalculus Mathematics Homework Help
Replies
3
Views
721
  • Precalculus Mathematics Homework Help
Replies
1
Views
918
  • Precalculus Mathematics Homework Help
Replies
8
Views
322
  • Precalculus Mathematics Homework Help
Replies
1
Views
667
  • Precalculus Mathematics Homework Help
Replies
1
Views
783
  • Precalculus Mathematics Homework Help
Replies
3
Views
856
Back
Top