GATE CSE
First time here? Checkout the FAQ!
x
0 votes
43 views

Determine the number of factors of 34 * 52 * * 117 * 138.

asked ago in Combinatory by (165 points)   | 43 views

1 Answer

+1 vote
Best answer

Total possible number of factor of number paqbrc.... = (a+1)(b+1)(c+1)...

for 34 the possible factors would be  30 or 31 or 32 or 33 or 3means (4+1)

in that way all

answer would be 5*3*8*9.

answered ago by Active (1.5k points)  
selected ago by
But by doing so, aren't we counting some numbers multiple times?. Like we counted 1 as a factor in 3^0, 5^0, 11^0, 13^0.

Shouldn't we use inclusion-exclusion principle here?

Please correct me if i am wrong.

Hello pinaki

You are not clear with what the question is asking. I am trying here , let me begin

He is asking total number of factors possible. let suppose we have number 20.

Now tell me possible factors of 20 , good if you're saying 1,2,4,5,10,20 (brute force approach).

if you reform 20 in form of prime number then it would be like 5*22

Now out of these possible factors i will tell you how 1,2,4,5,10,20 are possible

1-->>>possible when neither you take 5 nor 2

2 -->>> possible when you didn't take 5 but take one 2

4 -->>> possible when you didn't take 5 but take two 2's

5 -->>> possible when you take one 5 but no 2

10 -->>> possible when you take one 5 and one 2

20 -->>> possible when you take one 5 and two 2's.

so using brute force you solve it but what if number is large enough like 524678 then you have to derive some method so here from prime factor form i will tell you how you approach this.

let we have factored in prime form and that is 345211713

Now we have to choose possible 3,5,11,13

It's like choose any number of fruit  out of 4 apples (all identical)and 3 mangoes (all identical) so either you will take no apple and no mango so that is one way , or no apple but one mango that is another way and so on so ultimately

ways to choose fruit = ways to choose apple*ways to choose mango

take 0 apple or 1 or 2 or 3 or 4 so 5 ways

take 0 mango 0r 1 or 2 or 3 so 4 ways        ultimately (4+1)(3+1) ways

we have to solve given problem in same way

NOw about your doubt 30 50 110 130 means we didn't choose 3 , didn't 5,11,13 so then 1 is such a number when none choose. it doesn't mean we have chosen one by 30 only no to make 1 we need all number's power 0.

tell me if you didn't get yet.

Doubt cleared. Cheers.

No related questions found



Top Users Jun 2017
  1. Bikram

    3694 Points

  2. Hemant Parihar

    1484 Points

  3. junaid ahmad

    1432 Points

  4. Arnab Bhadra

    1372 Points

  5. Niraj Singh 2

    1311 Points

  6. Rupendra Choudhary

    1194 Points

  7. rahul sharma 5

    1114 Points

  8. Arjun

    930 Points

  9. srestha

    922 Points

  10. Debashish Deka

    896 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 Jun 19 - 25
  1. Bikram

    1950 Points

  2. Niraj Singh 2

    1306 Points

  3. junaid ahmad

    502 Points

  4. sudsho

    410 Points

  5. akankshadewangan24

    388 Points


23,353 questions
30,061 answers
67,357 comments
28,378 users