Olympiad Maths Prep

Track / Stage 3 / 38 of 260 #38 of 2000

Problem 38

AMC 10/12, early questions
Combinatorics Difficulty 3.1 Find the answer

Form a four-digit number without repeating digits using the numbers 11, 22, 33, and 55. Which of the following conclusions is correct?

A: 2424 numbers can be formed.

B: 1818 odd numbers can be formed.

C: 1010 even numbers can be formed.

D: 1818 numbers greater than 20002000 can be formed.

Official solution

To solve this problem, we analyze each of the given options step by step:

- **Option A: Forming a four-digit number without repeating digits using 11, 22, 33, and 55**

We can choose any of the four digits for each place in the four-digit number. Thus, the total number of ways to form such a number is given by the permutation formula A44{A}_{4}^{4}, which calculates the number of ways to arrange 44 items in 44 positions, without repetition. This calculation is as follows:
A44=4×3×2×1=24 {A}_{4}^{4} = 4 \times 3 \times 2 \times 1 = 24
Therefore, 2424 numbers can be formed, making option A correct.

- **Option B: Forming 1818 odd numbers**

To form an odd number, the units digit must be 11, 33, or 55. There are 33 possibilities for the units digit. For the remaining three positions (thousands, hundreds, and tens), we can arrange the remaining 33 digits in 3A333{A}_{3}^{3} ways, which is calculated as:
3A33=3×(3×2×1)=18 3{A}_{3}^{3} = 3 \times (3 \times 2 \times 1) = 18
Hence, 1818 odd numbers can be formed, making option B correct.

- **Option C: Forming 1010 even numbers**

To form an even number, the units digit must be 22 (since it's the only even number among the given digits). There is 11 possibility for the units digit. For the remaining three positions, we can arrange the remaining 33 digits in A33{A}_{3}^{3} ways, which is:
A33=3×2×1=6 {A}_{3}^{3} = 3 \times 2 \times 1 = 6
Therefore, only 66 even numbers can be formed, making option C incorrect.

- **Option D: Forming numbers greater than 20002000**

To form a four-digit number greater than 20002000, the thousands digit must be 22, 33, or 55 (not 44 as mentioned in the standard solution, which seems to be a mistake since 44 is not an option). There are 33 possibilities for the thousands digit. For the remaining three positions, we can arrange the remaining 33 digits in 3A333{A}_{3}^{3} ways, which is:
3A33=3×(3×2×1)=18 3{A}_{3}^{3} = 3 \times (3 \times 2 \times 1) = 18
Thus, 1818 numbers greater than 20002000 can be formed, making option D correct.

Given the analysis above, the correct options are A, B, and D. Therefore, the final answer is encapsulated as:
A, B, and D \boxed{\text{A, B, and D}}

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.