sign up I login
 advanced
» win an I-Phone. check i-points

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 doubt ....
Forum Index -> Algebra like the article? email it to a friend.  
Author Message
Greatdreams (3317)

Forum Expert Moderator

Olaaa!! Perrrfect answer. 631  [712 rates]

Greatdreams's Avatar

total posts: 630    
offline Offline
In an entrance examination there are 2 papers each of 50 marks and  1 paper of 100 marks.A candidate will qualify to take admission if he secures at least 150 marks in aggregate,securing at least 50 marks in the last paper.In how many different ways can he secure marks in 3 papers to qualify?

Answer provided is 655189.

Someone solve this problem for me.

Source : A.Dasgupta , Permutation and Combination, Pg A-173,174 of my book.,Subjective Exercises ~ Problem no.114.

__________________________________________________________________________________________________________
From J.R.R. Tolkien's 'The Lord of the Rings':

All that is gold does not glitter
Not all who wander are lost
The old that is strong does not wither,
Deep roots are not reached by frost.
From ashes a fire shall be woken
From shadows a light shall spring
Renewed shall be blade that's broken
The crown less again shall be king.
    
LAMPARD (1142)

Blazing goIITian

Olaaa!! Perrrfect answer. 190  [286 rates]

LAMPARD's Avatar

total posts: 777    
offline Offline
I am getting a different answer...but i am not sure whether its correct..

We will have to take cases.Let us assume he gets exactly 150 in the test.

And he also gets 50 in the 3rd paper.So,in the remaining 2 papers,he will have to get 50 each(for total to be 150).So,this can be obtained in 1 way,i.e,50+50+50.

Now,suppose he gets 51 in the 3rd paper.So,he will have to get a total of 99 in the first 2 papers.(for total of 150).So,this can be obtained in 2 ways,i.e,49+50+51 and 50+49+51.

Now,suppose he gets 52 in the 3rd paper.So,he will have to get a total of 98 in the first 2 papers.This is possible in 3 ways,i.e,49+49+52,48+50+52 and 50+48+52.

Thus,we can see that as the marks of the 3rd paper are increased by 1,the number of cases also increase by 1.Thus,for him to obtain 150 marks in the test,the number of ways are 1+2+3+..+50.

But the sum isnt over yet.He can also score more than 151.Suppose he scores 151,then we will again take cases.
Suppose he scores 50 in the 3rd paper.Then the maximum total he can get is 150 as the max. marks are 50 in the previous 2 papers.So,this case is eliminated.

Suppose he scores 51in 3rd paper,then he will have to get a total of 100 in the first 2 papers which is possible in only 1 way.

Similarly,taking cases,you will see that the number of cases goes on increasing by 1 with 1 increasing mark in the 3rd paper.

So,total number of ways of obtaining a total of 151 is 1+2+3+..+49.(Note:Here,50 wont be there as 1st possibility is neglected.)

Thus,you can see that with a 1 mark increase in the aggregate,there is a decrease in the number of cases in the last term.Number of ways of getting 152 will be 1+2+3+...+48.

Thus,the total number of ways of getting any mark between 150 and 200 is

1+2+3+...+50 +1+2+3+...+49 +1+2+3+...+48 +1........+1.
The last +1 is the number of ways of getting 200,i.e,50+50+100.
Thus,the total number ways(say,S) can be written as

S=50(1)+49(2)+48(3)+47(4)....+1(50).
Thus,S=[r=1][r=50] r(51-r)=[r=1][r=50] 51r -[r=1][r=50] r2.
Then using the formula for summation,you can get the answer.But it is coming out to be something else.I think i may be wrong somewhere.

MaNuTd RoXxXx..MaNuTd 2 WiN PrEmIeR LeAgUe ThIs SeAsOn ToO AlOnG WiTh ChAmPiOnS LeAgUe.....HaiL RoNaLdO ...HaiL LaMpArD...
 this reply: 15 points  (with Olaaa!! Perrrfect answer.   in 3 votes )   [?]
 
You have to be logged on to rate
  
Greatdreams (3317)

Forum Expert Moderator

Olaaa!! Perrrfect answer. 631  [712 rates]

Greatdreams's Avatar

total posts: 630    
offline Offline
Thank you for so much of your time.....i also got a different answer.....Generally their answers are never wrong.

__________________________________________________________________________________________________________
From J.R.R. Tolkien's 'The Lord of the Rings':

All that is gold does not glitter
Not all who wander are lost
The old that is strong does not wither,
Deep roots are not reached by frost.
From ashes a fire shall be woken
From shadows a light shall spring
Renewed shall be blade that's broken
The crown less again shall be king.
 this reply: 0 points  (with Olaaa!! Perrrfect answer.   in 0 votes )   [?]
 
You have to be logged on to rate
  
LAMPARD (1142)

Blazing goIITian

Olaaa!! Perrrfect answer. 190  [286 rates]

LAMPARD's Avatar

total posts: 777    
offline Offline
But is my method correct?Did you also get the same answer?

MaNuTd RoXxXx..MaNuTd 2 WiN PrEmIeR LeAgUe ThIs SeAsOn ToO AlOnG WiTh ChAmPiOnS LeAgUe.....HaiL RoNaLdO ...HaiL LaMpArD...
 this reply: 2 points  (with Olaaa!! Perrrfect answer.   in 1 votes )   [?]
 
You have to be logged on to rate
  
nadeemoidu (1191)

Blazing goIITian

Olaaa!! Perrrfect answer. 201  [294 rates]

nadeemoidu's Avatar

total posts: 494    
offline Offline
The given answer is obviously wrong. the total no. of ways of getting marks ( without considering any constraints) is 51x51x101.
This is much less than 650000
 this reply: 7 points  (with Olaaa!! Perrrfect answer.   in 2 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