0
$\begingroup$

How many 3-digit numbers can be made with the digits $0,0,2,4,$ and $6$.

My main concern: is there any particular way to simplify the work without using more advanced counting techniques?

I broke down the counting into three cases:

Case 1: Numbers containing no '0's

The available list is $2,4,$ and $6$. These 3-digit numbers can be arranged in $3!$ ways or 6 ways.

Case 2: Numbers containing at least $1$ zero.

This is more of a side-question, but in this case I reasoned that because there is only two possible locations for zero, counting the amount of combinations for one of these sub cases will allow me to find the total combinations. Since the zero can only go in two locations, swapping with the alternate number (the number in the other possible position for zero) will double the count; thus by just multiplying by $2$, we can determine the amount. I felt that this was a bit "rough" and would probably not work in general. Another approach?

Possible list: $0,2,4,6$ The total number of permutations if we have a zero fixed in one of the two positions is $3 \times2$ because there is $3$ ways of selecting from $2,4,6$ and then $2$ ways from selecting from the remaining $2$.

Then the total combinations is just twice $(3\cdot2)$ or $2\times3\cdot2=12$

Case 3: Two zeros

The two zeros must go in the last two positions, so there are only $3$ numbers of this kind.

The total amount is then $6+12+3=21$

$\endgroup$
  • $\begingroup$ The way to simplify is dividing the work into parts. For 3 digits : (1) All different (2) 2 similar and 1 different. Again you can subdivide (1) and (2) into parts like: (A) containing one 0 (B)not containing 0 (C) containing 2 zeros $\endgroup$ – user220382 Nov 30 '16 at 5:11
1
$\begingroup$

The simplest way I can see is dividing into $2$ cases ( middle digit zero or non-zero), yielding $3\cdot1\cdot3 + 3\cdot2\cdot2 = 21$

$\endgroup$
0
$\begingroup$

number of three digit numbers (repetition allowed) that can be made with the 4 digits 0, 2, 4, 6 is (3 * 4 * 4) = 48, the first position cant have 0 so we choose between the other 3.

now if you want to do things for different parts lets see....

case 1 : numbers having no 0 --> (3 * 3 * 3) repetition allowed , if not then (3 * 2 * 1)

case 2: numbers having at least one zero -> (total possibilities - numbers having no zero) = (48 - 27) repetition allowed

XXX <--- you visualize the numbers like this and consider possibilities for each place for given case repetition allowed yes or no.
practice basic combinatorics questions and these should be easy, cheers (also note the terms at least one zero and one zero are different)

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.