Results 1 to 10 of 10

Math Help - Combinatorics exercise (numbers, digits...)

  1. #1
    Junior Member
    Joined
    Dec 2009
    Posts
    51

    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?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,530
    Thanks
    774

    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.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Dec 2009
    Posts
    51

    Re: Combinatorics exercise (numbers, digits...)

    4x3x2x1=24?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,530
    Thanks
    774

    Re: Combinatorics exercise (numbers, digits...)

    I have a different answer. Do you want to use the suggestion I provided above?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Dec 2009
    Posts
    51

    Re: Combinatorics exercise (numbers, digits...)

    Quote Originally Posted by emakarov View Post
    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.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,617
    Thanks
    1581
    Awards
    1

    Re: Combinatorics exercise (numbers, digits...)

    Quote Originally Posted by Evaldas View Post
    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 \{1,2,3\}.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,530
    Thanks
    774

    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.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Junior Member
    Joined
    Dec 2009
    Posts
    51

    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.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,530
    Thanks
    774

    Re: Combinatorics exercise (numbers, digits...)

    Yes, so 12 numbers can be formed.
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Junior Member
    Joined
    Dec 2009
    Posts
    51

    Re: Combinatorics exercise (numbers, digits...)

    Thank you!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Combinatorics question involving summing digits of numbers
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: January 29th 2011, 06:21 AM
  2. Sum of digits of numbers between 1 to n
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: November 29th 2010, 04:36 AM
  3. Numbers whose decimal digits are 0 and 1
    Posted in the Math Challenge Problems Forum
    Replies: 5
    Last Post: May 10th 2010, 10:37 AM
  4. Sum of digits of page numbers
    Posted in the Algebra Forum
    Replies: 4
    Last Post: April 21st 2009, 05:08 AM
  5. Replies: 2
    Last Post: April 3rd 2007, 12:31 PM

Search Tags


/mathhelpforum @mathhelpforum