Maths Olympiad Prep

Library / /285 of 297

, 2024

Combinatorics Difficulty 4.8 AIME Find the answer Canada

A lock code is made up of four digits that satisfy the following
rules:

At least one digit is a 44,
but neither the second digit nor the fourth digit is a 44.
Exactly one digit is a 22,
but the first digit is not 22.
Exactly one digit is a 77.
The code includes a 11, or
the code includes a 66, or the code
includes two 44s.

How many codes are possible?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

All six faces of the prism are painted which means that the 11 by 11 by 11 cubes in the interior of the prism are
the only cubes that have no paint on them.

Each of the three dimensions of the prism (length, width, height) must
be at least 33, otherwise there are
no 11 by 11 by 11 cubes without paint on them.

The set of interior 11 by 11 by 11 cubes must also be in the shape of a
rectangular prism.

(You should confirm each of these last two sentences for yourself before
reading on.)

There are 5050 interior 11 by 11 by 11 cubes, and so the volume of the
interior prism is 5050.

Thus, we are looking for three positive integers, representing the
length, width and height of the interior prism, whose product is 5050.

We may use the positive divisors of 5050 (11, 22, 55, 1010, 2525, 5050) to help identify the four
possibilities: 1×1×501\times1\times50,
1×2×251\times2\times25, 1×5×101\times5\times10, and 2×5×52\times5\times5.

These are the only ways to express 5050 as the product of three positive
integers.

Next, we determine the dimensions of the original prisms given each set
of dimensions for the interior prisms.

Consider the interior prism with dimensions 1×1×501\times1\times50.

Recall that this is the prism that remains after all exterior (painted)
cubes are removed.

That is, 11 by 11 by 11 cubes have been removed from the top
and bottom of the 1×1×501\times1\times50
interior prism, from the left and right sides, as well as from the two
ends (the front and back).

This means that the dimensions of the original prism are each 22 greater than the dimensions of the
interior prism. (You should try to visualize this.)

We complete the following table to determine the dimensions and the
volume of the original prism in each case.

Interior prism dimensions
Original prism dimensions
Volume of original prism

1×1×501\times1\times50
3×3×523\times3\times52
V=3×3×52=468V=3\times3\times52=468

1×2×251\times2\times25
3×4×273\times4\times27
V=3×4×27=324V=3\times4\times27=324

1×5×101\times5\times10
3×7×123\times7\times12
V=3×7×12=252V=3\times7\times12=252

2×5×52\times5\times5
4×7×74\times7\times7
V=4×7×7=196V=4\times7\times7=196

Therefore, the mean of all possible values of VV is 468+324+252+1964=12404=310\dfrac{468+324+252+196}{4}=\frac{1240}{4}=310.

Want a route through all this instead of an archive? The track puts 2,444 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.