Skip to content
Snippets Groups Projects
Commit f63b42c9 authored by JorgeEMalambo's avatar JorgeEMalambo
Browse files

primera parte lista

parent dafd9f48
No related branches found
No related tags found
No related merge requests found
%% Cell type:markdown id: tags:
## 2 Triángulo de Pascal
- Escriba una rutina en python que reciba como entrada un número entero,n, e imprima losnúmeros en lan-ésimafila del triángulo de Pascal. El programa debe verificar si el númerones entero, o arrojar un mensaje informando que ha habido un error del usuario en casocontrario.
- Modifique la rutina anterior para que reciba un número variable de argumentos: n1, n2, n3,...y retorne una lista cuyo primer elemento es una lista conteniendo los números en la fila n1del triángulo de Pascal, el segundo elemento una lista con los números en la fila n2, y asísucesivamente.
%% Cell type:code id: tags:
```
from math import comb
def linePascal(n):
return [comb(n,x) for x in range(n+1)]
```
%% Cell type:markdown id: tags:
El modulo $math$, tiene un metodo llamado $comb$, el cual resuelve la combinatoria $C_{n}^{p}=\binom{n}{m}=\frac{n!}{p!(n-p)!}$ y dado que cada elemento de la fila se compone por la suma $(a+b)^n=\sum_{m=0}^{n}\binom{n}{m}a^{n-k}b^{n-k}$, los coeficientes binomoales se almacenaran en una lista que retornara la funcion definida
%% Cell type:code id: tags:
```
print(linePascal(10))
```
%% Output
[1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1]
%% Cell type:code id: tags:
```
Por otra parte debemos estar seguros que el imput sea un entero positivo para poder calcular los coeficientes binomiales con la formula anterior, asi que debemos incluir lienas de codigo para la validación
```
%% Cell type:code id: tags:
```
def linePascal(n):
if type(n) is not int:
print (f'el valor enviado \'{n}\', no es un entero')
return []
elif n<0:
print (f'el valor enviado \'{n}\', no es un entero positivo')
return []
return [comb(n,x) for x in range(n+1)]
```
%% Cell type:code id: tags:
```
linePascal(-12)
```
%% Output
el valor enviado '-12', no es un entero positivo
[]
%% Cell type:code id: tags:
```
def pascal(orden, matriz=None):
if matriz is None: matriz = [[1]]
if orden == 1:
return matriz
prev_row = matriz[-1]
new_row = [1] + [sum(i) for i in zip(prev_row, prev_row[1:])] + [1]
return triangle(orden - 1, matriz + [new_row])
```
%% Cell type:code id: tags:
```
triangle(7)
```
%% Output
[[1],
[1, 1],
[1, 2, 1],
[1, 3, 3, 1],
[1, 4, 6, 4, 1],
[1, 5, 10, 10, 5, 1],
[1, 6, 15, 20, 15, 6, 1]]
%% Cell type:code id: tags:
```
zip?
```
%% Output
Init signature: zip(self, /, *args, **kwargs)
Docstring:
zip(*iterables) --> A zip object yielding tuples until an input is exhausted.
>>> list(zip('abcdefg', range(3), range(4)))
[('a', 0, 0), ('b', 1, 1), ('c', 2, 2)]
The zip object yields n-length tuples, where n is the number of iterables
passed as positional arguments to zip(). The i-th element in every tuple
comes from the i-th iterable argument to zip(). This continues until the
shortest argument is exhausted.
Type: type
Subclasses:
%% Cell type:code id: tags:
```
```
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment