become expert | help | login
refer a friend - earn nickels!!
 advanced

  Ask & Discuss Questions with Community & Experts

Moderation Team
  500 chars left
Ask community Community Discussion Question: Contest [swordfish #2]: Find ways to select people on circular table
Reply Forum Index -> Algebra originally posted here on IIT-JEE / AIEEE community   
Email  
Author Message
mohitbhatia (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

mohitbhatia's Avatar

total posts: 1    
Offline
2 *  8
        C        =       16
           7 
         
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
piyushmalik (5)

Newbie

Olaaa!! Perrrfect answer. 1  [1 rates]

piyushmalik's Avatar

total posts: 2    
Offline
PERMUTATION IS NOT REQUIRED HERE,ONLY COMBINATION CONCEPT IS TO BE USED SINCE WE HAVE TO SELECT 7 PEOPLE AND NOT TO ARRANGE THEM.
 
TO SELECT 7 PEOPLE OUT OF 16 SO THAT NO TWO ARE COMSECUTIVE IS  = 9
        C
           7
  this reply:   5 points  (with Olaaa!! Perrrfect answer.   in 1   votes   )     [?]
 
You have to be logged on to rate
  
rahul_c (188)

Cool IASian

Olaaa!! Perrrfect answer. 32  bad job dude!! I dont approve of this answer! 3  [52 rates]

rahul_c's Avatar

total posts: 85    
Offline
to select 7 people such that none is consecutive would be

First person can occupy any of the 16 chairs
Second person can sit in rest of the 13 chairs
Third in 11, Fourth in 9,Fifth in 7, Sixth in 5 ,proceeding in this way
Therefore total number of ways to sit= 16*13*11*9*7*5*3=2162160

The yardstick of human intelligence is the ability to overcome the last fallacy
  this reply:   2 points  (with Olaaa!! Perrrfect answer.   in 1   votes   )     [?]
 
You have to be logged on to rate
  
tejal_iitian (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

tejal_iitian's Avatar

total posts: 6    
Offline
there are 16 people and 7 have 2 b seleced
there r 9 people left and as the 7 people have not to sit consecutivel so choices
 
10p7 (as 10 gaps)
10!/3!
604800.
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
rahulprakash (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

rahulprakash's Avatar

total posts: 5    
Offline
seven people can sit in 8 places as no two persons should be consecutive.
no. of ways=8C7*7P7*2
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
tejal_iitian (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

tejal_iitian's Avatar

total posts: 6    
Offline
10C7
120
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
malay (134)

Hot IASian

Olaaa!! Perrrfect answer. 18  bad job dude!! I dont approve of this answer! 2  [44 rates]

malay's Avatar

total posts: 146    
Offline
Suppose that 7 people are sitting round the table(and these are the chosen people)
Make other seven out of nine left to sit between each two.
One will sit anywhere he want.
For, each place where the last one will sit give a different arrangement.
Hence the answer is four due to circular symmetry.
this is the solution, I hope, if all the people are identical
if all the people are different, then this solution can be extended to C(16,7)*C(9,7)*{C(7,2)+C(7,1)}
Anyone has a doubt??

Imagination is more important than knowledge
-------Albert Einsetein
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
Akzshat Pande (12)

Newbie

Olaaa!! Perrrfect answer. 2  [3 rates]

Akzshat Pande's Avatar

total posts: 25    
Offline
Since we have to select 7 people out of 16 so that no two are consecutive:-
 
Suppose we take one and select it as 16C1! Now the two immediate to it can't be selected ! Left are 7 which can be selected as they are alternate! therefore we have to select 6 out of them as we have already selected ONE! therefore 7C6
 
Answer is 16C1 * 7C6 = 112
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
001sri (117)

Scorching IASian

Olaaa!! Perrrfect answer. 15  [36 rates]

001sri's Avatar

total posts: 205    
Offline
9C7 must b the answer .we have 16 seats around a table(round).
now it can b thought of as we have to select 7 seats out of the 9 gaps created by seating the remaining 9.
here permutation is not required as persons r fixed on their seats.

keep it up!!!!!!!!!11
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
aussies (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

aussies's Avatar

total posts: 1    
Offline
727
 
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
aashokkumarg (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

aashokkumarg's Avatar

total posts: 1    
Offline
36
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
PREETHA (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

PREETHA's Avatar

total posts: 1    
Offline
1,3,5,7,9,11,13,
 
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
abcdef (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

abcdef's Avatar

total posts: 1    
Offline
it iis arr 7 vacancies &9 people on round table such that no 2 vacancies r 2gether
 
 
8! * (8c7) * 6!
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
chandrasekhar (12)

Forum Expert

Olaaa!! Perrrfect answer. 2  [3 rates]

chandrasekhar's Avatar

total posts: 25    
Offline
swordfish #2 result The solution given by ravitej is correct he deserves a prize
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
kavitha (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

kavitha's Avatar

total posts: 3    
Offline
total no of people to be arranged arround a circular table = 16
no. of ways in which remaining 9 people may be arranged = ( 9 - 1)! = 8!
the other 7 persons may be arranged among themselves in 7! ways.
 
Thus total no. of ways = 8! * 7! = 203212800
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
11 (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

11's Avatar

total posts: 4    
Offline
167*7!/2!
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
heena jaiswal (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

heena jaiswal's Avatar

total posts: 1    
Offline
hey i need ans. fr those ques. askd and also i want to be informed fr nxt contest....i wil prepare fr it
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
striker striker (92)

Hot IASian

Olaaa!! Perrrfect answer. 16  [22 rates]

striker striker's Avatar

total posts: 131    
Offline
16*7

Myspace Glitter Graphics, MySpace Graphics, Glitter GraphicsMyspace Glitter Graphics, MySpace Graphics, Glitter GraphicsMyspace Glitter Graphics, MySpace Graphics, Glitter GraphicsMyspace Glitter Graphics, MySpace Graphics, Glitter GraphicsMyspace Glitter Graphics, MySpace Graphics, Glitter GraphicsMyspace Glitter Graphics, MySpace Graphics, Glitter GraphicsMyspace Glitter Graphics, MySpace Graphics, Glitter Graphics


----------------------------------------------------
simpler@INDIAN
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
striker striker (92)

Hot IASian

Olaaa!! Perrrfect answer. 16  [22 rates]

striker striker's Avatar

total posts: 131    
Offline
hi friends whr c'ld I find bitsat sample papers
 

Myspace Glitter Graphics, MySpace Graphics, Glitter GraphicsMyspace Glitter Graphics, MySpace Graphics, Glitter GraphicsMyspace Glitter Graphics, MySpace Graphics, Glitter GraphicsMyspace Glitter Graphics, MySpace Graphics, Glitter GraphicsMyspace Glitter Graphics, MySpace Graphics, Glitter GraphicsMyspace Glitter Graphics, MySpace Graphics, Glitter GraphicsMyspace Glitter Graphics, MySpace Graphics, Glitter Graphics


----------------------------------------------------
simpler@INDIAN
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
antron ash (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

antron ash's Avatar

total posts: 1    
Offline
since we have to select 7 ppls frm 16 but no consicutives shoul b selected then

lets start this way
consider a person as the head...
now including the head we have 8 members in which no two are consicutive..
there4 the total no. of ways 4 selection  of 7 ppl frm 8 is
8c7
now the person just next to the head is excluded in the 1st case ,so now lets count him now and the other 7 ppl who were left before , so now again we have 8 members and no 2 of them are consicutive
again the total no of ways to select 7 ppl frm 8 is
8c7
now the case 1 is independable of the case 2 there4

total no of cases will be
 8c7+8c7=2*8c7=2*8c1=16
ans is 16
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
 
reply Forum Index -> Algebra
Go to: 
Sponsored Links
preparing for IAS ?
Brilliant Tutorial's correspondence
Complete course. Buy Online Now !

goiit.com/Brilliant-UPSC-postal

preparing for IAS ?
free online tests
Complete course. FREE Analysis !

go4ias.com/ACCELERATE

Preparing for IES ?
Brilliant Tutorial's correspondence
full course prep. Buy Online !

goiit.com/brilliant-IES

preparing for BSNL JTO ?
solved, model paper, rank predictor
online, study material. Buy Online!

go4ias.com/BSNL-JTO

preparing GATE 2010?
solved, model Papers,study Material
courses from Brilliant. Buy Now !

goiit.com/Brilliant-GATE