How to get all possible combinations?

[p0wered]

I want to try something different with php, and by this I want to apply it to a word problem.

How would I go about getting the possible combinations of 1,2,3,4,5 in possible orders, here are some possible orders, and examples of wrong orders.
2,3,4,5,1 = right
5,4,3,2,1 = right
1,3,2,5,4 = wrong
4,5,6,1,2 = right

It has to follow in sequence. How would i go about getting php to output all possible combinations in that way, or if not all possible combinations in total without the right or wrong? I know for a fact there are some 120 possible combinations, of which only 70 some are able to follow in sequence.

Thanks for your help, I want to test this to get me ready for programing in college.

[p0wered]

*bump*
after few days irate:

[mr e]

try php.net because i can't think of anything that'd do this OR if your in school, go to your math teacher and ask them if there's a way to do this then do that in php

[p0wered]

Its for college TEE Web Programming

[filburt1]

Writing something now.

[filburt1]

Enjoy my numerous cheap hacks and crazy boolean mixes:

[p0wered]

Hey thats cool,

Verifying sequence of 5 numbers...
Forwards: passed
Backwards: failed

Sequence passed

Is there something wrong? How would I modify the script to show all possible occurances.

[filburt1]

I don't know. Right now all it does is verify existing combinations.

[Dean C]

You have too much time on your hands filburt. That is one nice script

- miSt

[filburt1]

Before I noticed that it had to check forwards and backwards, I had it actually highlighting the point in the sequence where it went wrong.