# Combinatorics exercise (numbers, digits...)

• Sep 22nd 2011, 07:00 AM
Evaldas
Combinatorics exercise (numbers, digits...)
There are four cards. In each there's one of these numbers written: 1, 2, 3, 4 (every used once). Three digit numbers are made with the cards, putting the cars variously. How many three digit numbers can be made up, that can be divided by three?

My first question: is there a formula that'll help me to calculate this, or do I need to write all the possible three digit numbers and choose ones that can be divided by 3?
• Sep 22nd 2011, 07:43 AM
emakarov
Re: Combinatorics exercise (numbers, digits...)
I don't know a formula that would give the final answer. However, I recommend first finding out which (or, rather, how many) subsets of three cards are allowed and then using the standard formula for the number of permutations of each subset.
• Sep 22nd 2011, 07:53 AM
Evaldas
Re: Combinatorics exercise (numbers, digits...)
4x3x2x1=24?
• Sep 22nd 2011, 08:01 AM
emakarov
Re: Combinatorics exercise (numbers, digits...)
I have a different answer. Do you want to use the suggestion I provided above?
• Sep 22nd 2011, 08:11 AM
Evaldas
Re: Combinatorics exercise (numbers, digits...)
Quote:

Originally Posted by emakarov
I have a different answer. Do you want to use the suggestion I provided above?

I'm sorry, I don't come from an English speaking country so it's hard for me to understand what 'subsets of three cards' or 'number of permutations' mean.
• Sep 22nd 2011, 08:13 AM
Plato
Re: Combinatorics exercise (numbers, digits...)
Quote:

Originally Posted by Evaldas
There are four cards. In each there's one of these numbers written: 1, 2, 3, 4 (every used once). Three digit numbers are made with the cards, putting the cars variously. How many three digit numbers can be made up, that can be divided by three?

Recall that in order for a number to be divisible by three the sum of its digits must be divisible by three.
There are six ways to arrange \$\displaystyle \{1,2,3\}\$.
• Sep 22nd 2011, 08:19 AM
emakarov
Re: Combinatorics exercise (numbers, digits...)
By "allowed subsets" in post #2 I meant those sets of three cards (or digits) that form numbers divisible by 3. For example, {2, 3, 4} is allowed because any number built from these thee digits is divisible by 3, but {1, 2, 4} is not allowed because numbers built from these digits are not divisible by 3.

You need to answer two questions: how many numbers can be built from a given subset of three digits, and how many 3-element subsets of digits are allowed.
• Sep 22nd 2011, 08:32 AM
Evaldas
Re: Combinatorics exercise (numbers, digits...)
So allowed subsets: {1, 2, 3}; {2, 3, 4}.
Amount of numbers that can be built from an allowerd subset: {1, 2, 3} 3x2x1=6; same for {2, 3, 4}?
2 3-element subsets of digits are allowed.
• Sep 22nd 2011, 01:32 PM
emakarov
Re: Combinatorics exercise (numbers, digits...)
Yes, so 12 numbers can be formed.
• Sep 23rd 2011, 12:57 AM
Evaldas
Re: Combinatorics exercise (numbers, digits...)
Thank you!