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

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




 Формула для нумерации элементов одного множества
Существует ли формула для нумерации элементов множества
$$
D=\{(i_1, i_2, \ldots, i_k): 1 \leq i_1 < i_2 < \ldots < i_k \leq n\}
$$
(здесь $n, k$ - натуральные числа, $n > k$; числа $ i_1, i_2, \ldots, i_k$ - натуральные),

т.е. для взаимнооднозначного соответствия между элементами множества $D$ и начальным отрезком множества натуральных чисел?

 Re: Формула для нумерации элементов одного множества
Аватара пользователя
Числа $n$ и $k$ оба фиксированные?

Можно попробовать рассмотреть наборы $(i_1,i_2-i_1,i_3-i_2,\ldots,i_k-i_{k-1})$, у которых сумма элементов $\leqslant n$, и каждый элемент набора $\geqslant 1$. Может быть, их будет легче перенумеровать.

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


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