| Пользователь |
Сообщение: Задача (Тема#58677) |
Dark Commander
отец Люка
Возраст: 26
 : Тольятти
С нами с 27.03.11
Посты: 831
|
Помогите,пожалуйста,столкнулся с задачей по информатике ,что то не могу понять как решить.
Имеется алгоритм обработки двоичной последовательности:
Задается двоичная последовательность Х (начальная последовательность).
Каждая следующая последовательность создается такими действиями: дважды подряд записывается предыдущая последовательность, далее (справа) инвертированная предыдущая последовательность (вместо цифры «0» цифра «1» и наоборот).
Исходя из начальной последовательности, получили шесть последовательностей по указанному алгоритму.
Сколько единиц содержится в последней получившейся двоичной последовательности, если на входе алгоритма был задан Х = 101? В ответе укажите целое число.
|
|
|
|
Арбанов
голос в телефоне
С нами с 11.12.09
Посты: 11042
|
|
Это просто информатика, или с намёком на цифровую технику?
|
|
|
|
Dark Commander
отец Люка
Возраст: 26
: Тольятти
С нами с 27.03.11
Посты: 831
|
|
Без понятия,столкнулся в олимпиаде для 8 класса,ппц там сложно >_<.Мне осталось 2 задачи сделать и все,сейчас над другой мучаюсь.
|
|
|
|
KillMachine UA
генералиссимус
Возраст: 43
: Київ
С нами с 10.12.07
Посты: 25376
|
а просто механически выполнить то, что там написано, никак?  
|
|
|
|
Dark Commander
отец Люка
Возраст: 26
: Тольятти
С нами с 27.03.11
Посты: 831
|
Пробовал на листочке написать,путаюсь ,слишком много нолей и единиц.
Отредактировано Dark Commander 29.01.12 14:03. Причина редактирования: Причина не указана.
|
|
|
|
KillMachine UA
генералиссимус
Возраст: 43
: Київ
С нами с 10.12.07
Посты: 25376
|
типа
0: 101
1: 101101010
2: 101101010101101010010010101
3: 101101010101101010010010101101101010101101010010010101010010101010010101101101010
4: ...
5: ...
6: ...
|
|
|
|
KillMachine UA
генералиссимус
Возраст: 43
: Київ
С нами с 10.12.07
Посты: 25376
|
ну или вывести формулу, по которой изменяется количество единичек 
|
|
|
|
6APMALEU
угорел по хардору
: Киев
С нами с 08.01.09
Посты: 9765
|
интересная фраза : в ответе укажите целое число.
Как количество единичек может быть не целым? 
Поход подсказко от левых формул.
|
|
|
|
KillMachine UA
генералиссимус
Возраст: 43
: Київ
С нами с 10.12.07
Посты: 25376
|
чотто типа Nz=N(z-1) x 2 + (A x 3 ^ (Z-1) - N(z-1)), где А - количество цифр в вводной последовательности, z - натуральное число
(там, где в скобках z маленькое - это нижние индексы)
|
|
|
|
Dark Commander
отец Люка
Возраст: 26
: Тольятти
С нами с 27.03.11
Посты: 831
|
Кто только такие задачи придумывает >_< Тогда,помогите,пожалуйста с этой задачей,пока я единички считаю
Массив из восьми элементов заполнен следующим образом:
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
генералиссимус
Возраст: 43
: Київ
С нами с 10.12.07
Посты: 25376
|
|
Кто только такие задачи придумывает >_<
они на сообразительность вообще-то )))
механически считать - это вариант, но не лучший, а если порядков не 6, а 60 будет? )))
|
|
|
|
Dark Commander
отец Люка
Возраст: 26
: Тольятти
С нами с 27.03.11
Посты: 831
|
|
Я уже 3й час сижу,и не заметил связи между кол-вом единичек,а я ведь почти отличник,а по информатике вообще одни пятерки.
|
|
|
|
6APMALEU
угорел по хардору
: Киев
С нами с 08.01.09
Посты: 9765
|
Вот первая половина. Дальше пока есть вопросы.
Кто только такие задачи придумывает >_< Тогда,помогите,пожалуйста с этой задачей,пока я единички считаю
Массив из восьми элементов заполнен следующим образом:
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
угорел по хардору
: Киев
С нами с 08.01.09
Посты: 9765
|
|
if a[9-i]>a then begin
Вопрос: чему равно а на первой итерации цикла фор?
Последнему значению с прошлого цикла? Не понятно однако.
|
|
|
|
KillMachine UA
генералиссимус
Возраст: 43
: Київ
С нами с 10.12.07
Посты: 25376
|
|
Я уже 3й час сижу,и не заметил связи между кол-вом единичек,а я ведь почти отличник,а по информатике вообще одни пятерки.
 там же в условии всё есть - в следующем двойное количество предыдущего + инвертированное предыдущее
|
|
|
|
Dark Commander
отец Люка
Возраст: 26
: Тольятти
С нами с 27.03.11
Посты: 831
|
Решил с единицами,понял как они прибавляются,получилось по моей формуле 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
отец Люка
Возраст: 26
: Тольятти
С нами с 27.03.11
Посты: 831
|
if a[9-i]>a then begin
Черт,не отображается,после a в квадратных скобочках i.
Везде,где только а ,в квадратных скобочках i.
Отредактировано Dark Commander 29.01.12 14:42. Причина редактирования: Причина не указана.
|
|
|
|
6APMALEU
угорел по хардору
: Киев
С нами с 08.01.09
Посты: 9765
|
|
понял. Щяс усе будет
|
|
|
|
KillMachine UA
генералиссимус
Возраст: 43
: Київ
С нами с 10.12.07
Посты: 25376
|
|
if a[9-i]>a[i.] then begin
Черт,не отображается,после a в квадратных скобочках i.
Везде,где только а ,в квадратных скобочках i.
вставляй там какой-то лишний символ, чтобы форум за тэг не принимал
или так:
Code:
if a[9-i]>a[i] then begin
|
|
|
|
6APMALEU
угорел по хардору
: Киев
С нами с 08.01.09
Посты: 9765
|
|
|
|
Форумы
Серверы
Суспільство
1 из 2 
