Obtenha soluções para suas perguntas no Sistersinspirit.ca, a plataforma de Q&A mais rápida e precisa. Explore nossa plataforma de perguntas e respostas para encontrar respostas detalhadas de uma ampla gama de especialistas em diversas áreas. Descubra soluções detalhadas para suas dúvidas de uma ampla gama de especialistas em nossa plataforma amigável de perguntas e respostas.

CombinatóriaUm jogo muito comum nos computadores é o “Minas” ouCombinatória

Um jogo muito comum nos computadores é o “Minas” ou “Campo
Minado”. Nele, uma certa quantidade de bombas é distribuída num “campo”
quadriculado e o jogador precisa descobrir (e não clicar) em quais quadradinhos
estão colocadas as bombas. No quadradinho onde aparece um número é certeza que
não há uma bomba. Por sua vez, o número que aparece dentro do quadradinho
indica quantas bombas há nos quadradinhos que o cercam. Para revelar um
quadradinho, basta clicar nele com o mouse. Se revelar uma bomba, perde o jogo.



(A)  
No jogo representado na figura a seguir, o campo
é um quadriculado 9x9 e existem 5 bombas distribuídas neste campo. Quantas
configurações distintas existem para a alocação das 5 bombas nesta situação
inicial?

(B)   No primeiro quadradinho revelado pelo jogador apareceu o número 3. Isso significa que nele não existe uma bomba e que ao seu redor existem exatamente 3 bombas: elas estão nos oito quadradinhos que circulam o número 3. Sabendo disso, quantas configurações distintas existem para o posicionamento das bombas na situação da figura a seguir?

 Combinatória
Um jogo muito comum nos computadores é o “Minas” ou “Campo
Minado”. Nele, uma certa quantidade de bombas é distribuída num “campo”
quadriculado e o jogador precisa descobrir (e não clicar) em quais quadradinhos
estão colocadas as bombas. No quadradinho onde aparece um número é certeza que
não há uma bomba. Por sua vez, o número que aparece dentro do quadradinho
indica quantas bombas há nos quadradinhos que o cercam. Para revelar um
quadradinho, basta clicar nele com o mouse. Se revelar uma bomba, perde o jogo.



(A)  
No jogo representado na figura a seguir, o campo
é um quadriculado 9x9 e existem 5 bombas distribuídas neste campo. Quantas
configurações distintas existem para a alocação das 5 bombas nesta situação
inicial?

(B)   No primeiro quadradinho revelado pelo jogador apareceu o número 3. Isso significa que nele não existe uma bomba e que ao seu redor existem exatamente 3 bombas: elas estão nos oito quadradinhos que circulam o número 3. Sabendo disso, quantas configurações distintas existem para o posicionamento das bombas na situação da figura a seguir?


Sagot :

A)
O quadriculado, [tex]9\times9[/tex], fornece [tex]81[/tex] locais disponíveis para as bombas.
Se você tem 5 bombas, e quer distribuí-las, vejamos as situações.
No primeiro momento, não há nenhuma bomba no campo, temos [tex]81[/tex] casas ao dispor da primeira bomba. Portanto, para a primeira bomba há [tex]81[/tex] locais diferentes para colocá-la. Não interessa onde foi colocada a primeira bomba, não estamos trabalhando com casos específicos, mas o fato é que ela foi colocada em algum lugar certo? Sobram agora [tex]80[/tex] casas para a segunda bomba. Colocada a segunda bomba, já foram ocupados [tex]2[/tex] lugares do campo, então, temos para a terceira bomba, [tex]79[/tex] locais disponíveis. Seguindo a mesma lógica, tenho [tex]78[/tex] locais para a quarta bomba e [tex]77[/tex] locais para a última.
Só expliquei o que acontece nessa simples conta aqui, 
[tex]C_{81,5}=\dfrac{81!}{5!(81-5)!}[/tex]

[tex]C_{81,5}=\dfrac{81!}{5!76!}[/tex]

[tex]C_{81,5}=\dfrac{81\times80\times79\times78\times77\times76!}{5!76!}[/tex]

[tex]C_{81,5}=\dfrac{81\times80\times79\times78\times77}{5!}[/tex]

[tex]C_{81,5}=\dfrac{81\times80\times79\times78\times77}{5\times4\times3\times2\times1}[/tex]

[tex]C_{81,5}=\dfrac{3074591520}{120}[/tex]

[tex]C_{81,5}=25621596[/tex]


B)
Aqui temos posições fixas das bombas. São cinco bombas a serem colocas, mas três já sabemos onde estão, portanto, nos restam colocar duas bombas.
Um quadradinho foi revelado, então, neste não pode estar a bomba (senão o campo haveria 'explodido'). 
Nesse quadradinho, havia a informação de que três bombas o rodeavam. Portanto, sabemos que estes três quadradinhos não podem ser usados para as duas bombas (não podemos colocar bombas em cima de outras). 
O total, [tex]81[/tex], temos [tex]4[/tex] que não podem ser contados, 
[tex]81-4=77[/tex]
Então temos, 
[tex]C_{77,2}=\dfrac{77!}{2!(77-2)!}[/tex]
[tex]C_{77,2}=\dfrac{77!}{2!75!}[/tex]
[tex]C_{77,2}=\dfrac{77\times76\times75!}{2!75!}[/tex]
[tex]C_{77,2}=\dfrac{77\times76}{2!}[/tex]
[tex]C_{77,2}=\dfrac{5852}{2}[/tex]
[tex]C_{77,2}=2926[/tex]
Obrigado por usar nosso serviço. Estamos sempre aqui para fornecer respostas precisas e atualizadas para todas as suas perguntas. Agradecemos seu tempo. Por favor, volte a qualquer momento para as informações mais recentes e respostas às suas perguntas. Obrigado por confiar no Sistersinspirit.ca. Visite-nos novamente para obter novas respostas dos especialistas.