The list , , , , , , , , , , , can be arranged so that the units
digit of each number matches the tens digit of the number that follows
it. For example, , , , , , , , , , , , is one such arrangement. How many such
arrangements of the given list are possible?
, 2025
Pick one
Solution
We begin by recognizing that in the given list, each of the
digits through occurs at least once as a units digit,
and at least once as a tens digit.
For example, the digit occurs
twice as a units digit ( and
), and three times as a tens
digit (, and ).
Counting the number of times each of the digits through occurs as a units digit and as a tens
digit, we get:
Digit
Number of times occurring as a units digit
Number of times occurring as a tens digit
The units digit of each number in the list matches the tens digit of
the number that follows it.
This tells us that if we ignore the tens digit of the first number in
the list and the units digit of the last number in the list, then the
number of times that each digit occurs as a units digit must be equal to
the number of times that it occurs as a tens digit.
Looking back to the table above, we see that this is true for all digits
except 1 and 4.
Since the digit 1 occurs twice as a units digit and three times as a
tens digit, then the tens digit of the first number in the list must be
equal to 1.
Similarly, the digit 4 occurs four times as a units digit and three
times as a tens digit, and so the units digit of the last number in the
list must be equal to 4.
Ignoring the number 14 for a moment, we separate the 11 remaining
numbers into two distinct lists, which we call and . Each digit in
is less than or equal to , and each digit in is greater than or equal to .
Since is the only number given
that does not appear in or , and has a digit that appears in and a digit that appears in , then is the only number that can ’connect’
the numbers in to those in .
Further, this tells us that the numbers in must be arranged and then placed before
an arrangement of the numbers in ,
with appearing between the two
arrangements.
Also, the arrangement of the numbers in must begin and end with a , and the arrangement of the numbers in
must begin and end with a (since occurs between the two lists).
Next, we count the number of different ways to arrange the numbers in
, starting and ending with .
We begin by recognizing that each of the digits and occurs exactly once as a units digit
and once as a tens digit, and so , , must appear together in this order
(the two s must occur together and
the two s must occur
together).
The list must begin and end with a , and so there are possible locations for the and thus possible arrangements of the numbers in
: $11,
12, 23, 3112, 23, 31,
11$.
Next, we count the number of different ways to arrange the numbers in
, starting and ending with .
We begin by recognizing that each of the digits and occurs exactly once as a units digit
and once as a tens digit, and so , must appear together in this order
(the two s must occur together),
and , must appear together in this order
(the two s must occur
together).
The arrangement ends with a , and
thus cannot end with , , and so at least one more number must
immediately follow , .
There are two such possibilities: $45, 56,
6445, 56, 67, 74$
(recall that must remain
together), which leads to exactly two distinct cases to consider.
Case 1: occur
together in this order.
In this case, the remaining numbers are , , , and .
Since has two equal digits, its
location in the arrangement of the list cannot change the first digit in
the list (which must be ), and
cannot change the last digit in the list (which must also be ), and thus we ignore for the moment.
The remaining numbers, , , must occur together in this order. Can
you see why?
Since the blocks and
must each occur together
in their respective orders, this gives two possible arrangements of the
list (ignoring the ).
These are: ,
and .
Next, we determine the number of different ways to place into each of these arrangements.
In the
arrangement, the may appear at
the start, at the end, or between the and , which gives different arrangements of the list. (These are: , and , and .)
In the
arrangement, the may appear at
the start, at the end, or between the and , which gives more arrangements of the list, or in total for Case 1.
Case 2:
occur together in this order.
In this case, the remaining numbers are , , and .
We again begin by ignoring for
the moment.
The remaining numbers, must
occur together in this order.
Since the blocks and
must each occur together in
their respective orders, this gives two possible arrangements of the
list (ignoring the ).
These are:
and .
In the
arrangement, the may appear at
the start, at the end, or between the and , which gives more different arrangements of the
list.
In the
arrangement, the may appear at
the start, at the end, or between the and , which gives more arrangements of the list, or in total for Case 2.
Thus, there are a total of different ways to arrange the
list.
There are different ways to
arrange the numbers in list ,
different ways to arrange the
numbers in list , and exactly
way to place the number between arrangements of each of the
two lists. Thus, the total number of arrangements of the given list is
.