How many ways can 4 digits be arranged?

How many different 4-digit numbers can be made with the digits from $12333210$?

Attempt. So I've tried splitting into cases:

Case 1: Only single letters.

1 2 3 0, except for when 0 is at the first place, so total arrangements minus the arrangements where 0 is in the first place. That is: $$4!-3!$$ (I think)

Case 2: One double only.

So either (the "[]" represent the remaining letters for the other 2 places), 1 1 [2,3,0], or 2 2 [1,3,0], or 3 3 [1,2,0]. $$\frac{4P2}{2!}\cdot 3P2\cdot 3-\frac{3P2}{2!}\cdot 2P1\cdot 3$$ the $4P2$ is for the double to be arranged in the any 2 of 4 places, the $3P2$ is the 3 remaining letters to be arranged in the 2 remaining places, and times 3 because we have 3 cases of this as I wrote above, and finally substracting the other term for the arrangements where 0 is in the first place, $3P2$ to arrange the double onto the remaining 3 places, $2P1$ to arrange the remaining 2 letters onto the last space and 3 times due to the 3 cases. And any of the $/2!$ is to account the repeated digits on the doubles.

Case 3: 2 doubles?? I'm unsure whether I should compute this because it may be accounted on the 2nd case already

Case 4: 1 triple.

The only way to exist a triple is the one such that 3 3 3 [0,1,2], substracting once again the times where 0 is in the first place: $$\frac{4P3}{3!}\cdot 3P1-1$$ $\frac{4P3}{3!}$ on account of the triple to be arranged on the 4 places, $3P1$ for the 3 remaining letters to be arranged at the remaining space and $-1$ on account of the arrangement where 0 is in the first place and followed by 333. Hence my final answer would be to add all these 3 or 4 cases, but I'm unsure if any case arrangement is wrong, if I should account for the 3rd case or not, and if I've managed with the "0 can't be on the first place" correctly by accounting it on each case individually.

And please, if I have something wrong with my arrangements calculations, please let me know why my thinking is incorrect, I've added the reason to everything I've posted as a result for a reason.

How many ways can 4 digits be arranged?

India's Super Teachers for all govt. exams Under One Roof

Enroll For Free Now

How many ways can 4 digits be arranged?

GIVEN:

8 digits i.e. 1, 2, 3, 4, 5, 6, 7 and 8.

CONCEPT:

Any of the digits can be selected in 8 ways as repetition is allowed.

CALCULATION:

We have to make 4 digits numbers.

Number of ways of selecting 1st digits of 4-digit number = 8

Similarly, all other 3 digits can be selected in 8 number of ways each.

⇒ Total number of ways selecting 4 digits and arranging them to form 4-digit number = 8 × 8 × 8 × 8 = 84 ways.

India’s #1 Learning Platform

Start Complete Exam Preparation

How many ways can 4 digits be arranged?

Daily Live MasterClasses

How many ways can 4 digits be arranged?

Practice Question Bank

How many ways can 4 digits be arranged?

Mock Tests & Quizzes

Get Started for Free Download App

Trusted by 3.3 Crore+ Students

How many ways can 4 digits be arranged?
Photo Courtesy: d3sign/Getty Images

There are 10,000 combinations of four numbers when numbers are used multiple times in a combination. And there are 5,040 combinations of four numbers when numbers are used only once.

How so? Well, there are 10 choices, zero through nine, for each number in the combination. Because there are four numbers in the combination, the total number of possible combinations is 10 choices for each of the four numbers. That is, the number of possible combinations is 10*10*10*10 or 10^4, which is equal to 10,000.

The binomial coefficient formula is a general way to calculate the number of combinations. Here, the number of combinations of k elements from a set with n elements is n!/(k!*(n-k)!), in which the exclamation mark indicates a factorial. Need to go more in depth? We’ve got you covered.

Number of Combinations Formula

Finding the number of combinations that can be made with four numbers can be found through a simple equation. Think of each number as a person and each place in the combination as a seat. There can only be one person in each seat, and there are only 10 people that can sit in a seat. (There are 10 numbers because single-digit numbers go from 0-9.)

