Zureta, o sapinho saltitante, está saltando para cima e para baixo os degraus de uma escada com 6 degraus, um degrau de cada vez.
Inicialmente, Zureta está no chão e, então, dá uma sequência de 6 saltos, terminando no segundo degrau de baixo para cima.
O número de sequências diferentes de saltos que Zureta pode ter dado é
Para que Zureta (inicialmente no chão) termine o seu movimento no segundo degrau depois de seis saltos, quatro dos saltos devem ser para cima e dois para baixo. Adicionalmente, note que Zureta não pode dar um salto para baixo quando já está no chão.
Representando por C os saltos para cima e por B os saltos para baixo, as sequências de saltos possíveis são: CCCCBB, CCCBCB, CCCBBC, CCBCCB, CCBCBC, CCBBCC, CBCCCB, CBCCBC e CBCBCC.