Matemática

O problema do castelo de 5
cômodos
Um rei contratou o melhor arquiteto
do seu reino para construir o seu
castelo, porém o castelo deveria ter as
seguintes características: Se você não
conseguir vou te
mandar para a
1. Cada cômodo do castelo deve ter portas guilhotina!
que levam até todos os demais cômodos
sem passar por corredores ou outros
cômodos auxiliares.
2. O Castelo não pode ter escadas ou túneis
subterrâneos, tem que ser plano.
3. O castelo deve ter exatos 5 cômodos.
O arquiteto desesperado, mostrou
ao seu rei 3 modelos de castelo
com 2, 3 e 4 cômodos seguindo as
especificações do rei, porém ele
queria mesmo era com 5
cômodos.
O rei estava prestes a mandar pra guilhotina o
arquiteto, até que:
Calma, calma! Vou te
Me ajuda Craftsapiens!
Não consigo fazer este
ajudar com isso. Mas pra
castelo. você salvar sua vida,
precisará estudar um
pouco de matemática!
A Craftsapiens é o lugar
perfeito para isso.
Grafos
A Teoria de Grafos é um ramo da matemática que estuda as relações entre
os objetos de um determinado conjunto. Para tal são utilizadas estruturas
chamadas de grafos, G(V,E), onde V é um conjunto não vazio de objetos
chamados vértices (ou nós) e E (DO INGLÊS EDGES – ARESTAS) é um
subconjunto de pares não ordenados de V.

Representação gráfica
de um grafo
Os grafos são geralmente representados
graficamente da seguinte maneira: é
desenhado um círculo para cada vértice,
e para cada aresta é desenhado um arco
conectando suas extremidades. Se o
grafo for direcionado, seu sentido é
indicado na aresta por uma seta.

O grafo de exemplo exibido na figura é

um grafo simples com o conjunto de
vértices V = {1, 2, 3, 4, 5, 6} e um
conjunto de arestas E = { {1,2}, {1,5}, {2,3},
{2,5}, {3,4}, {4,5}, {4,6} } (com o
mapeamento w sendo a identidade).
Note que essa representação gráfica não deve ser confundida
com o grafo em si (a estrutura abstrata, não-gráfica).
Diferentes representações gráficas podem corresponder ao
mesmo grafo.
Para cada vértice deve haver uma quantidade
de entradas e saídas par, pois o objetivo do
problema é passar por todas as pontes sem
repetir nenhuma ponte. Fica claro isso ao
perceber que para cada entrada no vértice é
necessário uma saída, uma vez que queremos
voltar ao ponto de origem.

A quantidade de vezes que as pontes se

conectam a cada porção de terra é
exatamente o grau de cada vértice do nosso
grafo.
O grau de cada vértice do nosso grafo é
ímpar, então o problema é impossível.
Problema 1. É possível que os cavalos da figura 1
fiquem na posição da figura 2 ?
Solução: vamos enumerar as casas do tabuleiro da seguinte
forma:

Vamos agora colocar um cavalo na casa 1 e

ver por onde ele pode andar no mini
tabuleiro, construindo um grafo com essas
informações:
“Concluímos também
que é impossível!”
 Eu acho que Aqui na
entendi. Vou usar Craftsapiens você
grafos, pra estudar aprende ao
os meus castelos. cubo!
Com 4 cômodos é fácil, cada vértice tem grau 3 pois tem 3
arestas conectadas em cada um. As arestas representam
portas e os vértices representam cômodos.
O problema dos 5 cômodos: Não conseguimos fazer um
grafo planar com 5 vértices, cada um conectado a todos os
outros por meio de arestas que nunca se cruzam! Por quê ?
Para resolvermos nosso problema vamos
ter que visitar a biblioteca superior, com
livros avançados sobre o assunto.
Em Teoria dos Grafos, um grafo planar é um grafo que pode
ser imerso no plano de tal forma que suas arestas não se cruzem, esta é
uma idealização abstrata de um grafo plano, um grafo plano é um grafo
planar que foi desenhado no plano sem o cruzamento de arestas.
Um grafo completo é um grafo simples em que todo vértice é adjacente a
todos os outros vértices. O grafo completo de n vértices é frequentemente
denotado por 𝐾𝑛

𝑛 𝑛−1
𝐾𝑛 tem:
2
arestas (correspondendo a todas as
possíveis escolhas de pares de vértices).
𝑛 𝑛−1
2
Segundo o Teorema de Kuratowski, um grafo planar não pode apresentar nem
o grafo completo K5 nem o grafo bipartido K3,3 como subgrafos. A prova de que
o K3,3 não é planar pode ser feita de duas formas: por indução e por
construção, enquanto a do K5 é feita apenas por construção.
Não é possível redesenhar estes grafos sem que suas arestas se cruzem.

Representação do K5 Representação do K3,3

(um grafo completo (um grafo bipartido
com 5 vértices). completo com 6 vértices).
O teorema de Kuratowski tem como
consequência que um grafo 𝐾𝑛
é grafo planar se e somente se 𝑛 ≤ 4.
“Logo, é impossível
construir o castelo
de 5 cômodos.”
Questão 1. Quais características tem um grafo?

A) Vértices e arestas
B) Cores e volume
C) Vértices e áreas
D) Volumes e temperaturas
E) nenhuma das alternativas anteriores
Questão 2. Qual matemático criou a teoria de
grafos?

A) Isaac Newton
B) Pitágoras
C) Arquimedes
D) Leonhard Euler
E) Gauss
Questão 3. Qual a razão do problema de
Königsberg ser impossível? (Euler).

A) Em cada vértice tem mais de 1 aresta adjacente

B) Em cada vértice há um número ímpar de arestas
adjacentes
C) Não há vértices nas arestas
D) Não há arestas, somente vértices
E) nenhuma das alternativas anteriores
Questão 4. Qual dos grafos
a seguir é igual à este aqui:

A)

B) D)

C) E)
Questão 5. Qual teorema explica o motivo de ser
impossível construir um grafo planar (com
arestas que não se cruzam) com mais de 4
vértices?

A) Teorema de Newton
B) Teorema de Euler
C) Teorema de Kuratowski
D) Teorema de Gauss
E) Teorema de Pitágoras
Questão 6. Em que lugar se aprende ao cubo?

A) Na Escola
B) No colégio
C) Na Craftsapiens
D) No recreio
E) No TikTok
 CRAFTSAPIENS

CRAFT = Construir, Fabricar - (Inglês)

SAPIENS = Sabedoria, Sábio(a) - (Latim)

 CRAFTSAPIENS

*Livro
Craftsapiens
Sabedoria ao
Cubo *Cores do bloco mais
abundante na
Craftsapiens superfície
Sabedoria ao
Cubo

*Alfabeto Galáctico do Minecraft *Luz do

usado na mesa de encantamento Conhecimento
*Faces poliédricas 3D