Questão grátis

PUC-PR - 2020-1 - Questão 1

Matemática - 10 - ANÁLISE COMBINATÓRIA

Banca

PUC-PR

Tipo

Múltipla Escolha

Nível

n/a

Origem

PUC-PR

Enunciado

Resolva a questão, teste seu gabarito e consulte uma pista por vez.

CONSIDERE UM TABULEIRO QUADRADO 4 X 4 CONFORME FIGURA I A SEGUIR. UM JOGADOR DESEJA DESLOCAR UMA PECA DE JOGO DE DAMA DO QUADRADO PRETO ESQUERDO SUPERIOR PARA O QUADRADO PRETO DIREITO INFERIOR. ENTRETANTO SOMENTE ALGUNS MOVIMENTOS SAO PERMITIDOS, POR EXEMPLO, DESLOCAMENTO DE UMA CASA NA HORIZONTAL (\UNDERLINE{H}) E DESLOCAMENTO DE UMA CASA NA VERTICAL, (\UNDERLINE{V}) COMO DESCRITO NA FIGURA II. O NUMERO DE MANEIRAS EM QUE ISSO E POSSIVEL E
\BEGIN{CENTER}
\END{CENTER}
\BEGIN{MULTICOLS}{5}
\BEGIN{ENUMERATE}[LABEL=\ALPH*)]
\ITEM 10.
\ITEM 16.
\ITEM 20.
\ITEM 30.
\ITEM 36.
\END{ENUMERATE}
\END{MULTICOLS}

CONSIDERE UM TABULEIRO QUADRADO 4 X 4 CONFORME FIGURA I A SEGUIR. UM JOGADOR DESEJA DESLOCAR UMA PECA DE JOGO DE DAMA DO QUADRADO PRETO ESQUERDO SUPERIOR PARA O QUADRADO PRETO DIREITO INFERIOR. ENTRETANTO SOMENTE ALGUNS MOVIMENTOS SAO PERMITIDOS, POR EXEMPLO, DESLOCAMENTO DE UMA CASA NA HORIZONTAL (\UNDERLINE{H}) E DESLOCAMENTO DE UMA CASA NA VERTICAL, (\UNDERLINE{V}) COMO DESCRITO NA FIGURA II. O NUMERO DE MANEIRAS EM QUE ISSO E POSSIVEL E \BEGIN{CENTER} \END{CENTER} \BEGIN{MULTICOLS}{5} \BEGIN{ENUMERATE}[LABEL=\ALPH*)] \ITEM 10. \ITEM 16. \ITEM 20. \ITEM 30. \ITEM 36. \END{ENUMERATE} \END{MULTICOLS}

Dicas

Uma pista de cada vez

1/8v

Use as dicas depois de tentar resolver por conta propria. Elas foram pensadas para destravar seu raciocinio sem entregar tudo de uma vez.

Identifique o ponto de partida e o ponto de chegada da peça no tabuleiro.