Ал­го­ритм по­лу­ча­ет на вход на­ту­раль­ное число N и стро­ит по нему новое число R сле­ду­ю­щим об­ра­зом:

1.  Стро­ит­ся дво­ич­ная за­пись числа N.

2.  Скла­ды­ва­ют­ся все цифры по­лу­чен­ной дво­ич­ной за­пи­си. В конец за­пи­си (спра­ва) до­пи­сы­ва­ет­ся оста­ток от де­ле­ния суммы на 2.

3.  Преды­ду­щий пункт по­вто­ря­ет­ся для за­пи­си с до­бав­лен­ной циф­рой.

4.  Ре­зуль­тат пе­ре­во­дит­ся в де­ся­тич­ную си­сте­му.

При­мер. Дано число N  =  13. Ал­го­ритм ра­бо­та­ет сле­ду­ю­щим об­ра­зом:

1.  Дво­ич­ная за­пись числа N: 1101.

2.  Сумма цифр дво­ич­ной за­пи­си  — 3, оста­ток от де­ле­ния на 2 равен 1, новая за­пись: 11011.

3.  Сумма цифр по­лу­чен­ной за­пи­си  — 4, оста­ток от де­ле­ния на 2 равен 0, новая за­пись: 110110.

4.  Ре­зуль­тат ра­бо­ты ал­го­рит­ма R  =  54.

При каком наи­мень­шем числе N в ре­зуль­та­те ра­бо­ты ал­го­рит­ма по­лу­чит­ся R > 170? В от­ве­те за­пи­ши­те это число в де­ся­тич­ной си­сте­ме счис­ле­ния.

Ал­го­ритм по­лу­ча­ет на вход на­ту­раль­ное число N и стро­ит по нему новое число R сле­ду­ю­щим об­ра­зом.

1.  Стро­ит­ся дво­ич­ная за­пись числа N.

2.  Скла­ды­ва­ют­ся все цифры по­лу­чен­ной дво­ич­ной за­пи­си. В конец за­пи­си (спра­ва) до­пи­сы­ва­ет­ся оста­ток от де­ле­ния суммы на 2.

3.  Преды­ду­щий пункт по­вто­ря­ет­ся для за­пи­си с до­бав­лен­ной циф­рой.

4.  Ре­зуль­тат пе­ре­во­дит­ся в де­ся­тич­ную си­сте­му.

При­мер. Дано число N  =  13. Ал­го­ритм ра­бо­та­ет сле­ду­ю­щим об­ра­зом.

1.  Дво­ич­ная за­пись числа N: 1101.

2.  Сумма цифр дво­ич­ной за­пи­си  — 3, оста­ток от де­ле­ния на 2 равен 1, новая за­пись: 11011.

3.  Сумма цифр по­лу­чен­ной за­пи­си  — 4, оста­ток от де­ле­ния на 2 равен 0, новая за­пись: 110110.

4.  Ре­зуль­тат ра­бо­ты ал­го­рит­ма R  =  54.

При каком наи­мень­шем числе N в ре­зуль­та­те ра­бо­ты ал­го­рит­ма по­лу­чит­ся R > 154? В от­ве­те за­пи­ши­те это число в де­ся­тич­ной си­сте­ме счис­ле­ния.