Results 1 to 4 of 4

Math Help - Combinatorics

  1. #1
    Senior Member
    Joined
    Apr 2009
    Posts
    306

    Combinatorics

    1. In how many ways can two squares be selected from an 8-by-8 chessboard so that they are not in the same row or the same column.

    2. In how many ways can we place r red balls and w white balls in n boxes so that each box contains at least one ball of each colour.

    3. Find a formula for \binom{n}{0}^2+\binom{n}{1}^2+\binom{n}{2}^2+...+\  binom{n}{n}^2

    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,517
    Thanks
    771
    1. In how many ways can two squares be selected from an 8-by-8 chessboard so that they are not in the same row or the same column.
    See this topic.

    2. In how many ways can we place r red balls and w white balls in n boxes so that each box contains at least one ball of each colour.
    Put one ball of each color in each box and place the rest of the balls at random (i.e., in all possible ways).

    3. Find a formula for
    Consider (1+x)^n(1+x)^n=(1+x)^{2n}. Write the coefficient of x^n in both sides and use the fact that {n\choose k}={n\choose n-k}. See also this Wikipedia page, (8).

    In the future, please do not post bare questions. People would be more than willing to give you hints and show direction if you present your experience with the problem: what you have tried, what worked and what didn't, what exactly your difficulty is.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member
    Joined
    Apr 2009
    Posts
    306
    Thanks for that.

    They are not bare, I don't know what to do at all.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by usagi_killer View Post
    I don't know what to do at all.
    If that is true, then why are you being asked to solve these problems?
    Don't you have any textbook or lecture notes?
    You must have given examples of these.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Combinatorics.
    Posted in the Discrete Math Forum
    Replies: 16
    Last Post: July 20th 2010, 02:29 AM
  2. Combinatorics
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: June 18th 2010, 08:14 PM
  3. Combinatorics
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: June 3rd 2010, 05:24 PM
  4. combinatorics
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 1st 2010, 10:53 PM
  5. Combinatorics
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 10th 2009, 06:03 AM

Search Tags


/mathhelpforum @mathhelpforum