SlideShare una empresa de Scribd logo
1 de 6
Descargar para leer sin conexión
COMBINATORIA



 Claves para conocerla
Introducción
Con los conocimientos que adquiramos aquí sobre
combinatoria podremos resolver muchas situaciones cotidianas
en las que tenemos que hallar el número de grupos que se
pueden hacer con un determinado número de elementos y
siguiendo unos criterios concretos.
Los distintos grupos que se pueden hacer responden a tres
tipos:
    Variaciones
    Permutaciones
    Combinaciones



En los tres grupos se pueden dar los casos de con repetición
y sin repetición
Variaciones:
Se dan cuando en los
grupos que queremos
formar uno se diferencia
de otro en el orden que sus
elementos tiene. Se pueden
formar grupos sin usar todos los elementos.
Sin repetición:              Con repetición:
Vm,n                         VRm,n
Se lee variaciones de m     Se lee variaciones con
elementos tomados de n en    repetición de m elementos
n.                          tomados de n en n.

Vm,n=m(m-1)(m-2)...(m-n+1)   VRm,n=m^n
Permutaciones:
                         Se dan cuando en los
                     grupos que queremos formar
                  uno se diferencia de otro en el
                  orden que sus elementos tiene.
             En todos los grupos entran el total
de               elementos.
Sin repetición:              Con repetición:
Pm                           PRmn1,n2,..
Se lee permutaciones de m   Se lee permutaciones con
elementos.                  repetición de m elementos en
                             los que uno se repite n1
Pm=m!=m(m-1)(m-2)...1        veces, otro n2 veces....
m! se lee m factorial      PRmn1,n2,..=m!/n1!*n2!..
Combinaciones:
Se dan cuando en los grupos
que queremos formar no importa
el orden de los elementos que
tiene. En los grupos no tienen
por qué entrar el total
de elementos.
Sin repetición:              Con repetición:
Cmn                          CRmn
Se lee combinaciones de m   Se lee combinaciones con
elementos tomados de n en    repetición de m elementos
n.                          tomados de n en n en los que
                             se pueden repetir.
Cmn=m!/(m-n)!*n!             CRmn=(m+n-1)!/n!*(m-1)!
Esquema-resumen

Más contenido relacionado

Destacado

1 combinatoria
1 combinatoria1 combinatoria
1 combinatoriaortari2014
 
Ejercicios de combinatoria
Ejercicios de combinatoriaEjercicios de combinatoria
Ejercicios de combinatoriamisteryansen
 
Unidad didáctica combinatoria
Unidad didáctica  combinatoriaUnidad didáctica  combinatoria
Unidad didáctica combinatoriamga14ori14
 
Ramon Llull
Ramon LlullRamon Llull
Ramon Llullcarme_d
 
Teoria aditiva de numeros
Teoria aditiva de numerosTeoria aditiva de numeros
Teoria aditiva de numeroslgbarrerav
 
Combinatoria programación para tus ideas
Combinatoria   programación para tus ideasCombinatoria   programación para tus ideas
Combinatoria programación para tus ideasCOMBINATORIA
 
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓNEJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓNCesar Suarez Carranza
 
Fórmulas de Combinatoria
Fórmulas de CombinatoriaFórmulas de Combinatoria
Fórmulas de CombinatoriaEDER JOSÉ
 
Combinatoria (fórmulas)
Combinatoria (fórmulas)Combinatoria (fórmulas)
Combinatoria (fórmulas)maurosc222
 
Tabla Sobre Combinatoria
Tabla Sobre CombinatoriaTabla Sobre Combinatoria
Tabla Sobre CombinatoriaEDER JOSÉ
 
Introducción a la combinatoria, Estadística y probabilidad
Introducción a la combinatoria, Estadística y probabilidadIntroducción a la combinatoria, Estadística y probabilidad
Introducción a la combinatoria, Estadística y probabilidadLuis Arias
 

Destacado (20)

1 combinatoria
1 combinatoria1 combinatoria
1 combinatoria
 
Ejercicios de combinatoria
Ejercicios de combinatoriaEjercicios de combinatoria
Ejercicios de combinatoria
 
