Results 1 to 2 of 2

Math Help - number of permutations

  1. #1
    Member
    Joined
    Jun 2009
    Posts
    77

    number of permutations

    Consider the word HONOLULU. Find all 8 letter words that can be formed using all the letters if no 2 alike letters are adjacent.
    What is the shortest method to do this?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,963
    Thanks
    1784
    Awards
    1

    Re: number of permutations

    Quote Originally Posted by jashansinghal View Post
    Consider the word HONOLULU. Find all 8 letter words that can be formed using all the letters if no 2 alike letters are adjacent. What is the shortest method to do this?
    The bad news is that there is no shortest way.
    Using inclusion/exclusion find the number if ways that at least one pair is adjacent to one another. Subtract from the total.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Number of permutations when composing recital
    Posted in the Statistics Forum
    Replies: 2
    Last Post: March 6th 2012, 09:37 AM
  2. Number of permutations without a cycle of length k
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 24th 2011, 05:41 PM
  3. Replies: 1
    Last Post: October 23rd 2011, 08:14 AM
  4. Number of permutations
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: August 18th 2011, 12:52 PM
  5. Number of lottery permutations?
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 18th 2009, 02:00 AM

Search Tags


/mathhelpforum @mathhelpforum