http://www.arquimedex.com/index.php?accion=1&id=80 León-Sotelo.
El algoritmo automatico o paso a paso lo vemos funcionar aquí:
http://students.ceid.upatras.gr/~papagel/project/kef5_7_1.htm
Mostrando entradas con la etiqueta discreta. Mostrar todas las entradas
Mostrando entradas con la etiqueta discreta. Mostrar todas las entradas
viernes, 1 de abril de 2011
martes, 9 de junio de 2009
Generating function
http://www.csie.ndhu.edu.tw/~rschang/dmchap9.ppt
(En diapositiva 13 pueden verse separadores para no consecutivos)
Este problema podemos hacerlo también así:
Tengo 4 números que no pueden tener pares consecutivos.Me quedan 15-4=11 números para emplearlos como separadores.Tengo 5 huecos entre los cuatro números para poner los 11.
x1+x2+x3+x4+x5=11 con las condiciones x1,x5>=0 x2,x3,x4>=1 con lo que
x1+x2+x3+x4+x5=8 es decir CR(5,8)=C(12,8)=C(12,4)=495
leon-sotelo@hotmail.com
(En diapositiva 13 pueden verse separadores para no consecutivos)
Este problema podemos hacerlo también así:
Tengo 4 números que no pueden tener pares consecutivos.Me quedan 15-4=11 números para emplearlos como separadores.Tengo 5 huecos entre los cuatro números para poner los 11.
x1+x2+x3+x4+x5=11 con las condiciones x1,x5>=0 x2,x3,x4>=1 con lo que
x1+x2+x3+x4+x5=8 es decir CR(5,8)=C(12,8)=C(12,4)=495
leon-sotelo@hotmail.com
sábado, 18 de abril de 2009
sábado, 22 de noviembre de 2008
martes, 1 de abril de 2008
Permutaciones circulares repetición
Expresión cerrada para el numero de permutaciones circulares con elementos repetidos para cualquier multiconjunto de elementos. Su fórmula es:
(1/N)Suma(phi(d)(N/d)!/((b1/d)!(b2/d)!(b3/d)!), dB)
Esta suma está extendida a todos los divisores de B
N=Suma de todas las bolas de distintos colores b_1+b_2+b_3
Phi(d) es Euler totient para cada divisor de B
B=mcd(b_1,b_2,b_3)
d=divisores de B
Si el máximo común divisor de los bi es 1, esto se reduce a (N-1)!/(b1! b2!b3!).
Apliquemos esto al caso de 20 bolas 4 de un color,6 de otro y 10 de otro
Mcd(4,6,10)=2 por lo que la suma hemos de extenderla a los divisores de 2
que son 1 y 2
Para el 1 phi(1)*N/1=1*20=20
Para el 2 phi(2)*N/2=1*10=10 y la formula con estos dos sumandos quedará:
(1/20)*[20!/4!6!10!+10!/2!3!5!]=1940064
Todo esto lo tenemos ampliado aqui:
En este hilo se obtenia una
expresión cerrada para el numero de permutaciones circulares con elementos repetidos para cualquier multiconjunto de elementos
http://groups.google.es/group/es.ciencia.matematicas/browse_thread/thread/99cfa637abc4d3dc/8a9e0da5c29b2cdc?hl=es&lnk=gst&q=elementos+repetidos#8a9e0da5c29b2cdc.
Si aplicamos lo que creo nos indica el hilo de arriba al caso de 3 bolas de un color y 3 de otro tenemos
N=3+3=6
B=Mcd(3,3)=3 y la suma que nos indica la fórmula (1/N)Suma(phi(d)(N/d)!/((b1/d)!(b2/d)!(b3/d)!), dB) hay
que extenderla a los divisores de 3 es decir al 1 al 3.
Para el 1 phi(1)*(N/1)!=1*6=6
Para el 3 phi(3)*(N/3)!=2*(6/3)!=2*2! 4 con lo que quedaria:
(1/6)(phi(1)(6/1)!/((3/1)!(3/1)!) + phi(3)(6/3)!/((3/3)!(3/3)!)) =
(1/6)(6!/(3!3!) + 2*2!/(1!1!)) = (1/6)(20 + 4) = 24/6 = 4
Que es lo que obteniamos para el número de permutaciones circulares. Quedaban reducidas a 3, considerando la simetría.
Aquí tenemos:
http://theory.cs.uvic.ca/gen/neck.html
que salen 3 para los brazalets y 4 para los Necklaces
A bracelet is a necklace that can be turned over.
(1/N)Suma(phi(d)(N/d)!/((b1/d)!(b2/d)!(b3/d)!), dB)
Esta suma está extendida a todos los divisores de B
N=Suma de todas las bolas de distintos colores b_1+b_2+b_3
Phi(d) es Euler totient para cada divisor de B
B=mcd(b_1,b_2,b_3)
d=divisores de B
Si el máximo común divisor de los bi es 1, esto se reduce a (N-1)!/(b1! b2!b3!).
Apliquemos esto al caso de 20 bolas 4 de un color,6 de otro y 10 de otro
Mcd(4,6,10)=2 por lo que la suma hemos de extenderla a los divisores de 2
que son 1 y 2
Para el 1 phi(1)*N/1=1*20=20
Para el 2 phi(2)*N/2=1*10=10 y la formula con estos dos sumandos quedará:
(1/20)*[20!/4!6!10!+10!/2!3!5!]=1940064
Todo esto lo tenemos ampliado aqui:
En este hilo se obtenia una
expresión cerrada para el numero de permutaciones circulares con elementos repetidos para cualquier multiconjunto de elementos
http://groups.google.es/group/es.ciencia.matematicas/browse_thread/thread/99cfa637abc4d3dc/8a9e0da5c29b2cdc?hl=es&lnk=gst&q=elementos+repetidos#8a9e0da5c29b2cdc.
Si aplicamos lo que creo nos indica el hilo de arriba al caso de 3 bolas de un color y 3 de otro tenemos
N=3+3=6
B=Mcd(3,3)=3 y la suma que nos indica la fórmula (1/N)Suma(phi(d)(N/d)!/((b1/d)!(b2/d)!(b3/d)!), dB) hay
que extenderla a los divisores de 3 es decir al 1 al 3.
Para el 1 phi(1)*(N/1)!=1*6=6
Para el 3 phi(3)*(N/3)!=2*(6/3)!=2*2! 4 con lo que quedaria:
(1/6)(phi(1)(6/1)!/((3/1)!(3/1)!) + phi(3)(6/3)!/((3/3)!(3/3)!)) =
(1/6)(6!/(3!3!) + 2*2!/(1!1!)) = (1/6)(20 + 4) = 24/6 = 4
Que es lo que obteniamos para el número de permutaciones circulares. Quedaban reducidas a 3, considerando la simetría.
Aquí tenemos:
http://theory.cs.uvic.ca/gen/neck.html
que salen 3 para los brazalets y 4 para los Necklaces
A bracelet is a necklace that can be turned over.
lunes, 21 de enero de 2008
Pigeonhole Principle
Lo mas simple posible porque aqui nada mas que lo lies un poco...
http://hk.geocities.com/maths_pigeonhole_principle/main.htm
http://www.cs.cornell.edu/Courses/cs280/2002sp/pigeonhole%20problems.htm
http://www.cidse.itcr.ac.cr/revistamate/MundoMatematicas/casillas/index.html
Y aquí un estudio mas serio de Pablo Fernandez Gallardo:
http://www.uam.es/personal_pdi/ciencias/gallardo/index.htm
León-Sotelo
http://hk.geocities.com/maths_pigeonhole_principle/main.htm
http://www.cs.cornell.edu/Courses/cs280/2002sp/pigeonhole%20problems.htm
http://www.cidse.itcr.ac.cr/revistamate/MundoMatematicas/casillas/index.html
Y aquí un estudio mas serio de Pablo Fernandez Gallardo:
http://www.uam.es/personal_pdi/ciencias/gallardo/index.htm
León-Sotelo
miércoles, 21 de noviembre de 2007
Lattice Points
¿Cuantos puntos de coordenadas enteras están situados en una circunferencia de radio R centrada en el origen O(0,0)?
Esto nos lo da la función r(n) sum of squares function y practicamente los podemos obtener con: http://wims.unice.fr/wims/en_tool~number~twosquares.en.html
Así por ejemplo para un R^2=441 la única descomposición que encontramos es
0^2+21^2 que corresponde a 4 puntos.Para R^2=425 obtenemos 5^2+20^2,8^2+19^2 y 13^2+16^2 tres representaciones distintas que nos darían 8*3=24 puntos,para R^2=392 obtenemos 14^2+14^2 una única representación donde no hay cero pero como son iguales solo admite 4 puntos
(+-14,+-14).Los números como 437 no se pueden representar como suma de dos cuadrados al igual que el 437=19*23 los que tienen algún factor primo p que es igual a 3 mod 4 con potencia impar(en este caso los dos el 19 y el 23) no se pueden poner como suma de dos cuadrados.
Si lo queremos todo mas fácil entonces (Sloane's A046109) nos da los puntos situados justo en la circunferencia(en la linea) para R=0,1,2,3...
También podriamos hacer esto con la herramienta:
http://www.alpertron.com.ar/CUAD.HTM
contando el número de soluciones de x^2+y^2=R^2
Para el número de puntos de coordenadas enteras que hay en el interior de un círculo de radio R es N(r) y nos lo da la fórmula Gauss's circle problem y si los queremos directamente para R=0,1,2,3,... (Sloane's A000328).Si queremos seguir enredando N(r) está relacionada con sum of squares function mediante la fórmula N(r)=Sum(r(n),n,0,r^2) que es la suma de todas las posibles representaciones de los radios desde 0 a r^2 como suma de dos cuadrados que los tenemos aquí: A004018
Por ejemplo en una circunferencia de radio 5 cinco vemos que hay por medio de la secuencia A046109 12 puntos enteros en la propia circunferencia, por la A000328 vemos que hay en el interior del circulo de radio 5, 81 puntos enteros que son los mismos que si sumamos desde 0 a 5^2 es decir los primeros 26 términos de A004018
Ahí queda eso.
León-Sotelo
Esto nos lo da la función r(n) sum of squares function y practicamente los podemos obtener con: http://wims.unice.fr/wims/en_tool~number~twosquares.en.html
Así por ejemplo para un R^2=441 la única descomposición que encontramos es
0^2+21^2 que corresponde a 4 puntos.Para R^2=425 obtenemos 5^2+20^2,8^2+19^2 y 13^2+16^2 tres representaciones distintas que nos darían 8*3=24 puntos,para R^2=392 obtenemos 14^2+14^2 una única representación donde no hay cero pero como son iguales solo admite 4 puntos
(+-14,+-14).Los números como 437 no se pueden representar como suma de dos cuadrados al igual que el 437=19*23 los que tienen algún factor primo p que es igual a 3 mod 4 con potencia impar(en este caso los dos el 19 y el 23) no se pueden poner como suma de dos cuadrados.
Si lo queremos todo mas fácil entonces (Sloane's A046109) nos da los puntos situados justo en la circunferencia(en la linea) para R=0,1,2,3...
También podriamos hacer esto con la herramienta:
http://www.alpertron.com.ar/CUAD.HTM
contando el número de soluciones de x^2+y^2=R^2
Para el número de puntos de coordenadas enteras que hay en el interior de un círculo de radio R es N(r) y nos lo da la fórmula Gauss's circle problem y si los queremos directamente para R=0,1,2,3,... (Sloane's A000328).Si queremos seguir enredando N(r) está relacionada con sum of squares function mediante la fórmula N(r)=Sum(r(n),n,0,r^2) que es la suma de todas las posibles representaciones de los radios desde 0 a r^2 como suma de dos cuadrados que los tenemos aquí: A004018
Por ejemplo en una circunferencia de radio 5 cinco vemos que hay por medio de la secuencia A046109 12 puntos enteros en la propia circunferencia, por la A000328 vemos que hay en el interior del circulo de radio 5, 81 puntos enteros que son los mismos que si sumamos desde 0 a 5^2 es decir los primeros 26 términos de A004018
Ahí queda eso.
León-Sotelo
domingo, 8 de julio de 2007
Paridad
martes, 26 de junio de 2007
Resto chino de E.L. Lady
Elegante manera del famoso teorema
http://www.math.hawaii.edu/~lee/courses/Chinese.pdf
Resto chino sofisticado:
http://math2.org/mmb/thread/39678
León-Sotelo
http://www.math.hawaii.edu/~lee/courses/Chinese.pdf
Resto chino sofisticado:
http://math2.org/mmb/thread/39678
León-Sotelo
Suscribirse a:
Entradas (Atom)
