Herramientas de usuario

Herramientas del sitio


numbers:maths

Conceptos matemáticos

Matemáticas básicas

Combinaciones y permutaciones

En las combinaciones no importa el orden (ensalada combinación de frutas y verduras), en cambio sí que importa en las permutaciones (la combinación de la caja fuerte es realmente una permutación).

Permutaciones con repetición

Cuando tienes n opciones y se ha de elegir r veces las permutaciones posibles son:
n^r
Por ejemplo una cerradura de 3 dígitos, 10 números a elegir:
10^3 = 1000

Permutaciones sin repetición

Cuando tienes n elementos a colocar. No se puede colocar un elemento más de una vez. Las permutaciones posibles son:
n! Por ejemplo de cuantas formas distintas podemos colocar a 5 personas:
5! = 120

Permutaciones sin repetición en un subgrupo

Si tenemos n elementos y queremos ver cómo se podrían colocar un subgrupo de r de estos elementos (escogiendo siempre uno distinto). Las permutaciones posibles son:
{n!} / {(n-r)!}
Por ejemplo, tenemos 10 personas y 2 premios a dar, el número de formas en el que lo podríamos dar los podríamos dar:
{10!}/{8!} = 90

Combinaciones sin repetición

Un ejemplo sería el de los números de la lotería…

Combinaciones con repetición

Funciones

Las funciones f(x) son conversores de un número real a otro. Cada valor de x es mapeado en un resultado, por ejemplo, f(x) = 0 mapea todos los números a 0. Las funciones más importantes son…

Funciones lineales

f(x) = ax
Donde a es un factor constante que es el slope, si x incrementa en 1 entonces f(x) se incrementa en a.

Potencias

f(x) = x^k

sqrt(x) = x^{1/2} x^n x^m = x^{n+m} x^n x^-m = x^n/x^m
x^0 = 1 x^1 = x x^-1 = 1/{x^n}

Polinomios

p(x) = a_1 x^1 + a_2 x^2 + ... + a_n x^n
Los polinomios son sumas de potencias multiplicadas por coeficientes constantes.
La potencia mayor es el grado del polinomio.

Logaritmos

:!:
3^4 = 81 right log_3 81 = 4
log_i z = {ln(z)}/{ln(i)}

Ponderar

Consiste en equilibrar un valor.
Imaginemos por ejemplo que queremos diferenciar el coste de un viaje que hace una furgoneta, en ello influye la distancia (en un 80%) y el peso que el vehículo lleva (en un 20%). Para saber pues el coste sólo tenemos que ponderar por dos constantes para dar estos pesos (0.8 y 0.2):

  • Caso 1: Furgoneta que recorre 3km con un peso de 10kg → coste = (3*0.8) + (10*0.2) = 4.4
  • Caso 2: Furgoneta que recorre 5km con un peso de 1kg → coste = (5*0.8) + (1*0.2) = 4.2

Los valores no siempre han de sumar 1.

Radianes

El radián es el ángulo necesario para conseguir un arco de longitud igual al del radio de una circunferencia.

Su símbolo es rad. Y su equivalencia…
1rad = {360º}/{2 pi} = {180º} / pi approx 57º17'45"

1º = {2 pi}/360 = {2 pi} /{180º} approx 0,01745

Es decir:
radian = {angulo} pi/180
angulo = {radian}180/pi
Tabla de equivalencias

#define RadsToDegrees( radian ) ((radian) * (180.0f / M_PI))
#define DegreesToRads( degrees ) ((degrees) * (M_PI/ 180.0f))

Trigonometría

Antes de nada tengamos claros un par de conceptos:

  • Los catetos en un triangulo rectángulo son los lados que forman el ángulo recto, el otro lado es llamado hipotenusa.
  • Teorema de pitágoras: En un triángulo rectángulo, la suma del cuadrado de los catetos es igual al cuadrado de la hipotenusa. Es decir, a^2 + b^2 = h^2 siendo a y b los catetos y h la hipotenusa.

E indicar donde están los ejemplos:

Funciones trigonométricas

Teniendo el siguiente triángulo:

sin alpha = y / r = {cat opuest} / hipotenusa cos alpha = x / r = {cat adyac} / hipotenusa tan alpha = y / x = {sin alpha} / {cos alpha}
cot alpha = x / y = 1 / {tan alpha} sec alpha = r / x = 1 / {cos alpha} csc alpha = r / y = 1 / {sin alpha}

Algunas igualdades que tenemos que tener en cuenta:

sin 0 = 0
cos 0 = 1
tan 0 = 0
sin pi = 0
cos pi = -1
tan pi = 0
sin 1.5 pi = -1
cos 1.5 pi = 0
tan 1.5 pi = infty
sin 2 pi = sin 0 = 0
cos 2 pi = cos 0 = 1
tan 2 pi = tan 0 = 0

Seno

Coseno

Tangente

Teniendo en cuenta que la tangente es {cateto opuesto}/{cateto contiguo} entonces la tangente de 90º es infty:

