Предмет: Информатика, автор: Yura2810

Даю 100 баллов за полное и верное решение задачи по информатике.
Задача:
Сколько нулей в конце числа, которое равно 35! = 1*2*3*4*5 … *34*35, и записано в троичной системе счисления.


etojan: С числа 1 по 35 есть 11 чисел с делимостью на 3, 3 числа с делимостью на 3^2=9, 1 число с делимостью на 3^3=27. Итого, если разложить запись 35! на простые множители, тройка там встретится 15 раз. Каждый из таких множителей добавит ноль в конец ответа. 212022011212002021011120002002022020021102211122210202111222000211212000000000000000

Ответы

Автор ответа: etojan
1

У любого числа в системе счисления по основанию N будет в конце столько нулей, сколько в записи числа есть множителей, равных N.

То есть для того, чтоб найти ответ на этот вопрос, нужно понять, сколько есть троек в разложении числа 35!

С числа 1 по 35 есть 11 чисел с делимостью на 3 (каждое третье число начиная с 3 и заканчивая 33)

3 числа с делимостью на 3^2=9: 9, 18, 27

единственное число с делимостью на 3^3=27: 27

Итого, если разложить запись 35! на простые множители, тройка там встретится 15 раз. Каждый из таких множителей добавит ноль в конец ответа. Получается 15 нулей в конце

Вот запись числа 35! в троичной системе счисления, если интересно. Можешь проверить аналитический ответ

212022011212002021011120002002022020021102211122210202111222000211212000000000000000


Yura2810: Спасибо огромное за подробное решение!
Похожие вопросы
Предмет: Английский язык, автор: тасякрасотка
Предмет: Английский язык, автор: svetlana2605