3
$\begingroup$

More of an informatics question, rather than applied mathematics -

Problem Statement Problem Statement

Source - Zonal Informatics Olympiad 2011 Question Paper

Although, I've tried a few brute methods, I haven't really understood the actual logic with which it was meant to be solved.

$\endgroup$
3
$\begingroup$

Seems familiar. Check Burrows–Wheeler transform.

$\endgroup$
  • $\begingroup$ That's it! Thanks a lot mate... $\endgroup$ – 7Aces Oct 31 '12 at 8:15
1
$\begingroup$

I just found a solution for the (a) sequence :

0 0 1 1 0 1 1 1 (first row)

The complete ordered matrix is as follows :

0 0 1 1 0 1 1 1

0 1 1 0 1 1 1 0

0 1 1 1 0 0 1 1

1 0 0 1 1 0 1 1

1 0 1 1 1 0 0 1

1 1 0 0 1 1 0 1

1 1 0 1 1 1 0 0

1 1 1 0 0 1 1 0

During the solutions development i found some useful theorems that help accomplish the solution.

I'll post this as soon as possible.--> No more necessary, the inversion algorithm provided in the wikipedia page provide the necessary solution.

Cheers,

Yassine

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.