Обсуждение @ 1024. Перестановки @ Timus Online Judge

I have a problem. EXPLAIN ME! Please!

Послано Alexey 7 авг 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 (-)

Послано Dmitry 'Diman_YES' Kovalioff 7 авг 2005 20:45

What about cycle?

Послано Alexey 7 авг 2005 21:18

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

Re: What about cycle?

Послано Gleb Grenkin 15 авг 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++++++++++++

Послано Виктор Крупко 15 авг 2005 16:07

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

Послано Dmitry 'Diman_YES' Kovalioff 15 авг 2005 20:39

Thanks for the information.

Послано Виктор Крупко 15 авг 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

Послано Alex Stoff 16 авг 2005 21:39

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

Re: What about cycle?

Послано Li Shaojun 29 авг 2005 12:46

怎么

Gleb Grenkin! Many thanks!

Послано VorobeY1326 11 ноя 2009 19:52

Обсуждение задачи 1024. Перестановки