Вы все-таки не додумали идею до конца.

У ряда из степеней двойки есть приятное свойство - остаток всегда раве последнему учтенному члену ряда. Тогда из того факта, что нужный вам ряд убывает быстрее, чем этот простейший, можно сделать вывод, что для него сумма остатка всегда меньше, чем последний учтенный член ряда. Соответственно, дальше остается просто считать слагаемые, остановившись в тот момент, когда очередное окажется меньше

, оно и должно стать последним учтенным.