Переведём число 130 в двоичную систему счисления:
13010=100000102
Число N должно быть на два разряда меньше, то есть уберем из двоичной записи числа 130 два левых разряда:
100000
Теперь попробуем применить к нему алгоритм. Сначала складываются три левых разряда, и остаток от деления на 2 этой суммы запишем в конец числа справа:
1000001
Теперь сложим правые четыре разряда, и остаток от деления этой суммы тоже запишем слева:
10000011
Как мы видим, при числе 1000002 мы получили число 100000112, что на единицу больше, чем число 130. При этом 1000002 = 3210, то есть минимальное возможное N не только для R, которое больше 130, но и по условию задания.
ответ: 32
Поделитесь своими знаниями, ответьте на вопрос:
Передача растрового графического изображения размером 600*400 пикселей с модема со скоростью 28800 бит/сек потребовала 1 мин 20 сек. определите количество цветов в палитре, использовавшейся в этом изображении.
объём переданного файла составляет 28800 бит/сек * 1 мин 20 сек = 28800 бит/сек * 80 сек = 2304000 бит
изображение состоит из 600 * 400 = 240000 пикселей, значит, на 1 пиксель отводилось 2304000/240000 = 9,6 бит
получилось нецелое количество бит. это может означать, например, что использовалось какое-то сжатие данных: при кодировании, принятом в школьных , на каждый пиксель отводится одинаковое целое число бит.
оценить количество цветов в палитре можно по-разному:
– округлить количество бит на пиксель вниз (9 бит), тогда в палитре 2^9 = 512 цветов
– не округлять, в палитре 2^9,6 = 776 цветов
– округлить вверх (10 бит), в палитре 2^10 = 1024 цвета