Unidad didáctica combinatoria
Unidad didáctica  combinatoriaUnidad didáctica  combinatoria
Unidad didáctica combinatoria
 
Ramon llull
Ramon llullRamon llull
Ramon llull
 
Combinatoria
CombinatoriaCombinatoria
Combinatoria
 
Ramon Llull
Ramon LlullRamon Llull
Ramon Llull
 
Teoria aditiva de numeros
Teoria aditiva de numerosTeoria aditiva de numeros
Teoria aditiva de numeros
 
Ejercicios resueltos combinatoria
Ejercicios resueltos combinatoriaEjercicios resueltos combinatoria
Ejercicios resueltos combinatoria
 
Ramon Llull
Ramon LlullRamon Llull
Ramon Llull
 
Combinatoria programación para tus ideas
Combinatoria   programación para tus ideasCombinatoria   programación para tus ideas
Combinatoria programación para tus ideas
 
Clase de Combinatoria
Clase de CombinatoriaClase de Combinatoria
Clase de Combinatoria
 
Webquest combinatoria.técnicas de conteo
Webquest combinatoria.técnicas de conteoWebquest combinatoria.técnicas de conteo
Webquest combinatoria.técnicas de conteo
 
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓNEJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
EJERCICIOS RESULETOS SOBRE DIFERENCIAS ENTRE VARIACIÓN,PERMUTACIÓN Y COMBINACIÓN
 
Fórmulas de Combinatoria
Fórmulas de CombinatoriaFórmulas de Combinatoria
Fórmulas de Combinatoria
 
Combinatoria (fórmulas)
Combinatoria (fórmulas)Combinatoria (fórmulas)
Combinatoria (fórmulas)
 
Tabla Sobre Combinatoria
Tabla Sobre CombinatoriaTabla Sobre Combinatoria
Tabla Sobre Combinatoria
 
Teoría de combinatoria
Teoría de combinatoriaTeoría de combinatoria
Teoría de combinatoria
 
Ramon llull.
Ramon llull.Ramon llull.
Ramon llull.
 
Introducción a la combinatoria, Estadística y probabilidad
Introducción a la combinatoria, Estadística y probabilidadIntroducción a la combinatoria, Estadística y probabilidad
Introducción a la combinatoria, Estadística y probabilidad
 
Ramon Llull
Ramon LlullRamon Llull
Ramon Llull
 

Similar a Combinatoria (14)

5 combinatoria
5 combinatoria 5 combinatoria
5 combinatoria
 
2719
27192719
2719
 
Métodos de conteo
Métodos de conteoMétodos de conteo
Métodos de conteo
 
Estadisticatema4
Estadisticatema4Estadisticatema4
Estadisticatema4
 
Estadisticatema4
Estadisticatema4Estadisticatema4
Estadisticatema4
 
Estadisticatema4
Estadisticatema4Estadisticatema4
Estadisticatema4
 
Deber de informática primero d
Deber de informática primero dDeber de informática primero d
Deber de informática primero d
 
Conteo
ConteoConteo
Conteo
 
Combinatoria
CombinatoriaCombinatoria
Combinatoria
 
Combinaciones
CombinacionesCombinaciones
Combinaciones
 
Fisica
FisicaFisica
Fisica
 
Analisis combinatorio
Analisis combinatorioAnalisis combinatorio
Analisis combinatorio
 
Analisis combinatorio
Analisis combinatorioAnalisis combinatorio
Analisis combinatorio
 
Análisis+combinatorio
Análisis+combinatorioAnálisis+combinatorio
Análisis+combinatorio
 

Más de jmuceda

Block ii
Block iiBlock ii
Block iijmuceda
 
Power point sucesiones
Power point sucesionesPower point sucesiones
Power point sucesionesjmuceda
 
Leonardo de pisa (Santiago y José Manuel)
Leonardo de pisa (Santiago y José Manuel)Leonardo de pisa (Santiago y José Manuel)
Leonardo de pisa (Santiago y José Manuel)jmuceda
 
Trabajo de Hugo G. y Hugo O. sobre Galileo Galilei
Trabajo de Hugo G. y Hugo O. sobre Galileo GalileiTrabajo de Hugo G. y Hugo O. sobre Galileo Galilei
Trabajo de Hugo G. y Hugo O. sobre Galileo Galileijmuceda
 
