Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2012-07-30 21:07:28

passegua
Member
Registered: 2012-07-30
Posts: 2

Combinations and Permutations Calculator

I am using the powerful Combinations and Permutations Calculator, but
I cannot perform this problem:

How many 6 digit number could I write that:
1) no zeroes
2) exactly two times the digit "1"
3) exactly two times the digit "2"

Anyone could help me?

Which formula could sort this out?

Many thanks.

Offline

#2 2012-07-30 21:51:24

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 14,859

Re: Combinations and Permutations Calculator

Hi passegua

First, we see that 2 out of 6 digits are a 1, and that 2 out of 6 digits are a 2. That means that we are left with 2 places to choose a digit for. We have two cases for that:

1)The two digits we pick are the same. We can choose a digit in 7 ways, because we can only choose from digits 3,4,5,6,7,8 and 9.  Then we permutate the digits we got to make a number from 2 ones, 2 twos and 2 of some other digit. We can do that in 6! ways, but we don't want to count the permutations that were counted as the result of the 2 ones changing places, so we divide by 2. The same goes for 2 and the other digit, so we end up dividing 6! by 8. The answer for this case is

2)The two digits are different. We can choose one in 7 ways and another one in 6 ways (because we said they were different), but the order in which we choose them doesn't matter (eg. choosing a 4 and a 7 is the same as choosing a 7 and a 5) so we will have to divide the number by 2. The number of ways in which we choose the two digits is

. Now we have 6 digits (2 ones, 2 twos and two different digits). Again, we can permute the number in 6! ways, but, again, changing the 2 ones' places with each other doesn't change anything so we need to divide by 2. Same goes for the 2 twos, so we end up dividing 6! by 4. Notice that this time we are not dividing by 2 for the two remaining digits because they aren't the same. The number of permutations for this case is

Now that we know the results for the two cases and are sure we didn't miss any number in these cases, we get the final answer by adding the two results, which gives us:

Last edited by anonimnystefy (2012-07-30 21:52:47)


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#3 2012-07-31 02:07:13

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 82,563

Re: Combinations and Permutations Calculator

Hi;


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Online

#4 2012-07-31 20:02:26

passegua
Member
Registered: 2012-07-30
Posts: 2

Re: Combinations and Permutations Calculator

Wow, that's right!
Many thanks.
D.P.

Offline

#5 2012-08-01 18:23:48

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 82,563

Re: Combinations and Permutations Calculator

Hi passegua;

You are welcome.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Online

Board footer

Powered by FluxBB