Sigma Percentile
JEE Main 2022 (28 June Shift 1)
LEVELJEE Main

Animated Solution for Mathematics - Permutations and Combinations: The total number of 5-digit numbers, formed by using the digits 1, 2, 3, 5, 6, 7 without repetition, which are multiple of 6, is

Select Answer:

Visualized Solution

Given Digits and Objective

  • Available digits:
  • Number of digits to choose:
  • Condition: Multiple of (without repetition)

Divisibility Rule for

  • A number is a multiple of if it is divisible by both and .
  • Divisibility by 2: Last digit must be even.
  • Divisibility by 3: Sum of digits must be a multiple of .

Total Sum of All Digits

  • Sum of available digits:
  • Notice that is already a multiple of .

Selecting Digits

  • We must choose digits, meaning we exclude exactly digit.
  • To keep the sum divisible by , the excluded digit must also be a multiple of .

Possible Exclusions

  • The only multiples of in our set are and .
  • So, we have two cases: Exclude or Exclude .

Case : Excluding Digit

  • Digits available:
  • Sum is (Divisible by ).

Permutations for Case

  • To be divisible by , the last digit must be even ( or ).
  • Ways to fill last digit:
  • Ways to arrange remaining digits:
  • Total for Case 1:

Case : Excluding Digit

  • Digits available:
  • Sum is (Divisible by ).

Permutations for Case

  • To be divisible by , the last digit must be even (only ).
  • Ways to fill last digit:
  • Ways to arrange remaining digits:
  • Total for Case 2:

Total Number of Ways

  • Total valid -digit numbers = (Ways from Case 1) + (Ways from Case 2)
  • Total numbers =

The Sigma Insight: Linear Permutations

Solution Diagram

Analyzing the Divisibility Blueprint

To form a -digit number from the set that is a multiple of , we must satisfy two conditions simultaneously: the number must be divisible by and by .
Divisibility by is a local constraint requiring the last digit to be even. Divisibility by is a global constraint requiring the sum of all digits to be a multiple of .

The Sum of Digits Strategy

The sum of the available digits is:
Since we are forming a -digit number, we must exclude exactly one digit from the set of six. Because the total sum is divisible by , the sum of the remaining five digits will be divisible by if and only if the excluded digit is also a multiple of .
The multiples of in our set are and . This leads us to two mutually exclusive cases.

Case 1

Excluding the Digit
If we exclude , our set becomes . The sum of these digits is , which is divisible by .
To satisfy the divisibility by condition, the last digit must be even. In this set, the even digits are and .
We have choices for the last position. The remaining positions can be filled by the remaining digits in ways:

Case 2

Excluding the Digit
If we exclude , our set becomes . The sum of these digits is , which is divisible by .
In this set, the only even digit is . Therefore, we have only choice for the last position.
The remaining digits can be arranged in the first positions in ways:

The Final Tally

By summing the results of our two independent cases, we find the total number of valid -digit numbers:
The total number of -digit multiples of that can be formed from the given set is .

Similar Questions

JEE Main 2020 (7 January Shift 1)
LEVELJEE Main

Total number of six-digit numbers in which only and all the five digits 1, 3, 5, 7 and 9 appear, is

(A)
(B)
(C)
(D)
JEE Main 2020 - 7 Jan (Morning)
LEVELBoard

Total number of 6-digit numbers in which only and all the five digits 1, 3, 5, 7 and 9 appear, is

(A)
(B)
(C)
(D)
JEE Main 2002
LEVELJEE Main

Five digit number divisible by 3 is formed using 0, 1, 2, 3, 4 and 5 without repetition. Total number of such numbers are

(A)
312
(B)
3125
(C)
120
(D)
216
JEE Main 2022 (24 June Shift 2)
LEVELJEE Main

The number of 7-digit numbers which are multiples of 11 and are formed using all the digits 1, 2, 3, 4, 5, 7 and 9 is ____.

JEE Advanced 1989
LEVELJEE Main

A five-digit numbers divisible by 3 is to be formed using the numerals 0, 1, 2, 3, 4 and 5, without repetition. The total number of ways this can be done is

(A)
216
(B)
240
(C)
600
(D)
3125
JEE Main 2024 (08 Apr Shift 1)
LEVELJEE Main

The number of 3-digit numbers, formed using the digits 2, 3, 4, 5 and 7, when the repetition of digits is not allowed, and which are not divisible by 3, is equal to__________

JEE Main 2023 (24 January Shift 2)
LEVELBoard

The number of integers, greater than 7000 that can be formed, using the digits 3, 5, 6, 7, 8 without repetition, is

(A)
120
(B)
168
(C)
220
(D)
48
JEE Main 2022 (26 July Shift 1)
LEVELJEE Main

The number of 5-digit natural numbers, such that the product of their digits is 36, is ______.

JEE Main 2023 (30 January Shift 2)
LEVELBoard

The number of seven digits odd numbers, that can be formed using all the seven digits 1, 2, 2, 2, 3, 3, 5 is ____.

JEE Main 2021 (26 Aug Shift 1)
LEVELJEE Main

The number of three-digit even numbers, formed by the digits 0, 1, 3, 4, 6, 7 if the repetition of digits is not allowed, is .