Задать вопрос
29 сентября, 16:07

Найдите наибольшее натуральное число n, при котором 1-2-3 - ... - 2017 делится без остатка на 2^n.

+3
Ответы (1)
  1. 29 сентября, 17:54
    0
    Количество всех двоек среди чисел от 2^ (k - 1) + 1 до 2^k обозначим N (k).

    1. Число 2 имеет одну двойку: N (1) = 1. 2. Числа 3 и 4 имеют две двойки: N (2) = 2. 3. Среди чисел 5, 6, 7 и 8 - четыре двойки: N (3) = 4. 4. Среди чисел от 9 до 16 - восемь двоек: N (4) = 8. 5. Среди чисел от 2^ (k - 1) + 1 до 2^k двоек: N (k) = 2^ (k - 1). 6. Среди чисел от 2^10 + 1 до 2^11 двоек: N (11) = 2^10.

    Сумма всех двоек среди чисел от 1 до 2048 равна

    S = 1 + 2 + 4 + ... + 2^10 = 1 * (2^11 - 1) / (2 - 1) = 2047.

    3. Среди чисел от 2017 до 2048 двоек:

    2018 - 1, 2020 - 2, 2022 - 1, 2024 - 3 2026 - 1, 2028 - 2, 2030 - 1, 2032 - 4 2034 - 1, 2036 - 2, 2038 - 1, 2040 - 3, 2042 - 1, 2044 - 2, 2046 - 1, 2048 - 11.

    Двоек: 8 * 1 + 4 * 2 + 2 * 3 + 4 + 11 = 8 + 8 + 6 + 4 + 11 = 37.

    2047 - 37 = 2010.

    Ответ: 2010.
Знаешь ответ на этот вопрос?
Сомневаешься в правильности ответа?
Получи верный ответ на вопрос 🏆 «Найдите наибольшее натуральное число n, при котором 1-2-3 - ... - 2017 делится без остатка на 2^n. ...» по предмету 📕 Математика, используя встроенную систему поиска. Наша обширная база готовых ответов поможет тебе получить необходимые сведения!
Найти готовые ответы
Похожие вопросы математике
Докажите, что если: 1) число 455 делится на 35, а 35 делится на 7, то 455 делится на 7; 2) число 744 делится на 24, а 24 делится на 6, то 744 делится на 6; 3) число 816 делится на 48, а 48 делится на 8, то 816 делится на 8.
Ответы (1)
4. Лотерея проводится следующим образом. Выбирается случайное число от 1 до 1000. Если оно делится без остатка на 2, платят 100 рублей. Если делится без остатка на 10 - 200 рублей. Если делится без остатка на 12 - 500 рублей.
Ответы (1)
Докажите утверждение а) если каждое из натуральных чисел n и m делится на натуральное число p, то (n+m) делится на pб) если натуральное число n делится на натуральное число p, а натуральное m не делится на p, то ни сумма n+m, ни разность n-m не
Ответы (1)
Верно ли утверждение: а) если число делится на 3 и 8, то оно делится на 24 б) если число делится на 4 и 9, то оно делится на 36 в) если число делится на 4 и 6, то оно делится на 24 г) если число делится на 15 и 8, то оно делится на 120?
Ответы (1)
Какие утверждения верные, а какие нет: а) если число делится на 10, то оно делится и на 5; б) если число делится на 5, то оно делится и на 10; в) если число делится на 5 и на 2, то оно делится и на 10;
Ответы (1)