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 o Tem...   🔴 A MAIOR POLÊMICA da PROBABILIDADE: O Problema da Bela Adormecida    • A MAIOR POLÊMICA da PROBABILIDADE: O Probl...   🔴 LIMITE: a Ideia Fundamental do Cálculo    • LIMITE: a Ideia Fundamental do Cálculo [LI...   🔴 IDENTIDADE de EULER: A Equação MAIS BONITA da Matemática    • IDENTIDADE de EULER: A Equação MAIS BONITA...   🔴 A HIPÓTESE DE RIEMANN: O Problema Mais Famoso da Matemática    • A HIPÓTESE DE RIEMANN: O Problema Mais Fam...   🔴 O Problema da FORMIGA no ELÁSTICO (e a Expansão do Universo)    • O Problema da FORMIGA no ELÁSTICO (e a Exp...   🔴 O ENIGMA da PRISÃO (quase NINGUÉM sabe resolver)    • O ENIGMA da PRISÃO (quase NINGUÉM sabe res...   🔴 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 COMPLEXOS   🔴 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 INF...   🔴 O PROBLEMA (quase) IMPOSSÍVEL | Problema das 3 casas    • O PROBLEMA (quase) IMPOSSÍVEL | Problema d...   🔴 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 Parada   🔴 O Paradoxo do Pintor EXPLICADO    • O Paradoxo do Pintor EXPLICADO   🔴 Nossa SURPREENDENTE IGNORÂNCIA Sobre os NÚMEROS    • Nossa SURPREENDENTE IGNORÂNCIA Sobre os NÚ...   🔴 INCOMPLETUDE DE GÖDEL: a Matemática NÃO é Perfeita    • INCOMPLETUDE DE GÖDEL: a Matemática NÃO é ...   🔴 O PROBLEMA DOS PRISIONEIROS E OS 100 CHAPÉUS    • O PROBLEMA DOS PRISIONEIROS E OS 100 CHAPÉUS   🔴 CONJECTURA DE POINCARÉ: um problema de 1 MILHÃO de DÓLARES    • CONJECTURA DE POINCARÉ: um problema de 1 M...   🔴 A QUESTÃO MAIS DIFÍCIL DA HISTÓRIA DO GOOGLE    • A QUESTÃO MAIS DIFÍCIL DA HISTÓRIA DO GOOGLE   🔴 VOCÊ PASSARIA numa ENTREVISTA da AMAZON? E da MICROSOFT?    • VOCÊ PASSARIA numa ENTREVISTA da AMAZON? E...   🔴 O PROBLEMA (quase) IMPOSSÍVEL | Problema das 3 casas    • O PROBLEMA (quase) IMPOSSÍVEL | Problema d...   🔴 Um JOGO que NINGUÉM CONSEGUE VENCER. Eis o porquê.    • Um JOGO que NINGUÉM CONSEGUE VENCER. Eis o...   🔴 O LENDÁRIO Problema da QUADRATURA do CÍRCULO    • O LENDÁRIO Problema da QUADRATURA do CÍRCULO   🔴 A SETA DO TEMPO: Por que você não se lembra do futuro?    • A SETA DO TEMPO: Por que você não se lembr...   🔴 O PROBLEMA de JOSEFO (e sua incrível história)    • O PROBLEMA de JOSEFO (e sua incrível histó...   🔴 Uma BREVE HISTÓRIA da MEDIDA e da INTEGRAÇÃO    • Uma BREVE HISTÓRIA da MEDIDA e da INTEGRAÇÃO   🔴 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 e a T...   🔴 O PARADOXO DO ANIVERSÁRIO    • O PARADOXO DO ANIVERSÁRIO (como você nunca...   🔴 DILEMA dos PRISIONEIROS e o EQUILÍBRIO de NASH    • DILEMA dos PRISIONEIROS e o EQUILÍBRIO de ...   🔴 PARADOXO DE SÃO PETERSBURGO: QUANTO VALE DINHEIRO INFINITO?    • PARADOXO DE SÃO PETERSBURGO: QUANTO VALE D...   🔴 POR QUE (cientificamente) NÃO EXISTE COMPROVAÇÃO CIENTÍFICA    • POR QUE (cientificamente) NÃO EXISTE COMPR...   🔴 A MATEMÁTICA foi DESCOBERTA ou INVENTADA?    • A MATEMÁTICA foi DESCOBERTA ou INVENTADA?   🔴 COMO É FAZER UM DOUTORADO EM MATEMÁTICA NO IMPA    • COMO É FAZER UM DOUTORADO EM MATEMÁTICA NO...   🔴 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 ENEM   🔴 PageRank: COMO funciona o ALGORITMO Matemático do GOOGLE    • PageRank: COMO funciona o ALGORITMO Matemá...   🔴 POR QUE VOCÊ tem MENOS AMIGOS que os seus amigos?    • POR QUE VOCÊ tem MENOS AMIGOS que os seus ...   🔴 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 você ir...   🔴 O PROBLEMA com as FÓRMULAS de VOLUME que INTRIGOU GAUSS    • O GRANDE PROBLEMA com as FÓRMULAS de VOLUME   🔴 POR QUE só existem 5 SÓLIDOS DE PLATÃO em 3D?    • POR QUE só existem 5 SÓLIDOS DE PLATÃO em 3D?   🔴 O que é GEOMETRIA NÃO EUCLIDIANA? - História da Geometria    • O que é GEOMETRIA NÃO EUCLIDIANA? - Histór...   🔴 A Matemática SECRETA das coisas    • Onde está a Matemática Avançada no nosso d...   🔴 COMO o PI foi CALCULADO (com uma caixa de fósforos)?    • COMO CALCULAR o PI arremessando FÓSFOROS? ...