O PROBLEMA DO CAIXEIRO VIAJANTE

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 พ.ย. 2024

ความคิดเห็น • 124

  • @ruliojesar
    @ruliojesar 3 ปีที่แล้ว +5

    Um feliz natal computacional a todos!

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Desejamos-te o mesmo, Júlio, muito obrigada!

  • @erickym.2795
    @erickym.2795 3 ปีที่แล้ว +1

    Gostaria de um notebook acer aspire 5 ou acer nitro para poder aprender melhor a fazer plantas baixas, aprimorar meu conhecimento em programação e explorar outras, tal como linguagem Piton, HTML entre outras.
    Não só estudos eletrônicos, mas tbm expandir para coisas mais avançadas dado os componentes do acer nitro 5 que permite utilizar programas pesados de edição e CaD. Além de assistir a teus vídeos com melhor qualidade gráfica kkkkk
    Claro ele não é barato ainda mais com o atual dólar, mas tem um propósito para esse modelo especifico, além de ser dinâmico por ser notebook ele possui a possibilidade de aprimorar e melhorar seus componentes futuramente, oque tornaria o presente ainda mais durável e memorável de ser ganho pela "Gaja com a inteligência de um abacate 🥑" 💘 quero muito conhecer Portugal e sua cultura algum dia. Feliz Natal e boas festas para você e sua família, vc é sensacional

  • @cristovamramosneto4495
    @cristovamramosneto4495 2 ปีที่แล้ว

    Adorei o vídeo, meus parabéns!

  • @tsadejaco
    @tsadejaco 3 ปีที่แล้ว +3

    Muito bom! Inês, você é uma mulher muito inteligente, dedicada e bonita. Acho que já sei o que vou querer de presente de natal...

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว

      Hehehe muito obrigada 🥰

  • @sarvp1
    @sarvp1 3 ปีที่แล้ว +4

    Nada gananciosos são a Inês e toda a equipa da ENSICO que presenteia-nos todas as semanas com estes vídeos tão didácticos e agradáveis de se ver.
    Obrigado e feliz Natal para toda a equipa da ENSICO, às comunidades ENSICO e Mathgurl e muito em especial à Inês que tem o dom da comunicação e da simpatia.
    Obrigado a todos.

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว

      Que comentário tão bonito, Sérgio ❤️
      Fico muito contente por estares a gostar e nos acompanhares desde o início. Desejo-te um ótimo Natal e o melhor ano de sempre 🙏

    • @ENSICO
      @ENSICO  3 ปีที่แล้ว

      Agradecemos imenso, Sérgio. Feliz Natal!

  • @joao_aka_pato
    @joao_aka_pato 3 ปีที่แล้ว +18

    Ninguém:
    Inês no banho: hm, qual seria o itinerário que o Pai Natal segue pra chegar q todas as casas rapidamente? 🤔

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      AHAHAHA pelo menos penso em coisas interessantes, né?! 😅

    • @joao_aka_pato
      @joao_aka_pato 3 ปีที่แล้ว +1

      @@MathGurl Acho que sim, eu penso em QuBits :)

  • @madaaz6333
    @madaaz6333 3 ปีที่แล้ว +4

    Esse vídeo é muito bom para o iniciante entender o conceito de grafo. além de instigar em aprender mais sobre o assunto com a explicação do problema do Caixeiro Viajante.

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Agradecemos imenso o comentário! 😃

  • @tiago.lfernands2331
    @tiago.lfernands2331 2 ปีที่แล้ว

    Um dos melhores canais que eu já assisti, excelente trabalho explicação parabéns já virei fã, ☺️,,

  • @mariojosesantos2784
    @mariojosesantos2784 2 ปีที่แล้ว

    Vale a pena ver de novo!

  • @ricardoaugusto1166
    @ricardoaugusto1166 3 ปีที่แล้ว +2

    Feliz Natal Inês

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว

      Olá Ricardo! Lamento a tua situação… mas vai tudo ficar bem! Manda-me mensagem pelo Instagram e farei os possíveis para te animar 😋

  • @maurojs5909
    @maurojs5909 3 ปีที่แล้ว +1

    Excelente vídeo.
    Eu gostaria de ganhar um computador Leibniz seu, porque sou seu fã, sempre mostos seis vídeos para meus alunos, têm acrescentado muito nas aulas, os alunos gostam porque são vídeos inteligentes e divertidos ao mesmo tempo. Se eu ganhar terei mais argumentos pra provar para meus alunos o quanto você é legal.
    Obrigado e boa noite

  • @romariorubens8113
    @romariorubens8113 3 ปีที่แล้ว +1

    FELIZ NATAL E UM PRÓSPERO ANO NOVO

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว

      Obrigada e igualmente!

  • @ricardobld
    @ricardobld 3 ปีที่แล้ว +2

    Acho muito incrível estes problemas que são muito fáceis de entender mas ninguém ainda conseguiu resolver.
    O melhor presente foi ter a Inês de volta produzindo vídeos super didáticos e divertidos. Muito obrigado e feliz natal para todos.

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Tão querido, Ricardo! Muito obrigada e espero que tenhas um ótimo natal 🌟

  • @wilsonlima9422
    @wilsonlima9422 3 ปีที่แล้ว +1

    A prenda de Natal que eu gostaria é com certeza uma nova planta. Com a quarentena fiquei muito mais tempo em casa e comecei a deixar meu quarto do meu jeitinho, o que inclui transformar ele em uma floresta 😄😄

  • @paulacristinagaspar7186
    @paulacristinagaspar7186 3 ปีที่แล้ว

    Bom dia, muito bom para mostrar aos alunos do 11º ano de matemática aplicada às ciéncias sociais! É uma maneira engraçada de aprender.

  • @glaubercruz9864
    @glaubercruz9864 3 ปีที่แล้ว +2

    Q vídeo maravilhoso. Contextualizado e muito didático.

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว

      Muito obrigada, fico contente!

  • @Gil2024
    @Gil2024 3 ปีที่แล้ว +3

    Olá Inês ! 😊 Você já havia proposto um problema a respeito desse assunto. Um algoritmo que resolvesse rapidamente problemas de logística seria ótimo. GPSs já ajudam muito, sugerindo o trajeto mais curto entre dois pontos. E eu não quero presente algum. Gostaria de lhe dar um abração bem brasileiro, um beijo e conversar pessoalmente contigo. Admiro você, mesmo não a conhecendo pessoalmente. Por causa da sua vocação, pois eu percebo o quanto você gosta do que você faz, estuda e ensina. Do seu brilho nos olhos e entusiasmo. E por você ser inteligente, simpática, comunicativa, bonita e bem humorada. Eu não sou um fã da matemática, mas mesmo assim assisto a todos os seus vídeos e postagens. 😊 Um feliz e verdadeiro Natal para si e para os seus familiares. Um maravilhoso e produtivo ano de 2021 para si ! Extendo esses votos ao pessoal da " Ensico ". 😚😚😚 ❤ ⚘ 🌲 🎅 🇧🇷 🇵🇹

  • @CarlosBonin
    @CarlosBonin 3 ปีที่แล้ว +4

    Feliz Natal, Inês! Queria receber de presente de Natal o seu livro autografado porque você é a inspiração para milhões de brasileiros ❤

  • @rafaelsousa2633
    @rafaelsousa2633 3 ปีที่แล้ว +2

    Uma vez num trabalho duma cadeira tive um projeto mais ou menos como este. Só que em vez de um único caixeiro eram vários aviões. Os aviões tinham que percorrer vários ligações entre aeroportos. Os aeroportos tinham diferentes horários de abertura e fecho. Havia diferentes tipos de avião que demoravam diferentes quantidades de tempo no trajeto e levavam diferente número de passageiros. Cada ligação percorrida dava um certo lucro consoante o avião usado.
    O objetivo era conseguir maximizar o lucro obtido, com as restrições que todas as ligações tinham de ser percorridas e os aviões tinham que terminar no aeroporto em que começaram. Deu imeeeeenso trabalho, mas deu para mostrar o poder do algoritmo A*

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว

      Woooow, super interessante! São problemas assim que mais nos estimulam 😃

  • @joaofidalgo3754
    @joaofidalgo3754 3 ปีที่แล้ว +1

    Olha a minha tese de mestrado eheh bem explicado!

  • @aclanza100
    @aclanza100 3 ปีที่แล้ว +3

    Boas festas, Inês Guimarães. E para a equipe toda. Se quiser presente, venha buscar em casa porque o pai natal faz parte do grupo de risco.

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Obrigada Alexandre! Hehehe esperemos que o Pai Natal não fique infetado 🙄

    • @aclanza100
      @aclanza100 3 ปีที่แล้ว +1

      @@MathGurl Olha que interessante Inês. Estou aprendendo Javascript e o livro que escolhi discute um projeto de um robô "caixeiro viajante". Quando coincidências assim acontecem, o universo está dizendo para mim "Você está no caminho certo pequeno aprendiz."
      eloquentjavascript.net/07_robot.html

  • @FernandoRodriguesM
    @FernandoRodriguesM 3 ปีที่แล้ว +2

    humn.. interessante. Curti! 🐈

    • @FernandoRodriguesM
      @FernandoRodriguesM 3 ปีที่แล้ว +1

      algo que eu queira e mereça...
      adoraria um dia em tua companhia para conversar e ver de perto, ao vivo e a cores :) , este teu jeito tão cativante; merecer?! não sou especial, todos merecem ser Feliz! 🙃

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Muito obrigada, Fernando! 😁

  • @ELogicoPo
    @ELogicoPo 3 ปีที่แล้ว +3

    Ótimo vídeo! Feliz natal a todos!

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Muito obrigada! Feliz Natal 😊

  •  3 ปีที่แล้ว +1

    O percurso perfeito do Pai Natal será dirigir-se ao ponto mais próximo do fim da noite de 24 e começar daí, acompanhando as horas.
    Sabemos que ele é mágico e por isso consegue distribuir tantos presentes.
    De notar que nós usamos mudanças de fuso horário fixas, em certos pontos avança a hora, o Pai Natal usa o fuso móvel, ou seja, calcula sempre o tempo actual do preciso ponto relativamente à hora solar.
    XD

  • @jonathan.freitas
    @jonathan.freitas 3 ปีที่แล้ว +3

    Minha segunda prenda de natal mais desejada, já que a primeira não rola mesmo XD, é o livro "O Jeito Disney de Encantar os Clientes". É para os meus estudos do MBA, eu juro! Seria incrível para alguém apaixonado por gestão, como eu, receber um livro como esse 💝

  • @CarlosKTCosta
    @CarlosKTCosta 3 ปีที่แล้ว +6

    Ahh que saudades das aulas de Optimização e Decisão 😀

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +2

      Hehehe sempre as mataste um bocadinho agora ☺️

  • @joseteixeira30
    @joseteixeira30 3 ปีที่แล้ว +1

    Feliz Natal Inês!!! Continua assim... adoro os teus vídeos! Adoraria receber o teu livro autografado por ti. Gostaria de o ter na minha sala de aula para estimular o cérebro dos meus alunos.

  • @viniciusgama1951
    @viniciusgama1951 3 ปีที่แล้ว +2

    Feliz Natal, Mathgurl!!!
    De presente de Natal é claro que eu gostaria de receber o teu livro porque eu sinto que aprenderei muito com ele;e quem sabe até terei o conhecimento necessário para resolver o problema do caixeiro viajante. Mas pode ficar tranquila que se eu ganhar o prêmio vou dividi-lo com você 😉

  • @pedro134953
    @pedro134953 3 ปีที่แล้ว +1

    Podes crer que saudades das aulas de IO.

  • @Felipe-kl9cb
    @Felipe-kl9cb 3 ปีที่แล้ว +4

    Gostaria de receber o bom livro de desafios da influencer/youtuber/matemática/gênia/geniosa Inês Guimarães, a.k.a MathGurl, para manter minha mente afiada e ativa durante as férias, tal como uma ginástica mental intensiva e prazerosa.

  • @brunoneves9083
    @brunoneves9083 3 ปีที่แล้ว +2

    Inês :D Para mim a Melhor prenda que me podes dar neste Natal é mesmo continuares a fazer os teus vídeos para nos animares, dizer que o vírus vai passar rápido e podes oferecer motivação para estudarmos de modo a obtermos aprovação em todas as cadeias do semestre ! E o porquê isto tudo ? é fácil ! porque nós trabalhamos muito e merecemos isso de ti :D Feliz Natal :P

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Que querido, Bruno! Desejo-te um ótimo Natal e muito sucesso nos estudos. Beijinhos ☺️

  • @hericferreira6587
    @hericferreira6587 3 ปีที่แล้ว +1

    Adoraria ganhar de presente um livro de Xadrez de um dos grandes do ramo ( preciso melhorar meus cálculos 😅), tipo Tal, Kasparov ou Fischer. Afinal o xadrez é a ginástica da inteligência e assim como o amor, como a música, tem o dom de fazer as pessoas felizes. ( sim, eu sei que acabei de parafrasear... , o que eu posso fazer se não tenho frases de impacto próprias ? 🤕 )
    Um abraço para Inês e ao pessoal da ensico pelo ótimo conteúdo! 🤗

  • @luizcarlosmoraes9754
    @luizcarlosmoraes9754 2 ปีที่แล้ว

    é o que acontece com a MileniunFalcon (Guerra nas estrelas), onde ela tem que ir de um ponto a outro através do hiperespaco, saltando entre pontos e na menor distância possível...

  • @dieguito70
    @dieguito70 3 ปีที่แล้ว +2

    Ótimo vídeo, ótimo Natal. :)

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว

      Muito obrigada e retribuo os votos de boas festas! :D

  • @larabaptista2882
    @larabaptista2882 3 ปีที่แล้ว +1

    Olá Inês, este natal gostaria de receber uma lâmpada de sal, melhora imenso nas alergias e dizem que melhora o humor e a concentração, talvez seja esse humor e a concentração extra que me façam arranjar a solução do problema ahahah
    Beijinhos e feliz natal

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Olá Lara! Podes mandar-me mensagem pelo Instagram? Obrigada 😊

  • @ClubedoPi
    @ClubedoPi 3 ปีที่แล้ว +2

    O vídeo está top!
    Feliz Natal, Inês!!

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Feliz Natal, Tiago! Obrigada por tudo ☺️

    • @ClubedoPi
      @ClubedoPi 3 ปีที่แล้ว

      @@MathGurl de nada!

  • @haenerocha9692
    @haenerocha9692 3 ปีที่แล้ว +1

    Muito fixe haha ! e minha prenda de Natal seria impossível, queria apenas um beijinho seu na bochecha e um abraço kkkk pq eu ficaria muito feliz e alegraria meu fim de ano 😂

  • @valteranjosify
    @valteranjosify 3 ปีที่แล้ว +2

    Amo seus vídeos, seus canais e principalmente a sua didática!
    Gostaria muito de ganhar uma caneta nanquim para meus desenhos, amo desenhar desde pequenininho, e esses materiais que hoje me faltam me ajudará bastante a seguir firme. E inclusive, eu também queria um autógrafo seu RS se não for pedir muito! Gosto muito da sua personalidade, parabéns pelos trabalhos !

  • @ziulsepol6771
    @ziulsepol6771 3 ปีที่แล้ว +5

    Podemos nos juntar e resolver o algoritmo rapidinho para pegarmos o prêmio e a Inês poder enviar o seu livro para todos nós 😂😂😂

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Sim sim sim 😍

    • @St4rG_
      @St4rG_ 3 ปีที่แล้ว

      Eu quero participar 🙏

  • @LimaRafael
    @LimaRafael 3 ปีที่แล้ว +1

    Seu livro autografado, além de ser ótimo daqui a alguns anos valerá, milhares de milhões :D

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Uiiiiii claro que sim! 😅
      Obrigada pelo carinho ❤️

  • @hi_dutoit
    @hi_dutoit 3 ปีที่แล้ว +3

    Afinal não é o Pai Natal que é ganancioso! 🤭🤭
    Happy holidays a todos que têm feito um incrível trabalho e mal posso esperar para ver o que trazem no próximo ano! 🎅🎅

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว

      Thanks sweetie ❤️

  • @ricardorocha1652
    @ricardorocha1652 3 ปีที่แล้ว +1

    Adoro o "kwÊ" 3:37

  • @eliasmartins4854
    @eliasmartins4854 3 ปีที่แล้ว +2

    Kkkkkkkkkk ri demais
    Excelente explicação... Saudades da faculdade

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Obrigada, Elias! ☺️

  • @hi_dutoit
    @hi_dutoit 3 ปีที่แล้ว +3

    Entretanto para o Natal, ficaria muuuuito grato se aparecesse um vídeo de bloopers... Apenas uma ideia! :v

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว

      Hmmmm vou ver se convenço o nosso editor… 😈

    • @ENSICO
      @ENSICO  3 ปีที่แล้ว

      É uma boa ideia! Vamos pensar nisso. 😎

  • @rparmezzano
    @rparmezzano 3 ปีที่แล้ว +1

    Feliz Natal Inês / MathGirl !!! 🎅🏻🌲🎉

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Feliz Natal, Roberto 😃

  • @jonathan.freitas
    @jonathan.freitas 3 ปีที่แล้ว +2

    Olá pessoal! 😘 😘 😘

  • @canalpapodoporco1535
    @canalpapodoporco1535 3 ปีที่แล้ว +1

    No Brasil se chama o Ganancioso de Guloso. Abs.

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Não sabia, que legal! 😜

  • @FLOKY14
    @FLOKY14 3 ปีที่แล้ว +4

    Show, muito bom! Tem um livro que quero recomendar chamado: Entendendo Algoritmos, é muito didático e simples de entender e aborda esses problemas e tenta resolver com alguns algoritmos. Tem uma resenha dele no meu canal se caso algum de vocês interessar ou na amazon também que vale muito apena

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Muito obrigada pela recomendação! E bom Natal 😜

  • @ricardoteixeira3243
    @ricardoteixeira3243 3 ปีที่แล้ว +1

    Esse natal gostaria muito de ganhar um cartão da Inês, e mereço pois sou muito fã dela e aprendi e me diverti com ela o ano todo, e não quero um iPhone, logo mereço um cartão 😁❣️

  • @amongtoyszone9906
    @amongtoyszone9906 3 ปีที่แล้ว +1

    Mais um vídeo incrível Inês 👏
    De prenda de natal eu queria uma foto sua autografada (mas tem que ser vestida de bom velhinho hein?) pra colocar no meu quarto. Nunca mais vou postergar os estudos de matemática com você me olhando 😬 kkkkkkkk

  • @willjadsonevania9787
    @willjadsonevania9787 ปีที่แล้ว

    eu desenvolvir uma heuristica e gostaria de compartilhar. Minha heurística usa topologia e círculos concêntricos. O quê você acha?.

  • @aestheticsyncopation7933
    @aestheticsyncopation7933 3 ปีที่แล้ว +3

    Um dia desse eu tava estudando algo parecido 😂😂😂

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว

      E que tal, divertiste-te? 😜

  • @DanielLima-yq5xq
    @DanielLima-yq5xq 3 ปีที่แล้ว +1

    Queria ganhar um microscópio para presentear um amigo mais louco por química do mundo, ele é super curioso é curte bastante biologia também, ele ficaria super feliz recebendo um

  • @natan27bfc
    @natan27bfc 3 ปีที่แล้ว +5

    Quero ganhar os livros de Cálculo do stewart, para ter condições de aprender melhor que na faculdade. Abraços.

  • @niltomlima4732
    @niltomlima4732 3 ปีที่แล้ว +3

    Feliz Natal Inês ⛄🎅 esse problema tem relação com P vs NP ?

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +2

      SIIIIM, é NP!

  • @mariarusso1466
    @mariarusso1466 3 ปีที่แล้ว +6

    Spoiler: O Pai Natal é um matemático.
    Olá Inês como prenda de Natal eu queria ganhar um patinho de borracha, o motivo é simples, usar a estratégia de Debug com Pato de Borracha, referido no livro O Programador Pragmático, para resolver problemas de qql tipo. Assim, em vez de parecer uma maluca e falar sozinha, pareço maluca e falo para um pato de borracha ahahahah

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Omg dá-me a tua morada pelo Insta, vai já a caminho juroooo 🤣

    • @mariarusso1466
      @mariarusso1466 3 ปีที่แล้ว

      @@MathGurl é já! Ahahahha OBRIGADAAAA

  • @ChrisAlencar_
    @ChrisAlencar_ 3 ปีที่แล้ว +1

    Em círculo é o melhor jeito. Fazer o trajeto em espiral.

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Mas assim enjoa! 😂

    • @ChrisAlencar_
      @ChrisAlencar_ 3 ปีที่แล้ว

      @@MathGurl uiuiuiii "enjoada"😂😂😂😂

  • @carloscosta3660
    @carloscosta3660 3 ปีที่แล้ว +2

    No natal só queria receber um caderno com a tabela periódica impresso na capa pq nas aulas de Química I não consigo ver a tabela que está no outro lado da sala

    • @carloscosta3660
      @carloscosta3660 3 ปีที่แล้ว +1

      #FCUPcompratabelasmaiores
      #justiçacomosmíopes

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว

      Liso, linhas ou quadriculado? 🤣

    • @carloscosta3660
      @carloscosta3660 3 ปีที่แล้ว

      @@MathGurl linhas para poder escrever apontamentos

    • @carloscosta3660
      @carloscosta3660 3 ปีที่แล้ว

      eu nao consigo escrever sem linhas de apoio, senão acabo a fazer montanhas russas

    • @aestheticsyncopation7933
      @aestheticsyncopation7933 3 ปีที่แล้ว

      Desenha um ué

  • @Stayawayfrommyname
    @Stayawayfrommyname 3 ปีที่แล้ว +2

    O algoritmo para receber o TSP já existem vários, queres é arranjar que corra em tempo polinomial ou provar que não existe :)

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว

      Sim, tens toda a razão! Talvez me tenha esquecido de mencionar que queremos um algoritmo “eficiente”; não queria já entrar na complexidade pura e dura, mas pelo menos essa palavrinha tinha intenções de mencionar… 😅

  • @tomriddle1059
    @tomriddle1059 3 ปีที่แล้ว +1

    Feliz Natal Inês. Bem que me podias oferecer um pop figure do Einstein

  • @canalpapodoporco1535
    @canalpapodoporco1535 3 ปีที่แล้ว +1

    É possível que um caminho não hamiltoniano seja a melhor solução para algum caso? Abs.

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Não me parece, uma vez que passar por um sítio mais do que uma vez é desperdício de tempo… todos os vértices estão conectados, por hipótese 😜

    • @canalpapodoporco1535
      @canalpapodoporco1535 3 ปีที่แล้ว +1

      @@MathGurl é verdade, tinha esquecido dessa hipótese de conectividade total. Mas em casos mais realistas, em que não haja estradas ligando todos os sítios, talvez seja possível, não sei. Abs e feliz natal pra vc!

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      @@canalpapodoporco1535 Sim, nesse caso já é outra história! Feliz Natal!

  • @menassa
    @menassa 3 ปีที่แล้ว +1

    Minha prenda seria receber a resposta a uma pergunta que fiz a muito tempo: Qual a altura, descalça, da inês. 🥰😜

  • @CubicPostcode
    @CubicPostcode 3 ปีที่แล้ว

    Muito bom! Mas não sei se resolver esse problema em particular iria merecer a atribuição do prémio de 1 milhão de dólares.
    Pois o prémio não é para provar que para alguns problemas "P vs NP" o problema NP também pode ser colocado como problema P.
    O prémio é: para provar isso para todos os problemas "P vs NP", não apenas para casos específicos como o que mencionaste no vídeo. Sim, mas ficaríamos famosos e ricos, na mesma, suponho.
    Uma vez vi uma dissertação muito interessante sobre os problemas "P vs NP" por uma das pessoas que recebe mais correspondência com soluções propostas. Não me lembro se ele faz parte do júri, mas é um matemático que se interessa muito por este assunto.
    Infelizmente será difícil encontrar o link desse vídeo de youtube. Talvez um dia encontre. Mas é um bocado longo e não lhe iria adiantar muito. Mas é interessante. Talvez fosse com o proprio Stephen Cook, que enunciou o problema para a atribuição do prémio. Não sei, mas talvez.
    Da Wikipedia >> en.wikipedia.org/wiki/Millennium_Prize_Problems >> " The question is whether or not, for all problems for which an algorithm can verify a given solution quickly (that is, in polynomial time), an algorithm can also find that solution quickly. Since the former describes the class of problems termed NP, while the latter describes P, the question is equivalent to asking whether all problems in NP are also in P. This is generally considered one of the most important open questions in mathematics and theoretical computer science as it has far-reaching consequences to other problems in mathematics, and to biology, philosophy[5] and cryptography (see P versus NP problem proof consequences). A common example of an NP problem not known to be in P is the Boolean satisfiability problem.
    Most mathematicians and computer scientists expect that P ≠ NP; however, it remains unproven.
    The official statement of the problem was given by Stephen Cook."
    Há milhares de problemas NP (úteis e que precisam ser resolvidos todos os dias) que para além de serem tais cujas soluções sejam fáceis de verificar sejam também fáceis de resolver para dar a sua solução.
    Aqui fica uma lista com muitos outros para além do problema que mencionaste:
    en.wikipedia.org/wiki/List_of_NP-complete_problems
    Também não sei se encontrar um contra-exemplo qualquer de um problema da classe NP que fosse também da classe P iria merecer o prémio.
    Adoro este livro: "The Millennium Problems: The Seven Greatest Unsolved Mathematical Puzzles Of Our Time,
    by Keith Devlin". Na verdade eram sete problemas e não seis. Mas um parece já estar resolvido de facto. E o gajo não quis aceitar o prémio nem o dinheiro! Uau!

  • @marcuscarnevale1137
    @marcuscarnevale1137 3 ปีที่แล้ว +4

    Papai Noel é esperto. Tem a resposta do problema do "Caixeiro Viajante" mas prefere reter para si, de modo que ele nunca vai precisar demonstrar em vários congressos, palestras e afins. Ele sabe que 1 milhão não vale a pena para tanto esforço e vive com os milhões de royalties da Coca Cola.
    (Mande me qualquer coisa da Coca Cola 😂😂)

  • @leandroamaral2006
    @leandroamaral2006 3 ปีที่แล้ว

    Que problemão!!!

  • @AndersonQPontes
    @AndersonQPontes 3 ปีที่แล้ว

    *Obs.: Os algoritmos gananciosos podem também deteriorar a personalidade de uma pessoa de bem na web em uma busca global e protagonista de seu meio em que vive e isto deve ser corrigido imediatamente!

  • @WilianRibery
    @WilianRibery ปีที่แล้ว

    Inês ❤

  • @marcoantoniodacosta6326
    @marcoantoniodacosta6326 3 ปีที่แล้ว +2

    Se descobrirem esse algoritmo, vai ajudar muito os carteiros e entregadores de encomendas kkkkkk

    • @MathGurl
      @MathGurl 3 ปีที่แล้ว +1

      Ahahaha e não só! As aplicações práticas são ENORMES

  • @SidneiMV
    @SidneiMV 2 ปีที่แล้ว

    estaria o Ciclo Hamiltoniano chegando ao fim na F1? um chiste.. ou não..

  • @eduardobartolomeu4230
    @eduardobartolomeu4230 3 ปีที่แล้ว +1

    Pai Natal kkkk conheço ele por papai Noel esse canal mudou o nome ?

  • @tiago_funk
    @tiago_funk 3 ปีที่แล้ว

    Portugal: algoritmo ganancioso
    Brasil: algoritmo guloso

  • @arthurmoreira5207
    @arthurmoreira5207 3 ปีที่แล้ว

    "Papai Noel tem 31 horas no dia de Natal para executar seu trabalho, graças
    aos diferentes fusos horários e à rotação da Terra, assumindo que ele viaja de
    leste para oeste (o que parece mais lógico). O que nos leva a 822,6 visitas por
    segundo. Isto é o mesmo que dizer que, para cada lar cristão com uma criança
    que foi boazinha o ano todo, Papai Noel dispõe de aproximadamente 1/1000 (1
    milésimo) de segundo para estacionar, pular do trenó, escalar a casa, descer pela
    chaminé, encher as meias, distribuir os presentes restantes sob a árvore, comer o
    lanche que porventura lhe tenha sido deixado, voltar pela chaminé, entrar
    novamente no trenó e dirigir-se para a casa seguinte. Isto significa que o trenó de
    Papai Noel se desloca a uma velocidade de 1 045 quilômetros por segundo, ou
    três mil vezes a velocidade do som.
    A capacidade de carga do trenó pode adicionar outros elementos
    interessantes à investigação. Assumindo que cada criança não ganhe mais que
    um conjunto médio de Lego (900 gramas), o trenó estará carregando 321 300
    toneladas, não incluindo o próprio Papai Noel, invariavelmente descrito como
    extremamente obeso. No solo, uma rena convencional pode puxar não mais que
    135 quilos. Mesmo admitindo que uma “rena voadora” possa puxar DEZ VEZES
    esta carga, não seria possível executar este trabalho com apenas oito ou mesmo
    nove renas. Seriam necessárias 214 200 renas voadoras. Isto aumenta o peso do
    conjunto, sem contar o peso do trenó, para 353 430 toneladas.
    5 353 000 toneladas viajando a 1 045 quilômetros por segundo criam uma
    enorme resistência do ar - isto queimaria as renas voadoras de uma forma
    similar a como queimam as naves espaciais quando da reentrada na atmosfera
    da Terra. A total vaporização de todo o grupo de renas levaria apenas 4,26
    milésimos de segundo. Enquanto isso, Papai Noel seria submetido a uma força
    centrífuga 17 500,06 vezes maior que a gravidade. Um Papai Noel de 115 quilos
    (o qual nos parece burlescamente magro) seria esmagado na parte traseira de
    seu trenó por 1 954 700 quilogramas-força. CONCLUSÃO: Se Papai Noel de fato
    ENTREGA presentes na véspera de Natal, ele está morto agora."