0

Есть задача:

Сколько существует различных систем счисления в которых число 40 оканчивается на 0.

Как решать подобные задачки ?

8
  • если взять в расчёт, что различных систем счисления существует бесконечное множество, и допустить, что число 40 оканчивается на 0 в N системах из этого множества, то получаем, что таких систем ... бесконечное множество
    – Spectre
    23 мар 2012 в 16:38
  • Возможно задание не правильно написано , оно взято из пробного варианта ЕГЭ , но ответ на это задание должел быть записан в виде числа
    – Error
    23 мар 2012 в 16:44
  • чем ни число -
    – Spectre
    23 мар 2012 в 16:52
  • 3
    @spectre очевидно, что это число ограничено, потому что при N>40 число 40 будет обозначено неким одним символом, так как 40 будет уже не числом, а цифрой.
    – ReinRaus
    23 мар 2012 в 17:07
  • скорее всего ваш ответ абсолютно верен, просто я взял в расчёт, что СС - это всего лиш форма записи числа, которых достаточно много...
    – Spectre
    23 мар 2012 в 17:11

2 ответа 2

5

На ноль оно заканчивается только в тех системах счисления, основание которых является делителем 40. Это 1, 2, 4, 5, 8, 10, 20, 40

1
  • 1
    Примечание. При условии, что в единичной системе счисления 1=0 2=00 3=000 4=0000
    – ReinRaus
    23 мар 2012 в 17:09
0

Это можно легко самому понять. Во превых, все системы исчиления с базой выше 40 уже не подходят, так как число 40 в них не заполнит полный разряд. Число подозреваемых сузилось до 40. Чтобы число оканчивалось на 0 нужно чтобы наше число заполняло нижний разряд("единицы"). Это возможно

в 40-чной системе. Заполнит 1 раз (число 10)

в 20-чной системе. Заполнит 2 раза (число 20)

в 10-чной системе. Заполнит 4 раза (число 40)

в 5-чной системе. Заполнит 8 раза (число 130)

в 4-чной системе. Заполнит 10 раз (число 220)

в 2-чной системе. Заполнит 20 раз (число 101000)

в 1-чной системе. Заполнит 40 раз (число с сорока нулями: 0000000000000000000000000000000000000000 )

и т.д.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.