Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 23.03.2017
Сообщений: 5
1

Принадлежность числа последовательности

24.03.2017, 20:40. Показов 808. Ответов 5
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте!
Помогите, пожалуйста, с задачей.
Нужно написать программку, которая определяет, является ли введенное число членом последовательности, которая задана рекуррентным соотношением https://www.cyberforum.ru/cgi-bin/latex.cgi?a{}_n_+_1{}=3a{}_n{}-2a{}_n_-_1{}
При этом
https://www.cyberforum.ru/cgi-bin/latex.cgi?a{}_1{}=3<br />a{}_2{}=8<br />a{}_3{}=18

и еще есть такая формула: https://www.cyberforum.ru/cgi-bin/latex.cgi?a{}_n{}=2*2{}^n{}+2{}^n^-^1^{}-2
Помогите, пожалуйста. Введенное натуральное число может быть сколь угодно большим, но нужно проверить, является ли оно членом последовательности или нет, исходя из рекуррентного соотношения.
Заранее спасибо
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.03.2017, 20:40
Ответы с готовыми решениями:

как проверить принадлежность числа к последовательности чисел
например в цикле надо проверять каждое 2^n (два в степени n) число. for (int i = 0 ; i &lt; 1000;...

Принадлежность символа к последовательности
Нужно реализовать case : и case : Как это можно сделать в JS?

Переставить числа последовательности таким образом, чтобы в начале этой последовательности оказались все положительные числа, а в конце отрицательные
пусть задана последовательность чисел N1, N2, ..., Nk, состоящая из положительных и отрицательных...

Найти числа из заданной последовательности, которые делятся на все числа из другой последовательности
Вход программы имеет следующий формат. Сначала вводится N &gt; 0- количество чисел в...

5
1755 / 1347 / 1407
Регистрация: 28.10.2016
Сообщений: 4,267
24.03.2017, 20:52 2
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
function fun(i:integer):integer;
begin
  if i=1 then Result:=3 else
    if i=2 then Result:=8 else
      if i=3 then Result:=18 else
        Result:=3*fun(i-1)-2*fun(i-2);
end;
begin
  var n:=ReadlnInteger; var i:=0; var b:=false;
  repeat
    i+=1; var f:=fun(i);
    if n=f then begin
      b:=true; writeln('Является');
    end else
      if f>n then begin
        b:=true; writeln('Не является');
      end;
  until b;
end.
1
0 / 0 / 0
Регистрация: 23.03.2017
Сообщений: 5
24.03.2017, 21:02  [ТС] 3
Благодарю))
0
1755 / 1347 / 1407
Регистрация: 28.10.2016
Сообщений: 4,267
24.03.2017, 21:05 4
СКРИПКИН, 5-ю строку в коде можно удалить в принципе. 18 через рекурсию получится всё равно
0
Эксперт Pascal/Delphi
2386 / 1298 / 1492
Регистрация: 29.08.2014
Сообщений: 4,661
25.03.2017, 08:44 5
Hitoku,
Цитата Сообщение от СКРИПКИН Посмотреть сообщение
Введенное натуральное число может быть сколь угодно большим
через Biginteger наверное решать надо

Добавлено через 20 минут
судя по полученной последовательности мы имеем a[n]=(2n-2-1)*10+8, n>1

Добавлено через 47 секунд
Pascal
1
2
3
4
5
6
7
var
  n:biginteger;
begin
  n:=BigInteger.Parse(ReadlnString('n='));
  if ((n mod 10=8) and (n div 10 mod 4=3) and ((n div 10+1).IsPowerOfTwo)) or 
  ((n=3) or (n=8) or (n=18)) then writeln('Yes') else writeln('No')
end.
0
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
32990 / 21296 / 8180
Регистрация: 22.10.2011
Сообщений: 36,589
Записей в блоге: 8
25.03.2017, 13:27 6
Pascal
1
2
3
4
begin
  var x := BigInteger.Parse(ReadlnString('Число:'));
  writeln(SeqWhile(BigInteger(3), BigInteger(8), (a, b) -> 3*b - 2*a, v -> v <= x).Println(',').Last = x);
end.
Вторая формула задает ту же самую последовательность, так что приводить решение для нее не буду.
1
25.03.2017, 13:27
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.03.2017, 13:27
Помогаю со студенческими работами здесь

Принадлежность числа диапозону
Задание: Написать функцию, которая по заданному вещественному числу формирует список двух...

Проверить принадлежность числа множеству
Заполнить множество пятнадцатью случайными целыми положительными числами, вывести множество на...

Принадлежность дробного числа интервалу
Приветствую. Всегда использовал следующую конструкцию для Integer: if Variable in then...

Проверить принадлежность числа x интервалам
Проверить принадлежность числа x интервалам или . Указание: число x принадлежит интервалу , если...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru