39

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

08 апреля 2023

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

категория: информатика



43

Если делать, как Самоделкин, стыковать кубики столбиком, то получится так: varn: integer; beginreadln (n); writeln (4*(2*n+1) ,' спичек понадобится'); end. А если находить именно наименьшее число спичек, то надо рассматривать случаи, когда кубики складываются в квадраты и кубы соответственно, но это слишком сложно.

Знаете ответ?


Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...