María y andrea brahmagupta
María y andrea   brahmaguptaMaría y andrea   brahmagupta
María y andrea brahmaguptajmuceda
 
Fibonacci
FibonacciFibonacci
Fibonaccijmuceda
 
Al khwarismi
Al khwarismiAl khwarismi
Al khwarismijmuceda
 
Presentacioneshipasodemetaponto
PresentacioneshipasodemetapontoPresentacioneshipasodemetaponto
Presentacioneshipasodemetapontojmuceda
 
/Media/jmuceda/al khuwarizmi
/Media/jmuceda/al khuwarizmi/Media/jmuceda/al khuwarizmi
/Media/jmuceda/al khuwarizmijmuceda
 
/Media/jmuceda/gerberto de aurillac
/Media/jmuceda/gerberto de aurillac/Media/jmuceda/gerberto de aurillac
/Media/jmuceda/gerberto de aurillacjmuceda
 
Pythagoras proyect
Pythagoras proyectPythagoras proyect
Pythagoras proyectjmuceda
 

Más de jmuceda (13)

Block ii
Block iiBlock ii
Block ii
 
Power point sucesiones
Power point sucesionesPower point sucesiones
Power point sucesiones
 
Block I
Block IBlock I
Block I
 
Leonardo de pisa (Santiago y José Manuel)
Leonardo de pisa (Santiago y José Manuel)Leonardo de pisa (Santiago y José Manuel)
Leonardo de pisa (Santiago y José Manuel)
 
Trabajo de Hugo G. y Hugo O. sobre Galileo Galilei
Trabajo de Hugo G. y Hugo O. sobre Galileo GalileiTrabajo de Hugo G. y Hugo O. sobre Galileo Galilei
Trabajo de Hugo G. y Hugo O. sobre Galileo Galilei
 
María y andrea brahmagupta
María y andrea   brahmaguptaMaría y andrea   brahmagupta
María y andrea brahmagupta
 
Fibonacci
FibonacciFibonacci
Fibonacci
 
Al khwarismi
Al khwarismiAl khwarismi
Al khwarismi
 
Hipaso
HipasoHipaso
Hipaso
 
Presentacioneshipasodemetaponto
PresentacioneshipasodemetapontoPresentacioneshipasodemetaponto
Presentacioneshipasodemetaponto
 
/Media/jmuceda/al khuwarizmi
/Media/jmuceda/al khuwarizmi/Media/jmuceda/al khuwarizmi
/Media/jmuceda/al khuwarizmi
 
/Media/jmuceda/gerberto de aurillac
/Media/jmuceda/gerberto de aurillac/Media/jmuceda/gerberto de aurillac
/Media/jmuceda/gerberto de aurillac
 
Pythagoras proyect
Pythagoras proyectPythagoras proyect
Pythagoras proyect
 

Último

Fisiologia.Articular. 3 Kapandji.6a.Ed.pdf
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdfFisiologia.Articular. 3 Kapandji.6a.Ed.pdf
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdfcoloncopias5
 
Fichas de MatemáticA QUINTO DE SECUNDARIA).pdf
Fichas de MatemáticA QUINTO DE SECUNDARIA).pdfFichas de MatemáticA QUINTO DE SECUNDARIA).pdf
Fichas de MatemáticA QUINTO DE SECUNDARIA).pdfssuser50d1252
 
SIMULACROS Y SIMULACIONES DE SISMO 2024.docx
SIMULACROS Y SIMULACIONES DE SISMO 2024.docxSIMULACROS Y SIMULACIONES DE SISMO 2024.docx
SIMULACROS Y SIMULACIONES DE SISMO 2024.docxLudy Ventocilla Napanga
 
DETALLES EN EL DISEÑO DE INTERIOR
DETALLES EN EL DISEÑO DE INTERIORDETALLES EN EL DISEÑO DE INTERIOR
DETALLES EN EL DISEÑO DE INTERIORGonella
 
