Paskal. Числовая последовательность.

[Flash_]

Помогите с задачей пожалуйста..

УСЛОВИЕ:
Дана последовательность натуральных чисел:
7, 11, 13, 14, 19, 21, 22, 25, ..


ТРЕБУЕТСЯ: По номеру элемента (N) найти его значение (K).
Время выполнения программы: 1 секунда.
(0 < N < 21474833647)

P.S. Алгоритм-то решения легкий - не могу определить в чем заключается последовательность?! Может Вы разберетесь..? Насколько знаю, числа в двоичную систему перевести надо: тогда хоть какая-то закономерность усматривается.. Но это не точно.=/

[AVer]

Насколько я понял там идет постоянный свиг нулей, тоесть следующие числа будут 28, 35, 37, 38, 41, 42 и т.д...

[Virtson]

    
    7,   11,   13,   14,   19,   21,   22,   25 ..
00111,01011,01101,01110,10011,10101,10110,11001..

56 - самое большое число, по ходу .

[zetrix]

56 - самое большое число, по ходу

Почему? Ведь 0 < N < 21474833647.

[Flash_]

Насколько я понял там идет постоянный свиг нулей, тоесть следующие числа будут 28, 35, 37, 38, 41, 42 и т.д...

Нее.. Не то. Последовательность кажется понял: взяты все натуральные числа в двоичной системе, содержащие по 3 единицы в записи; остальные - нули.
Теперь алгоритм придумать не получается. Как заставить компилятор находить элемент по номеру? Перебором нельзя же.

[Virtson]

можно, без перебора

[Flash_]

можно, без перебора

Ага, хотелось бы знать как..)

[Virtson]

Сообщение от Flash_

Нее.. Не то. Последовательность кажется понял: взяты все натуральные числа в двоичной системе, содержащие по 3 единицы в записи; остальные - нули.

а разве мы с AVer не то же самое говорим ?

[Flash_]

Сообщение от Virtson

а разве мы с AVer не то же самое говорим ?

Ну дело ведь не в "сдвиге нулей", а просто в количестве единиц. Так что там с "без перебора"?..

[SuperVisor]

Сообщение от Flash_

Ну дело ведь не в "сдвиге нулей"...

Это конечно мысль:

00111
01011
01101
01110
10011
10101
10110
11001
11010
11100

Хотя... Не сложно ошибиться:

00111
01011
01101
01110
10011
10101
10110
11001
11010
11100

Так что Flash_ прав...
Здесь смещение едениц. Вот продолжение:

100011
100101
100110
101001
101010
101100
110001
110010
110100
111000