Discussion @ 1024. Permutations @ Timus Online Judge

I have a problem. EXPLAIN ME! Please!

Posted by Alexey 7 Aug 2005 19:42

I Have a problem. Explain me.
1 2 3 4 5
4 1 5 2 3

1 2 3 4 5
2 4 3 1 5

1 2 3 4 5
4 1 3 2 5

1 2 3 4 5
2 4 3 1 5
...

What shall I do?

Edited by author 07.08.2005 19:54

I see no ambiguity in the problem definition. Just read it carefully (-)

Posted by Dmitry 'Diman_YES' Kovalioff 7 Aug 2005 20:45

What about cycle?

Posted by Alexey 7 Aug 2005 21:18

I repeated it for 6 times and I didn't have
1 2 3 4 5

Re: What about cycle?

Posted by Gleb Grenkin 15 Aug 2005 07:07

You must apply FIRST permutation to change sequence!!!

Look:
4 1 5 2 3
2 4 3 1 5
1 2 5 4 3
4 1 3 2 5
2 4 5 1 3
1 2 3 4 5

Every time you do the following actions:
b[i] := a[b[i]];

where a - first (initial) permutation and b - current permutation.

+++++++++++NOK++++++++++++

Posted by Виктор Крупко 15 Aug 2005 16:07

Comment for non-russian programmers: 'NOK' means 'LCM' (-)

Posted by Dmitry 'Diman_YES' Kovalioff 15 Aug 2005 20:39

Thanks for the information.

Posted by Виктор Крупко 15 Aug 2005 22:31

Or to give theories under the decision of problems(I think at you is).
And that at me while is not present the teacher.

Thanks

Posted by Alex Stoff 16 Aug 2005 21:39

Thank you very much. If really helps me.
I understood.

Re: What about cycle?

Posted by Li Shaojun 29 Aug 2005 12:46

怎么

Gleb Grenkin! Many thanks!

Posted by VorobeY1326 11 Nov 2009 19:52

Discussion of Problem 1024. Permutations