Форумы Серверы Суспільство
Игры Серверы VBIOS General Soft & Hard Увлечения А поговорить... Культура Полезная информация Межигір'я Чат

  1 из 2 Все12
Пользователь Сообщение: Задача        (Тема#58677)
Dark Commander 
отец Люка
Dark Commander
Возраст: 22
: Тольятти
С нами с 27.03.11
Посты: 831
29.01.12 13:20 Russian Federation #1237156
Помогите,пожалуйста,столкнулся с задачей по информатике ,что то не могу понять как решить.
Имеется алгоритм обработки двоичной последовательности:

Задается двоичная последовательность Х (начальная последовательность).

Каждая следующая последовательность создается такими действиями: дважды подряд записывается предыдущая последовательность, далее (справа) инвертированная предыдущая последовательность (вместо цифры «0» цифра «1» и наоборот).

Исходя из начальной последовательности, получили шесть последовательностей по указанному алгоритму.



Сколько единиц содержится в последней получившейся двоичной последовательности, если на входе алгоритма был задан Х = 101? В ответе укажите целое число.
Арбанов 
голос в телефоне
Арбанов
Возраст: 25
: Киев,Совские пруды
С нами с 11.12.09
Посты: 10999
29.01.12 13:43 [Re: Dark Commander] Ukraine #1237183
Это просто информатика, или с намёком на цифровую технику?
Dark Commander 
отец Люка
Dark Commander
Возраст: 22
: Тольятти
С нами с 27.03.11
Посты: 831
29.01.12 13:50 [Re: Арбанов] Russian Federation #1237190
Без понятия,столкнулся в олимпиаде для 8 класса,ппц там сложно >_<.Мне осталось 2 задачи сделать и все,сейчас над другой мучаюсь.
KillMachine UA 
генералиссимус
KillMachine UA
Возраст: 39
: Київ
С нами с 10.12.07
Посты: 25376
29.01.12 14:01 [Re: Dark Commander] Ukraine #1237208
а просто механически выполнить то, что там написано, никак?
Dark Commander 
отец Люка
Dark Commander
Возраст: 22
: Тольятти
С нами с 27.03.11
Посты: 831
29.01.12 14:03 [Re: KillMachine UA] Russian Federation #1237211
Пробовал на листочке написать,путаюсь ,слишком много нолей и единиц.

Отредактировано Dark Commander 29.01.12 14:03. Причина редактирования: Причина не указана.
KillMachine UA 
генералиссимус
KillMachine UA
Возраст: 39
: Київ
С нами с 10.12.07
Посты: 25376
29.01.12 14:05 [Re: Dark Commander] Ukraine #1237213
типа

0: 101
1: 101101010
2: 101101010101101010010010101
3: 101101010101101010010010101101101010101101010010010101010010101010010101101101010
4: ...
5: ...
6: ...
KillMachine UA 
генералиссимус
KillMachine UA
Возраст: 39
: Київ
С нами с 10.12.07
Посты: 25376
29.01.12 14:07 [Re: KillMachine UA] Ukraine #1237214
ну или вывести формулу, по которой изменяется количество единичек
6APMALEU 
угорел по хардору
6APMALEU
: Киев
С нами с 08.01.09
Посты: 9207
29.01.12 14:17 [Re: KillMachine UA] Ukraine #1237223
интересная фраза : в ответе укажите целое число.
Как количество единичек может быть не целым?
Поход подсказко от левых формул.
KillMachine UA 
генералиссимус
KillMachine UA
Возраст: 39
: Київ
С нами с 10.12.07
Посты: 25376
29.01.12 14:18 [Re: KillMachine UA] Ukraine #1237225
чотто типа Nz=N(z-1) x 2 + (A x 3 ^ (Z-1) - N(z-1)), где А - количество цифр в вводной последовательности, z - натуральное число

(там, где в скобках z маленькое - это нижние индексы)
Dark Commander 
отец Люка
Dark Commander
Возраст: 22
: Тольятти
С нами с 27.03.11
Посты: 831
29.01.12 14:18 [Re: KillMachine UA] Russian Federation #1237226
Кто только такие задачи придумывает >_< Тогда,помогите,пожалуйста с этой задачей,пока я единички считаю
Массив из восьми элементов заполнен следующим образом:

i:=1;

while i<=8 do begin

if (i mod 2 = 0) then a:=2*i – 1

else a:=2*i;

i:=i+1;

end;



Далее, массив прошел обработку следующим образом:



for i:=1 to 4 do

if a[9-i]>a then begin

a:=a[i+1];

a[9-i]:=a; end;



Напишите последовательно (без запятых, через пробел) значения элементов массива с первого до восьмого после такой обработки.
KillMachine UA 
генералиссимус
KillMachine UA
Возраст: 39
: Київ
С нами с 10.12.07
Посты: 25376
29.01.12 14:22 [Re: Dark Commander] Ukraine #1237229
  • Dark Commander :
Кто только такие задачи придумывает >_<

они на сообразительность вообще-то )))
механически считать - это вариант, но не лучший, а если порядков не 6, а 60 будет? )))
Dark Commander 
отец Люка
Dark Commander
Возраст: 22
: Тольятти
С нами с 27.03.11
Посты: 831
29.01.12 14:23 [Re: KillMachine UA] Russian Federation #1237231
Я уже 3й час сижу,и не заметил связи между кол-вом единичек,а я ведь почти отличник,а по информатике вообще одни пятерки.
6APMALEU 
угорел по хардору
6APMALEU
: Киев
С нами с 08.01.09
Посты: 9207
29.01.12 14:29 [Re: Dark Commander] Ukraine #1237237
Вот первая половина. Дальше пока есть вопросы.
  • Dark Commander :
