На доске выписали в порядке возрастания все натуральные числа от 1 до 10000, а потом с

На доске выписали в порядке возрастания все натуральные числа от 1 до 10000, а потом стерли те, которые не делятся ни на 4, ни на 15. Какое число оказалось на 2017-м месте?
Гость
Ответ(ы) на вопрос:
Гость
Рассмотрим первые 60 (4 и 15 взаимно просты, 4*15=60) из них останутся 1,2,3; 5,6,7; 9,10,11; 13,14; 17,18,19; 21,22,23; 25,26,27; 29,31; 33,34,35; 37,38,39; 41,42,43; 46,47; 49,50,51; 53,54,55; 57,58,59 Всего 42 числа , 42 - период повторения остатков от деления числа на 60 и не учетом чисел кратных 4 или 15 так следующее число 61 при делении на 60 даст остаток 1, 62  остаток 2, и т.д. через 42 числа остатки повторятся так как 2017=48*42+1, то 2017 число последовательности будет давать остаток 1, это будет число 48*60+1 =2881 (например 43 число равно 61, 43=1*42+1, 61=1*60+1) ответ: 2881
Не нашли ответ?
Ответить на вопрос
Похожие вопросы