Difference between revisions of "1996 OIM Problems/Problem 1"
Line 9: | Line 9: | ||
Since <math>13^3-1996=201</math>, this means that I have 201 extra cubes of side 1. Now we need to find out if we can if I can combine groups of these into other cubes of larger edge sides until my total of cubes is 1996. That is, I can combine 8 cubes into a cube of edge 2, 27 cubes into a cube of edge 3, <math>k^3</math> cubes into a cube of edge <math>k</math> and so on... | Since <math>13^3-1996=201</math>, this means that I have 201 extra cubes of side 1. Now we need to find out if we can if I can combine groups of these into other cubes of larger edge sides until my total of cubes is 1996. That is, I can combine 8 cubes into a cube of edge 2, 27 cubes into a cube of edge 3, <math>k^3</math> cubes into a cube of edge <math>k</math> and so on... | ||
+ | |||
+ | We can express the volume of the cube as: | ||
+ | |||
+ | <math>V=\sum_{i}^{}2^ik_i=13^3</math> where <math>k_i</math> is the quantity of cubes of edge <math>i</math>, Hence, we want to find solve this equation for <math>k_i</math> with <math>V=\sum_{i}^{}k_i=1996</math> | ||
~Tomas Diaz. ~orders@tomasdiaz.com | ~Tomas Diaz. ~orders@tomasdiaz.com |
Revision as of 09:10, 23 December 2023
Problem
Let be a natural number. A cube with edge can be divided into 1996 cubes whose edges are also natural numbers. Determine the smallest possible value of .
~translated into English by Tomas Diaz. ~orders@tomasdiaz.com
Solution
A cube with edge can be divided at the most into cubes with side 1. Since then smallest cannot be less or equal to 12. Now we need to find out if it is possible to divide a cube of edge 13 into 1996 cubes.
Since , this means that I have 201 extra cubes of side 1. Now we need to find out if we can if I can combine groups of these into other cubes of larger edge sides until my total of cubes is 1996. That is, I can combine 8 cubes into a cube of edge 2, 27 cubes into a cube of edge 3, cubes into a cube of edge and so on...
We can express the volume of the cube as:
where is the quantity of cubes of edge , Hence, we want to find solve this equation for with
~Tomas Diaz. ~orders@tomasdiaz.com
Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.