Кто только такие задачи придумывает >_< Тогда,помогите,пожалуйста с этой задачей,пока я единички считаю
Массив из восьми элементов заполнен следующим образом:

i:=1;

while i<=8 do begin

if (i mod 2 = 0) then a:=2*i – 1

else a:=2*i;

i:=i+1;

end;
Напишите последовательно (без запятых, через пробел) значения элементов массива с первого до восьмого после такой обработки.

2 3 6 7 10 11 14 15
6APMALEU 
угорел по хардору
6APMALEU
: Киев
С нами с 08.01.09
Посты: 9207
29.01.12 14:32 [Re: 6APMALEU] Ukraine #1237239
  • цитата:
if a[9-i]>a then begin

Вопрос: чему равно а на первой итерации цикла фор?
Последнему значению с прошлого цикла? Не понятно однако.
KillMachine UA 
генералиссимус
KillMachine UA
Возраст: 39
: Київ
С нами с 10.12.07
Посты: 25376
29.01.12 14:33 [Re: Dark Commander] Ukraine #1237241
  • Dark Commander :
Я уже 3й час сижу,и не заметил связи между кол-вом единичек,а я ведь почти отличник,а по информатике вообще одни пятерки.

там же в условии всё есть - в следующем двойное количество предыдущего + инвертированное предыдущее
Dark Commander 
отец Люка
Dark Commander
Возраст: 22
: Тольятти
С нами с 27.03.11
Посты: 831
29.01.12 14:35 [Re: 6APMALEU] Russian Federation #1237242
Решил с единицами,понял как они прибавляются,получилось по моей формуле 1094
Даже вопроса не понял,я все копировал
i:=1;

while i<=8 do begin

if (i mod 2 = 0) then a:=2*i – 1

else a:=2*i;

i:=i+1;

end;



Далее, массив прошел обработку следующим образом:



for i:=1 to 4 do

if a[9-i]>a then begin

a:=a[i+1];

a[9-i]:=a; end;

Отредактировано Dark Commander 29.01.12 14:36. Причина редактирования: Причина не указана.
Dark Commander 
отец Люка
Dark Commander
Возраст: 22
: Тольятти
С нами с 27.03.11
Посты: 831
29.01.12 14:37 [Re: Dark Commander] Russian Federation #1237245
if a[9-i]>a then begin
Черт,не отображается,после a в квадратных скобочках i.
Везде,где только а ,в квадратных скобочках i.

Отредактировано Dark Commander 29.01.12 14:42. Причина редактирования: Причина не указана.
6APMALEU 
угорел по хардору
6APMALEU
: Киев
С нами с 08.01.09
Посты: 9207
29.01.12 14:41 [Re: Dark Commander] Ukraine #1237247
понял. Щяс усе будет
KillMachine UA 
генералиссимус
KillMachine UA
Возраст: 39
: Київ
С нами с 10.12.07
Посты: 25376
29.01.12 14:44 [Re: Dark Commander] Ukraine #1237251
  • Dark Commander :
if a[9-i]>a[i.] then begin
Черт,не отображается,после a в квадратных скобочках i.
Везде,где только а ,в квадратных скобочках i.

вставляй там какой-то лишний символ, чтобы форум за тэг не принимал

или так:
Code:
if a[9-i]>a[i] then begin

6APMALEU 
угорел по хардору
6APMALEU
: Киев
С нами с 08.01.09
Посты: 9207
29.01.12 14:46 [Re: 6APMALEU] Ukraine #1237253
2 3 6 7 10 7 6 3
  1 из 2 Все12
Icon Legend Права Настройки темы
Распечатать тему


2038 Просмотры
Реклама
296 сейчас в онлайне
11 пользователей (Lam0, monkey55, drymchuk, Din0saur, CJlOH, 6APMALEU, MAXVBIOS, Серхио, GOIIHiK, Rustem_AntiTAnk, Omanaman) и 1 скрытых, а также 284 гостей сейчас онлайн.
     
VBIOS Version 3.0 FINAL | ©1999-2020
Execution time: 0.186 seconds.   Total Queries: 79   Zlib сжатие вкл.
All times are (GMT+3). Current time is 20:14
Top