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