Маленькая девочка считает до 1000 — на каком пальце она закончит?
Логическая задача из книги «Alogithmic Puzzles». Сможете решить её?
18К открытий19К показов
Маленькая девочка считает от 1 до 1000 на пальцах левой руки следующим образом.
Она начинает с большого пальца — это 1. Указательный — 2. Средний — 3. Безымянный — 4. Мизинец — 5.
И продолжает в обратную сторону: безымянный — 6, средний — 7, указательный — 8, большой — 9. Потом указательный — 10 и так далее.
Если она продолжит считать таким образом, на каком пальце она закончит?
Ответ
На указательном.
Почему?
Вот как девочка считала:
Легко заметить, что полный цикл занимает 8 счетов. Поэтому чтобы ответить на вопрос, нужно найти остаток от деления 1000 на 8. Он равен 0. Таким образом, когда девочка досчитает до 1000, она окажется на указательном пальце. На том же пальце, на котором она будет оказываться каждый раз, когда будет называть число, которое без остатка делится на 8.
18К открытий19К показов
Математика и компьютерные науки идут рука об руку. Подобрали 7 математических формул разного уровня сложности для проверки — сможете ли вы их реализовать? И на всякий случай снабдили статью нашими решениями.
История о том, как я решил 600 задач на Leetcode и прошел несколько coding сессий в таких компаниях как Booking, Careem и Avito.
Попросили ChatGPT и Yandex GPT придумать несколько задач, которые зайдут программистам. Сумеете решить?
Собрали каверзные логические задачи с собеседований для SDE. Они кажутся сложными, но на деле довольно простые. Испытайте себя!