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 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?