The question asks us to find the count of 4-digit numbers that can be formed using the digits 1, 2, 3, and 4 exactly once (no repetition) such that the number is divisible by 4.
A key rule in number theory is that a number is divisible by 4 if the number formed by its last two digits (the tens and units place) is divisible by 4. We will use this rule.
We need to find pairs of distinct digits from the set {1, 2, 3, 4} that form a 2-digit number divisible by 4. Let's list the possibilities:
So, the only possible pairs for the last two digits (units and tens place) are 12, 24, and 32.
Now, for each valid pair of last two digits, we need to determine how many ways the first two digits can be arranged using the remaining digits. Since repetition is not allowed, the first two digits must be the remaining two digits from the set {1, 2, 3, 4}.
The digits 1 and 2 are used for the tens and units places. The remaining digits are 3 and 4. These two digits (3 and 4) can be arranged in the first two positions (thousands and hundreds) in \(2!\) ways.
The digits 2 and 4 are used. The remaining digits are 1 and 3. These can be arranged in the first two positions in \(2!\) ways.
The digits 3 and 2 are used. The remaining digits are 1 and 4. These can be arranged in the first two positions in \(2!\) ways.
To find the total number of 4-digit numbers that meet the criteria, we add up the number of ways from each case:
Total Numbers = (Ways ending in 12) + (Ways ending in 24) + (Ways ending in 32)
Total Numbers = \(2 + 2 + 2 = 6\).
Therefore, there are exactly 6 distinct 4-digit numbers that can be formed using the digits 1, 2, 3, and 4 without repetition, and which are divisible by 4.
On a chess board, in how many different ways can 6 consecutive squares be chosen on the diagonals along a straight path ?
There are 6 persons arranged in a row. Another person has to shake hands with 3 of them so that he should not shake hands with two consecutive persons. In how many distinct possible combinations can the handshakes take place ?
In a tournament of Chess having 150 entrants, a player is eliminated whenever he loses a match. It is given that no match results in a tie/draw. How many matches are played in the entire tournament?
The letters A, B, C, D and E are arranged in such a way that there are exactly two letters between A and E. How many such arrangements are possible?
There is a numeric lock which has a 3-digit PIN. The PIN contains digits 1 to 7. There is no repetition of digits. The digits in the PIN from left to right are in decreasing order. Any two digits in the PIN differ by at least 2. How many maximum attempts does one need to find out the PIN with certainty?