Почему нехорошая?Не нравится она мне.Упертая и живучая.Зачем заниматься задачкой,которая не нравится,потому что хочется посмотреть на каком этапе произойдет сбой, а этого сбоя все нет и нет,числа как пазлы находят друг друга.Может кто-нибудь что-нибудь подскажет?Наверняка,что-то есть на эту тему.вот только где посмотреть,понятия не имею.Задача Менделеева-Баше о гирях,задача оптимизации.Взяли гири массой 1,3,9,27 и можно взвесить любой вес от 1 до 40. А если требуется взвешивать вес,заранее зная что это число является полным квадратом. То есть например,такая задачка.которая решаема,Подобрать 8 гирек,с помощью которых можно взвесить 1,4,9,16,25,,,,,4096.
То есть 64 веса.Вот это вот 1,3,9,27,81,243,729,2187 по сумме уже не хватает. Я немного подергался и нашел веса этих 8 гирек,но является ли это оптимальным? То есть нельзя ли еще увеличить количество полных квадратов при использовании 8 гирь. И еще лично для меня парадокс в том,что похоже какая-то алгоритмика присутствует и при увеличении количества гирек.Или надо на каком-то этапе обязательно зайти в тупик и тогда все встанет на свои места,вот только пока не получается. Вот такая конкретная задача, какое оптимально большое количество последовательных полных квадратов, начиная с единицы можно взвесить с помощью 8 гирек?