Question
If r, s, t are prime numbers and p, q are the positive integers such that the LCM of p, q is r2t4s2, then the number of ordered pair (p, q) is –
- 224
- 225
- 252
- 256
Hint:
Natural numbers known as prime numbers can only be divided by one (1) and by the number itself. In other terms, prime numbers are positive integers greater than one that only have the number itself and the number's first digit as factors. Here we have given r, s, t are prime numbers and p, q are the positive integers such that the LCM of p, q is r2t4s2, then what is the number of ordered pair (p, q).
The correct answer is: 225
An ordered pair is made up of the ordinate and the abscissa of the x coordinate, with two values given in parenthesis in a certain sequence.
Now we have given the LCM as: r2t4s2
Consider following cases:
Case 1: if p contains r2 then q will have rk, for the value k=0,1.
So 2 ways.
Case 2: if q contains r2 then p will have rk, for the value k=0,1.
So 2 ways.
Case 3:Both p and q contain r2
So 1way.
So after this we can say that:
exponent of r=2+2+1 = 5 ways.
Similarly
exponent of t=4+4+1=9 ways.
exponent of s=2+2+1 = 5 ways.
So total ways will be:
5 x 5 x 9 = 225 ways.
Finding the smallest common multiple between any two or more numbers is done using the least common multiple (LCM) approach. A number that is a multiple of two or more other numbers is said to be a common multiple. Here we understood the concept of LCM and the pairs, so the total pairs can be 225.
Related Questions to study
A rectangle has sides of (2m – 1) & (2n – 1) units as shown in the figure composed of squares having edge length one unit then no. of rectangles which have odd unit length
Here we used the concept of number system and the rectangle, we can also solve it by permutation and combination. herefore, we get the number of rectangles possible with odd side length = m2n2.
A rectangle has sides of (2m – 1) & (2n – 1) units as shown in the figure composed of squares having edge length one unit then no. of rectangles which have odd unit length
Here we used the concept of number system and the rectangle, we can also solve it by permutation and combination. herefore, we get the number of rectangles possible with odd side length = m2n2.
nCr + 2nCr+1 + nCr+2 is equal to (2 r n)
nCr + 2nCr+1 + nCr+2 is equal to (2 r n)
The coefficient of in is
The coefficient of in is
How many different words can be formed by jumbling the letters in the word MISSISSIPPI in which not two S are adjacent ?
The different ways in which items from a set may be chosen, usually without replacement, to construct subsets, are called permutations and combinations. When the order of the selection is a consideration, this selection of subsets is referred to as a permutation; when it is not, it is referred to as a combination. So the final answer is .
How many different words can be formed by jumbling the letters in the word MISSISSIPPI in which not two S are adjacent ?
The different ways in which items from a set may be chosen, usually without replacement, to construct subsets, are called permutations and combinations. When the order of the selection is a consideration, this selection of subsets is referred to as a permutation; when it is not, it is referred to as a combination. So the final answer is .
The value of 50C4 + is -
The different ways in which items from a set may be chosen, usually without replacement, to construct subsets, are called permutations and combinations. When the order of the selection is a consideration, this selection of subsets is referred to as a permutation; when it is not, it is referred to as a combination. So the final answer is .
The value of 50C4 + is -
The different ways in which items from a set may be chosen, usually without replacement, to construct subsets, are called permutations and combinations. When the order of the selection is a consideration, this selection of subsets is referred to as a permutation; when it is not, it is referred to as a combination. So the final answer is .
The number of ways of distributing 8 identical balls in 3 distinct boxes so that none of the boxes is empty is-
The different ways in which items from a set may be chosen, usually without replacement, to construct subsets, are called permutations and combinations. When the order of the selection is a consideration, this selection of subsets is referred to as a permutation; when it is not, it is referred to as a combination. So the final answer is 21.
The number of ways of distributing 8 identical balls in 3 distinct boxes so that none of the boxes is empty is-
The different ways in which items from a set may be chosen, usually without replacement, to construct subsets, are called permutations and combinations. When the order of the selection is a consideration, this selection of subsets is referred to as a permutation; when it is not, it is referred to as a combination. So the final answer is 21.
A mass of strikes the wall with speed at an angle as shown in figure and it rebounds with the same speed. If the contact time is , what is the force applied on the mass by the wall
A mass of strikes the wall with speed at an angle as shown in figure and it rebounds with the same speed. If the contact time is , what is the force applied on the mass by the wall
If the locus of the mid points of the chords of the ellipse , drawn parallel to is then
If the locus of the mid points of the chords of the ellipse , drawn parallel to is then
If nCr denotes the number of combinations of n things taken r at a time, then the expression nCr+1 + nCr –1 + 2 × nCr equals-
The different ways in which items from a set may be chosen, usually without replacement, to construct subsets, are called permutations and combinations. When the order of the selection is a consideration, this selection of subsets is referred to as a permutation; when it is not, it is referred to as a combination. So the final answer is .
If nCr denotes the number of combinations of n things taken r at a time, then the expression nCr+1 + nCr –1 + 2 × nCr equals-
The different ways in which items from a set may be chosen, usually without replacement, to construct subsets, are called permutations and combinations. When the order of the selection is a consideration, this selection of subsets is referred to as a permutation; when it is not, it is referred to as a combination. So the final answer is .