Для кулхацкеров

[iPhonograph]

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

1. Алгоритм, вычисляющий X(M,N)
Вход: M, N
Выход: X

X=0
A=1
пока M не нуль, выполнять
   если M нечётно, то
      M=M-N
      X=X+A
   конец если
   A=A+A
   M=[M/2]
конец пока


Что этот кусок программы делает?
Что это за функция такая X(M,N) ?
Ответ дать простыми словами.




2. Алгоритм, вычисляющий Y(N)

Y=1
A=2*(N mod 2)
B=2*(1-A)
повторить [(N+1)/2] раз
   A=A+B
   B=B+8
   Y=Y*max(1,A)
конец повторить





3. Алгоритм, вычисляющий Z(N)

Определим последовательность A(1)..A(14) = 91, 85, 51, 38, 33, 29, 23, 19, 17, 13, 11, 14,  2,  1
Определим последовательность B(1)..B(14) = 17, 78, 19, 23, 29, 77, 95, 77,  1, 11, 13, 15, 15, 55
M=2
повторить N раз
   повторять
      K=0
      повторять
         K=K+1
      пока A(K) не будет делителем M
      M=B(K)*M/A(K)
   пока M не станет степенью двойки
конец повторить
Z=log₂(M)

[Um_nik]

X=[M/N]

[iPhonograph]

проверь при M=1, N=2

[Um_nik]

Так это будет бесконечный алгоритм

[iPhonograph]

Значит, ты его не понял

[Um_nik]

Так может, "пока М больше нуля"?

Твой алгоритм, М=1 N=2
М - нечетное
М=М-N=1-2=-1
М - нечетное
М=М-N=-1-2=-3
и т.д.

[iPhonograph]

ты подгоняешь алгоритм под свою функцию
а надо найти функцию, которую вычисляет этот алгоритм

[Um_nik]

Подожди.
Если М=1 N=2 , что будет на выходе?
У меня по твоему алгоритму получается Х=бесконечность

[Ленка Фоменка]

Так может, "пока М больше нуля"?

Твой алгоритм, М=1 N=2
М - нечетное
М=М-N=1-2=-1
М - нечетное
М=М-N=-1-2=-3
и т.д.

Умник, а это то действие всегда выполняется:
A=A+A
M=[M/2]

[Um_nik]

Почему?
Как я понял, оно выплняется только тогда, когда М - не нечетное, т.е. четное.

[iPhonograph]

Почему?
Как я понял, оно выплняется только тогда, когда М - не нечетное, т.е. четное.

неправильно понял

Если М=1 N=2 , что будет на выходе?

на этом наборе значений функция не определена
а твоя определена

[Ленка Фоменка]

Почему?
Как я понял, оно выплняется только тогда, когда М - не нечетное, т.е. четное.

нет, если М-нечетное, то выполняется
M=M-N
X=X+A

Это выполняется в любом случае:
A=A+A
M=[M/2]

 Про то, что М долно быть четно нет не слова.
и условия тоже нет

[seamew]

то есть, если М - четно, то ничего не выполняется?

как-то у меня была задача по информатике:

Заданы функции:
 
 


Найти оптимальное значение параметра a2=a*  по критерию
 


d – абсцисса точки пересечения графиков функций   и  .
 
сигма1=сигма2=0.5
а1=2
с=1
е=4

тут решение находится подбором...
ну то есть сначала "метод половинного деления", потом "метод золотого сечения" и т.д.
мне чем-то напомнило... может, тут тоже функция с двумя неизвестными...

[iPhonograph]

Ладно, не буду мучить, ответ на первое задание:
Показать скрытый текст

деление нацело на нечётное число

Первый пост обновлён, добавлена вторая программа

[seamew]

Да боже ж ты мой, объясните мне хоть кто-нибудь наконец, что такое mod