2014 dxdy logo

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

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




 
 Как найти значение элемента в такой последовательности
Сообщение16.11.2010, 18:06 
Есть такая последовательность:
номер|значение
6|1
7|4
8|7
9|1
10|4
11|7
12|10
13|13
14|2
15|5
16|8
и т.д.
Здесь к предыдущему прибавляетс 3. И если номер=значение+1 , то следующий элемент равен 1. А если номер=значение, то следующий элемент равен 2.
Подскажите как можно найти значение элемента по номеру?

 
 
 
 Re: Как найти значение элемента в такой последовательности
Сообщение16.11.2010, 19:48 
$\left\{\begin{array}{l}
a_6 = 1 \\
a_{n+1} = a_n + 3 - (a_n + 2)[n = a_n + 1] - (a_n + 1)[n = a_n]
\end{array}\right.$
Что-то такое, наверно. Используются скобки Айверсона. Кстати, каковы члены с номером меньше 6?

Ну вот, зря подбирал. :-)

 
 
 
 Re: Как найти значение элемента в такой последовательности
Сообщение16.11.2010, 19:49 
http://ru.wikipedia.org/wiki/%D0%97%D0% ... 0%B8%D1%8F


http://www.cse.sc.edu/~maxal/josephus.pdf

 
 
 
 Re: Как найти значение элемента в такой последовательности
Сообщение16.11.2010, 23:49 
Аватара пользователя
Грэхем и др. Конкретная математика.

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


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