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

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.