Давай разберем обе задачи по очереди.
Задача 1
Условие: Найти 9 целых чисел, у которых произведение любых пяти не делится на 2, но делится на 32.
Решение:
Произведение не делится на 2:
- Это значит, что каждое из чисел нечётное (иначе произведение было бы чётным).
- Нечётные числа: числа, не делящиеся на 2 (например, 1, 3, 5, ...).
Не делится на 32:
- Чтобы число делилось на 32, оно должно быть степенью двойки минимум 5 (то есть, \(2^5\)).
- Но каждое нечётное число имеет степень двойки \(0\).
Следовательно, невозможно подобрать такие 9 чисел, чтобы произведение любых пяти делилось на 32.
Задача 2
Условие: Найти целые значения \( n \), для которых \( n! \) оканчивается на ровно 126 нулей.
Решение:
Количество нулей в \( n! \):
- Чтобы определить количество нулей в конце факториала, нужно посчитать, сколько всего пар множителей 2 и 5 будет в разложении факториала. Нули добавляются за счёт пар \( 10 = 2 \times 5 \).
- Поскольку число 2 встречается чаще, важно считать количество 5.
Формула для подсчета количества 5 в \( n! \):
- \[ \left\lfloor \frac{n}{5} \right\rfloor + \left\lfloor \frac{n}{25} \right\rfloor + \left\lfloor \frac{n}{125} \right\rfloor + \ldots \]
- Нам нужно найти такое \( n \), чтобы эта сумма была равна 126.
Поиск \( n \):
Нужно проверить несколько значений \( n \), начиная с некоторого предполагаемого диапазона.
Вычислим по формуле:
Для \( n = 500 \): \[ \left\lfloor \frac{500}{5} \right\rfloor + \left\lfloor \frac{500}{25} \right\rfloor + \left\lfloor \frac{500}{125} \right\rfloor + \left\lfloor \frac{500}{625} \right\rfloor = 100 + 20 + 4 + 0 = 124 \]
- 124 нуля, значит \( n \) больше 500.
Для \( n = 505 \): \[ \left\lfloor \frac{505}{5} \right\rfloor + \left\lfloor \frac{505}{25} \right\rfloor + \left\lfloor \frac{505}{125} \right\rfloor + \left\lfloor \frac{505}{625} \right\rfloor = 101 + 20 + 4 + 0 = 125 \]
- 125 нуля, значит \( n \) ещё больше.
Для \( n = 510 \): \[ \left\lfloor \frac{510}{5} \right\rfloor + \left\lfloor \frac{510}{25} \right\rfloor + \left\lfloor \frac{510}{125} \right\rfloor + \left\lfloor \frac{510}{625} \right\rfloor = 102 + 20 + 4 + 0 = 126 \]
- 126 нуля. Значит, \( n = 510 \) подходит.
Таким образом, диапазон значений \( n \) начинается с 510, случаются и другие значения при условии выйдет 126 нулей (посредством ручного перебора).
Это пример принципа вычислений — вы подобрали числовой промежуток для проверки \( n \).