Concepto y definición de tipos de Datos Abstractos en c++.pptx
Blaise pascal
1. BLAISE PASCAL<br />El triángulo de Pascal<br />Una de las pautas de números más interesantes es el triángulo de Pascal (llamado así en honor de Blaise Pascal, un famoso matemático y filósofo francés).Para construir el triángulo, empieza con quot;
1quot;
arriba, y pon números debajo formando un triángulo. Cada número es la suma de los dos números que tiene encima, menos los extremos, que son siempre quot;
1quot;
.(Aquí está remarcado que 1+3 = 4) <br />Pautas en el triángulo<br />DiagonalesLa primera diagonal es, claro, sólo quot;
unosquot;
, y la siguiente son todos los números consecutivamente (1,2,3, etc.)La tercera diagonal son los números triangulares(La cuarta diagonal, que no hemos remarcado, son los números tetraédricos.)Pares e imparesSi usas distintos colores para los números pares e impares, obtienes un patrón igual al del Triángulo de SierpinskiSumas horizontales¿Notas algo en las sumas horizontales? ¿Hay algún patrón? ¡Es increíble!Se dobla cada vez (son las potencias de 2).Sucesión de FibonacciPrueba esto: empieza con un 1 de la izquierda, da un paso arriba y uno al lado, suma los cuadrados donde caigas (como en el dibujo)... las sumas que salen son la sucesión de Fibonacci.(La sucesión de Fibonacci se hace sumando dos números para conseguir el siguiente, por ejemplo 3+5=8, después 5+8=13, etc.)Simetría El triángulo es simétrico, esto quiere decir que se ve igual desde la derecha que desde la izquierda <br />Usar el triángulo de Pascal<br />Caras y cruces<br />El triángulo de Pascal te dice cuántas combinaciones de caras y cruces de pueden salir tirando monedas. Así puedes averiguar la quot;
probabilidadquot;
de cualquier combinación.<br />Por ejemplo, si tiras una moneda tres veces, sólo hay una manera de sacar tres caras (CCC), pero hay tres maneras de sacar dos caras y una cruz (CCX, CXC, XCC), también tres de sacar una cara y dos cruces (CXX, XCX, CXX) y sólo una de sacar tres cruces (XXX). Esta es la pauta quot;
1,3,3,1quot;
en el triángulo de Pascal.<br />TiradasResultados posibles (agrupados)Triángulo de Pascal1HT1, 12HHHT THTT1, 2, 13HHHHHT, HTH, THHHTT, THT, TTHTTT 1, 3, 3, 14HHHHHHHT, HHTH, HTHH, THHHHHTT, HTHT, HTTH, THHT, THTH, TTHHHTTT, THTT, TTHT, TTTHTTTT1, 4, 6, 4, 1 ... etc ... <br />¿Cuál es la probabilidad de sacar exactamente dos caras con 4 monedas?Hay 1+4+6+4+1 = 16 (o 4×4=16) resultados posibles, y 6 de ellos dan exactamente dos caras. Así que la probabilidad es 6/16, o 37.5%<br />Combinaciones<br />El triángulo también muestra cuántas combinaciones de objetos son posibles. <br />Por ejemplo, si tienes 16 bolas de billar, ¿de cuántas maneras puedes elegir tres de ellas (sin hacer diferencia del orden en que las eliges)? <br />Respuesta: baja a la fila 16 (la primera es la fila 0), y mira 3 lugares a la derecha, allí está la respuesta, 560. Aquí tienes un trozo del triángulo en la fila 16:<br />1 14 91 364 ...<br />1 15 105 455 1365 ...<br />1 16 120 560 1820 4368 ...<br />Polinomios<br />El triángulo de Pascal también te da los coeficientes en la expansión de un binomio:<br />PotenciaExpansión polinomialTriángulo de Pascal2(x + 1)2 = 1x2 + 2x + 11, 2, 13(x + 1)3 = 1x3 + 3x2 + 3x + 11, 3, 3, 14(x + 1)4 = 1x4 + 4x3 + 6x2 + 4x + 11, 4, 6, 4, 1 ... etc ... <br />Las 15 primeras líneas<br />Como referencia, aquí tienes las filas 0 a 14 del triángulo de Pascal<br />