Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2021 · 26 Feb · Shift 2 · Q29
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2021 · 26 Feb · Shift 2 · Q29

Permutations and Combinations question

2021 · 26 Feb · Shift 2 · Q29

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
A natural number has prime factorization given by n = 2x3y5z, where y and z are such that y + z = 5 and y −-− 1 + z −-− 1 = 56{5 \over 6}65​, y > z. Then the number of odd divisions of n, including 1, is :
  1. A
    11
  2. B
    6
  3. C
    12
  4. D
    6x
View written solutionFree

Correct answer: C

  1. Interpret the factorization

    The given prime factorization is n=2x3y5zn=2^x3^y5^zn=2x3y5z where yyy and zzz satisfy: y+z=5y+z=5y+z=5 and y−1+z−1=56,y>zy^{-1}+z^{-1}=\frac{5}{6}, \quad y>zy−1+z−1=65​,y>z

    Here y−1=1yy^{-1}=\frac{1}{y}y−1=y1​ and z−1=1zz^{-1}=\frac{1}{z}z−1=z1​.

  2. Use the second condition

    We have 1y+1z=56\frac{1}{y}+\frac{1}{z}=\frac{5}{6}y1​+z1​=65​ y+zyz=56\frac{y+z}{yz}=\frac{5}{6}yzy+z​=65​

    Since y+z=5y+z=5y+z=5, substitute: 5yz=56\frac{5}{yz}=\frac{5}{6}yz5​=65​ yz=6yz=6yz=6

  3. Find yyy and zzz

    Now yyy and zzz satisfy y+z=5,yz=6y+z=5, \quad yz=6y+z=5,yz=6

    So they are roots of t2−5t+6=0t^2-5t+6=0t2−5t+6=0 (t−2)(t−3)=0(t-2)(t-3)=0(t−2)(t−3)=0

    Hence the pair is 2,32,32,3. Since y>zy>zy>z, y=3,z=2y=3, \quad z=2y=3,z=2

  4. Find the number of odd divisors of nnn

    Since n=2x3352n=2^x3^35^2n=2x3352 an odd divisor cannot contain the factor 222.

    So an odd divisor is of the form 3a5b3^a5^b3a5b where 0≤a≤3,0≤b≤20\le a\le 3, \quad 0\le b\le 20≤a≤3,0≤b≤2

    Number of choices for aaa is 444, and for bbb is 333.

    Therefore, total number of odd divisors is 4×3=124\times 3=124×3=12

  5. Compare with options

    121212 corresponds to Option C.

  6. Compare with stored correct answer

    Stored correct answer is C, which matches our result.

PreviousNext

More from Permutations and Combinations

  • A number is called a palindrome if it reads the same backward as well as forward. For example 285582 is a six digit palindrome. The number of six digit palindromes, which are divisible by 55, is ​.2021 · Numerical
  • Let S = {1, 2, 3, 4, 5, 6, 9}. Then the number of elements in the set T = {A ⊆ S : A eϕ and the sum of all the elements of A is not a multiple of 3} is ​.2021 · Numerical
  • Let n be a non-negative integer. Then the number of divisors of the form "4n + 1" of the number (10)10 . (11)11 . (13)13 is equal to ​.2021 · Numerical
  • The number of six letter words (with or without meaning), formed using all the letters of the word 'VOWELS', so that all the consonants never come together, is ​.2021 · Numerical
  • If the letters of the word 'MOTHER' be permuted and all the words so formed (with or without meaning) be listed as in a dictionary, then the position of the word 'MOTHER' is ​.2020 · Numerical
  • Let n > 2 be an integer. Suppose that there are n Metro stations in a city located along a circular path. Each pair of stations is connected by a straight track only. Further, each pair of nearest stations is connected by blue line,…2020 · MCQ
  • The value of (2.1P0 – 3.2P1 + 4.3P2 .... up to 51th term) + (1! – 2! + 3! – ..... up to 51th term) is equal to :2020 · MCQ
  • The total number of 3-digit numbers, whose sum of digits is 10, is ​.2020 · Numerical