Fuvest 2017 · Segunda fase · Questão 3 · Discursiva

Matemática · Análise combinatória, Princípio fundamental da contagem

Um quadriculado é formado por n x n quadrados iguais, conforme ilustrado para n = 2 e n = 3. Cada um desses quadrados será pintado de azul ou de branco. Dizemos que dois quadrados Q1 e Q2 do quadriculado estão conectados se ambos estiverem pintados de azul e se for possível, por meio de movimentos horizontais e verticais entre quadrados adjacentes, sair de Q1 e chegar a Q2 passando apenas por quadrados pintados de azul.

  1. Se n = 2, de quantas maneiras distintas será possível pintar o quadriculado de modo que o quadrado Q1 do canto inferior esquerdo esteja conectado ao quadrado Q2 do canto superior direito?
  2. Suponha que n = 3 e que o quadrado central esteja pintado de branco. De quantas maneiras distintas será possível pintar o restante do quadriculado de modo que o quadrado Q1 do canto superior esquerdo esteja conectado ao quadrado Q2 do canto superior direito?
  3. Suponha que n = 3. De quantas maneiras distintas será possível pintar o quadriculado de modo que o quadrado Q1 do canto superior esquerdo esteja conectado ao quadrado Q2 do canto superior direito?

Questão discursiva: a fonte não traz resolução.

Imprimir ou salvar em PDFFolha A4 limpa, com espaço para resposta e gabarito opcional.

Estudar com IA

Abre o assistente com a questão e o pedido já preenchidos.

Resolução completa, com o raciocínio de cada etapa.

Gemini, DeepSeek e outros não recebem o texto pela URL: use “Copiar prompt” e cole no chat. As respostas da IA podem conter erros; confira com o gabarito.

Encontrou um erro? Reportar erro