За последние 24 часа нас посетили 17673 программиста и 1682 робота. Сейчас ищут 940 программистов ...

задачки на логику

Тема в разделе "Прочее", создана пользователем goshala, 4 окт 2010.

Статус темы:
Закрыта.
  1. goshala

    goshala Guest

    Продолжать тему http://www.php.ru/forum/viewtopic.php?t=27815 уже самому стало противно,зато такие вещи хорошо помогают выпустить пар)).Респект за переименование темы модераторам.Условие задачек скопировано и в общем выбрал из наиболее интересных из моей коллекции.Половину из них решил мой отец,либо смотрел ответ(это которые внизу находятся).В общем тема для тех,кто хочет поломать на досуге голову

    1)На столе лежит 20 палочек.Игроки ходят по очереди.За ход можно убрать от 1 до 3х палочек.Кто вытаскивает последнюю-проигрывает.Тут интересуют ваши рассуждения по стратегии игры.

    2)Накопал на разных форумах-как расшифровать md5,winrar без пароля.Математически легко следует -можно ли расшифровать или нет нормально зашифрованный файл без знания пароля естественно.

    3)Есть координаты кочек и человек,который прыгает по кочкам.Болото начинается в у=0,кончается в у=n,соотвественно координаты кочек даны,линия болота параллельна оси икс.Найти минимальную длину прыжка человека,с точностью до 0,001,с которой этот человек может перепрыгнуть на другую сторону болота.Тут просто как считать,дабы прогу долго набирать.

    4)Доказать что нельзя обойти конём все поле если это поле 4 на 4(не побывав дважды на одном естествено).Это с олимпиады по математике,но тупым перебором(всего 16 полей)решается естественно проще.Соотвественно прогу тоже долго набирать-интересуют рассуждения.Хотят тут очевидный перебор,достаточно простой.

    5)Правильный 12-гранник.Его грани-правильные пятиугольники.1 гангстер и 2 милиционера ходят по очереди на одну клетку,причём за ход может сходить только 1 милиционер.За какое максимальное число ходов гангстер может быть точно пойман(задача чисто математическая,то есть на компе ничего набирать не надо.Решил мой отец,я долго плыл,пока он не объяснил).Они все видят друг друга,координаты изначально даны.
     
  2. MiksIr

    MiksIr Активный пользователь

    С нами с:
    29 ноя 2006
    Сообщения:
    2.339
    Симпатии:
    44
    Приятно видеть, как человек развивается. Научился разделять текст на абзацы. Еше немного - и научится пробелы после знаков препинания ставить.
     
  3. igordata

    igordata Суперстар
    Команда форума Модератор

    С нами с:
    18 мар 2010
    Сообщения:
    32.408
    Симпатии:
    1.768
    ответ на 2 всегда будет ДА
     
  4. goshala

    goshala Guest

    По второй перебором можно всё,по идее если обязвтельные действия некоторого алгоритна на компе с частотой 1000 мегагерц выполняются секунду(таких уже нет),то учитывая что длина пароля может быть достаточно большой,а ресурсы любой даже самой быстрой машины ограничены-перебор нормально не состоится
     
  5. Hight

    Hight Старожил
    Команда форума Модератор

    С нами с:
    5 мар 2006
    Сообщения:
    7.153
    Симпатии:
    0
    Адрес:
    из злой параллельной вселенной
    Нет, пробелы после знаков препинания он не осилит. Туповат.
     
  6. admyx

    admyx Активный пользователь

    С нами с:
    14 мар 2008
    Сообщения:
    2.159
    Симпатии:
    1
    И как это он, интересно, до кота Шредингера не додумался...
     
  7. goshala

    goshala Guest

    Ко 2й задаче подсказка-необходимо придумать алгоримт,который в общем показывает что к чему,либо уже готовый использовать.
    К 1й на наблюдательность
     
  8. Padaboo

    Padaboo Старожил
    Команда форума Модератор

    С нами с:
    26 окт 2009
    Сообщения:
    5.242
    Симпатии:
    1
    admyx
    интересно, сколько котов он так замочил :))
     
  9. goshala

    goshala Guest

    Знаю девушку,которая преподаёт русский в частной школе.Встаёт в 6 утра,говорит что никто нифига не хочет работать и прочее.На самом деле очень сильно бьёт по достоинству когда говорят не прямым текстом -что вы (и я тоже)там все бухаете,разлагаетесь,самое обидное что так и есть.2я моя подруга знает 4 языка(не программирования),насколько помню в рот всякую гадость не берет и ведёт себя прилично...В общем каждый по сходит по своему!
     
  10. Hight

    Hight Старожил
    Команда форума Модератор

    С нами с:
    5 мар 2006
    Сообщения:
    7.153
    Симпатии:
    0
    Адрес:
    из злой параллельной вселенной
    goshala
    Чувак. Скажи. Ты ёбнутый? Просто я уже занёс руку над кнопкой "бан".
     
  11. goshala

    goshala Guest

    Я ем глицин и кучу всего.Сегодня приходил-слава богу сказали не оухоль,а какая то куйня.Так пересрался ппц
     
  12. admyx

    admyx Активный пользователь

    С нами с:
    14 мар 2008
    Сообщения:
    2.159
    Симпатии:
    1
    Padaboo
    Думаю, ни одного.
    Кстати, что интересно - Шредингер это придумал, чтобы доказать несостоятельность теории квантовой механики.
    А вышло наоборот.

    Хотели, как лучше ))

    goshala
    Смотри еще задачку. Это из красной плесени.
    =)
     
  13. admyx

    admyx Активный пользователь

    С нами с:
    14 мар 2008
    Сообщения:
    2.159
    Симпатии:
    1
    Hight
    Хайт. Ну не надо.
    Оставь.
     
  14. Hight

    Hight Старожил
    Команда форума Модератор

    С нами с:
    5 мар 2006
    Сообщения:
    7.153
    Симпатии:
    0
    Адрес:
    из злой параллельной вселенной
    Доелся.
     
  15. Hight

    Hight Старожил
    Команда форума Модератор

    С нами с:
    5 мар 2006
    Сообщения:
    7.153
    Симпатии:
    0
    Адрес:
    из злой параллельной вселенной
    admyx
    Извини. Но уже всё, ракеты ушли, не вернуть.
     
Статус темы:
Закрыта.