Бэкстейдж новой студии;) хотите румтур?;)

1. Произведение двух чисел кратно 9. Какое из условий это гарантирует?

2. Дана последовательность чисел. Нужно найти минимальное чётное произведение двух разных чисел из неё. Какая пара точно даст чётное произведение?

3. Чтобы сумма двух чисел делилась на 7, что должно быть верно про их остатки от деления на 7?

4. Почему для поиска ответа быстрее хранить только "лучшее число для каждого остатка", а не сравнивать каждое число со всеми остальными по очереди?

5. Дана последовательность чисел, некоторые из которых кратны 3, а некоторые кратны 5. Хотим найти количество пар, произведение которых кратно 15. Почему нельзя просто посчитать (количество чисел, кратных 3) × (количество чисел, кратных 5) и взять это как ответ?