Чтобы переходить к этой части вам надо ознакомится с 1-й:
http://www.tatsoft.ru/2008/07/25/interesnaya-zadachka/
В 1-й части был груз целой массы и грузики степени 3 по 1 экземпляру каждый.
Теперь предположим, что у нас опять есть груз целой массы, который также нужно уравновесить на весах, кладя грузики на обе чашки весов. Только грузики теперь степеней k (т.е. 1, k, k^2, k^3, …). Вопрос, вывести функцию F зависимости минимально необходимого кол-ва грузиков массы k^i для всех i для уравновешивания от k. Например, из предыдущей серии мы знаем, что F(3) = 1, т.е. для k=3 достаточно только 1 грузика каждой массы 3^i.

(5 votes, average: 4.2 out of 5)








