Questão sobre Análise Combinatória

Recentemente, um de meus ex-alunos enviou-me uma questão simples, mas bem interessante, sobre análise combinatória. Considero que os conceitos lógicos envolvidos no problema são bem importantes para ajudar outros alunos a solucionarem problemas do gênero e outros mais, afinal, são muitas as coisas em nossa vida que exigem o agrupamento/coleção de itens e suas diferentes maneiras de organizá-los.

Questão: Dez enxadristas participam de um campeonato em que todos jogam contra todos. Se um deles vence todas as partidas, quantas são as classificações possíveis para os três primeiros colocados?

Resposta: 72 maneiras diferentes.

A expressão que nos permite calcular esse resultado é simplesmente a fórmula que calcula o número de arranjos dos $n$ elementos de um conjunto que sejam tomados $k$ a $k$, ou seja, $$A_{n,k} = \frac{n!}{(n-k)!}$$ onde $n$ representa o número total de elementos e $k$, neste problema, representa a "restrição" que é imposta no enunciado da questão. Se colocarmos os valores da questão na expressão acima, tem-se $$A_{10,3} = \frac{10!}{(10-3)!}$$ que resulta em $$A_{10,3} = \frac{10!}{7!} = \frac{3.628.800}{5040} = 720$$ Percebam que esse não é o resultado correto! O erro neste problema consiste em substituir os valores na expressão sem antes analisar corretamente o enunciado. Vejam que o enunciado informa que um dos jogadores vence todas as partidas, portanto, este jogador, obviamente, ficará sempre na primeira colocação, ou seja, sua posição será fixa. Sendo assim, levando em conta apenas os três melhores colados, restam apenas duas posições (2º e 3º lugares).

Sendo assim, o valor correto para $n$ será 9, já que a primeira posição não se altera. Substituindo na expressão que calcula o número de arranjos, tem-se $$A_{9,2} = \frac{9!}{(9-2)!} = \frac{362.880}{5040} = 72$$ que é o resultado que desejávamos.

Referência Bibliográfica

Iezzi, G., Dolce, O., Degenszajn, D., Périgo, R., & de Almeida, N. (2001). Matemática: ciência e aplicações.

Comentários

Postagens mais visitadas deste blog

O lado oculto da Lua

Você muito provavelmente já deve ter ouvido falar no "lado oculto da Lua", ou, mais especificamente, no "lado escuro da Lua". A cultura popularizou esse termo através de filmes, histórias, canções (como o famoso álbum de 1973 de Pink Floyd), no entanto, não é correto falar em lado escuro da Lua, pois ambos os lados são iluminados pela luz do Sol. O que acontece, de fato, é que a Lua possui um lado que não conseguimos ver; repare que, ao longo do mês, sempre vemos a Lua com um mesmo aspecto visual, e isso pode ser melhor visualizado na figura abaixo. A foto da esquerda é a face da Lua que podemos observar. Perceba que a principal diferença entre ambas as faces é o fato de que o lado oculto (foto da direita) possui uma quantidade bem menor das imensas manchas escuras que o lado visível possui, que nada mais são do que registros do passado geologicamente ativo do nosso satélite. No entanto, a dúvida que fica é: se a Lua gira em torno de si mesma, porque vemos apenas ...

Por que 1089 é conhecido como "número mágico"?

Que a matemática é cheia de mistérios e curiosidades, isso todos nós sabemos. A simples manipulação algébrica dos números nos permite descobrir padrões e relações curiosas que os números guardam entre si. O número 1089 possui uma peculiaridade interessante, e é sobre isso que esse texto irá mostrar, e isso será feito seguindo as etapas abaixo. 1 - Escolha um número de três algarismos distintos, por exemplo, o número 743. 2 - Agora, inverta a ordem desse número: 347. 3 - Agora, subtraia o menor do maior, ou seja, 743 - 347 = 396. 4 - Agora, inverta esse resultado (693) e some com 396, ou seja, 396 + 693, e o resultado é 1089! 5 - Agora, repita o procedimento para o resultado obtido, ou seja, inverta a ordem e subtraia o menor do maior: 693 - 396 = 297. 6 - Por fim, inverta a ordem desse resultado e some, e o resultado é exatamente 1089!. Esse é um resultado matemático muito interessante, porém, como pode ser facilmente notado, o cálculo só bate se você utilizar...

Encontrando a equação da reta tangente à uma curva num ponto $x_0$

Uma aplicação muito interessante sobre derivadas nos permite encontrar, de forma bastante simples, a equação da reta tangente à uma curva num dado ponto $(x_0,y_0)$. Neste texto, irei mostrar de forma muito simples como podemos encontrar a equação tangente à uma curva qualquer num certo ponto $x_0$. Observe o gráfico abaixo. Fonte: respondeai.com.br/calculo O gráfico acima apresenta uma curva $f(x)$ e uma reta que tangencia essa curva no ponto $P$, que possui coordenadas $(x_0,y_0)$. Do cálculo diferencial e integral, sabemos que a inclinação da reta tangente com relação ao eixo $x$ representa a derivada de $f(x)$ com relação a variável $x$. A inclinação $m(x_0)$ da reta pode ser calculada por $$m = \frac{∆y}{∆x}=\frac{y-y_0}{x-x_0}$$ e, como a inclinação representa justamente a derivada, concluímos que $m(x_0) = f'(x_0)$ no pont...

FilosoFísica

Pesquisar este blog