Cap. 3 - Princípios Combinatórios Flashcards
O que nos diz o princípio da bijeção?
De dois conjuntos A e B, o princípio da bijeção visa fazer uma transposição dos elementos do conjunto A para um conjunto B onde seja mais intuitivo o trabalho em mão.
O que nos diz o princípio da multiplicação?
Dado um conjunto de conjuntos não vazios, onde um conjunto dos n-uplos (a1, a2, . . . , an) pertence a A1 × A2 × · · · × An, podemos então conluir que:
|A1 × · · · × An| = |A1| · |A2| . . . · |An|.
Exemplo
Vamos determinar quantos números de 4 algarismos
se podem escrever com os dígitos em
A = {1, 2, 3, 4, 5, 6, 7, 8, 9}.
9^4 = 6561
O que nos diz o princípio da multiplicação generalizada?
É a tal coisa, é multiplicar as escolhas possíveis para cada um dos “n-uplos”, ou seja:
Vamos determinar quantos números de 4 algarismos
se podem escrever com os dígitos em
A = {1, 2, 3, 4, 5, 6, 7, 8, 9}.
9^4 = 6561
O que nos diz o princípio da adição?
Dado um certo número de conjuntos finitos, dois a dois dijuntos, ou seja, entre conjuntos não existe interseção, podemos conluír que:
A cardinalidade da conjunção desses mesmos conjuntos é a mesma coisa que o somatório das cardinalidades.
