Заблокирован
|
||||||
1 | ||||||
Для каждого числа определить число шагов которые надо сделать, чтобы это число обратить в единицу28.08.2014, 17:43. Показов 1561. Ответов 10
Метки нет Все метки)
(
Числовая последовательность определяется следующим способом.
Для каждого натурального числа определяется число шагов (операций) которые надо сделать, чтобы это число обратить в единицу. Алгоритм такой: 1. Если число делится на 3, то надо разделить 2. В противном случае вычесть 1. 3. Перейти к пункту 1. Задача состоит в том, чтобы написать программу, такую что по заданному числу шагов программа находила (выдавала) Наименьшее число соответствующее этому числу шагов. Задача нестандартная, а потому интересная. Кое-что удалось сделать, а в целом я ещё не решил. Первые члены этой последовательности таковы: 1, 2, 4, 5, 8, 14, 17, 26, 44, 53, 80, ... Удалось также определить, что каждый третий член этой последовательности вычисляется по формуле: 2*3n-1, где n=0, 1, 2, .... тогда k=3n, где k - число шагов. Отсюда видно, что эта последовательность растёт как экспонента, но далее дело не сдвинулось. Тогда я написал программу (она перед вами), позволяющую вычислить 41 член это последовательности (решение в лоб) - прямой перебор. А что делать дальше?? Аналитически задача не решается. Неужели вот так и считать сутки, а потом собрать все данные в массив ?? Может есть иное, более короткое решение??
0
|
|
28.08.2014, 17:43 | |
Ответы с готовыми решениями:
10
Определить, какое наименьшее число операций необходимо для того, чтобы получить из числа 1 заданное число N В ответ на введенное число от 0 до 10 выдать сообщение четное это число или нет. То же число для любого целого числа ≤100
|
Почетный модератор
64288 / 47587 / 32739
Регистрация: 18.05.2008
Сообщений: 115,182
|
|
28.08.2014, 18:15 | 2 |
Удален ошибочный код.
0
|
Заблокирован
|
|
28.08.2014, 18:18 [ТС] | 3 |
Последовательность состоит не из всех чисел, а как сказано в
условии, из НАИМЕНЬШИХ чисел. Простой пример: Число 2 превращается в 1 за 1 шаг Число 3 также за 1 шаг. Так вот в последовательность попадает 2, а Не 3 Точно также обстоит дело и с другими числами. С уважением к Вам hoch
0
|
Почетный модератор
64288 / 47587 / 32739
Регистрация: 18.05.2008
Сообщений: 115,182
|
|
28.08.2014, 18:28 | 4 |
Понял, удаляю свои изыскания.
0
|
Заблокирован
|
||||||
16.09.2014, 12:32 [ТС] | 5 | |||||
Вообщем эта программа должна работать так, как я написал.
Тут куча вопросов. 1. Мне не удалось запихнуть в массив много данных. Компилятор сообщил: слишком длинная строка. Пришлось все урезать. 2. Вопрос: А нельзя ли этот массив удлинить? 3. Или перенести все на несколько строк? 4. Или можно заполнять по одному элементу? 5. Или без файла не обойтись? 6. Что вообще можно?
0
|
Модератор
![]() ![]() |
||||||
16.09.2014, 13:25 | 6 | |||||
hoch,
можно всё, тут не Бейсик, конец строки не имеет никакого синтаксического значения, кроме того, что это "пробельный" символ.
1
|
Модератор
![]() ![]() |
||||||
16.09.2014, 13:54 | 8 | |||||
Скорее не компилятор, а программист
![]() Добавлено через 3 минуты hoch,
1
|
Модератор
![]() ![]() |
||||||
16.09.2014, 14:24 | 10 | |||||
hoch, нет, вы просто не заметили "const True=False;" далеко справа.
Программа на самом деле
PS. Если бы копировали текст, выделяя мышкой от финальной точки к началу, вставили в редактор, сохранили, откомпилировали и запустили, получилось бы намного забавнее. Но получилось как получилось. Мораль: слишком длинные строки -- зло.
1
|
Заблокирован
|
|
16.09.2014, 14:35 [ТС] | 11 |
Bormant,
Ещё раз Вам спасибо! Каждый раз Вы дарите мне радость обретения новых знаний. Удачи Вам!!
0
|
16.09.2014, 14:35 | |
Помогаю со студенческими работами здесь
11
как соединить b и с в число, если а это число, б это десятки перевернутого числа, с это единицы перевернутого числа вот в это строчке c=a+b,c; Ввести число и систему счисления, в которой это число записано. Определить корректность введенного числа. Для каждого из массивов определить количество и сумму элементов, которые без остатка делятся на число В Даны две очереди (или два стека). Определить число шагов, через которые одна из очередей станет пустой Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |