Maths Olympiad Prep

Track / Stage 4 / 255 of 340 #995 of 2444

Problem 995

AMC 12 late, AIME early
Number theory Difficulty 4.9 Multiple choice CEMC Gauss (Grade 7) · Canada · 2019

An 8×8×n8 \times 8 \times n rectangular prism is made up from $1 ×1×\times 1 \times
1cubes.Supposethat cubes. Suppose that A is the surface area of the prism and B is the combined surface area of the 1 ×1×\times 1 \times 1$
cubes that make up the prism. What is the sum of the values of nn for which BA\dfrac{B}{A} is an integer?

Pick one

Next problem →

Official solution

The rectangular prism has two faces whose area is 8×8=648\times 8=64, and four faces each of whose area is 8×n8\times n.

Therefore, AA is 2×64+4×8×n=128+32n2\times64+4\times8\times n=128+32n.

The prism is made up of 8×8×n=64×n8\times 8\times n=64\times n cubes, each of which has dimensions 1×1×11\times 1\times 1.

Each 1×1×11\times 1\times 1 cube has surface area 66 because each has 6 faces which are all 1×11\times 1 squares.

Therefore, B=6×64×n=384nB=6\times64\times n=384n.

Thus, we get BA=384n128+32n.\frac{B}{A}=\frac{384n}{128+32n}. This expression can be simplified by recognizing that each of 384,128384, 128 and 3232 is divisible by 3232.

After dividing the numerator and denominator by 3232, we get BA=12n4+n\frac{B}{A}=\frac{12n}{4+n}. We require that BA\dfrac{B}{A} be equal to some integer, so we will determine which integers 12n4+n\dfrac{12n}{4+n} can be.

First, note that nn is positive, so both 12n12n and 4+n4+n are positive, which means 12n4+n\dfrac{12n}{4+n} is positive.

This means 12n4+n\dfrac{12n}{4+n} is a positive integer, so we determine which positive integers 12n4+n\dfrac{12n}{4+n} can equal.

If 12n4+n=1\dfrac{12n}{4+n}=1, then 12n=4+n12n=4+n which can be rearranged to give 11n=411n=4 or n=411n=\frac{4}{11}.

Since nn must be an integer, we conclude that 12n4+n\dfrac{12n}{4+n} cannot be equal to 11.

What if 12n4+n=2\dfrac{12n}{4+n}=2? In this case, we need 12n12n to be twice as large as 4+n4+n, or 12n=8+2n12n=8+2n.

This can be rearranged to give 10n=810n=8 or n=810n=\frac{8}{10}.

Again, this value of nn is not an integer, so we conclude that 12n4+n\dfrac{12n}{4+n} is not 22.

Following this reasoning, if 12n4+n\dfrac{12n}{4+n} is 33, we find that nn must be 43\frac{4}{3}, which is also not an integer, so 12n4+n\dfrac{12n}{4+n} is not equal to 33.

If 12n4+n\dfrac{12n}{4+n} is equal to 44, we have that 12n12n is four times 4+n4+n, or 12n=16+4n12n=16+4n.

Rearranging this gives 8n=168n=16 which means n=2n=2. Therefore, 12n4+n\dfrac{12n}{4+n} can be 44, and it happens when n=2n=2.

We continue in this way for all possible positive integer values of 12n4+n\dfrac{12n}{4+n} up to and including 12n4+n=11\dfrac{12n}{4+n}=11.

The results are summarized in the table below.

According to the table, 12n4+n\dfrac{12n}{4+n} can be any of the integers 4,6,8,9,10,4,6,8,9,10, and 1111 and these occur when nn is equal to 2,4,8,12,20,2,4,8,12,20, and 4444, respectively.

We now consider what happens when 12n4+n\dfrac{12n}{4+n} is 12 or greater.

If 12n4+n=12\dfrac{12n}{4+n}=12, then 12n12n is 12 times as large as 4+n4+n, or 12n=48+12n12n=48+12n.

Since 48+12n48+12n is always greater than 12n12n, there is no value of nn for which 12n=48+12n12n=48+12n.

Similarly, since nn is a positive integer, there is no value of nn for which 12n4+n\dfrac{12n}{4+n} is 13 or greater.

We conclude that the only possible positive integer values of 12n4+n\dfrac{12n}{4+n} are those in the table, so the only values of nn which make 12n4+n\dfrac{12n}{4+n} an integer are 2,4,8,12,202,4,8,12,20, and 4444.

The sum of these numbers is 2+4+8+12+20+44=902+4+8+12+20+44=90.

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