Задать вопрос
Ответы пользователя по тегу Математика
  • Опечатка или нет?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    По степеням - ошибка есть и в английском издании, причём на полстраницы раньше вполне правильно написано
    rather like C’s E-notation, in which we can write 876.54 as 0.87654E3.

    А по нормализации немного хитрее.
    Когда мы записываем нормализованное число в любой системе счисления, кроме двоичной, то первая значащая цифра будет от 1 до b-1. Мы не знаем её заранее, поэтому записываем все значащие цифры в мантиссу (дробную часть).
    Когда мы используем двоичную систему, то для нормализованного числа первая значащая цифра всегда единица. Значит мы можем её пропустить, подразумевая, что она всегда есть в целой части.
    Если же взять субнормальную форму, то там и для двоичной записи мы не гарантируем, что первая цифра всегда будет единицей. Поэтому в субнормальной мы всегда записываем в мантиссу все цифры.
    Ответ написан
    Комментировать
  • Что такое отношения в предикатной логике?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    Отношение - это логическая функция, связывающая два и более объектов.
    Простейший пример - сравнение чисел (больше, меньше, равно, ...). Его можно записать как в классическом виде x > y, так и в виде функции, возвращающей булево значение isGreater(x, y): bool.
    Пример трёхместного отношения: x + y = z
    Ответ написан
  • Расчет формулы метода Фулмера. Что делать если при расчете логарифма на входе получается отрицательное число?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    Вы плюс на минус в формуле поменяли.
    Ответ написан
    Комментировать
  • Почему не используется простая таблица истинности?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    Зачем проверять через таблицу истинности, если всё доказано аналитически?
    А если у вас не a и b, а, скажем, a₀, ..., a₉₉. Вы тоже будете таблицу истинности строить из 2¹⁰⁰ строк?
    Ответ написан
    Комментировать
  • Имеется ли для комбинаторного задания однозначная интерпретация?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    Вы правы, условий задачи недостаточно для однозначного ответа. Кроме ваших вопросов ещё стоит уточнить, достаётся ли грант компании целиком или может быть поделён в каких-то пропорциях между несколькими компаниями.
    Ответ написан
    Комментировать
  • Как симулировать комбинаторные сочетания (C(k, n)) за O(1) памяти?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    Метод Монте-Карло.
    Вы просто раз за разом генерируете эти четыре события (фактически, числа от 0000 до 6666) и проверяете, что все цифры в числе разные. Соотношение успешных генераций к общему количеству и даст вероятность. Чем больше генераций (при хорошем ГСЧ), тем точнее результат.
    Ответ написан
  • В чем суть логической ошибки, продемонстрированной в старинном учебнике?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    ЕСЛИ треугольник прямоугольный ТО квадрат гипотенузы равен сумме квадратов катетов
    Отсюда не следует, что
    ЕСЛИ квадрат гипотенузы равен сумме квадратов катетов ТО треугольник прямоугольный
    Правильное обратное утверждение:
    ЕСЛИ квадрат гипотенузы НЕ равен сумме квадратов катетов ТО треугольник НЕ прямоугольный

    Простейший аналог:
    ЕСЛИ животное это собака ТО у неё четыре лапы ⇏ ЕСЛИ у животного четыре лапы, ТО это собака
    ЕСЛИ животное это собака ТО у неё четыре лапы ⇒ ЕСЛИ у животного НЕ четыре лапы, ТО это НЕ собака

    Студент должен был доказать, что квадрат гипотенузы равен сумме квадратов катетов только в прямоугольных треугольниках и обосновать утверждение
    ЕСЛИ треугольник прямоугольный ТОГДА И ТОЛЬКО ТОГДА квадрат гипотенузы равен сумме квадратов катетов
    Ответ написан
    2 комментария
  • Как обновлять AABB бокс при повороте?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    С OBB проще, поскольку он находится в системе координат объекта и трансформируется вместе с объектом.
    AABB находится в базовой системе координат и при повороте объекта его надо полностью пересчитывать, определяя новые минимальные и максимальные координаты точек объекта после поворота.
    Ответ написан
    1 комментарий
  • Как определить язык по автомату с магазинной памятью (ДМПА)?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    Анализировать переходы.
    delta(q0,c,Z) = {(q0,cZ)} - состояние q0, на входе символ 'c', в стеке пусто. Остаёмся в q0, в стек кладём 'c'.
    delta(q0,c,c) = {(q0,cc)} - состояние q0, на входе 'c', с вершины стека снят 'c'. Остаёмся в q0, в стек кладём 'c', 'c'.
    И так далее.
    lambda - это пустой символ λ.
    Ну а язык, вроде, cna2n+1b*
    Ответ написан
    1 комментарий
  • Как решать задачу на булеву логику?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    С помощью тождеств
    not(A and B) = not A or not B
    not(A or B) = not A and not B
    Ответ написан
    Комментировать
  • По какой формуле можно высчитать делитель, с нужным остатком от деления?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    Ну, раз нет никаких дополнительных требований, то делитель равен самому числу, остаток 0.
    Ответ написан
    1 комментарий
  • Как уменьшать числовую последовательность, чтобы каждое последующее число было меньше предыдущего?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    Для арифметической прогрессии с шагом X рублей и N рабочих:
    Первый получает Y, второй Y - X, ..., N-й получает Y - X * (N - 1)
    Сумма прогрессии: S = (Y + Y - X * (N - 1)) * N / 2
    Отсюда, Y = (2S/N + X(N - 1))/2
    При 100 рублях, 100 рабочих и шаге 1 копейку получим
    Y = (2 * 100р / 100 + 0.01р * 99)/2 = 1.495 рубля
    Первый получает 1.495, второй 1.485, ..., сотый 0.505 рубля
    Ответ написан
    1 комментарий
  • Как сложить два 16-ных числа?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    5 + 1 = 6
    f + b = 1a, a пишем, 1 переносим в следующий разряд
    2 + 3 + 1 = 6
    Итого: 0x6a6
    Ответ написан
  • Как выразить переменные из формулы?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    Выразить t легко:
    ((1 + r / n)n)t = A / P
    t = log(1 + r / n)n(A / P) = ln(A / P) / (n * ln(1 + r / n))
    А вот насчёт n не знаю.
    Ответ написан
    Комментировать
  • Сколько вообще целых и дробных чисел с неповторяющимися цифрами существует?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    Давайте прикинем.
    Для дробных чисел, имеющих хоть один значащий разряд перед запятой и один после мы должны выбрать первую цифру из девяти (ноль исключаем), последнюю из восьми (исключаем уже выбранную и ноль), третью из восьми оставшихся, четвёртую из семи и т.д. Кроме того, точка может стоять в одной из n-1 позиций, где n - количество цифр.
    Получаем:
    Чисел из 10 цифр: 9 * 8 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 * 9 = 26'127'360
    Чисел из 9 цифр: 9 * 8 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 8 = 23'224'320
    Чисел из 8 цифр: 9 * 8 * 8 * 7 * 6 * 5 * 4 * 3 * 7 = 10'160'640
    ...
    Чисел из 2 цифр: 9 * 8 * 1 = 72
    Просуммировав, получим 63'130'248
    Добавим сюда числа вида 0.xxx. Поскольку ноль фиксирован, первую цифру после него мы можем выбрать из девяти, вторую из восьми оставшихся и так далее.
    Чисел из 10 цифр: 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 362'880
    Чисел из 9 цифр: 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 = 362'880
    Чисел из 8 цифр: 9 * 8 * 7 * 6 * 5 * 4 * 3 = 181'440
    ...
    Чисел из 2 цифр: 9
    Сумма 986'409
    Теперь возьмём целые числа. В первой позиции не может быть нуля, поэтому первую цифру выбираем из девяти. Вторую из девяти оставшихся, третью из восьми и т.д.
    Чисел из 10 цифр: 9 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 3'265'920
    Чисел из 9 цифр: 9 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 = 3'265'920
    Чисел из 8 цифр: 9 * 9 * 8 * 7 * 6 * 5 * 4 * 3 = 1'632'960
    ...
    Чисел из 2 цифр: 9 * 9 = 81
    Чисел из 1 цифры: 9
    Сумма 8'877'690
    Сложим всё, добавив ноль, получим 72'994'348.
    Ответ написан
    5 комментариев
  • Как получить сумму кредита исходя из месячного платежа по аннуитету? и как реализовать в скрипте?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    X0 - сумма кредита
    Xi - остаток после i-го платежа
    p - месячная ставка десятичной дробью
    E - ежемесячный платёж

    X1 = X0 * (1 + p) - E
    X2 = X1 * (1 + p) - E = X0 * (1 + p)2 - E * ((1 + p) + 1)
    X3 = X2 * (1 + p) - E = X0 * (1 + p)3 - E * ((1 + p)2 + (1 + p) + 1)
    Видим, что
    Xn = X0 * (1 + p)n - E * ((1 + p)n - 1 + (1 + p)n - 2 + ... + (1 + p) + 1)
    При кредите на n месяцев Xn = 0
    X0 * (1 + p)n - E * ((1 + p)n - 1 + (1 + p)n - 2 + ... + (1 + p) + 1) = 0
    X0 * (1 + p)n = E * ((1 + p)n - 1 + (1 + p)n - 2 + ... + (1 + p) + 1)
    X0 = E * ((1 + p)n - 1 + (1 + p)n - 2 + ... + (1 + p) + 1) / (1 + p)n
    X0 = E * (1 - (1 + p)n) / (1 - (1 + p)) / (1 + p)n

    E = 10000
    n = 12
    p = 1.5% = 0.015
    X0 = 10000 * (1 - 1.01512) / (1 - 1.015) / 1.01512 = 109075,05
    Ответ написан
    Комментировать
  • Как найти линейную комбинацию равную нулю, с ненулевым набором коэффициентов?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    -1.5 * (2x - 4) + 1 * (2x^2 + x) - 2 * (x^2 - x + 3) = 0
    Ответ написан
  • Как сократить данную операцию?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    65716e620e891950299589.png
    Ответ написан
    Комментировать
  • Как решить олимпиадную задачу о трапеции?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    6511770ab5a82044811125.png
    Треугольники BOC и AOD прямоугольные (из условия задачи), равнобедренные (треугольники ABC и BCD, ACD и ABD попарно равные, значит и высоты у них равные) и пропорциональные. Длины оснований будут, соответственно, BC и AD, высоты BC/2 и AD/2. Из пропорциональности получаем AD = k*BC.
    Значит площадь трапеции
    S = (BC + AD) * (BC/2 + AD/2) / 2 = (BC + k*BC) * (BC/2 + k*BC/2) / 2 =
    = BC2(1 + k)2/4 = 4(1 + k)2 = 110
    (1 + k)2 = 27.5
    1 + k = 5.244
    k = 4.244
    AD = 4.24 * 4 = 16.976
    Ответ написан
  • Как узнать могут ли 2 квадратных уравнения иметь общие корни?

    Rsa97
    @Rsa97
    Для правильного вопроса надо знать половину ответа
    Находите решения (корни) обоих уравнений в общем виде, получаете две пары решений, приравниваете их попарно, получаете четыре уравнения, решаете их относительно m, получаете значения m при которых корни совпадают.
    По количеству - для каждого уравнения записываете дискриминант, определяете его знак в зависимости от m, получаете диапазоны с нулём, одним и двумя действительными корнями. Затем смотрите пересечения диапазонов разных уравнений и выделяете точки с совпадающими корнями, полученные в первой части решения, находите области с разным количеством корней.
    P.S. Общие корни есть при m = 1 и m = -3
    x2 + x - 6 = 0, x1 = 2, x2 = -3
    x2 -3x + 2 = 0, x1 = 2, x2 = 1
    Общий корень x = 2.
    При m = -3 уравнения становятся тождественными.
    Ответ написан
    Комментировать