In a popular dancing game there are 4 directions: up, down, left, right. In the game these arrows may appear once every quarter-note or eight-note. Also two arrows may appear at the same time in the same beat. Three or four arrows cannot.

In a song that is 1 minute long and plays at 1 bar(4 quarter notes) every 4 seconds, what are the total possible number of different dances that can exist.

The required total possible number of different dances that can exist is 11^120.

Posted by K Sengupta on 2008-11-20 00:27:25