3. Pedagogía de la Educación: Como objeto de la didáctica.ppsx
3. Pedagogía de la Educación: Como objeto de la didáctica.ppsx3. Pedagogía de la Educación: Como objeto de la didáctica.ppsx
3. Pedagogía de la Educación: Como objeto de la didáctica.ppsxJuanpm27
 
Los Nueve Principios del Desempeño de la Sostenibilidad
Los Nueve Principios del Desempeño de la SostenibilidadLos Nueve Principios del Desempeño de la Sostenibilidad
Los Nueve Principios del Desempeño de la SostenibilidadJonathanCovena1
 
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdfTarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdfManuel Molina
 
Actividad transversal 2-bloque 2. Actualización 2024
Actividad transversal 2-bloque 2. Actualización 2024Actividad transversal 2-bloque 2. Actualización 2024
Actividad transversal 2-bloque 2. Actualización 2024Rosabel UA
 
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDUFICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDUgustavorojas179704
 
Uses of simple past and time expressions
Uses of simple past and time expressionsUses of simple past and time expressions
Uses of simple past and time expressionsConsueloSantana3
 
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdfOswaldoGonzalezCruz
 
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptxPresentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptxYeseniaRivera50
 
CIENCIAS NATURALES 4 TO ambientes .docx
CIENCIAS NATURALES 4 TO  ambientes .docxCIENCIAS NATURALES 4 TO  ambientes .docx
CIENCIAS NATURALES 4 TO ambientes .docxAgustinaNuez21
 
Estrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdf
Estrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdfEstrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdf
Estrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdfAlfredoRamirez953210
 
Manejo del Dengue, generalidades, actualización marzo 2024 minsa
Manejo del Dengue, generalidades, actualización marzo 2024 minsaManejo del Dengue, generalidades, actualización marzo 2024 minsa
Manejo del Dengue, generalidades, actualización marzo 2024 minsaLuis Minaya
 
IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO YESSENIA 933623393 NUEV...
IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO  YESSENIA 933623393 NUEV...IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO  YESSENIA 933623393 NUEV...
IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO YESSENIA 933623393 NUEV...YobanaZevallosSantil1
 

Último (20)

Fisiologia.Articular. 3 Kapandji.6a.Ed.pdf
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdfFisiologia.Articular. 3 Kapandji.6a.Ed.pdf
Fisiologia.Articular. 3 Kapandji.6a.Ed.pdf
 
PPTX: La luz brilla en la oscuridad.pptx
PPTX: La luz brilla en la oscuridad.pptxPPTX: La luz brilla en la oscuridad.pptx
PPTX: La luz brilla en la oscuridad.pptx
 
Fichas de MatemáticA QUINTO DE SECUNDARIA).pdf
Fichas de MatemáticA QUINTO DE SECUNDARIA).pdfFichas de MatemáticA QUINTO DE SECUNDARIA).pdf
Fichas de MatemáticA QUINTO DE SECUNDARIA).pdf
 
SIMULACROS Y SIMULACIONES DE SISMO 2024.docx
SIMULACROS Y SIMULACIONES DE SISMO 2024.docxSIMULACROS Y SIMULACIONES DE SISMO 2024.docx
SIMULACROS Y SIMULACIONES DE SISMO 2024.docx
 
DETALLES EN EL DISEÑO DE INTERIOR
DETALLES EN EL DISEÑO DE INTERIORDETALLES EN EL DISEÑO DE INTERIOR
DETALLES EN EL DISEÑO DE INTERIOR
 
Earth Day Everyday 2024 54th anniversary
Earth Day Everyday 2024 54th anniversaryEarth Day Everyday 2024 54th anniversary
Earth Day Everyday 2024 54th anniversary
 
3. Pedagogía de la Educación: Como objeto de la didáctica.ppsx
3. Pedagogía de la Educación: Como objeto de la didáctica.ppsx3. Pedagogía de la Educación: Como objeto de la didáctica.ppsx
3. Pedagogía de la Educación: Como objeto de la didáctica.ppsx
 
DIA INTERNACIONAL DAS FLORESTAS .
DIA INTERNACIONAL DAS FLORESTAS         .DIA INTERNACIONAL DAS FLORESTAS         .
DIA INTERNACIONAL DAS FLORESTAS .
 
Los Nueve Principios del Desempeño de la Sostenibilidad
Los Nueve Principios del Desempeño de la SostenibilidadLos Nueve Principios del Desempeño de la Sostenibilidad
Los Nueve Principios del Desempeño de la Sostenibilidad
 
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdfTarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
Tarea 5_ Foro _Selección de herramientas digitales_Manuel.pdf
 
Actividad transversal 2-bloque 2. Actualización 2024
Actividad transversal 2-bloque 2. Actualización 2024Actividad transversal 2-bloque 2. Actualización 2024
Actividad transversal 2-bloque 2. Actualización 2024
 
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDUFICHA DE MONITOREO Y ACOMPAÑAMIENTO  2024 MINEDU
FICHA DE MONITOREO Y ACOMPAÑAMIENTO 2024 MINEDU
 
Uses of simple past and time expressions
Uses of simple past and time expressionsUses of simple past and time expressions
Uses of simple past and time expressions
 
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
5° SEM29 CRONOGRAMA PLANEACIÓN DOCENTE DARUKEL 23-24.pdf
 
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptxPresentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
Presentación de Estrategias de Enseñanza-Aprendizaje Virtual.pptx
 
CIENCIAS NATURALES 4 TO ambientes .docx
CIENCIAS NATURALES 4 TO  ambientes .docxCIENCIAS NATURALES 4 TO  ambientes .docx
CIENCIAS NATURALES 4 TO ambientes .docx
 
VISITA À PROTEÇÃO CIVIL _
VISITA À PROTEÇÃO CIVIL                  _VISITA À PROTEÇÃO CIVIL                  _
VISITA À PROTEÇÃO CIVIL _
 
Estrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdf
Estrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdfEstrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdf
Estrategias de enseñanza - aprendizaje. Seminario de Tecnologia..pptx.pdf
 
Manejo del Dengue, generalidades, actualización marzo 2024 minsa
Manejo del Dengue, generalidades, actualización marzo 2024 minsaManejo del Dengue, generalidades, actualización marzo 2024 minsa
Manejo del Dengue, generalidades, actualización marzo 2024 minsa
 
IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO YESSENIA 933623393 NUEV...
IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO  YESSENIA 933623393 NUEV...IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO  YESSENIA 933623393 NUEV...
IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO YESSENIA 933623393 NUEV...
 

Combinatoria

  • 2. Introducción Con los conocimientos que adquiramos aquí sobre combinatoria podremos resolver muchas situaciones cotidianas en las que tenemos que hallar el número de grupos que se pueden hacer con un determinado número de elementos y siguiendo unos criterios concretos. Los distintos grupos que se pueden hacer responden a tres tipos: Variaciones Permutaciones Combinaciones En los tres grupos se pueden dar los casos de con repetición y sin repetición
  • 3. Variaciones: Se dan cuando en los grupos que queremos formar uno se diferencia de otro en el orden que sus elementos tiene. Se pueden formar grupos sin usar todos los elementos. Sin repetición: Con repetición: Vm,n VRm,n Se lee variaciones de m Se lee variaciones con elementos tomados de n en repetición de m elementos n. tomados de n en n. Vm,n=m(m-1)(m-2)...(m-n+1) VRm,n=m^n
  • 4. Permutaciones: Se dan cuando en los grupos que queremos formar uno se diferencia de otro en el orden que sus elementos tiene. En todos los grupos entran el total de elementos. Sin repetición: Con repetición: Pm PRmn1,n2,.. Se lee permutaciones de m Se lee permutaciones con elementos. repetición de m elementos en los que uno se repite n1 Pm=m!=m(m-1)(m-2)...1 veces, otro n2 veces.... m! se lee m factorial PRmn1,n2,..=m!/n1!*n2!..
  • 5. Combinaciones: Se dan cuando en los grupos que queremos formar no importa el orden de los elementos que tiene. En los grupos no tienen por qué entrar el total de elementos. Sin repetición: Con repetición: Cmn CRmn Se lee combinaciones de m Se lee combinaciones con elementos tomados de n en repetición de m elementos n. tomados de n en n en los que se pueden repetir. Cmn=m!/(m-n)!*n! CRmn=(m+n-1)!/n!*(m-1)!