alarm
Задайте вопрос
Информатика
Akron

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

ответы: 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

317
sermon
Чтобы ответить необходимо зарегистрироваться.

Другие вопросы: - Информатика

? 1. Что такое суждение? Объясни

Принцесса съедает банку варенья

сделайте развернутую запись числ

посчитайте , назовите для каждо

посчитайте пожайлуста 1001100101

23.Разгадайте кроссворд «Устройс

Контакты
Реклама на сайте