Main content

## Building crowds

Current time:0:00Total duration:2:13

# 5. Casting challenge

## Video transcript

- The advantage of this diagram,
is that since it represents all of the choices you
have, we can just add more and more choices to the bottom. So, if we have two heads and
three bodies and three arms, then the diagram would look like this, for a total of two
times three times three, or 18 different combinations. These are sometimes called
tree diagrams, because when you turn them over,
they look a lot like a tree. The diagram has helped us
understand that we just need to multiple the number
of each kind of part. So, if we're just interested
in how many combinations are needed, we don't
need the diagram anymore. And, the number of
combinations gets big fast. For instance, if we had
five heads, six bodies, and seven arms, and say, eight
different kinds of wheels on our robots, we would
have to build five plus six plus seven plus eight, or 26
different kinds of objects. But, we could build five times
six times seven times eight, or 1,680 different robots. Because there are so many
possible combinations, it's easy to go crazy and
build a huge crowd of robots. (robots flying through the air
and rolling across the floor) (crashing and squeaking) - Emmet! - While a big crowd of robots might make the film more exciting,
we have to keep in mind that the more robots there are, the more robots the
animators have to animate and the more robots the
computer needs to deal with. So, we're always trying
to achieve our artisticals in the most efficient way possible. Now, it's time to put you to work. Your job with this interactive,
is to make both the director and the producer happy. You should have a wide variety of robots, so that there's a lot of visual interest and the director is happy with your work. But, you should keep the cost down, so that the producer is
happy with your work. The cost of each part is shown,
select a subset of heads, bodies, and arms so that combining
them in all possible ways gives exactly 12 robots and
the cost of all the parts must be below $300. The director and producer
will be here in 10 minutes to review your work. I know you got this.