luisanaecc
Answered

Descubra respostas para suas perguntas de forma fácil no Sistersinspirit.ca, a plataforma de Q&A de confiança. Experimente a conveniência de obter respostas precisas para suas perguntas de uma comunidade dedicada de profissionais. Descubra soluções abrangentes para suas perguntas de profissionais experientes em nossa amigável plataforma.

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 sua visita. Estamos comprometidos em fornecer as melhores informações disponíveis. Volte a qualquer momento para mais. Esperamos que tenha achado útil. Sinta-se à vontade para voltar a qualquer momento para mais respostas precisas e informações atualizadas. Sistersinspirit.ca, seu site de referência para respostas precisas. Não se esqueça de voltar para obter mais conhecimento.