Pular para o conteúdo
No Gabarito

Fuvest 2017 · 2ª fase · 3º dia · Matemática · Questão 03

Fuvest 2017 2ª fase, 3º dia, questão 3 (Matemática): quadrados conectados em um quadriculado

Matemática · Análise combinatória · caderno oficial

Imagem da questão 03 da Fuvest 2017: quadrados conectados em um quadriculado

Um quadriculado é formado por n × 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 Q₁ e Q₂ 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 Q₁ e chegar a Q₂ passando apenas por quadrados pintados de azul.

a) Se n = 2, de quantas maneiras distintas será possível pintar o quadriculado de modo que o quadrado Q₁ do canto inferior esquerdo esteja conectado ao quadrado Q₂ do canto superior direito?

b) 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 Q₁ do canto superior esquerdo esteja conectado ao quadrado Q₂ do canto superior direito?

c) Suponha que n = 3. De quantas maneiras distintas será possível pintar o quadriculado de modo que o quadrado Q₁ do canto superior esquerdo esteja conectado ao quadrado Q₂ do canto superior direito?

Você vê os critérios de correção da Fuvest, marca o que a sua resposta contemplou e recebe a nota. Para isso, entre na sua conta grátis: o que você escreveu fica guardado.