Results 1 to 4 of 4

Thread: permutation & combination

  1. #1
    Within my grasp!
    Join Date
    May 2007
    Posts
    250
    Rep Power
    8


    Good post? Yes | No

    permutation & combination

    Query:

    I.Family consists of-an old man, 6 adults and 4 children to be seated in a row-
    children wish to occupy the two seats at each end and the old man refuses to have a child on either side of him. How many arrangments possible.

    Two children on eah side counted as one so in all

    2 +1(old man)+6(adults) earthlings to be arranged on 9 seats.

    but then old man can jus take one out of 5 seats, as he wont sit next to a child.. so that makes it 5c1- thats it am lost after that...

  2. #2
    Within my grasp! Nikoloz's Avatar
    Join Date
    Apr 2007
    Location
    Tbilisi, Georgia
    Posts
    108
    Rep Power
    7


    Good post? Yes | No
    first the assumptions: all are seated in one row on 11 seats, adults and children are non differentiated if switched places. Then:
    4 children take the side seats and we are left just with the 6 adilts and the old chap on 7 seats. now only difference is where the old one sits. he can be seated on 5 different places (not on side seats by the children). So answer is 5.
    If each child and adults are all considered different, then 4-children 4 places=4!=24. 6 adults 6 places = 6!=720 and the old one -5. so total 24*720*5=a lot!

  3. #3
    Within my grasp! Nikoloz's Avatar
    Join Date
    Apr 2007
    Location
    Tbilisi, Georgia
    Posts
    108
    Rep Power
    7


    Good post? Yes | No
    first the assumptions: all are seated in one row on 11 seats, adults and children are non differentiated if switched places. Then:
    4 children take the side seats and we are left just with the 6 adilts and the old chap on 7 seats. now only difference is where the old one sits. he can be seated on 5 different places (not on side seats by the children). So answer is 5.
    If each child and adults are all considered different, then 4-children 4 places=4!=24. 6 adults 6 places = 6!=720 and the old one -5. so total 24*720*5=a lot!

  4. #4
    Within my grasp!
    Join Date
    Sep 2005
    Posts
    371
    Rep Power
    9


    Good post? Yes | No
    Quote Originally Posted by shingivyas View Post
    Query:

    I.Family consists of-an old man, 6 adults and 4 children to be seated in a row-
    children wish to occupy the two seats at each end and the old man refuses to have a child on either side of him. How many arrangments possible.

    Two children on eah side counted as one so in all

    2 +1(old man)+6(adults) earthlings to be arranged on 9 seats.

    but then old man can jus take one out of 5 seats, as he wont sit next to a child.. so that makes it 5c1- thats it am lost after that...
    Old man can sit in any of seats 3 to 9 - 7 ways to seat him
    Choose two adults to sit on his left and right 6 x 5 = 30
    Choose two children for seats 1 and 11 4 x 3 = 12
    Other 6 people are then seated 6!

    Answer 7x30x12x6!
    Kevin Armstrong
    GMAT Instructor
    Manhattan Review

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Permutation & combination 1
    By targetsep08 in forum GMAT Problem Solving
    Replies: 6
    Last Post: 05-21-2009, 07:45 PM
  2. Permutation & combination 2
    By targetsep08 in forum GMAT Problem Solving
    Replies: 4
    Last Post: 05-20-2009, 05:52 PM
  3. Permutation & Combination
    By kewlnut in forum GMAT Problem Solving
    Replies: 14
    Last Post: 07-25-2006, 10:06 PM
  4. Permutation & Combination
    By gmatnerd in forum GMAT Problem Solving
    Replies: 2
    Last Post: 12-21-2005, 10:51 PM
  5. permutation & combination
    By deekaram in forum GMAT Problem Solving
    Replies: 11
    Last Post: 11-29-2005, 04:26 AM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

SEO by vBSEO ©2010, Crawlability, Inc.