Rainbow Building

You are building a rainbow building from N N cubic unit blocks.

First, you put together 3 cubes each to form a group of 1 × 3 1\times 3 columns and discard the remaining cubes.

Then, you put together 5 columns each to form a group of 3 × 5 3\times 5 cubic bases and discard the remaining columns, as before.

Finally, you stack 7 bases over one another to build the desired 3 × 5 × 7 3\times 5\times 7 cuboid structure, as shown above, and discard all the other bases, as usual.

If there are a total of 52 discarded cubes, and N N is a multiple of 11, what is the least possible value of N ? N?


The answer is 682.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Let R R be the number of all discorded cubes, r 1 r_{1} be the number of discarded cubes in the first process, r 2 r_{2} be the number of discarded columns in the second process, and r 3 r_{3} be the number of discarded bases in the third process.

Then R = r 1 + 3 r 2 + 15 r 3 R = r_{1} + 3 r_{2} + 15 r_{3} .

Now for the original amount of cubes N N , we can write the modular operations as the following:

N r 1 ( m o d 3 ) N\equiv r_{1} \pmod 3

N r 1 3 r 2 ( m o d 5 ) N r 1 3 r 2 ( m o d 5 ) N r 1 + 3 r 2 ( m o d 5 ) \dfrac{N - r_{1}}{3} \equiv r_{2} \pmod 5 \Rightarrow N - r_{1} \equiv 3r_{2} \pmod 5 \Rightarrow N \equiv r_{1} + 3r_{2} \pmod 5

N r 1 3 r 2 5 = r 3 ( m o d 7 ) N r 1 3 r 2 15 r 3 ( m o d 7 ) N r 1 + 3 r 2 + 15 r 3 ( m o d 7 ) \dfrac{\dfrac{N - r_{1}}{3} - r_{2}}{5} = r_{3} \pmod 7 \Rightarrow N - r_{1} - 3r_{2} \equiv 15r_{3} \pmod 7 \Rightarrow N \equiv r_{1} + 3r_{2} + 15r_{3} \pmod 7

Now when we apply the modular operations upon R R , it will yield:

R r 1 ( m o d 3 ) R \equiv r_{1} \pmod 3

R r 1 + 3 r 2 ( m o d 5 ) R \equiv r_{1} + 3r_{2} \pmod 5

R r 1 + 3 r 2 + 15 r 3 ( m o d 7 ) R \equiv r_{1} + 3r_{2} + 15r_{3} \pmod 7

Clearly, both N N & R R have the same remainders in the three moduli, and l c m ( 3 , 5 , 7 ) = 105 lcm(3, 5, 7) = 105 . Hence, with the relatively prime moduli, N R ( m o d 105 ) N \equiv R \pmod {105} , according to Chinese Remainder Theorem .

From the question, R = 52 R = 52 , and N 0 ( m o d 11 ) N \equiv 0 \pmod {11} . As a result, we can substitute N = 52 + 105 m N = 52 + 105m for some positive integer m m .

Thus, N = 52 + 105 m 0 ( m o d 11 ) N = 52 + 105m \equiv 0 \pmod {11} .

3 + 6 m 0 ( m o d 11 ) -3 + 6m \equiv 0 \pmod {11}

6 m 3 ( m o d 11 ) 6m \equiv 3 \pmod {11}

2 m 1 ( m o d 11 ) 2m \equiv 1 \pmod {11}

The smallest possible m = 6 m = 6 . As a result, the least possible N = 52 + 6 × 105 = 682 N = 52 + 6\times 105 = \boxed{682} .

Can you explain the step after N=52+105m=0 (mod 11)? not sure how you get to the next line

Tom Slattery - 4 years, 7 months ago

Log in to reply

You can reduce summands modulo 11 freely: 52 + 105 * m = 55 - 3 + 99 * m + 6 m == -3 + 6 * m (mod 11), as 55 + 99 * m is clearly zero modulo 11.

Borut Levart - 3 years, 9 months ago

I have a complaint. Reading the instructions, I was sure only a single 3-by-5-by-7 structure should be built. N would then be 157. Clearly 157 is not divisible by 11, and finally your solution reveals that in fact many 3D-structures are built. Specifically, after six structures are built, three bases are discarded.

Borut Levart - 3 years, 9 months ago

Log in to reply

I'm not sure why only one building can be built since there are no restriction about the amount of 3*5 bases. There could, of course, be more than 7 of them, making more than 1 buildings possible.

N = 105 * 6 + 52 = 682 = 11 *62.

Worranat Pakornrat - 3 years, 9 months ago

The problem states "Finally, you stack 7 bases over one another to build the desired 3×5×7 cuboid structure, as shown above, and discard all the other bases, as usual." This suggests that only one structure is built, as "structure" is singular.

Henry Yu - 1 year, 2 months ago

If it said "Finally, you stack 7 bases over one another to build several 3×5×7 cuboid structures, as shown above, and discard all the other bases, as usual." Then it would suggest that multiple structures are built.

Henry Yu - 1 year, 2 months ago
Les Schumer
Sep 24, 2018

Let C be the number of cuboids that are contained in the final structure.

All cuboids are composed of 7 bases of 5 columns of columns containing 3 cubes.

Hence N = 7 × 5 × 3 × C + 52 N = 7\times 5\times 3\times C+52\\

Assuming the final structure contains at least 1 complete cuboid, N 105 N\ge 105\\ and hence, C 1 C\ge 1\\

As N is a multiple of 11, N = 105 C + 52 0 ( M o d 11 ) N=105C+52\equiv 0\quad (Mod\quad 11)\\

105 C + 52 0 ( M o d 11 ) 6 C + 8 0 ( M o d 11 ) 6 C 3 ( M o d 11 ) C 6 ( M o d 11 ) 105C+52\equiv 0\quad(Mod\quad 11)\\ \Rightarrow 6C+8\equiv 0\quad(Mod\quad 11)\\ \Rightarrow 6C\equiv 3\quad(Mod\quad 11)\\ \Rightarrow C\equiv 6\quad (Mod\quad 11)

Substituting back into the original equation, we have N = 105 × 6 + 52 = 682 N=105\times 6+52=\boxed { 682 } \\

$$ N>= 157 $$ but you wrote $$N>= 105$$

Vivek Runwal - 2 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...