Home » Ask & Discuss » Mathematics. » Algebra « Back to Discussion

Algebra

Administrator

Joined:	19 Oct 2006
Post:	1558

18 Nov 2006 03:11:18 IST

0 People liked this

9432

Contest [swordfish #2]: Find ways to select people on circular table

None

Sixteen people are arranged around a circular table. Find the no. of ways of selecting seven people so that no two of them are consecutive.

Share this article on:

Comments (55)

Go to Page...

Nishant Bhaskar

Hot goIITian

Joined: 29 Nov 2006

Posts: 109

30 Nov 2006 09:02:02 IST

Like 0 people liked this

Total no. of ways of arranging 16 people around a round table is 15!

Therefore selecting 7 out of 15 would be ¹⁵C₇

_{Therfor answer is 15!/7!8!}

crazyhardik

New kid on the Block

Joined: 29 Nov 2006

Posts: 3

30 Nov 2006 10:15:21 IST

Like 0 people liked this

16 people can be arranged on a circular table in (16-1)! i.e 15!

Now in selecting 7 people such that none is consecutive would be as following

First person can sit in either 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 and so on.

Therefore total arrangements of the following problem will be 16*13*11*9*7*5*3=2162160

Manasi

Forum Expert

Joined: 1 Dec 2006

Posts: 2108

2 Dec 2006 12:28:14 IST

Like 3 people liked this

total no of ways of selecting 7 ppl frm 16 ppl is ¹⁶C₇ and no of ways of having 2 consecutive ppl is ¹⁶C₂ .... thrfore.. total no of ways is ¹⁶C₇- ¹⁶C₂= 11320

bhuvnesh2007

New kid on the Block

Joined: 6 Dec 2006

Posts: 3

6 Dec 2006 19:29:07 IST

Like 1 people liked this

15,1,3,5,2,4,7,9,6,8,10,12,14,11,13,16

akanksha_2606

New kid on the Block

Joined: 1 Dec 2006

Posts: 11

7 Dec 2006 16:59:25 IST

Like 0 people liked this

16 people can be arranged in 15! ways.

now there are 16 spaces for 7 people.

these 7 persons can be arranged in 16 spaces in¹⁶p₇ways.

therefore total no. of ways of arrangement=15!*¹⁶p₇

Uday Prakash

Blazing goIITian

Joined: 7 Dec 2006

Posts: 504

7 Dec 2006 22:07:54 IST

Like 0 people liked this

¹⁶_^C2

Uday Prakash

Blazing goIITian

Joined: 7 Dec 2006

Posts: 504

7 Dec 2006 22:17:24 IST

Like 0 people liked this

3*16=48

narayana

New kid on the Block

Joined: 13 Dec 2006

Posts: 22

13 Dec 2006 08:03:12 IST

Like 0 people liked this

¹⁶c₂

tibu

New kid on the Block

Joined: 28 Oct 2006

Posts: 27

16 Dec 2006 12:19:27 IST

Like 0 people liked this

ans: total no of people=16.

reqd no=7 such that no two are consecutive

that leaves us with 8 people and so

no of selections=⁸C₇*15!

ravi tej

Cool goIITian

Joined: 17 Dec 2006

Posts: 64

17 Dec 2006 22:01:48 IST

Like 5 people liked this

first person can be selected in 16c1 ways.now two persons adjacent to him cannot be selected.out of the remaining 13 persons 6 are to be selected and 7 are not to be selected.Mark + marks for persons not to be selected and they(persons not tobe selected) can be partitioned in 8 ways.out of these 8 partitions 6 are to be selected,in 8c6 ways

(16c1* 8c6)/7==64

dividing by 7 implies the first person chosen may be any of the selected 7,i.e 7 times we get same selection.

ans==64

divya

New kid on the Block

Joined: 19 Dec 2006

Posts: 1

19 Dec 2006 18:33:32 IST

Like 0 people liked this

15!-16/9

vishnu_srivastava

New kid on the Block

Joined: 19 Dec 2006

Posts: 14

19 Dec 2006 21:45:39 IST

Like 0 people liked this

let the people sitting be in sequence + - + - + - + -.............+

so basically we have to select 7 signs (positive egative)out of respective number.

therefore answer should be ⁸c₇+⁸c₇

vishnu_srivastava

New kid on the Block

Joined: 19 Dec 2006

Posts: 14

19 Dec 2006 21:51:30 IST

Like 1 people liked this

let us consider the case of selecting a sign(+ve/-ve)

out of + - + - ....+ where total signs are 17.

but nou 17^th sign(as it will become consicutive)

similarly we select people

therefore answer should be:

= 2 * ⁸c₇

santosh_0804

New kid on the Block

Joined: 20 Dec 2006

Posts: 3

20 Dec 2006 13:08:53 IST

Like 0 people liked this

since 16 people

2 must be selected

but it is nothing but arranging 2 people in between 14 people round the table

hence 14 gaps

14p2=91

wiz_naf

Cool goIITian

Joined: 20 Dec 2006

Posts: 31

20 Dec 2006 13:26:09 IST

Like 0 people liked this

Total No. of arrangements = 16!* 8!

iit2007

New kid on the Block

Joined: 21 Dec 2006

Posts: 12

21 Dec 2006 12:14:30 IST

Like 0 people liked this

ans 16*13*11*9*7*6*5*3*1

archit

New kid on the Block

Joined: 18 Dec 2006

Posts: 2

21 Dec 2006 16:30:42 IST

Like 0 people liked this

15!

Mahender

New kid on the Block

Joined: 6 Dec 2006

Posts: 15

21 Dec 2006 19:48:31 IST

Like 0 people liked this

this ans can be solve only with the help of expert

santosh_0804

New kid on the Block

Joined: 20 Dec 2006

Posts: 3

22 Dec 2006 09:44:27 IST

Like 0 people liked this

since 16 people

2 must be selected

it is nothig but arranging 2 in 14 people

hence 14 gaps

so selecting 14 people and arranging in table

(16c2)*13!

hence 14 gaps and 2 to arrange

14p2=91

answer=(14p2)*13!*(16c2)

Quick Reply

Reply

	Some HTML allowed.
	Keep your comments above the belt or risk having them deleted.
	Signup for a avatar to have your pictures show up by your comment
	If Members see a thread that violates the Posting Rules, bring it to the attention of the Moderator Team