Question

Мистер Фокс решил поделить 2021 на все числа от 1 до 1000 с остатком.

Какой самый большой остаток у него получился?

Answer 1

Ответ:

Остаток 673 при делении на 674

Пошаговое объяснение:

Поскольку делители ограничены тысячей, то 2021 будет минимум два раза делиться на любое число из этого диапазона с остатком. И только в таком случае остаток будет максимальным. С другой стороны нам нужно чтобы Искомое число умноженное на три было максимально близко к 2021.  То есть достаточно разделить 2021 на 3, получится  673.666(6).

Округляем в большую сторону, чтобы получить делитель.

Делитель будет 674.

674 * 2 = 1348

Остаток получается

2021 - 1348 = 673