Профессор Самоделкин решил изготовить объемную модель кубиков из спичек, используя спички...

Question

Профессор Самоделкин решил изготовить объемную модель кубиков из спичек, используя спички для рёбер кубиков. Длина ребра каждого кубика равна одной спичке. Для построения модели трех кубиков он использовал 28 спичек. Какое наименьшее количество спичек нужно Самоделкину для построения модели из N кубиков? Все числа в задаче не превышают 2·109.

Answer 1

если делать, как Самоделкин, стыковать кубики столбиком,

то получится так:

var

n:integer;

begin

readln(n);

writeln(4*(2*n+1),' спичек понадобится');

end.

 

а если находить именно наименьшее число спичек, то надо рассматривать случаи, когда кубики складываются в квадраты и кубы соответственно, но это слишком сложно.