A SURPREENDENTE Matemática da TORRE de HANOI (Fractais, Binários…)

A Torre de Hanoi é um brinquedo matemático do século dezenove, baseado numa antiga lenda indiana, e é um velho conhecido dos programadores. Neste vídeo, vamos falar sobre a matemática por trás da Torre de Hanoi, incluindo a sua solução recursiva, por meio da resolução de uma relação de recorrência linear não homogênea; uma solução iterativa, usando a representação binária de números inteiros; e uma solução gráfica, usando a base para o triângulo de Sierpinski, um famoso fractal.

Links
- Torre de Hanoi (10 discos) https://amzn.to/3O7clBT

Seja membro e me ajude a continuar produzindo esse tipo de conteúdo: https://www.youtube.com/temciencia/join

===========================================

Roteiro, apresentação e edição: Daniel Nunes
Meu Instagram:   / tem.ciencia  

===================================
ASSISTA TAMBÉM:
🔴 O Paradoxo dos Círculos EXPLICADO (e o Tempo Sideral)    • O Paradoxo dos Círculos EXPLICADO (e ...  
🔴 A MAIOR POLÊMICA da PROBABILIDADE: O Problema da Bela Adormecida    • A MAIOR POLÊMICA da PROBABILIDADE: O ...  
🔴 LIMITE: a Ideia Fundamental do Cálculo    • LIMITE: a Ideia Fundamental do Cálculo  
🔴 IDENTIDADE de EULER: A Equação MAIS BONITA da Matemática    • IDENTIDADE de EULER: A Equação MAIS B...  
🔴 A HIPÓTESE DE RIEMANN: O Problema Mais Famoso da Matemática    • A HIPÓTESE DE RIEMANN: O Problema Mai...  
🔴 O Problema da FORMIGA no ELÁSTICO (e a Expansão do Universo)    • O Problema da FORMIGA no ELÁSTICO (e ...  
🔴 O ENIGMA da PRISÃO (quase NINGUÉM sabe resolver)    • O ENIGMA da PRISÃO (quase NINGUÉM sab...  
🔴 FAIXA de MÖBIUS: a BASE da TOPOLOGIA    • FAIXA de MÖBIUS: a BASE da TOPOLOGIA  
🔴 A (VERDADEIRA) ORIGEM dos NÚMEROS COMPLEXOS    • A (VERDADEIRA) ORIGEM dos NÚMEROS COM...  
🔴 A 2ª EQUAÇÃO MAIS BELA da Matemática    • A 2ª EQUAÇÃO MAIS BELA da Matemática  
🔴 O que é DIMENSÃO? 2D, 3D, 4D… DIMENSÃO INFINITA?    • O que é DIMENSÃO? 2D, 3D, 4D… DIMENSÃ...  
🔴 O PROBLEMA (quase) IMPOSSÍVEL | Problema das 3 casas    • O PROBLEMA (quase) IMPOSSÍVEL | Probl...  
🔴 Os INFINITOS e a HIPÓTESE DO CONTÍNUO    • Os INFINITOS e a HIPÓTESE DO CONTÍNUO  
🔴 MÁQUINAS DE TURING e o Problema da Parada    • MÁQUINAS DE TURING e o Problema da Pa...  
🔴 O Paradoxo do Pintor EXPLICADO    • O Paradoxo do Pintor EXPLICADO  
🔴 Nossa SURPREENDENTE IGNORÂNCIA Sobre os NÚMEROS    • Nossa SURPREENDENTE IGNORÂNCIA Sobre ...  
🔴 INCOMPLETUDE DE GÖDEL: a Matemática NÃO é Perfeita    • INCOMPLETUDE DE GÖDEL: a Matemática N...  
🔴 O PROBLEMA DOS PRISIONEIROS E OS 100 CHAPÉUS    • O PROBLEMA DOS PRISIONEIROS E OS 100 ...  
🔴 CONJECTURA DE POINCARÉ: um problema de 1 MILHÃO de DÓLARES    • CONJECTURA DE POINCARÉ: um problema d...  
🔴 A QUESTÃO MAIS DIFÍCIL DA HISTÓRIA DO GOOGLE    • A QUESTÃO MAIS DIFÍCIL DA HISTÓRIA DO...  
🔴 VOCÊ PASSARIA numa ENTREVISTA da AMAZON? E da MICROSOFT?    • VOCÊ PASSARIA numa ENTREVISTA da AMAZ...  
🔴 O PROBLEMA (quase) IMPOSSÍVEL | Problema das 3 casas    • O PROBLEMA (quase) IMPOSSÍVEL | Probl...  
🔴 Um JOGO que NINGUÉM CONSEGUE VENCER. Eis o porquê.    • Um JOGO que NINGUÉM CONSEGUE VENCER. ...  
🔴 O LENDÁRIO Problema da QUADRATURA do CÍRCULO    • O LENDÁRIO Problema da QUADRATURA do ...  
🔴 A SETA DO TEMPO: Por que você não se lembra do futuro?    • A SETA DO TEMPO: Por que você não se ...  
🔴 O PROBLEMA de JOSEFO (e sua incrível história)    • O PROBLEMA de JOSEFO (e sua incrível ...  
🔴 Uma BREVE HISTÓRIA da MEDIDA e da INTEGRAÇÃO    • Uma BREVE HISTÓRIA da MEDIDA e da INT...  
🔴 O PARADOXO DA RODA DE ARISTÓTELES    • O PARADOXO DA RODA DE ARISTÓTELES  
🔴 VOCÊ É RACIONAL? (Paradoxo de Allais e a Teoria do Prospecto)    • VOCÊ É RACIONAL? (Paradoxo de Allais ...  
🔴 O PARADOXO DO ANIVERSÁRIO    • O PARADOXO DO ANIVERSÁRIO (como você ...  
🔴 DILEMA dos PRISIONEIROS e o EQUILÍBRIO de NASH    • DILEMA dos PRISIONEIROS e o EQUILÍBRI...  
🔴 PARADOXO DE SÃO PETERSBURGO: QUANTO VALE DINHEIRO INFINITO?    • PARADOXO DE SÃO PETERSBURGO: QUANTO V...  
🔴 POR QUE (cientificamente) NÃO EXISTE COMPROVAÇÃO CIENTÍFICA    • POR QUE (cientificamente) NÃO EXISTE ...  
🔴 A MATEMÁTICA foi DESCOBERTA ou INVENTADA?    • A MATEMÁTICA foi DESCOBERTA ou INVENT...  
🔴 COMO É FAZER UM DOUTORADO EM MATEMÁTICA NO IMPA    • COMO É FAZER UM DOUTORADO EM MATEMÁTI...  
🔴 POR QUE CÁLCULO É TÃO DIFÍCIL? (Ou não)    • POR QUE CÁLCULO É TÃO DIFÍCIL? (Ou não)  
🔴 COMO A NOTA DO ENEM É REALMENTE CALCULADA?    • TRI: a MATEMÁTICA por trás da NOTA do...  
🔴 PageRank: COMO funciona o ALGORITMO Matemático do GOOGLE    • PageRank: COMO funciona o ALGORITMO M...  
🔴 POR QUE VOCÊ tem MENOS AMIGOS que os seus amigos?    • POR QUE VOCÊ tem MENOS AMIGOS que os ...  
🔴 A ILUSÃO da MAIORIA    • A ILUSÃO da MAIORIA  
🔴 PRA QUE serve a MATEMÁTICA? Quando você irá realmente usar isso?    • PRA QUE serve a MATEMÁTICA? Quando vo...  
🔴 O PROBLEMA com as FÓRMULAS de VOLUME que INTRIGOU GAUSS    • O GRANDE PROBLEMA com as FÓRMULAS de ...  
🔴 POR QUE só existem 5 SÓLIDOS DE PLATÃO em 3D?    • POR QUE só existem 5 SÓLIDOS DE PLATÃ...  
🔴 O que é GEOMETRIA NÃO EUCLIDIANA? - História da Geometria    • O que é GEOMETRIA NÃO EUCLIDIANA? - H...  
🔴 A Matemática SECRETA das coisas    • Onde está a Matemática Avançada no no...  
🔴 COMO o PI foi CALCULADO (com uma caixa de fósforos)?    • COMO CALCULAR o PI arremessando FÓSFO...