|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
08.02.2009, 12:22 | #1 |
Пользователь
Регистрация: 27.10.2008
Сообщений: 38
|
Последовательность
доброго всем времени суток!!!!
Нужно написать программу, которая определяет n-ый член последовательности! Последовательность 7, 11, 13, 14, 19, 21, 22, 25, …. Помогите, пожалуйста, разгадать как она строиться, а прогу сам напишу)))) заранее спасибо! |
08.02.2009, 12:41 | #2 |
только учусь!
Форумчанин
Регистрация: 08.02.2009
Сообщений: 124
|
заданные числа образуют начало подпоследовательности натурального ряда, состоящей из всех чисел, двоичная запись которых имеет по 3 единицы:
7 - 000111 11 - 001011 13 - 001101 14 - 001110 19 - 010011 21 - 010101 22 - 010110 25 - 011001 26 - 011010 28 - 011100 35 - 100011 и т.д. удачи!!!
«Я знаю, что ничего не знаю, но многие не знают и этого».
|
08.02.2009, 12:45 | #3 |
Пользователь
Регистрация: 27.10.2008
Сообщений: 38
|
так членов последовательности получается не очень много, а у меня ограничение n<2000000000!
|
08.02.2009, 12:46 | #4 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Посмотри здесь.
http://www.research.att.com/~njas/se...lish&go=Search Это последовательность чисел, запись которых в двоичной системе содержит 3 единицы. |
08.02.2009, 12:50 | #5 | |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Цитата:
|
|
08.02.2009, 12:53 | #6 |
Пользователь
Регистрация: 27.10.2008
Сообщений: 38
|
это восклицание))) все равно не понимаю, как в этой последовательности может быть 2000000000-ый элемент???
Последний раз редактировалось CrazyRabbit; 08.02.2009 в 12:57. |
08.02.2009, 12:56 | #7 | |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Цитата:
|
|
08.02.2009, 13:11 | #8 |
только учусь!
Форумчанин
Регистрация: 08.02.2009
Сообщений: 124
|
а вот если бы вначале поискал :www.programmersforum.ru/showthread.php?t=1337
«Я знаю, что ничего не знаю, но многие не знают и этого».
|
08.02.2009, 13:16 | #9 | |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Цитата:
|
|
08.02.2009, 13:18 | #10 |
Пользователь
Регистрация: 27.10.2008
Сообщений: 38
|
вот все условие:
Дана последовательность натуральных чисел 7, 11, 13, 14, 19, 21, 22, 25, …. Требуется написать программу, которая по заданному N находит N-ый член этой последовательности. Входные данные Входной файл INPUT.TXT содержит число N (1 <= N <= 2147483647). Выходные данные В выходной файл OUTPUT.TXT выведите N-ый член последовательности. Из условия него следует, что N-это номер элемента последовательности. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Паскаль, последовательность | Кагбе_Прогер | Помощь студентам | 2 | 22.12.2008 13:11 |
последовательность | pakusya | Помощь студентам | 1 | 17.10.2008 17:33 |
Последовательность Фибоначчи | Natasha AA | Общие вопросы Delphi | 2 | 23.09.2008 23:18 |
перевод в последовательность | Janette | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 23.03.2008 14:11 |
числовая последовательность | pelsh | Помощь студентам | 1 | 15.02.2008 03:20 |