6

118924 в 10 системе счисления = 350214 в х системе счисления, как найти х? если можно то попродобнее

2

5 ответов 5

19

Это ж всё брутфорс, это ж несерьезно :)

На самом деле, конечно, перебор здесь вполне подходит, и можно дать ему границы сразу — по количеству цифр, по максимальной цифре. Но есть же и аналитический метод.

350214х = 11892410

Это означает, что

3x5 + 5x4 + 0x3 + 2x2 + 1x + 4 = 11892410

или

3x5 + 5x4 + 2x2 + x – 118920 = 0

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

Из теоремы Абеля-Руффини известно, что аналитически мы такое уравнение не решим в общем случае, но я бы даже и пробовать не стал: на то придуманы численные методы, которых всяких есть многатыщ — выбрать можно по вкусу, начиная хоть с метода товарища Ньютона. Решаем, и получаем:

x = 8

Хорошо и красиво. Ну можете еще добить преподавателя комплексными корнями, сказав, что это же число записывается точно так же в системе счисления с основанием (-7.07949 - 4.865i) :)

3
  • получается только перебор? очень жалко что другого метода нет...))а "Это ж всё брутфорс, это ж несерьезно :)" - это как понять? чет не вкурил к чему это! ))) ну ладно + 17 сен 2011 в 12:09
  • 1
    Я к тому, что другие ответы были про перебор. И это правильно, вообще-то, потому как перебрать десяток оснований легче, чем решить полином пятой степени.
    – Ali
    17 сен 2011 в 12:10
  • 2
    Не брутфорс, можно сделать бинарный поиск по X! :) 19 авг 2013 в 14:27
4

Что бы перевести число с какой то системы счисления с основой Х в десятичную, нужно делать так: 1) начальная сумма 0 2) текущая цифра - самая первая 3) текущую сумму умножаем на основу Х 4) добавляем текущую цифру к сумме. 5) если справа ещё есть цифры - к пункту 3 иначе выход Так как вручную проверять все это лень, пишется небольшая программа, к примеру на питоне

def r(x):
    return (((((3 * x + 5) * x + 0) * x + 2) * x + 1) * x + 4)

for i in range(6,10):
    print i, r(i)

Начинаем с 6, так как все цифры в заданном числе точно меньше 6 и это будет минимально возможная основа. А верхняя 9, так как "визуально" число в системе счисления Х больше его записи в десятичной форме.

и конечный ответ - 8.

3
  • капец я тупой, не понял 17 сен 2011 в 10:40
  • можете на примере обьяснить? 17 сен 2011 в 10:40
  • 1
    посмотрите на это (((((3 * x + 5) * x + 0) * x + 2) * x + 1) * x + 4) не угадываете свое число?
    – KoVadim
    17 сен 2011 в 10:44
4

Топовый ответ прекрасен. Осталось только уточнить решение.

Итак, получено уравнение
3*x5 + 5*x4 + 2*x2 + x – 118920 = 0.
И есть следующие соображения к его решению:

  1. x - основание системы счисления, т.е. целое число.
  2. В записи числа встречается цифра 5, т.е. x>5.
  3. Число в искомой системе счисления выглядит больше нежели в десятичной, т.е. x<10.
  4. Все целочисленные решения степенного уравнения являются делителями его свободного члена, и после проверки остаётся только x=8.

Подстановка в уравнение показывает, что это ответ.

1
  • Третий пункт в списке — очень изящно!
    – VladD
    30 сен 2017 в 9:15
0

Попробуй перебором. Начни с 6-ти разрядной системы счисления

5
  • ну это в тупую, как бы понятно))) а как это сделать правильно! чтоб наверняка ,без перебора... 17 сен 2011 в 10:01
  • Тогда смотри на максимально число. В 6-ти разрядной, не может быть числа больше 6-ти, в 8-ми - числа больше 8-ми и т.д. Это максимально точный способ, другой сейчас поищу
    – systemiv
    17 сен 2011 в 10:16
  • логично, что 9. Потому что на кодирование одной цифры в 8 системе нужно 3 бита (двоичный логарифм 8 = 3). поэтому и 3*3 = 9. Тут есть одна заковырка. Если было бы сказано не 576, а к примеру 177, то тогда как раз 7 бит. Поэтому правильнее брать двоичный логарифм от 576, который равен 8 с копейками (а для получения ответа нужно округлять в большую сторону).
    – KoVadim
    17 сен 2011 в 10:43
  • 3 бита (двоичный логарифм 8 = 3) - вот это было интересно) но, двоичный логарифм от 576 будет равень 9 с копейками а значит ответ 10))) 2^9=512, и 9 бит просто не хватит для 576 по это теории))) 17 сен 2011 в 11:09
  • 576 в восьмеричной системе, а не десятичной. В десятичной это все лишь 382.
    – KoVadim
    17 сен 2011 в 11:33
0

"Оптимизированный" перебор мог бы выглядеть так (Java):

public static int getNotation(int decBased, int[] xBased) {
    outer: for (int base = 6; ; base++) { // как определить нижнюю границу вы уже знаете
        int tmp = decBased;
        int i = xBased.length - 1;
        while (tmp != 0) {
            int integral = tmp / base;
            int part = tmp % base;

            if (xBased[i] == part) {
                tmp = integral;
                i--;
            }
            else {
                continue outer; // отбрасываем основание, как только остаток от деления не равен соответствующей цифре чисда
            }
        }
        return base;
    }
}

Набросал по-быстрому и грязновато, но, наверно, суть понятна. Алгоритм основан на переводе числа в Википедии.

Ваш ответ

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

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