Passeios em tabuleiros ‘quebrados’

Instituto de Física
Universidade Federal Fluminense

Tabuleiros insistem em ser os protagonistas desta coluna. Desta vez, esses ambientes lúdicos sofrem uma ‘quebra’ proposital e, ao se juntarem a peças de dominós, revelam uma relação inesperada entre ferramentas matemáticas aparentemente distintas

CRÉDITO: ILUSTRAÇÃO MARCELO BADARI

Tabuleiros! Eles não vão nos deixar assim tão cedo. Ainda mais porque o resultado da coluna passada é o trampolim para outro resultado fascinante.

Recapitulando: em ‘Passeios em tabuleiros’ (CH 432), mostramos que, em um tabuleiro N x M, no qual um dos dois lados é par, sempre existe um ciclo hamiltoniano, isto é, um caminho fechado que pode ser executado andando uma casa de cada vez na horizontal ou vertical. Vamos chamá-los de tabuleiros pares.

E qual é o tal resultado fascinante?

CONTEÚDO EXCLUSIVO PARA ASSINANTES

Para acessar este ou outros conteúdos exclusivos por favor faça Login ou Assine a Ciência Hoje.

Outros conteúdos desta edição

725_480 att-101529
725_480 att-101593
725_480 att-101602
725_480 att-101495
725_480 att-101568
725_480 att-101480
725_480 att-101641
725_480 att-101521
725_480 att-101576
725_480 att-101503
725_480 att-101516
725_480 att-101452
725_480 att-101583
725_480 att-101464
725_480 att-101457

Outros conteúdos nesta categoria

725_480 att-101339
725_480 att-100781
614_256 att-71188
614_256 att-66772
614_256 att-73412
614_256 att-72261
614_256 att-72023
614_256 att-54764
614_256 att-48307
614_256 att-42630
614_256 att-41295
614_256 att-38314
725_480 att-93521
725_480 att-93223
725_480 att-82663