2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Алгоритм, работающий бесконечно - помогите разобраться
Сообщение12.06.2012, 22:04 
Есть такая задача: найти минимальное n, такое, что существует перестановка чисел от 0 до (n-1), на которой алгоритм работает бесконечно.

Алгоритм:

Изображение

На мой взгляд, алгоритм будет работать при любом n правильно и в бесконечность не уйдет.. Пересмотрела перестановки при n=1, 2 и больше 2-х. В чем здесь может быть загвоздка? Помогите, пожалуйста, если кто-то видит решение, хотя бы подсказкой.

 
 
 
 Re: Алгоритм, работающий бесконечно - помогите разобраться
Сообщение13.06.2012, 08:20 
Рассмотрите перестановку
1,3,4,2,0

 
 
 
 Re: Алгоритм, работающий бесконечно - помогите разобраться
Сообщение25.06.2012, 15:03 
Аватара пользователя

(Оффтоп)

Фотография монитора, ух ты

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group