Cupim_no_Cubo 27

[Virtual Presenter] O Problema do Cupim no Cubo 3×3×3 D E M O N S T R A Ç Ã O P O R A B S U R D O Por que o cupim jamais consegue comer todos os 27 minicubos terminando exatamente no centro Camada do meio (z = 1) ★ Um cupim entra pela superfície de um cubo formado por 27 minicubos (3×3×3), coloridos de forma alternada como um tabuleiro. Ele se move sempre para um minicubo vizinho (que compartilha uma face) e quer devorar cada um dos 27 minicubos exatamente uma vez, terminando bem no centro do cubo grande. Usando uma coloração inteligente e uma contagem simples, provamos por contradição que essa travessia é impossível. O centro (★) é branco — os cantos de entrada são laranja..

[Audio] 1 · S I T UA Ç Ã O D O P R O B L E M A O cupim, o cubo e a meta no centro 1 Situação 2 Regras / Restrições ✓ ✓ O cubo grande é formado por 3×3×3 = 27 minicubos (como um cubo mágico). Movimento permitido: apenas entre minicubos face a face (para cima, baixo, frente, trás, esquerda, direita). Um cupim entra por qualquer face externa do cubo grande. ✓ ✓ Cada minicubo pode ser visitado uma única vez — é um caminho hamiltoniano dentro do cubo. ✓ A cada passo, o cupim avança para um minicubo vizinho, ou seja, um que compartilhe uma face inteira com o minicubo atual (não vale diagonal). ✓ O percurso tem exatamente 27 passos (27 minicubos visitados, incluindo o de entrada e o de chegada). ✓ Ele quer visitar cada um dos 27 minicubos exatamente uma vez (nunca repetir, nunca pular nenhum). ✓ A pergunta central: existe algum ponto de entrada e alguma ordem de movimentos que cumpram todas essas condições? ✓ Ao final do percurso, ele precisa estar exatamente no minicubo central do cubo grande — o único que não toca nenhuma face externa..

[Audio] 2 · I D E I A C E N T R A L Colorir o cubo como um tabuleiro 3D A regra de coloração 🧊 As três camadas do cubo Camada inferior (z = 0) Camada do meio (z = 1) Camada superior (z = 2) Numere a posição de cada minicubo com três coordenadas (x, y, z), cada uma valendo 0, 1 ou 2 (linha, coluna e altura dentro do cubo grande). Pinte cada minicubo assim: Laranja se x + y + z for par. ✓ ★ ✓ Branco se x + y + z for ímpar. Propriedade-chave: quando o cupim se move para um minicubo vizinho (face a face), exatamente uma das coordenadas muda em 1 unidade. Isso muda a paridade da soma x + y + z. Ou seja: Laranja (x+y+z par) Branco (x+y+z ímpar) Toda vez que o cupim se move, a cor do minicubo troca. ★ = minicubo central (1,1,1) — a meta do cupim. Repare: ele é branco. Laranja → Branco → Laranja → Branco → ... sempre alternando, sem exceção..

[Audio] 3 · C O N TA G E M D A S C O R E S Quantos minicubos de cada cor existem? Classificando os 27 minicubos ⚖️ Por que essa diferença importa O cubo tem um laranja a mais do que brancos (14 contra 13). ✓ Tipo de minicubo Quantidade Cor ✓ Cantos do cubo grande (3 coordenadas pares) 8 Laranja Isso acontece porque os cantos (que existem em maior número em um cubo 3×3×3) caem sempre na cor laranja. Centros de face (2 coordenadas ímpares) 6 Laranja ✓ Meios de aresta (1 coordenada ímpar) 12 Branco Todo ponto de entrada do cupim (qualquer face externa) é um minicubo de canto, centro de face ou meio de aresta — nunca o centro, que é interno. Centro do cubo grande (3 coordenadas ímpares) 1 Branco ✓ O centro, destino final do cupim, é branco — e existe um único minicubo dessa categoria. Total laranja 14 — Total branco 13 — Guarde este número: 14 laranjas e 13 brancos. Ele será a peça-chave da contradição. 8 + 6 = 14 laranjas · 12 + 1 = 13 brancos · 14 + 13 = 27 ✓.

[Audio] 4 · A N Á L I S E D E C A S O S Por onde o cupim pode entrar no cubo? Como o cupim entra pela superfície do cubo grande, o primeiro minicubo que ele ocupa só pode ser de um destes três tipos (nunca o centro, que não toca a superfície): A Entrada por um canto B Entrada por um centro de face C Entrada por um meio de aresta 8 possibilidades. Cor do minicubo de entrada: laranja (maioria). 6 possibilidades. Cor do minicubo de entrada: laranja (maioria). 12 possibilidades. Cor do minicubo de entrada: branco (minoria). = Reduzindo os casos a apenas dois Não importa qual das 26 posições de entrada o cupim escolha (casos A, B ou C): o que importa para o nosso raciocínio é apenas a cor do minicubo de entrada. Isso reduz o problema a somente dois casos possíveis: Caso 1 — o cupim entra por um minicubo laranja (casos A ou B, 14 opções). ✓ ✓ Caso 2 — o cupim entra por um minicubo branco (caso C, 12 opções). Essa é a mesma técnica usada no exemplo "Quem é o culpado?": em vez de testar cada suspeito isoladamente, agrupamos as hipóteses por sua consequência lógica..

[Audio] 5 · D E M O N S T R A Ç Ã O P O R A B S U R D O Supondo que o percurso do cupim existe... Hipótese (para gerar a contradição): suponha que exista uma ordem de movimentos que leve o cupim a visitar os 27 minicubos exatamente uma vez cada, terminando no minicubo central. 1 A sequência de cores é forçada 2 Caso 1 — entrada laranja → contradição Como cada movimento troca a cor (slide 3), o percurso completo de 27 minicubos forma uma sequência de cores alternada, do tipo: Se o cupim entra por um minicubo laranja, as 14 posições ímpares do percurso precisam ser laranja e as 13 posições pares precisam ser brancas. Isso bate exatamente com a contagem real (14 laranjas, 13 brancos) — até cor₁ → cor₂ → cor₁ → cor₂ → ... (27 posições) aqui, tudo consistente. Mas a 27ª posição é ímpar, logo o último minicubo visitado precisa ser laranja. Numerando as posições do percurso de 1 a 27: as posições ímpares (1ª, 3ª, 5ª, ..., 27ª — total de 14 posições) têm sempre a mesma cor do minicubo de entrada. As posições pares (total de 13) têm a cor oposta. ⚠ O minicubo central — o destino exigido — é branco, não laranja. Contradição: o cupim não pode terminar no centro. 3 Caso 2 — entrada branca → contradição (ainda mais direta) Se o cupim entra por um minicubo branco, as 14 posições ímpares precisariam ser brancas — mas existem apenas 13 minicubos brancos no cubo inteiro. ⚠ Não há minicubos brancos suficientes para preencher as 14 posições ímpares. Contradição: o percurso completo de 27 passos nem sequer pode ser construído..

[Audio] 6 · C O N C LU S Ã O O cupim jamais chega ao centro comendo tudo Conclusão: como os dois únicos casos possíveis para o ponto de entrada (minicubo laranja ou minicubo branco) levam a uma contradição, a hipótese inicial é falsa. Portanto, não existe nenhuma forma de o cupim entrar pelo cubo, comer os 27 minicubos exatamente uma vez cada e terminar no minicubo central..