tan(90) = {sen(90)}/{cos(90)} = 1/0 = infty

Identidades trigonométricas

Son igualdades con operaciones trigonometricas que se cumplen para cualquier valor de alpha.
Entre otras tenemos:
sin alpha * csc alpha = 1

cos alpha * sec alpha = 1

tan alpha * cot alpha = 1

sin^2 alpha + cos^2 alpha = 1

Sistemas de coordenadas

Es un conjunto de valores y posiciones que permiten definir de forma inequivoca una posición en un espacio.

Coordenadas cartesianas

Se subdivide en…

  • Sistema de coordenadas en la recta, cuando es de dimensión 1, es decir, cuando las operaciones se realizan en el eje x.
  • Sistema de coordenadas en el plano. Cuando es de dimensión 2; un punto en este sistema se compone de dos coordenadas x e y.
  • Sistema de coordenadas en el espacio. Cuando es de dimensión 3, donde un punto se compone de tres coordenadas x, y y z.

Coordenadas polares (o cilindricas)


En este sistema, un punto P es representado por los valores r y alpha.
La transformación de las coordenadas x e y de un sistema cartesiano corresponden a los valores…
x = r cos alpha
y = r sin alpha
… de un sistema de coordenadas polares.

En un sistema de coordenadas polares para medir ángulos utilizamos radianes en vez de grados.
La longitud del ángulo de rotación la calculamos como: α · radio.

Coordenadas esféricas


Las coordenadas x, y, z de un sistema cartesiano, se representan en un sistema esférico mediante r, alpha, beta. Siendo beta llamado el ángulo polar, que satisface la siguiente igualdad: 0 <= beta <= pi.
Las coordenadas cartesianas pasan a ser esféricas mediante:
x = r sin beta cos alpha
y = r sin beta sin alpha
z = r cos beta

Geometría

Conceptos

Tipos de polígonos

Polígono convexo es aquel en el que todos sus ángulos interiores miden menos de 180 grados, esto hace que cualquier recta que pase por un lado de un polígono convexo deja a todo el polígono completamente en uno de los semiplanos definidos por la recta.
Polígono cóncavo es aquel en el que al menos uno de sus ángulos interiores mide más de 180 grados.

Distancia entre dos puntos

Distancia Euclídea

Teniendo dos puntos, P_1 = (x_1, y_1) y P_2 = (x_2, y_2). La distancia Euclídea se define como: sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}, es decir, d=sqrt{sum{i=1}{n}{}(p_1 - q_1)^2 + (p_2 - q_2)^2 + ... + (p_n - q_n)^2}, es decir, d=sqrt{sum{i=1}{n}{}(p_i - q_i)^2}

Distancia Manhattan

Teniendo dos puntos, P_1 = (x_1, y_1) y P_2 = (x_2, y_2). La distancia Manhattan se define como: delim{|}{x_1 - x_2}{|} + delim{|}{y_1 - y_2}{|}, es decir, sum{i=n}{n}{}delim{|}{p_i - p_i}{|}

Ecuación de una recta

La ecuación de una recta es:
y = mx + b
Donde m es la pendiente (o en inglés slope) de la recta, es decir el ángulo, y b es el punto donde la recta cruza con el eje y, es decir, (0, b).

La pendiente mide el cambio vertical en función del cambio horizontal o, en otras palabras, cual es el ratio de crecimiento en el tiempo. Para encontrar la pendiente de una recta teniendo dos puntos haremos:
m = (y_2 - y_1)/(x_2 - x_1)

Un ejemplo

Queremos saber la ecuación de la recta que pasa por los puntos (–2, 4) y (1, 2).
Primero buscaremos la pendiente: m = {4 - 2}/{-2-1}=-2/3
Luego buscaremos la b, para cualquiera de los dos puntos, por ejemplo (-2, 4): 4 = (– 2/3)(–2) + b => b = 8/3
Es decir, la ecuación de la recta es: y = (– 2/3)x + 8/3

Notas

Notas

  • Cuando hablamos de un escalar hablamos de un número cualquiera en bbR.
  • Nombree de las letras griegas comunmente utilizadas:

Trucos matemáticos

  • Si queremos saber X% de Y haremos: Y * (X / 100).

Calculo de raíz cuadrada por método Newton

Código en Scala:

def abs(x: Double) = if (x > 0) x else -x 
 
def sqrtIter(guess: Double, x: Double): Double =
  if (isGoodEnough(guess, x)) guess
  else sqrtIter(improve(guess, x), x)
 
def isGoodEnough(guess: Double, x: Double) =
  abs(guess * guess - x) < 0.0001
 
def improve(guess: Double, x: Double): Double =
  (guess + x / guess) / 2 
 
def sqrt(x: Double) = sqrtIter(1.0, x) 
 
sqrt(4)  
numbers/maths.txt · Última modificación: 2020/05/09 09:25 (editor externo)