Форум умных людей > Задачи и головоломки > Логические задачи и головоломки (Модераторы: Илья, Лев) > Для кулхацкеров
Страниц: 1 2 3 [4]
« предыдущая тема следующая тема »
  Печать  
Автор Тема: Для кулхацкеров  (Прочитано 12559 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Представьте, что Вы - хакер.
В Ваши руки попала вражеская секретная программа.
Вам нужно понять, что она делает.
Вы декодировали машинные инструкции и получили программу на алгоритмическом языке:

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=log2(M)
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
� Ответ #45 : Февраль 04, 2011, 07:52:43 �
Цитата: Um_nik от Февраль 03, 2011, 14:14:49
Если на входе M=2^n, то на выходе будет M=2^(n+1)
(Только что посчитал специально, раз уж Дискоед сказал, что неправильно. Могу выложить решение)
Соответственно, если М=2^1 и повторять цикл N раз, то на выходе получится М=2^(N+1)
Ну и Z=log2(2^(N+1))=N+1

Где ошибка?
В вычислениях где-то
Запусти на компьютере, увидишь правильные Z(1),Z(2),...
Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
Um_nik
Гость
� Ответ #46 : Февраль 04, 2011, 08:52:13 �
Я не программист
Записан
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
� Ответ #47 : Февраль 04, 2011, 09:01:47 �
И чо, даже программируемого калькулятора в руках не держал?
Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
Um_nik
Гость
� Ответ #48 : Февраль 04, 2011, 09:08:50 �
Это типа МК-** ?
Держал, у бабушки Cheesy
Записан
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
� Ответ #49 : Февраль 04, 2011, 09:30:49 �
так у тебя бабушка на нём программирует?
 Grin
Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
Um_nik
Гость
� Ответ #50 : Февраль 04, 2011, 09:35:54 �
Возможно Grin
Записан
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
� Ответ #51 : Февраль 04, 2011, 15:34:47 �
   Maple говорит, что Z(i) - это  i-ое простое число.
Записан
Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
� Ответ #52 : Февраль 04, 2011, 17:45:38 �
Трудно не верить Maplу Smiley
Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
� Ответ #53 : Февраль 04, 2011, 19:20:17 �
   Продолжение следует? Maple требует продолжения банкета.
Записан
Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
� Ответ #54 : Февраль 04, 2011, 19:39:20 �
так мапл только подсказку дал наводящую
теперь это нужно доказать
Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
� Ответ #55 : Февраль 04, 2011, 21:10:38 �
    Надо думать. Выглядит все загадочно.
Записан
Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
Страниц: 1 2 3 [4]
  Печать  
« предыдущая тема следующая тема »
 
Перейти в: