Sponsored Ad:
Results 1 to 3 of 3

Thread: permutation

  1. #1
    Trying to make mom and pop proud
    Join Date
    Jun 2012
    Location
    tamilnadu
    Posts
    1
    Rep Power
    9


    Good post? Yes | No

    Heart permutation

    Sponsored Ad:
    There are 5 balls of different colours and 5 boxes of colours the same as those of the balls. Number of ways in which the balls, one in each box can be placed such that a ball does not go to a box of its own colour is

  2. #2
    Trying to make mom and pop proud
    Join Date
    Jun 2012
    Posts
    3
    Rep Power
    9


    Good post? Yes | No
    i think it is 64

  3. #3
    Trying to make mom and pop proud
    Join Date
    May 2015
    Posts
    17
    Rep Power
    6


    Good post? Yes | No

    Re: permutation

    There are 5 balls of different colours and 5 boxes of colours the same as those of the balls. Number of ways in which the balls, one in each box can be placed such that a ball does not go to a box of its own colour is?

    Ans:

    I solved this problem by the way of making generalizations. If there are just three elements (balls) 1, 2, 3 and three corresponding boxes B1, B2 and B3, then the total number of ways in which each ball can be placed into any one of the boxes B1, B2 or B3 will be given by: 3! = 6 arrangements. These arrangements are as follows: (123), (132), (213), (231), (312) and (321). Out of these 6 arrangements the first two are eliminated outright (as the first ball cannot go into the first position=B1). Out of the remaining 4 outcomes half satisfy the condition and the other half doesn’t. So, the number of ways for arranging 3 balls into 3 boxes such that a ball does not go into a box of its own color will be 2.

    If we do it for 5 balls and five boxes, then the solution is 48 arrangements (5! = 120 total arrangements, (120/5) = 24 arrangements of 5 elements and we can subdivide 120 arrangements into five columns of 24 arrangements. Then, 120 – 24 = 96 (we eliminate all arrangements starting with 1 placed on the first position out of five). For the remaining 4 columns of 24 arrangements half satisfy our required condition and the other half does not. So, we have: 12 * 4 = 48 arrangements.

Thread Information

Users Browsing this Thread

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

Similar Threads

  1. Permutation
    By Ersandy in forum GMAT Problem Solving
    Replies: 7
    Last Post: 10-13-2008, 08:33 PM
  2. Permutation
    By magicwand in forum GMAT Problem Solving
    Replies: 5
    Last Post: 04-23-2005, 02:59 PM
  3. Permutation?
    By Malegria in forum GMAT Problem Solving
    Replies: 5
    Last Post: 11-26-2004, 12:13 AM
  4. Permutation
    By kaus in forum GMAT Problem Solving
    Replies: 5
    Last Post: 10-19-2004, 06:24 PM
  5. Permutation
    By harbinger in forum GMAT Problem Solving
    Replies: 10
    Last Post: 11-25-2003, 02:40 PM

Posting Permissions

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