My Math Forum  

Go Back   My Math Forum > High School Math Forum > Algebra

Algebra Pre-Algebra and Basic Algebra Math Forum


Reply
 
LinkBack Thread Tools Display Modes
November 21st, 2011, 05:48 PM   #1
Newbie
 
Joined: Nov 2011

Posts: 7
Thanks: 0

Permutation and combination ?

A professor has a class of 7 graduates, consists of 4 men and 3 women.

(I). Professor wishes to line up all the graduates from left to right on a bench for the class photo.In how many ways this be done?

(ii) how many line ups are possible if no two mens may sit together and no two women may sit together?

(iii) two of the students, Rio and James, cannot stop bugging each other. How many line-ups are there in which rio and james are not sitting beside each other?

(iv) The professor required to choose two graduates,one male and one female, to be class representatives.In how many ways may this be done?

(v) The professor must select 3 of the students to help her with a certain project.how many possible selections are there?


Can any body solve this
cosmic is offline  
 
November 21st, 2011, 06:25 PM   #2
Senior Member
 
MarkFL's Avatar
 
Joined: Jul 2010
From: St. Augustine, FL., U.S.A.'s oldest city

Posts: 12,211
Thanks: 520

Math Focus: Calculus/ODEs
Re: Permutation and combination ?

(i) Using the fundamental counting principle, we find there are 7 choices for the first seat, 6 for the 2nd, 5 for the third and so on. Thus, the number of ways is:



(ii) Letting M represent male and F represent female, we must have:

M F M F M F M

This means the number of ways will be given by:



(iii) First putting James on the left of Rio, there are 5 ways for there to be 1 person between them and 5! different lineups of the other people. Including the lineups with Rio on the left of James this is a total of:



With two people between them, we find:



With 3 in between:



With 4 in between:



With 5 in between:



Adding, we find:



Thus, there are 3600 ways James and Rio are not seated together.

(iv) The professor has 4 males to choose from and 3 females, thus there are:



There are 12 ways to choose 1 male and 1 female.

(v) Here we use the combination function:



Thus, we find there are 35 ways to choose 3 people from a group of 7.
MarkFL is offline  
November 21st, 2011, 06:42 PM   #3
Senior Member
 
mrtwhs's Avatar
 
Joined: Feb 2010

Posts: 704
Thanks: 138

Re: Permutation and combination ?

Quote:
Originally Posted by MarkFL
(iii) First putting James on the left of Rio, there are 5 ways for there to be 1 person between them and 5! different lineups of the other people. Including the lineups with Rio on the left of James this is a total of:

With two people between them, we find:

With 3 in between:

With 4 in between:

With 5 in between:

Adding, we find:

Thus, there are 2400 ways James and Rio are not seated together.
Mark,

I'm going to disagree with your answer. I get 3600 in two different ways. Call the people A,B,C,D,E,J and R.

Solution 1: There are 7! = 5040 ways to line up everyone.
There are 2 ways to line up James and Rio side-by-side. There are now six ways to line up these "objects" A,B,C,D,E,(JR) or (RJ). Thus there are 2*6! = 1440 ways to line up James and Rio together.
Thus there are 5040 - 1440 = 3600 ways to line them up apart.

Solution 2: Line up everyone except James and Rio. There are 5! = 120 ways to do that. Call these five people A,B,C,D,E.
Space them out _A_B_C_D_E_. There are six potential spaces for James and Rio to go into. You can insert them in 6*5 = 30 ways.
Thus both tasks can be done in 120*30 = 3600 ways.
mrtwhs is offline  
November 21st, 2011, 07:23 PM   #4
Senior Member
 
MarkFL's Avatar
 
Joined: Jul 2010
From: St. Augustine, FL., U.S.A.'s oldest city

Posts: 12,211
Thanks: 520

Math Focus: Calculus/ODEs
Re: Permutation and combination ?

I have corrected my omission of the first case I considered. Now my result agrees with yours!
MarkFL is offline  
Reply

  My Math Forum > High School Math Forum > Algebra

Tags
combination, permutation



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
permutation and combination talo0000 Algebra 4 June 8th, 2012 02:32 PM
Permutation & Combination KDroid Algebra 0 January 4th, 2012 10:21 PM
permutation/combination (?) mathtarded Elementary Math 3 November 6th, 2011 08:55 AM
Permutation/Combination Louis Felipe Advanced Statistics 2 July 9th, 2010 06:41 AM
permutation and combination mikeportnoy Number Theory 0 December 31st, 1969 04:00 PM





Copyright © 2019 My Math Forum. All rights reserved.