Home
Class 12
MATHS
Let m (respectively, n) be the number of...

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 `m/n` is equal to

A

9

B

12

C

15

D

18

Text Solution

Verified by Experts

The correct Answer is:
C

Digits are 1,2,3,4,5
`{:(,"Even digits = 2,4",,,"number of Even digits = 2"),(,"Totalmarks = 2375",,,"number of Odd digits = 3"):}`
Sum of any 2 adhacent digits is odd
`rArr` Odd and even digits will alternate
Case I For n, Repetition is not allowed
`rArrOEOEO` is the only possibility of arrangement of digits, Where O=Odd digit, Where O = Odd digit, E = Even digit.
So number of Arrangements `n=3/Oxx2/Exx2/Oxx1/Exx1/O=12`
Case II For m, Repetition is allowed ltbrlt `rArr` Tow possioilities
(a) OEOEO
Number of such arrangements `=3/Oxx2/Exxx3/Oxx2/Exx3/O=108`
(b) EOEOE
Number of such arrangements `=2/Exx3/Oxx2/Exx3/Oxx2/E=72`
So m = 108 + 72 = 180
`m/n=180/12=15`
Promotional Banner

Topper's Solved these Questions

  • KVPY

    KVPY PREVIOUS YEAR|Exercise Matematics|20 Videos
  • KVPY

    KVPY PREVIOUS YEAR|Exercise Part 1 Mathematics|45 Videos
  • KVPY

    KVPY PREVIOUS YEAR|Exercise PART-2 MATHMATICS|10 Videos
  • KVPY 2021

    KVPY PREVIOUS YEAR|Exercise PART II MATHEMATICS|4 Videos

Similar Questions

Explore conceptually related problems

A five digit number is formed by the digits 1,2,3,4,5 without repetition.

The sum of all 4 digited numbers that can be formed using the digits 1,2,4,5,6 without repetition is

The number of 3-digit numbers that can be formed using the digits 3, 5 and 7 without repetition is____.

The number of 3 digit odd numbers divisible by 3, using the digits 3,4,5,6 when repetition is allowed,is

The number of 4 digit numbers made by using the digits 0, 1, 3, 5, 7, 9 (without repetition) and which are divisible by 3 are

How many five digit numbers can be formedusing the digits 0,1,2,3,4 and 5 which aredivisible by 5 without repetition of the digits?