Solveeit Logo

Question

Question: The number of points having position vectors \(a\hat i + b\hat j + c\hat k\) where \(a,b,c \in \left...

The number of points having position vectors ai^+bj^+ck^a\hat i + b\hat j + c\hat k where a,b,c \in \left\\{ {1,2,3,4,5} \right\\} such that 2a+3b+5c{2^a} + {3^b} + {5^c} is divisible by 44 is-
A.7070
B.140140
C.210210
D.280280

Explanation

Solution

Use the formula Dividend = divisor×qoutient + remainder{\text{Dividend = divisor}} \times {\text{qoutient + remainder}} as it is given that 2a+3b+5c{2^a} + {3^b} + {5^c} is completely divisible by 44 leaving no remainder. Solve the equation and use the formula of combination which is given as-
nCr=n!r!nr!{}^n{C_r} = \dfrac{{n!}}{{r!n - r!}} where n is the total number of things and r is the number of things to be selected to select the numbers for a, b and c from the set \left\\{ {1,2,3,4,5} \right\\}. Add the required ways to choose all the numbers to get the number of points.

Complete step by step answer:

Given the number of points have position vectors ai^+bj^+ck^a\hat i + b\hat j + c\hat k where a,b,c \in \left\\{ {1,2,3,4,5} \right\\}
Such that 2a+3b+5c{2^a} + {3^b} + {5^c} is divisible by 44.
Now if 2a+3b+5c{2^a} + {3^b} + {5^c} is divisible by 44 then its remainder will be zero. Let the quotient be m.
By the division formula,
\Rightarrow Divisor ×quotient + remainder= Dividend
On putting Dividend=2a+3b+5c{2^a} + {3^b} + {5^c} , divisor =44 and remainder= 00 , we get,
4m+0=2a+3b+5c\Rightarrow 4m + 0 = {2^a} + {3^b} + {5^c}
4m=2a+3b+5c\Rightarrow 4m = {2^a} + {3^b} + {5^c}
Now we can write,3b=(41)b{3^b} = {\left( {4 - 1} \right)^b} and 5c=(4+1)c{5^c} = {\left( {4 + 1} \right)^c} as it will not change the value of the equation,
So on putting these in the equation, we get-
4m=2a+(41)b+(4+1)c\Rightarrow 4m = {2^a} + {\left( {4 - 1} \right)^b} + {\left( {4 + 1} \right)^c}
Here even if the value of b is odd or even, we would get all the multiples of 44 on opening the brackets except (1)b{\left( { - 1} \right)^b} and(1)c{\left( 1 \right)^c} .
So assuming them to be 4k4k we get,
4m=2a+(1)b+1c+4k\Rightarrow 4m = {2^a} + {\left( { - 1} \right)^b} + {1^c} + 4k
Now here since 11 has power c raised to it so c can be any number as it will always give the value 11
Then we have to find a and b, Now here sincea,b,c \in \left\\{ {1,2,3,4,5} \right\\}
Then a≠0, a can have value either equal to one or greater than one.
So condition (I) is-
When a=11 then b =even number and c= any number.
Now using the formula nCr=n!r!nr!{}^n{C_r} = \dfrac{{n!}}{{r!n - r!}} we can select the numbers for a, b and c from set\left\\{ {1,2,3,4,5} \right\\}
Since there are 22 even number(2,4)\left( {2,4} \right) then the number of ways to select one of them for b =2C1=2!1!1!=2{}^2{C_1} = \dfrac{{2!}}{{1!1!}} = 2
And number of ways to select any number for c=5C1=5!4!1!=5{}^5{C_1} = \dfrac{{5!}}{{4!1!}} = 5
So number obtained from condition (I) = 1×2×5=101 \times 2 \times 5 = 10 --- (i)
And Condition (II) is-
When a≠11 then b=odd number and c= any number.
So the number of ways of selecting one value of a from five values =4C1{}^4{C_1} =4 = 4
The number of ways of selecting one odd number from given numbers for b=3C1=3{}^3{C_1} = 3
And number of ways to select any number for c=5C1=5!4!1!=5{}^5{C_1} = \dfrac{{5!}}{{4!1!}} = 5
So number obtained from condition (II) =4×3×5=604 \times 3 \times 5 = 60 --- (ii)
So the required number= eq. (i) +eq. (ii)
Required number=10+60=7010 + 60 = 70
Hence the correct answer is A.

Note: Here, since we know that 2a+3b+5c{2^a} + {3^b} + {5^c} is divisible by 44 then values of a, b and c should be such that the remainder obtained is zero. Here we see that if a=11 then 21=2{2^1} = 2 then b has to be even number because then(1)even=1{\left( { - 1} \right)^{even}} = 1 and we already know the value of c does not affect the number because 1n=1{1^n} = 1 .Only in such a condition will the number be completely divisible by44. Also here the students may get confused as to why are we adding all the required number of ways to select the value of a, b, and c. We do so because we have to find the number of points (there can be 2020 such points or more than 2020such points) which satisfy the given condition. So the number of points will be equal to the number of ways the value of a, b and c can be selected from the given set.