2014 dxdy logo

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

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




 
 n чисел между двумя n
Сообщение31.05.2011, 18:54 
Натуральные числа от 1 до $2011^2+1$ (каждое взято по 2 раза) расставили в строку в некотором порядке.
Может ли этот порядок быть таким, чтобы для любого $1\le n\le 2011^2+1$ между двумя числами $n$ стояло ровно $n$ чисел?

 
 
 
 Re: n чисел между двумя n
Сообщение31.05.2011, 23:56 
Аватара пользователя
231213
а с двушкой никак. Значит, чётность.

 
 
 
 Re: n чисел между двумя n
Сообщение31.05.2011, 23:58 
Аватара пользователя
См. http://en.wikipedia.org/wiki/Langford_pairing

 
 
 
 Re: n чисел между двумя n
Сообщение01.06.2011, 00:00 
maxal в сообщении #452477 писал(а):

Эту ссылочку я давала.

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


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