If you're seeing this message, it means we're having trouble loading external resources on our website.

Se você está atrás de um filtro da Web, certifique-se que os domínios *.kastatic.org e *.kasandbox.org estão desbloqueados.

Conteúdo principal

Introdução à análise combinatória

Resumo sobre este tópico.

Quer participar da conversa?

Você entende inglês? Clique aqui para ver mais debates na versão em inglês do site da Khan Academy.

Transcrição de vídeo

RKA4JL - Oi! Meu nome é Lou Hamou-Lhadj e sou diretor técnico de personagem na Pixar. Eu sou Jacob Speirs e também sou diretor técnico de personagem na Pixar. Começamos aqui na Pixar no Wall-e como internos e nossa tarefa era fazer um grande elenco de robôs de fundo. Nossa lição de hoje será sobre como criar um grande elenco de robôs usando apenas algumas partes simples. Eu quero pegar o Wall-E de um mundo onde não há mais robôs e levá-lo a um mundo onde há muitos deles. Eu gosto desse contraste. Isso faz com que, de repente, ele se sinta solitário no meio da multidão. Nós estamos tentando criar um mundo onde robôs fazem todas as tarefas que você quereria fazer. O que fizemos primeiro foi olhar para um navio de cruzeiro. Tomamos uma lista de todos os trabalhos simples em um navio desses e passamos a pensar em um equivalente robótico para aquele trabalho e pareceu, rapidamente, que haveria mais robôs que todos os que eu teria sido capaz de construir na minha vida. Então, como internos, Jacob e eu tivemos a tarefa de fazer este enorme elenco de robôs, mas nós não queríamos desenhar cada indivíduo especificamente. Certo. Por sorte, havia um animador, Angus, e ele teve uma grande ideia sobre como viabilizar o processo. Eu sou um grande fã de lego e eu realmente queria que as personagens de fundo fossem as melhores possíveis. Percebi que se desenhássemos um sistema modular que nos permitisse adicionar e subtrair diferentes partes da personagem para os personagens de fundo, então poderíamos fazer o que precisássemos e todos eles pareceriam do mesmo mundo. Fazendo desta forma, modularmente, nós poderíamos, construindo dez cabeças, dez membros e dez corpos, construir apenas trinta peças e fazer milhares de combinações diferentes. Sim, e há um ramo da matemática sobre esse tipo de coisa, contagens e combinações, chamada análise combinatória. "Combinatória" é realmente a nossa lição de hoje. Vamos começar com algumas peças pequenas e construir um enorme elenco de robôs, exatamente como nós já fizemos.