Попалась в интервебах такая задача: есть тюрьма на 100 камер. Охранник проходит по коридорам и открывает все камеры. Потом он проходит и закрывает каждую четную камеру. Дальше он идет и открывает каждую третью. И т.д. Вопрос: сколько камер будут открытыми после 100 прохода охранника?

Вопрос инсайде, прошу не гнобить, я не настоящий сварщик в теории чисел.

Лучшие умы интернета

Tagged with →  

18 Responses to Задача про охранника

  1. UkaZZ:

    Сорри, нашел изящный ответ. ПГ блог, можно стереть пост.

  2. UkaZZ:

    Сорри, нашел изящный ответ. ПГ блог, можно стереть пост.

  3. Odaam:

    задачка красивая, да
    икс-квадрат!

  4. UkaZZ:

    : Ну да! Мне про четное/нечетное количетсво делителей было неинтуитивно.

  5. RumTunes:

    половина?

  6. Copoff:

    это никакая не теория чисел, а задача типа на смекалку

  7. UkaZZ:

    : нет, в итоге открытыми останутся 9 камер.

  8. Copoff:

    : то есть?
    1 проход — открыта N1
    2 проход — закрыта N2
    3 проход — открыта N3

    итд
    или я как-то не так понимаю условие?

  9. Odaam:

    : там фомулировка кривая. Меняет состояние замка у кратных Н дверей
    Начально; закрыты все: 1,2,3,4,5,6,
    первый проход: открыты все подряд — 1,2,3,4,5,6
    второй проход: закрыл 2,4,6 (были открыты)
    третий проход; закрыл 3 (была открыта), открыл 6 (была закрыта)

  10. Copoff:

    : понял, спасибо. Посоображаем 🙂

  11. RumTunes:

    : не то что кривая, а совершенно другая.

  12. Odaam:

    : Судя по тому, что мой ответ товарищ признал правильным, и выдал комментарий который я понял — он просто сказать не сумел
    Если что = эта же (по моему мнению эта же!) задачка на d3:
    http://dirty.ru/comments/277115

  13. UkiRU:

    : Чего тут красивого?
    Она даже неоднозначно сформулирована.
    По начальному ряду 1,2,3 невозможно интерполировать дальнейший числовой ряд.
    Это могут быть последовательные числа, а могут простые

  14. UkiRU:

    : — Ответ такой …
    — Нет, ответ такой …
    — Но как же так, вот решение …
    — Да на самом деле условия задачи совсем другие, там неправильно написали.

    Блестяще!
    В голову не приходило что задача с ТАКИМИ условиями тоже имеет решение, а вы говорите совсем про другую задачу?

  15. Odaam:

    : сформулируйте тогда условия аккуратно, какой алгоритм действий запиральщика?

  16. RumTunes:

    : в посте ведь всё описано:
    Охранник
    проходит по коридорам и открывает все камеры.
    Потом он проходит и закрывает каждую чётную камеру.
    Дальше он идет и открывает каждую третью.

    Дальше он идет и закрывает каждую четвёртую.
    Дальше он идет и открывает каждую пятую.
    Дальше он идет и закрывает каждую шестую.
    Дальше он идет и открывает каждую седьмую.
    Дальше он идет и закрывает каждую восьмую.
    Дальше он идет и открывает каждую девятую.
    Дальше он идет и закрывает каждую десятую.
    и т.д.
    Разве это не ясно?

  17. Odaam:

    : не ясно. А если надо закрыть дверь, которая уже закрыта?

Добавить комментарий

Ваш e-mail не будет опубликован.