sign up I login
 advanced
refer a friend - earn nickels!!

Ask & Discuss Questions with Community & Experts

Moderation Team
 90 chars left    advanced
Ask iit jee aieee pet cbse icse state board community Community Discussion Question: Permutation & combination
Forum Index -> Algebra like the article? email it to a friend.  
Author Message
SONU89 (22)

Scorching goIITian

Olaaa!! Perrrfect answer. 4  [5 rates]

SONU89's Avatar

total posts: 242    
offline Offline

FIND THE MAXIMUM NUMBER OF POINTS OF INTERSECTION OF 8 CIRCLES.SHOW THE WORKING


TRIVVAGIAN
    
v89 (12)

New kid on the Block

Olaaa!! Perrrfect answer. 2  [3 rates]

v89's Avatar

total posts: 22    
offline Offline

though i m not sure of my method







2 circles can intersect at max 2 points of intersection







1) when a single circle intersects all the other circles







8 C 1 X 2 X 7







2) when 2 circles intersects all the other circles







8 C 2 x 2 x 6











SO ..ANS = 8 C 1 X 2 X 7 + 8 C 2 x 2 x 6 + 8 C 3 x 2 x 5 + .....







WRONG ANSWER !!!!!!!!!!!!!!


CHECK BELOW TO SEE  THE RIGHT LOGIC

 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
srujana (3264)

Blazing goIITian

Olaaa!! Perrrfect answer. 584  [756 rates]

srujana's Avatar

total posts: 893    
offline Offline

Each circle can intersect another at atmost 2 points.


As we need the maximum no of points of intersection of 8 circles,


no of ways of selecting 2 circles out of 8 = 8C_2


they will intersect at  8C_2 \times 2 =56 points


(This qsn is quite similar to the famous qsn " n people at a party shook hands with each other.  How many 


handshakes were there altogether?")


 


God has given you one face, and you
make yourself another.
~William Shakespeare

You were born an original. Don't die a copy.
~John Mason
 this reply: 2 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
rajatsen91 (1403)

Blazing goIITian

Olaaa!! Perrrfect answer. 227  [361 rates]

rajatsen91's Avatar

total posts: 516    
offline Offline
Re:Permutation & combination


I like to be myself.
 this reply: 2 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
v89 (12)

New kid on the Block

Olaaa!! Perrrfect answer. 2  [3 rates]

v89's Avatar

total posts: 22    
offline Offline
well ... why cant a circle be intersecting more than 2 circles at a time ??
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
hamba (448)

Blazing goIITian

Olaaa!! Perrrfect answer. 68  [122 rates]

hamba's Avatar

total posts: 624    
offline Offline

@ v89, that's not said, dude! Rajat Sen says that 2 circles can intersect at most at 2 points....


Be and make - Swami Vivekananda...
They who know how to know, know everything....
Enjoy life to the fullest ---- U won't have it again, learn to value it, thank God for ur parents, love and respect them, they are given to u by the Supreme power only once, u won't again get them back, once u lose their hearts.
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
srujana (3264)

Blazing goIITian

Olaaa!! Perrrfect answer. 584  [756 rates]

srujana's Avatar

total posts: 893    
offline Offline

@v89

ofc it can...infact to get the maximum number you SHOULD take that into consideration..



Let me explain my working..



suppose there are only two circles..they can intersect atmost at only 2 points..

Now take the case of three circles..the 1st can intersect the 2nd at points, 2nd can intersect the third at 2 points, and third can intersect the 1st at two

so total no of points of intersection = 6 = 3C2 * 2



now take the case of 4 circles...

 1-->2 at 2 pts

 1-->3 at 2 pts

 1-->4 at 2 pts

 2-->3 at 2 pts

 2-->4 at 2 pts

 3-->4 at 2 pts



so total no of points of intersection = 4C2 * 2



extending this to n circles...it will be nC2 * 2


God has given you one face, and you
make yourself another.
~William Shakespeare

You were born an original. Don't die a copy.
~John Mason
 this reply: 10 points  (with Olaaa!! Perrrfect answer.   in 2 votes )   [?]
 
You have to be logged on to rate
  
v89 (12)

New kid on the Block

Olaaa!! Perrrfect answer. 2  [3 rates]

v89's Avatar

total posts: 22    
offline Offline
yeah thats right srujana .... thank you
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
sid1678 (62)

Hot goIITian

Olaaa!! Perrrfect answer. 8  [19 rates]

sid1678's Avatar

total posts: 190    
offline Offline

 the no of points of intersection of 2 circles is 2.

 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
srujana (3264)

Blazing goIITian

Olaaa!! Perrrfect answer. 584  [756 rates]

srujana's Avatar

total posts: 893    
offline Offline
u are welcome :)

God has given you one face, and you
make yourself another.
~William Shakespeare

You were born an original. Don't die a copy.
~John Mason
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
 
Forum Index -> Algebra
Go to:   

 Aakash Institute IIT/ AIEEE/ Medical Crash Course
Name  
E-mail  
Phone  
Mobile  
** Hurry. Exclusive goIIT Offer. Limited Seats Only!
available in: New Delhi, Amritsar, Bhatinda, Bokaro, Chandigarj, Dehradun, Guwhati, Hyderabad, Indore, Jaipur, Kanpur, Karnal, Kolkata, Kota, Lucknow, Ludhiana, Mumbai, Noida, Patiala, Patna, Pune, Ranchi, Varanasi
Top Offers for goIITians
Correspondence Courses
Brilliant Tutorials
Narayana Institute
Aakash Institute
Classroom/Crash Courses
Aakash-IITJEE : AIEEE
Aakash-IITJEE : DCE
Aakash-IITJEE : MHTCET
Aakash Institute : AIPMT
Online Test Series
Brilliant Tutorials
Narayana Institute
Aakash Institute
Mahesh Tutorials
AMITY      Sri Chaitanya