MathDB
bijection moment

Source: 2022 AMC 10/12A #24

November 11, 2022
AMCAMC 102022 AMC 12A2022 AMC2022 AMC 10aAMC 12

Problem Statement

How many strings of length 55 formed from the digits 00,11,22,33,44 are there such that for each j{1,2,3,4}j\in\{1,2,3,4\}, at least jj of the digits are less than jj? (For example, 0221402214 satisfies the condition because it contains at least 11 digit less than 11, at least 22 digits less than 22, at least 33 digits less than 33, and at least 44 digits less than 44. The string 2340423404 does not satisfy the condition because it does not contain at least 22 digits less than 22.)
<spanclass=latexbold>(A)</span>500<spanclass=latexbold>(B)</span>625<spanclass=latexbold>(C)</span>1089<spanclass=latexbold>(D)</span>1199<spanclass=latexbold>(E)</span>1296<span class='latex-bold'>(A) </span>500\qquad<span class='latex-bold'>(B) </span>625\qquad<span class='latex-bold'>(C) </span>1089\qquad<span class='latex-bold'>(D) </span>1199\qquad<span class='latex-bold'>(E) </span>1296