Results 1 to 2 of 2

Math Help - Permutations and Combinations

  1. #1
    Junior Member
    Joined
    Apr 2008
    Posts
    38

    Permutations and Combinations

    How many sets of 3 numbers can be formed from the numbers {1,2,3,..,20} if no 2 consecutive numbers are set to be in a set?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    The string “00001010000000100000”, three 1's & seventeen 0's, can be used to represent the subset {5,7,15}. In fact, any rearrangement of the string with no adjacent 1’s can represent a subset of three with no consecutive integers.
    How many such rearrangements are there?
    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, 02:49 PM
  2. I need help in Permutations and Combinations
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: May 23rd 2010, 03:04 PM
  3. combinations of permutations?
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: November 10th 2009, 06:21 PM
  4. Permutations and Combinations
    Posted in the Statistics Forum
    Replies: 1
    Last Post: May 12th 2008, 10:07 AM
  5. Combinations and permutations
    Posted in the Statistics Forum
    Replies: 2
    Last Post: March 18th 2008, 04:10 PM

Search Tags


/mathhelpforum @mathhelpforum