Análise Combinatória

por **Christian M. Martins** Ter 17 maio 2016, 00:37

Quando deve-se multiplicar o número de possibilidades de um evento ocorrer pelo número de possibilidades de outro evento ocorrer?

Exemplo: Luís deve caminhar, em um plano cartesiano cuja unidade adotada nos eixos é o km, de O(0, 0) até B(6, 5), passando por C(4, 3), deslocando-se 1 quilômetro de cada vez para o norte ou para o leste. Quantos caminhos diferentes Luís pode percorrer?

Faz-se o arranjo de O a B e o de B para C, multiplicando o número de possibilidades de um evento pelo outro. Compreendo o motivo da multiplicação ter de ser realizada, mas me preocupo com casos em que posso acabar esquecendo e somando as possibilidades. Por isso, retomo a pergunta: em que casos deve-se realizar tal produto?

por **Ashitaka** Ter 17 maio 2016, 10:34

Não sei como te dizer quando somar ou multiplicar. É algo meio "intuitivo" que vai ter que ver em cada problema. Geralmente, soma-se quando as possibilidades são separadas em casos diferentes que não tem relação entre si.

Nesse caso aí, é mais interessante trabalhar com permutações com repetições do que arranjos...

Análise Combinatória

Análise Combinatória

Re: Análise Combinatória

Um fórum livre e democrático.