Results 1 to 2 of 2

Math Help - Combinations and Permutations

  1. #1
    Newbie
    Joined
    Feb 2008
    Posts
    13

    Combinations and Permutations

    I was having a problem with some questions.

    1. A penny is tossed 60 times yielding 45 heads and 15 tails. In how many ways could this have happened so that there were no consecutive tails?


    Thanks for your help!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Mar 2008
    Posts
    934
    Thanks
    33
    Awards
    1
    Quote Originally Posted by BACONATOR View Post
    I was having a problem with some questions.

    1. A penny is tossed 60 times yielding 45 heads and 15 tails. In how many ways could this have happened so that there were no consecutive tails?


    Thanks for your help!
    Let's say the tails occur on tosses x1, x2, ..., x15, listed in ascending order.

    The requirement that the tails are not consecutive means that
    1 <= x1 < x2-1, x2 < x3-1, x3 < x4-1, ..., x14 < x15-1, x15 <= 60.

    An equivalent set of inequalities is
    1 <= x1 < x2-1 < x3-2 < x4-3 < ... < x14-13 < x15-14 <= 46,

    so selecting the positions of the tails is equivalent to selecting the numbers x1, x2-1, x3-2, ..., x15-14
    (but now without any restriction on adjacency),

    which can be done in C(46,15) ways.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. combinations and permutations
    Posted in the Trigonometry Forum
    Replies: 3
    Last Post: June 1st 2010, 03:49 PM
  2. I need help in Permutations and Combinations
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: May 23rd 2010, 04:04 PM
  3. combinations of permutations?
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: November 10th 2009, 07:21 PM
  4. Permutations and Combinations
    Posted in the Statistics Forum
    Replies: 1
    Last Post: May 12th 2008, 11:07 AM
  5. Combinations and permutations
    Posted in the Statistics Forum
    Replies: 2
    Last Post: March 18th 2008, 05:10 PM

Search Tags


/mathhelpforum @mathhelpforum