10 replies to this topic

[Renaldoo]

posterity

Edited by Renaldoo, 24 October 2018 - 09:34 PM.

[cRoc]

what does an anime question have anything to do with mvp?? trying to troll? need to try harder.....

[Azyrk]

You forgot to carry the one.

[Fureedo]

The total number of permutations if you were allowed to repeat would be 14^14

Since you're (I guessing) not allowed repetitions, the result is actually 14!

You start with 14 episodes, then 13, then 12, then 11, etc.

so 14x13x12x11x10...

Which is the definition of 14!


Overcomplicated troll is overcomplicated.

ohh, wait, I see what you did there. note to self: read past paragraph 2~3 next time

Edited by Fureedo, 26 September 2011 - 01:47 PM.

[Renaldoo]

You must not have read the whole post-- the question isn't the total number of permutations, it's the shortest string of elements that contain all possible permutations.

For a 3-element set (0, 1, and 2), the number permutations are:

012
021
102
120
210
201

However, rather than exploring 6 permutations with 3 episodes per-permutation, and thus 18 episodes, you'd run it in a string:

012
-120
--201
----102
-----021
------210

that's 6 permutations in 012010210, or 9 episodes. Take note that this is a palindrome, as are most results of cycle-grouping. Proving palindrome efficiency is a whole different can of worms though.

Edited by Renaldoo, 26 September 2011 - 01:49 PM.

[Trixdee]

I am sorry but I do not understand how this had anything to do with MVPs. :S Explain?

[Mefistofeles]

I am sorry but I do not understand how this had anything to do with MVPs. :S Explain?

troll

[Trixdee]

No, it's not a troll. Honest. O_o

[HayrohsLegacy]

Pointless thread... /sigh

[BoingBoing]

Being decimal, you have not assumed the cases of permutations containing 13 and 14 being both 1,3|1,4 and 13|14, no?
Either that or you have to work in quinquadecimal, no?
If the episode from 1 to 14 are to be treated like alphabets, the answer would be n(n-2) +3, NOT what you have got there, no?

[Renaldoo]

Any thoughts, Renouille?
:|