Задачка о двух хакерах.

Discussion in 'Болталка' started by Renji, 21 Dec 2010.

  1. AnGeI

    AnGeI Elder - Старейшина

    Joined:
    8 Dec 2008
    Messages:
    395
    Likes Received:
    79
    Reputations:
    16
    он не помнит с какой скоростью он шел в прошлой клетке и вообще, была ли метка? :D
    как другой хакер узнает, что первый хакер пошел именно в лево/право.
     
  2. Партнёр

    Joined:
    7 Sep 2010
    Messages:
    224
    Likes Received:
    67
    Reputations:
    1
    если Х2 видит что Х1 долго нет , то он начинает двигаться)
     
  3. LStr1ke

    LStr1ke Elder - Старейшина

    Joined:
    29 Jul 2009
    Messages:
    801
    Likes Received:
    145
    Reputations:
    73
    Представь плоскость как систему координат. 0 - X. Идти вправо значит узменить свои координаты Х++
     
  4. ruzzer

    ruzzer Elder - Старейшина

    Joined:
    29 Jul 2007
    Messages:
    43
    Likes Received:
    10
    Reputations:
    3

    Долго - понятие растяжимое, особенно зная что плоскость бесконечна, и позиции рандомны
     
  5. Renji

    Renji Member

    Joined:
    5 Dec 2010
    Messages:
    24
    Likes Received:
    5
    Reputations:
    0
    Ему не нужно помнить, в стартовом условии будет указано, что если он встречает метку, то скорость становится нормальной.
     
  6. LStr1ke

    LStr1ke Elder - Старейшина

    Joined:
    29 Jul 2009
    Messages:
    801
    Likes Received:
    145
    Reputations:
    73
    Я вообще думал что и ходить могут только по 1 клетке =(
    Хотя это не скорость ) И вообще про скорость не говорили.
    Нас наебали, расходимся
     
  7. KATYA

    KATYA Active Member

    Joined:
    9 Feb 2009
    Messages:
    236
    Likes Received:
    121
    Reputations:
    9
    памяти нет у них и скорость не меняется, данными они не могут обмениваться, а значит никогда первый не догонит второго!

    Я же спросила может ли один хакер сделать на ход больше чем другой, а ты сказал нет :(
     
  8. toX1k

    toX1k New Member

    Joined:
    18 Sep 2010
    Messages:
    2
    Likes Received:
    0
    Reputations:
    -1
    Ну что ты тупишь все идут с скоростью v/2, как только 1-ин (неважно какой) доходит до метки, он увеличивает свою скорость в 2-а раза ==> со временем догонит

    хотя вот если они пойдут в разные стороны...
    <<X1 X2>>
     
    #48 toX1k, 21 Dec 2010
    Last edited: 21 Dec 2010
  9. crystalbit

    crystalbit Elder - Старейшина

    Joined:
    6 Jun 2008
    Messages:
    212
    Likes Received:
    88
    Reputations:
    8
    каждый хакер ходит так - на клетку в одну сторону, на три в другую, на пять в первую снова и т.д.
    т.е. вокруг своей метки с увеличением амплитуды. встретил вдруг другого хакера - хорошо, встретил его метку - начинает стоять или болтаться рядом, пока другой к ней не вернется, а он вернется, так как колеблется вокруг неё, хоть и с увеличивающейся амплитудой.
    а?)
     
  10. PabloPicasso

    PabloPicasso Banned

    Joined:
    2 Jan 2010
    Messages:
    88
    Likes Received:
    32
    Reputations:
    16
    в условии этого не указано, пойдут в разные стороны и пиздец
    в начальном цикле по твоей логике можно также узнать значение меток, иначе на*** они вобще нужны как метки с загадочными именами "Х1" и "Х2" :(

    З.Ы. мой вариант вначале самый верный, иначе это неведомая е****я х***я!
    и еще... условие бинарного сравнение также имеет переменную также как и загадочное ускорение в неосязаемом будто-бы "решении"

    да, и это математическая задача, решения без переменных она не имеет, так как любой транзистор можно представить как ячейку памяти (триггер двух состояний P-N перехода, переменная 0-1)
     
    #50 PabloPicasso, 21 Dec 2010
    Last edited: 21 Dec 2010
  11. НTL

    НTL Elder - Старейшина

    Joined:
    26 Jan 2008
    Messages:
    715
    Likes Received:
    205
    Reputations:
    -26
    А я верю в силу рандома,
    1) Всегда стоит
    2) Бегает
     
  12. Lestatkiy

    Lestatkiy Member

    Joined:
    27 Sep 2010
    Messages:
    50
    Likes Received:
    22
    Reputations:
    5
    А кто-нибудь прошарил зачем в условии: *видит на одну клетку*?

    По моему они бы ослепли, а если так, то он должен его увидеть :(

    x1+1...бесконечность=x2-1..безконечность
     
    #52 Lestatkiy, 21 Dec 2010
    Last edited: 21 Dec 2010
  13. Seravin

    Seravin Active Member

    Joined:
    25 Nov 2009
    Messages:
    475
    Likes Received:
    190
    Reputations:
    221
    а я както тоже за то что задача не имеет решение(либо она имеет другое решение), потому что при условии того что ответ там чей то был правильный надо:
    1) либо помнить предыдущую скорость
    2) либо помнить что ты достиг метки
    хотя это скорее они просто взаимоясвязаны
     
  14. Seravin

    Seravin Active Member

    Joined:
    25 Nov 2009
    Messages:
    475
    Likes Received:
    190
    Reputations:
    221
    это ж опять же рандомное решение. А представь что так случилось и у тебя у первого постоянно -1 стало попадаться а у второго +1 и тогда они же не встретятся
     
  15. Renji

    Renji Member

    Joined:
    5 Dec 2010
    Messages:
    24
    Likes Received:
    5
    Reputations:
    0
    Кстати, эту задачу задавали при поступлении на работу, и многие удачно провалили.
     
  16. Renji

    Renji Member

    Joined:
    5 Dec 2010
    Messages:
    24
    Likes Received:
    5
    Reputations:
    0
    А если хакеры на неизвестно болльшом расстоянии друг-от-друга, то время конца программы будет тоде неизвестно большое.
     
  17. zlo12

    zlo12 Elder - Старейшина

    Joined:
    28 Dec 2007
    Messages:
    535
    Likes Received:
    135
    Reputations:
    34
    F=-F^mc^2
     
  18. cleric.80

    cleric.80 Elder - Старейшина

    Joined:
    28 Mar 2008
    Messages:
    523
    Likes Received:
    243
    Reputations:
    14
    вот скорость 1го n, а скорость 2го n+1 :)
     
  19. cleric.80

    cleric.80 Elder - Старейшина

    Joined:
    28 Mar 2008
    Messages:
    523
    Likes Received:
    243
    Reputations:
    14
    IF 2 hackers connect TO GOTO 273 ук рф
     
  20. Seravin

    Seravin Active Member

    Joined:
    25 Nov 2009
    Messages:
    475
    Likes Received:
    190
    Reputations:
    221
    так где решение?
     
Loading...