Математика

Основные разделы

Возведение в степень

Любое число кроме 0 возведенное в 0-ую степень вернет 1. Ноль вернет 0.

Среднее арифметическое

Среднее арифметическое - сумма всех элементов, деленная на их количество.

Медиана

Медиана – «средний элемент», то есть буквально в середине массива(упорядоченного). Если длина массива четная, берем два элемента посередине и считаем их среднее арифметическое.

Персентиль(процентиль)

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

Например, фраза «95-й процентиль равен 7» означает, что 95% всех измеренных величин не достигает значения 7 и только 5% всех измеренных величин превышает это значение.

Как находить

  1. Сортируем данные в возрастающем порядке.
  2. Рассчитать индекс i
                        i = (p/100) * n
                        p - интересующий персентиль
                        n - число наблюдений
                    
  3. Округляем в большую сторону. Это позиция в списке которая указывает нужное значение.

Set(Множество)

Set(Множество) - представляющее собой набор уникальных объектов.

Факториал

Факториал - произведение последовательности чисел до указанного. Пример: 4! = 1*2*3*4 = 24.

В комбинаторике факториал натурального числа n интерпретируется как количество перестановок (упорядочиваний) множества из n элементов.

Можно посчитать количество комбинаций игральных карт - !52.

Количество комбинаций

a^b - a - количество(разнообразие) возможных символов. b - необходимое количество символов.

Пример пятизначный цифирный замок: 10^5 = 100,000.

Пароль цифры и англ. алфавит(нижний регистр): 36^5 = 60466176.

Числа Фибоначчи

Числа Фибоначчи - элементы числовой последовательности в которой первые два числа равны 0 и 1, а каждое последующее число равно сумме двух предыдущих чисел. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233...

Логарифм

Логарифм - показатель степени в которую нужно возвести число, чтобы получить результат. Пример log 2 8 = 3 - в какую степень нужно возвести 2, чтобы получить 8, ответ 3.

log 2 8 - читается логарифм 8 по основанию 2.

Система Трахтенберга

Система Трахтенберга — система устного счёта, разработанная математиком Яковом Трахтенбергом во время заключения в нацистском концлагере. Состоит из нескольких частей — методов умножения на числа от 2 до 12, метода умножения произвольных натуральных чисел и другого.