Join the Most Relevant JEE Main 2025 Test Series & get 99+ percentile! Join Now
Search any question & find its solution
Question: Answered & Verified by Expert
Let m (respectively, n ) be the number of 5 -digit integers obtained by using the digits 1,2,3,4,5 with repetitions (respectively, without repetitions) such that the sum of any two adjacent digits is odd. Then mn is equal to
MathematicsPermutation CombinationKVPYKVPY 2018 (SA)
Options:
  • A 9
  • B 12
  • C 15
  • D 18
Solution:
2586 Upvotes Verified Answer
The correct answer is: 15
We have, m is 5-digits number using digits 1,2,3,4,5 with repetition such that sum of two adjacent digit is odd and n is 5 -digits number using digits 1,2 ,

3,4,5 without repetitions such that sum of any two adjacent digits is odd.



Sum of two digits are odd if one is even and other is odd.



Even =2,4

Odd =1,3,5



Case I Digit is repeated.

Two possibilities



(a) odd even odd even odd



 


=3×2×3×2×3=108

(b) even odd even odd even



 


=2×3×2×3×2=72

 


  m=108+72=180

Case II Digit is not repeated.

The possibility of arrangement is

odd even odd even odd



 


=3×2×2×1×1=12

 


n=12

 


  mn=18012=15

 


Looking for more such questions to practice?

Download the MARKS App - The ultimate prep app for IIT JEE & NEET with chapter-wise PYQs, revision notes, formula sheets, custom tests & much more.