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

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

To log in and use all the features of Khan Academy, please enable JavaScript in your browser.

Main content

2. Snake bots

Google Classroom

Let's build some snakes to get us thinking about permutations.

Want to join the conversation?

Sort by:

I love football ; )
Posted 8 years ago. Direct link to I love football ; )'s post “At 0:15 what did they mea...”
At
0:15
what did they mean by formula coming soon?
Button navigates to signup pageComment on I love football ; )'s post “At 0:15 what did they mea...”
(7 votes)
Answer
- Joshua Lindsay
  Posted 7 years ago. Direct link to Joshua Lindsay's post “The math formula is shown...”
  The math formula is shown in a later formula.
  Button navigates to signup page
  (1 vote)
Tyler
Posted 3 years ago. Direct link to Tyler's post “using this same idea you ...”
using this same idea you should be able to figure out how many different algorithms there are to solve this problem. anybody have an idea how you could do that?
Button navigates to signup pageButton navigates to signup page
(2 votes)
Answer
- Aditya Sharma
  Posted 3 years ago. Direct link to Aditya Sharma's post “It would be quite easy if...”
  It would be quite easy if you are in high school
  you just have to calculate the factorial(n!) of the number which means that you have to multiply the number to all the natural numbers less than it.
  ex. 5! would be 5 * 4 * 3 * 2 * 1 or 120
  6! would be 6 * 5 * 4 * 3 * 2 * 1 or 720
  Button navigates to signup page
  (1 vote)
edensummer2007
Posted 4 years ago. Direct link to edensummer2007's post “Why can't they have age f...”
Why can't they have age friendly math! they have 8th grade math!
Button navigates to signup pageComment on edensummer2007's post “Why can't they have age f...”
(1 vote)
Answer
- Lexica
  Posted 3 years ago. Direct link to Lexica's post “they say that this is mor...”
  they say that this is more advanced math, but moving at a slower pace with someone who knows more about the topic than you might help you follow along!
  Button navigates to signup page
  (1 vote)
jamari.johnson
Posted 4 months ago. Direct link to jamari.johnson's post “?formula hmmmm....... oh ...”
?formula hmmmm....... oh its so the bot can move around and talk i think heres link/link to formula .//./././/..com
Button navigates to signup pageButton navigates to signup page
(1 vote)
Answer
jamari.johnson
Posted 4 months ago. Direct link to jamari.johnson's post “cause its copyright anywh...”
cause its copyright anywho i did some resherch on that the bot and its not real go see if u want or go to this link /...com@snake bot..com@KHANACDMEY/snkae bot/spider bot also.com@if u go to you get free robux
Button navigates to signup pageButton navigates to signup page
(1 vote)
Answer
jamari.johnson
Posted 4 months ago. Direct link to jamari.johnson's post “did anyone notice the pix...”
did anyone notice the pixar thing?
Button navigates to signup pageButton navigates to signup page
(0 votes)
Answer
jamari.johnson
Posted 4 months ago. Direct link to jamari.johnson's post “at 16 secs they said (chi...”
at 16 secs they said (chimes ringing) what are they talking about?
Button navigates to signup pageButton navigates to signup page
(0 votes)
Answer
Mr.duck34
Posted 5 years ago. Direct link to Mr.duck34's post “I do not get that thing?”
I do not get that thing?
Button navigates to signup pageButton navigates to signup page
(0 votes)
Answer
- Elder Fauth
  Posted a year ago. Direct link to Elder Fauth's post “Try thinking of Slither.i...”
  Try thinking of Slither.io, where every circle is a segment of the snake.
  
  Hope that helps!
  Button navigates to signup page
  (0 votes)

Video transcript

- In the rest of this lesson, we're gonna look at a few other counting problems that come up when you try to make a large crowd of robots from a small bin of parts. We're gonna be building up to a really powerful formula that you can think of as a counting tool. (chimes ringing) To start, let's imagine snake-like robots. Let's call them Snake Bots. They are built as a sequence of segments where every segment must be used exactly once. For instance, if I'm building a three-segment Snake Bot, I might assemble the segments this way. Or I could do it this way. We'd again like to know: How many of these Snake Bots can I build? Remember, you have to account for every possibility. In the next exercise, you're gonna be asked to build all possible Snake Bots of length one through four. Go get 'em!