Укажите все числа , не превосходящие 30, запись которых в двоичной системе счисления...

Question

Укажите все числа , не превосходящие 30, запись которых в двоичной системе счисления оканчивается на 110

Answer 1

Таких чисел четыре.  Первое, 110(2) = 6(10)
Следующее получится, если добавить старший бит, равный 1,   1110(2) = 14(10),  затем добавляется  2 бита 10   ->  10110(2) = 22(10)
и последнее число , добавляется 2 бита  11
->  11110(2) = 30(10)
Или другими словами, к числу 110(2) = 6(10)
добавляются числа, кратные 8,  6+8, 6+16, 6+24