How many ways can 4 digits be arranged?
Photo Courtesy: Oscar Wong/Getty Images

In any given combination, any one of the 10 numbers can take any of the four seats. For the first seat, there are 10 options in any given combination. Moreover, for the second seat, there are 10 options in any given combination. The same also applies to the third and fourth seats. To find the total options for all of the combinations, multiply the number of options for the first seat by the number of options for the second seat by the number of options for the third seat by the number of options for the fourth seat.

In other words, you need to multiply 10 x 10 x 10 x 10. In the end, you’ll find that there are 10,000 possible combinations of four numbers.

If you say that there are 10,000 possible combinations with four numbers, you would be both right and wrong. That is, the 10,000 answer accounts for allowing any of the 10 numbers to sit in any of the four seats. Following this theory, one of the 10,000 combinations could be 1111, 0000, 2222, or 3333. Let’s throw a wrench into the equation.

How many ways can 4 digits be arranged?
Photo Courtesy: Tetra Images/Getty Images

In the real world, four-digit combinations often do not have repeating numbers. In fact, many companies do not allow people to set four-digit passwords that repeat the same number over and over. So, how many possible four-digit number combinations are there where numbers don’t repeat?

Forget the seats for a moment and turn to a handy-dandy mathematical formula called the binomial coefficient formula. The formula is as follows:

In case you didn’t know, each exclamation point represents a factorial. Although both the name and the formula look complicated, it’s actually much easier in practice. Turns out, the concept of people in seats will be helpful for this one too. “K” stands for the number of people that can sit in any one of the seats, and “n” stands for the number of seats any of those people can sit in.

In the case of trying to figure out the number of combinations of four numbers, k=10 and n=4. The equation looks like this:

Without going into factorials, that breaks down to:

Do you notice a trend here? In the first seat, any one of the 10 numbers can sit down. Now, there are only nine numbers left to sit in the second seat. With one more down, there are only eight more that can sit in the third seat, and finally, there are only seven numbers who could possibly sit in the fourth seat.

See? The binomial coefficient is a whole lot simpler than it looks. With the binomial coefficient, any number that’s chosen for one seat is removed from the running for the other seats. Roughly, this halves the total number of combinations.

What This Says About Your Smartphone Password

Let’s be honest. Unless you’re really, really into numbers, you probably didn’t search just to find out the number of possible combinations of four digits. In reality, you’ve probably found your way to this corner of the internet because you’re trying to set a four-digit password. And it’s very commendable that you’re giving thought to your passcode.

How many ways can 4 digits be arranged?
Photo Courtesy: Attia-Fotograffie/Getty Images

Four-digit passwords can seem pretty simple since they are some of the shortest passwords you’re likely to use. However, they also tend to be some of the most important. You may use four-digit number combinations to open your phone or to log in to certain apps more quickly, but where else do you use four number combinations? Most banks ask customers to select a four-digit PIN in order to authorize transactions and use ATMs.

Hackers take advantage of the fact that four-digit number combinations are used as passwords for things you probably care a lot less about protecting than your bank card PIN. People are not nearly as inventive as they should be when it comes to passwords. If someone can crack the code on your lock screen, it’s likely that they can also authorize a transaction on your debit card — after all, there’s a terribly high possibility that those numbers will be the same.

Banks don’t help the problem either. Oftentimes, people have 10,000 choices when it comes to PINs because many banks will allow for repeating numbers. If your bank is a little more security savvy, you’ll only have 5,040 combinations to choose from. Many people use four-digit combinations that are either repetitive or in sequential order. For example, 1234 is a very common choice, and other people combine the same number over and over, such as 1111 or 2222.

Don’t let your knowledge of the binomial coefficient go to waste. There are literally thousands of combinations of four numbers that you could choose from. Do not just pick your birth year or your birth date. For the love of all that is good, please don’t pick 1234 either. If you want to keep a certain someone’s prying eyes out of your smartphone, you’re going to have to try way harder than that. Choose your passwords wisely and keep your identity (and information) safe.