Questão 2932612

Há 9 pedras igualmente espaçadas em linha reta e numeradas sequencialmente com os números inteiros de 10 a 18.

O sapinho Saltitante está sobre a pedra de número 10 e deseja ir para a pedra de número 18. A cada salto, Saltitante pode pular 1, 2 ou 3 pedras na direção da pedra de número 18. Entretanto, as pedras que têm números primos estão contaminadas com um veneno mortal e Saltitante tem que evitá-las.

O número de sequências diferentes de saltos que Saltitante pode executar para ir da pedra de número 10 à pedra de número 18 é: