Main content
Pixar in a Box
Course: Pixar in a Box > Unit 13
Lesson 1: Building crowds- Start here!
- Introduction to combinatorics
- 1. Counting with tables
- Table of combinations
- 2. Robot combinations
- Robot combinations
- 3. Tree challenge
- 4. Counting with trees
- Tree of combinations
- 5. Casting challenge
- Casting challenge
- Getting to know Fran Kalal
- Hands-on activity
© 2023 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)
- Wow That is very cool!(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)