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

Доказать, что для всякого n существует последовательность нулей и единиц длины 2n с последующим свойством

16.05.2016, 20:41. Показов 1177. Ответов 1

Студворк — интернет-сервис помощи студентам
Ребят помогите с программой, с списками туго как-то у меня выходит, недавно только хоть как-то начал их понимать, а тут такое навалилось. Строго не судите.

Доказать, что для всякого n существует последовательность нулей и единиц длины 2n с последующим свойством: если "обратить ее в кольцо" и рассмотреть все фрагменты длины n (их количество равно 2n), то получим все возможные последовательности нулей и единиц длиной n. Построить алгоритм поиска такой последовательности, который требует не более чем Сn действий для некоторой константы С.

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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
Program Spis;
Uses crt;
Type Pint=^intr;
     intr=record
       a:string;
       next:Pint;
     end;
     
Type cif=^nol;
     nol=record
       e:string;
       nexte:cif;
     end;
     
     Procedure PoiskCreate(Var sled:cif;  Var Hed:Pint; var  n:integer);  
Var p,d:cif; C:Pint; i:integer; zn:string;
   // Здесь по сути я должен был создавать новый список котрый содержал в себе N отрезки 0 и 1
begin
  New(P);
   c:=Hed;
 
  if sled=nil then
    begin
         p^.e := p^.e + c^.a;
         c:=C^.next;
         p^.e:=p^.e + c^.a;
         //Тут должна быть еще одна строчка которая сохраняла бы адрес 2 ячейки в выборке, нужно для того чтобы в  дальнейшем начинать с него, а ни с первой ячейки
        //Был еще один вариант с прокручиванием списка, то есть первая ячейка становилась на место преведущей, а 2 ячейка на место первой и тд. И выполнялось бы пока не прокрутит весь список 
         for i:= 3 to n do
             begin
                  c:=C^.next;
                  p^.e := p^.e + c^.a;
             end;
 
         p^.nexte:=nil;
         sled:=p;
         writeln(p^.e);
         readln;
    end
    
      else
       begin
            d:=sled;
            
            while d^.nexte<>nil do
                  d:=d^.nexte;
                  
            p^.nexte:=nil;
            d^.e:=zn;
       end;
end;
     
Procedure NtCreat(Var Hed:Pint);  //процедура создания элемента списка
Var C,B:Pint;
   
begin
  New(C);
  Write('Введите элемент ');
  readLn(C^.a);
  if hed=nil then
    begin
      hed:=c;
      hed^.next:=Hed;  //так как список кольцевой,то сюда вставляем адрес "головы"
    end      else
    begin
      b:=hed;
      while b^.next<>hed do
        b:=b^.next;
      c^.next:=Hed;
      b^.next:=c;
    end;
end;
 
Procedure View(Var Hed:Pint);  // процедура просмотра всего списка
Var C:Pint;
begin
  c:=Hed;     //Встали на первый элемент списка
  if c=nil then
  begin
   WriteLn('Список пуст! ');
   readLn;
   exit;
  end;
 repeat
    WriteLn(C^.a);  // читаем элементы списка до тех пор,пока не перейдём на начало
    Write('Далее ');
    readLn;     //Жмём Enter
    c:=C^.next;  //Движение по списку
 until C=hed;
  WriteLn('Конец списка!Опять голова! ');  //с последнего элемента перешли на первый)))
  readLn;
end;
 
Function Show(Var Sp:pint):boolean;
Var i:char;  
begin
  Show:=true;
  Writeln('1- Просмотреть весь список ');
  WriteLn('2- Выход ');
  i:=readkey;
  case i of
    '1':View(sp);
    '2':Show:=false;
  end;
end;
 
Var Spisok:Pint;
  spi, p:cif;
    F:boolean;
     
    i,ck, st, n, nd:integer;
Begin
  ClrScr;
  Spisok:=nil;
  Spi:=nil;
  writeln('Введите n');
  readln(n);
  writeln('Введите C');
  readln(ck);
  nd:=1;
  st := 1;
  
  for i:= 1 to n do 
    nd := nd * 2;
    writeln(nd);
    
  for i:= 1 to n do 
    st := st * ck;
    writeln(st);
    
  For i:=1 to nd do  
    NtCreat(Spisok);
 
  PoiskCreate(spi,spisok,n);
  
  repeat
    f:=show(Spisok);
    clrscr;
  until not F;
end.
Подскажите где что подправить, хотя мне кажется все нужно сносить и по новой.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.05.2016, 20:41
Ответы с готовыми решениями:

Найти последовательность из нулей и единиц матрицы, что удовлетворяют условиям
Даны две целочисленные квадратные матрицы порядка 6.Найти последовательность из нулей и единиц b1,...,b6 такую,что b=1, когда i-е строки...

Доказать, что для всякого a є G найдется b є G такое, что a=b^2
Пусть G — группа нечетного порядка. Доказать, что для всякого a ∈ G найдется b ∈ G такое, что a=b^2

Задана некоторая последовательность нечетной длины из нулей и единиц. Из нее разрешается удалить одну цифру. Какую цифру
Последовательность из нулей и единиц четной длины назовем справедливой, если на четных местах этой последовательности столько же единиц,...

1
0 / 0 / 0
Регистрация: 16.05.2016
Сообщений: 3
18.05.2016, 17:39  [ТС]
Небольшая поправка, там где написано 2n должно быть 2^n.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.05.2016, 17:39
Помогаю со студенческими работами здесь

Составить последовательность из нулей и единиц без соседних единиц
помогите пожалуйста! проблема на экзамене составить последовательность из нулей и единиц без соседних единиц буду благодарен

Необходимо найти и посчитать максимальную последовательность нулей в последовательности нулей и единиц
Как бы Вы реализовали?

Дана последовательность из P нулей и единиц. Определить в каких позициях начинаются цепочки нулей
Здравствуйте форумчане, у меня сложились трудности с решением одной задачки, и я даже незнаю как к этому подступиться. Поэтому я решил...

Построить последовательность b1,..., bn для каждой матрицы, состоящую из нулей и единиц
Даны натуральное число n, и две действительные квадратные матрицы порядка n. Построить последовательность b1,..., bn для каждой...

Рекурсия для начинающих. Определите, сколько существует последовательностей из a нулей и b единиц, в которых никакие два нуля не стоят рядом
Даны числа a и b. Определите, сколько существует последовательностей из a нулей и b единиц, в которых никакие два нуля не стоят рядом.В...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru