Main content
Course: Pixar in a Box > Unit 5
Lesson 1: Building crowds- Start here!
- Introduction to combinatorics
- 1. Counting with tables
- Tabela de combinações
- 2. Robot combinations
- Robot combinations
- 3. Tree challenge
- 4. Counting with trees
- Árvore de combinações
- 5. Casting challenge
- Desafio de combinação
- Getting to know Fran Kalal
- Hands-on activity
© 2024 Khan AcademyTerms of usePrivacy PolicyCookie Notice
4. Counting with trees
Tree diagrams allow us to visualize these counting problems using any number of parts.
Want to join the conversation?
I ligit just got 11,000 energy points(2 votes)
im a chad i have 100,000(1 vote)
i light is 11,000(1 vote)
Video transcript
- To see how to put the diagrams together, let's go back to the example where we had just two kinds of parts, heads and bodies. Suppose I pick, umm,
this head and this body. Or, I can pick this body, or this one, let's finish off all the possibilities. Notice that the bottom of the diagram has six combinations as before. And the diagram, hopefully, makes it clear that we have two choices of
heads and for each of those, we have three choices of bodies. Or, two times three combinations. Use the next interactive to figure out what the diagram would look
like if there were a different number of heads and a
different number of bodies. (squeak, boing, squeak, squeak, squeak)