Results 1 to 3 of 3

Math Help - Some basic combinatorics problems

  1. #1
    Senior Member
    Joined
    Apr 2009
    Posts
    306

    Some basic combinatorics problems

    (I'm not sure if this is in the right forum... since there is no forum that says "combinatorics")

    I've just started combinatorics (basic) and just some beginner questions I can't do, if anyone could help with them it would be very much appreciated :lol: [Note: if it's possible please don't leave out any necessary steps or procedures I'm a beginner at these and pretty n00b haha]

    1. Prove

    2. Which are there more of among the natural numbers between and : Numbers that can be represented as a sum of a perfect square and a (positive) perfect cube or numbers that can not be?

    3. Two of the squares of a checkerboard are painted yellow and the rest are painted green. Two color schemes are equivalent if one can be obtained from the other by applying a rotation in the plane of the board. How many inequivalent color schemes are possible?
    Last edited by usagi_killer; November 27th 2009 at 07:17 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Aug 2009
    From
    Israel
    Posts
    976
    For the first, consider Newton's binomial expansion:

    (a+b)^n = \sum_{k=0}^{n} \binom{n}{k}a^{n}b^{n-k}

    What happens if we let a=b=1?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member
    Joined
    Nov 2009
    Posts
    277
    Thanks
    2

    Question 2

    Up to 10^6, there are 10^3 squares. Similarly, there are 10^2 cubes. Optimistically assuming there are no duplicates, there are 10^5 = 10^3 * 10^2 possible pairs, leaving 9 x 10^5 unaccounted for numbers in 10^6.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. basic trigonometry problems, help?
    Posted in the Trigonometry Forum
    Replies: 2
    Last Post: February 22nd 2009, 11:41 PM
  2. Replies: 1
    Last Post: November 27th 2008, 08:33 PM
  3. Replies: 3
    Last Post: November 26th 2008, 04:56 PM
  4. Combinatorics Problems - great fun
    Posted in the Statistics Forum
    Replies: 2
    Last Post: November 24th 2008, 05:14 PM
  5. basic calculus problems
    Posted in the Calculus Forum
    Replies: 7
    Last Post: January 18th 2007, 02:31 PM

Search Tags


/mathhelpforum @mathhelpforum