Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
 Аватар для Марселька
0 / 0 / 0
Регистрация: 29.11.2011
Сообщений: 50

Указать длину такого начального отрезка заданной последовательности целых чисел

01.04.2012, 11:34. Показов 1696. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
указать длину такого начального отрезка заданной последовательности целых чисел, для которого отношение встречающихся в нем степеней двойки и чисел Фибоначчи максимально.
Чи́сла Фибона́ччи — элементы числовой последовательности в которой каждое последующее число равно сумме двух предыдущих чисел.
помогите пожалуйста, или подскажите хотя бы алгоритм решения.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.04.2012, 11:34
Ответы с готовыми решениями:

Среди заданной последовательности целых чисел найти длину серии чисел согласно заданного условия
Помогите пожалуйста с заданиями: 1) Среди заданной последовательности целых чисел найти длину серии, составленной из степени...

Найти все элементы начального отрезка из n членов последовательности Фибоначчи, являющиеся квадратами
Для заданного натурального n(n>=3) найти все элементы начального отрезка из n членов последовательности Фибоначчи, являющиеся квадратами...

В заданной последовательности целых чисел найти количество чисел кратных заданному
Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 5 или 7. Программа получает на вход целые...

1
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
01.04.2012, 12:22
Лучший ответ Сообщение было отмечено Марселька как решение

Решение

Если правильно понял, то так.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
uses crt;
const nmax=100;
//является ли степенью 2
function Step2(n:integer):boolean;
var k:integer;
begin
k:=1;
while k<n do
k:=k*2;
Step2:=k=n;
end;
//является ли числом Фибоначчи
function Fib(n:integer):boolean;
var a,b,c:integer;
begin
if n=1 then Fib:=true
else
 begin
  a:=1;
  b:=1;
  c:=0;
  while c<n do
   begin
    c:=a+b;
    a:=b;
    b:=c;
   end;
  Fib:=c=n;
 end;
end;
var a:array[1..nmax] of integer;
    n,i,j,d,k2,kf:integer;
    ot,mx:real;
begin
repeat
write('Размер последовательности до ',nmax,' n=');
read(n);
until n in [1..nmax];
writeln('Введите элеметы последовательности целые положительные числа:');
for i:=1 to n do
 repeat
  write('a[',i,']=');
  read(a[i]);
 until a[i]>0;
clrscr;
writeln('Последовательность:');
for i:=1 to n do
write(a[i],' ');
writeln;
mx:=0;
d:=0;
for i:=2 to n do
 begin
  k2:=0;
  kf:=0;
  for j:=1 to i do
   begin
    if Step2(a[j]) then inc(k2);
    if Fib(a[j]) then inc(kf);
   end;
  if (kf>0)and(k2/kf>mx) then //если нет чисел Фибоначчи, то не считаем отношение
   begin
    mx:=k2/kf;
    d:=j;
   end;
 end;
if d=0 then write('Нет степеней 2 или чисел Фибоначчи')
else write('Максимальное отношение степенй 2 и чисел Фибоначчи=',mx:0:1,' на отрезке 1-',d);
end.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.04.2012, 12:22
Помогаю со студенческими работами здесь

По заданной последовательности целых чисел
помогите пожал написать программу. По заданной последовательности целых чисел А построить последовательность В такую, что B - это...

Определить в заданной последовательности целых чисел количество чисел Фибоначчи
Выполнить задания, если задана последовательность целых чисел длиной n. Определить в заданной последовательности целых чисел количество...

Определить в заданной последовательности целых чисел количество чисел Фибоначчи
Определить в заданной последовательности целых чисел количество чисел Фибоначчи.

Определить в заданной последовательности целых чисел количество чисел Фибоначчи
Определить в заданной последовательности целых чисел количество чисел Фибоначчи.

В заданной последовательности целых чисел найти максимально длинную подпоследовательность чисел такую, что каждый последующий элемент
В заданной последовательности целых чисел найти максимально длинную подпоследовательность чисел такую, что каждый последующий элемент...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru