Vés al contingut

Combinatòria: diferència entre les revisions

62 bytes afegits ,  fa 5 mesos
+ei
(+ EE)
(+ei)
{{Falten referències|data=2016}}
La '''combinatòria''' és una branca de les [[matemàtiques]] pures que s'ocupa de l'estudi d'[[Objecte discret|objectes discrets]] (i normalment també finits). Una part de la combinatòria inclou el "comptar" el nombre d'objectes que satisfan un criteri (combinatòria enumerativa), decidir quan aquest criteri es compleix, i construir i analitzar els objectes que compleixen el criteri.<ref>{{Ref-web|títol=cursos:curriculum:eso_btx:dsma:modul_6:practica_2 [Formació del professorat]|url=https://ateneu.xtec.cat/wikiform/wikiexport/cursos/curriculum/eso_btx/dsma/modul_6/practica_2|consulta=2022-01-17}}</ref><ref>{{Ref-web|títol=ÍNDICE|url=http://recursostic.educacion.es/descartes/web/materiales_didacticos/Combinatoria/indice.htm|consulta=2022-01-17}}</ref>
 
Una de les àrees més antiga i més accessible de la combinatòria és la [[teoria de grafs]].
 
Hi ha molts patrons i [[Teorema|teoremes]] relacionats amb l'estructura d'un conjunt combinatori. Aquests normalment se centren en la partició (combinació) o partició ordenada ([[permutació]]) d'un [[conjunt]]. Un exemple senzill és saber quantes ordenacions es poden fer d'una [[Baralla de cartes|baralla]] de 52 cartes. La resposta és 52! (52 [[factorial]]), que aproximadament dona 8,0658·10<sup>67</sup>.
 
== Permutacions de subconjunts (r-permutacions o variacions) ==
49.597

modificacions