Сколько существует натуральных чисел N, которые меньше 1000, для которых 2^N-N делиться на 7?Можно в виде кода на языках программирования
Сколько существует натуральных чисел N, которые меньше 1000, для которых 2^N-N делиться на 7?
Можно в виде кода на языках программирования
Ответ(ы) на вопрос:
Гость
Заметим, что 2^3 = 8 дает такой же остаток от деления на 7, что и 2^0, Тогда последовательность остатков 2^n от деления на 7 периодична с периодом 3. При 0 <= n < 3 2^n < 7, поэтому можно просто проверить, что 2^(n%3) совпадает с остатком от деления n на 7.
PascalABC.NET 3.2:
begin
print(1.To(999).Where(n->power(2, n mod 3) = n mod 7).Count)
end.
Не нашли ответ?
Похожие вопросы