Правые части
ограничения на время и память не задавались
максимвльное количество : 60
правой частью натурального числа n назовем яисло к, полученное из двоичной записи n отбрасыванием всех цифр, стоящих левее крайней правой единицы, и преобразованное обратно в десятичную систему. так, правой частью числа 6 является число 2, а правой частью числа 1088 - число 16.
Пример 1: Число 6
Из двоичной записи числа 6 (110) мы отбрасываем все цифры, стоящие левее крайней правой единицы. В данном случае у нас только одна единица, поэтому отбрасывать ничего не нужно. Полученное число 2 является правой частью числа 6.
Пример 2: Число 1088
Из двоичной записи числа 1088 (10001000000) мы отбрасываем все цифры, стоящие левее крайней правой единицы. В данном случае у нас между двумя единицами есть 4 нуля. Их нужно отбросить. После отбрасывания получаем число 10 в двоичной системе (10). Далее мы преобразуем это число в десятичную систему и получаем число 2. Полученное число 2 является правой частью числа 1088.
Теперь, когда мы разобрались с примерами, можем перейти к общей формуле для получения правой части числа.
1. Преобразуем число из десятичной системы в двоичную систему. Для этого будем делить число на 2 и записывать остатки от деления в обратном порядке. Прекращаем деление, когда результат деления становится равным 0. Например, чтобы преобразовать число 6 в двоичную систему, мы последовательно делим его на 2 и записываем остатки: 6 / 2 = 3 (остаток 0), 3 / 2 = 1 (остаток 1), 1 / 2 = 0 (остаток 1). Остатки, записанные в обратном порядке, дают нам двоичную запись числа 6: 110.
2. Чтобы получить правую часть числа, мы отбрасываем все цифры, стоящие левее крайней правой единицы. Если у нас нет единиц в двоичной записи числа, правой частью будет 0. Если же есть, то отбрасываем все цифры, стоящие левее крайней правой единицы.
3. Преобразуем полученное число в десятичную систему, чтобы получить окончательный результат.
Пожалуйста, скажите, если что-то нуждается в дополнительном объяснении.