Регистрация    Вход    Форум    Поиск    FAQ   alexlarin.net

Список форумов » Решение задач




 Страница 1 из 1 [ 1 сообщение ] 



Автор Сообщение
 Заголовок сообщения: Алгоритм
 Сообщение Добавлено: 14 июл 2020, 16:26 
Не в сети

Зарегистрирован: 05 май 2018, 09:19
Сообщений: 29
Задача:
К натуральному числу x применяется следующий алгоритм, зависящий от заранее выбранного нечетного числа n>1, состоящий из последовательных итераций следующих действий:
x делят на 2, пока делится нацело;
полученное (нечетное) число умножают на n и отнимают 1.
Алгоритм заканчивается, если либо получается число 1, либо получается число, которое уже встречалось раньше.
Найдите примеры для обоих вариантов завершения.
Попробуйте найти такие x и n, что алгоритм никогда не завершится.

Правильно ли я понимаю, что 1 вообще никогда в конце не получится? Ведь тогда после последнего умножения до вычитания 1 получится 2. Но это невозможно, так как наименьшее значение n = 3, а x — натуральное число.

Ещё проблема с доказательством для таких x и n, при которых алгоритм не завершится...


Вернуться наверх 
Показать сообщения за:  Сортировать по:  
 
 Страница 1 из 1 [ 1 сообщение ] 




Список форумов » Просмотр темы - Алгоритм


Кто сейчас на форуме

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 4

 
 

 
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти: