Здравствуйте, Pushkin, Вы писали:

P>2) Сколько среди первой тысячи натуральных чисел таких, которые могут быть представлены в виде суммы нескольких последовательных степеней двойки?
Для первых 1023 их 55 (число способов выбрать диапазон в 10ти битах), однако некоторые нам не подходят, ибо больше 1000. Очевидно, что они имеют все старшие биты установленными, и максимум 4 нулевых бита. Итого, таких чисел ровно 4. Ответ: 51
Так?