Может ли из 101 идущих подряд натуральных чисел быть ровно одно делящееся: а)на 50 б)на 51 в)на 101 г)на 10001 объясните ,как это делать?

Gen04 Gen04    2   02.07.2019 14:10    15

Ответы
ЭмилиСтоун11 ЭмилиСтоун11  02.10.2020 18:27
Свойства сравнений по модулю.
a = b (mod m) означает что a давёт в остатке b при делении на m. Одно из свойств:
a + k*m = b (mod m), где k - целое число.
Рассмотрим отрезок 1...101 из след. свойства видно, что любой другой отрезок можно свести к нему.
50 = 0 (mod 50), воспользуемся свойством:
50 + 50 = 0 (mod 50), 100 = 0 (mod 50). Если прибавим ещё 50, то выйдем за этот промежуток.
Числа два: 50, 100. 51 = 0 (mod 51), прибавим 102 = 0 (mod 51), однако 102>101, значит оно нам не походит.
Получается число: 51.
Аналогично с 101.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Алгебра