How Many 4-Digit Permutations Greater Than 5364 Can Be Formed?

So the total number of ways is $(2 * 6 * 6 * 6) + (1 * 4 * 2 * 3) + (1 * 4 * 4 * 3) = 552$.For part b), the solution is $(2 * 5 * 4 * 3) + (1 * 4 * 3 * 2) = 150$.In summary, for part a) with repetition allowed, there are 552 possible 4 digit numbers greater than 5,364 that can be constructed using the digits 1, 2, 3, 5, 7, 8. For part b) with repetition not allowed, there are
  • #1
Daaniyaal
64
0

Homework Statement


8. Using the digits 1, 2, 3, 5, 7, 8 how many 4 digit numbers greater than 5,364 could be constructed if:
a) Repetition of the digits is allowed?
b) Repetition of the digits is not allowed?

Homework Equations


The Attempt at a Solution


for part a:
2*6*6*6 (for 8 and 7 as the first digit)
+
1*4*2*3 (for 5 as the first digit)

But it is incorrect :(

Correct answer is 552 for part a and 150 for part b
 
Last edited:
Physics news on Phys.org
  • #2
For part a), consider 3 cases: The first digit > 5, the first two digits being 5 and 3, the first digit being 5.

If the first digit is 5 and the second 3, then this puts a restriction on the last two. If the first digit is 5 and the second > 3, then there is no restriction on the last two. This is what your answer does not take into consideration.
 

Related to How Many 4-Digit Permutations Greater Than 5364 Can Be Formed?

What is a permutation?

A permutation is an arrangement of a set of objects in a specific order. For example, if you have the letters A, B, and C, a permutation could be ABC, BAC, or CBA.

How do you calculate the number of permutations?

The number of permutations can be calculated using the formula n! / (n-r)!, where n is the total number of objects and r is the number of objects being arranged. For example, if you have 5 letters and want to arrange 3 of them, the number of permutations would be 5! / (5-3)! = 5! / 2! = 60.

What is the difference between a permutation and a combination?

A permutation is an arrangement of objects in a specific order, while a combination is a selection of objects without regard to order. For example, ABC and CBA are different permutations, but they contain the same objects and would be considered the same combination.

What are some real-life applications of permutations?

Permutations are used in a variety of fields, such as mathematics, computer science, and genetics. Some real-life applications include creating secure passwords, analyzing DNA sequences, and predicting outcomes in sports or elections.

How do permutations relate to probability?

Permutations are often used in probability calculations, particularly in situations where order matters. For example, the probability of drawing a specific hand in a card game would involve calculating the number of permutations of that hand out of the total number of possible hands.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
6
Views
849
  • Precalculus Mathematics Homework Help
Replies
6
Views
1K
  • Precalculus Mathematics Homework Help
Replies
3
Views
970
  • Precalculus Mathematics Homework Help
Replies
7
Views
1K
  • Precalculus Mathematics Homework Help
Replies
4
Views
3K
  • Precalculus Mathematics Homework Help
Replies
3
Views
1K
  • Precalculus Mathematics Homework Help
Replies
1
Views
1K
  • Precalculus Mathematics Homework Help
Replies
3
Views
832
  • Precalculus Mathematics Homework Help
Replies
1
Views
749
  • Precalculus Mathematics Homework Help
Replies
1
Views
782
Back
Top