Euler's Thirty-six officers problem?

  • Context: Undergrad 
  • Thread starter Thread starter tora
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers around Euler's Thirty-six Officers Problem, which is traditionally deemed unsolvable. However, the user presents two potential solutions involving arrangements of six officers across six ranks. The conversation highlights the necessity of adhering to additional constraints, such as ensuring that no rank or regiment is repeated in any row or column. This requirement complicates the problem, indicating that while initial arrangements may appear valid, they do not satisfy all conditions of the original problem.

PREREQUISITES
  • Understanding of combinatorial design, specifically the concept of Latin squares.
  • Familiarity with Euler's work and historical context regarding the Thirty-six Officers Problem.
  • Basic knowledge of permutations and combinations in mathematics.
  • Ability to visualize and manipulate matrix-like structures for problem-solving.
NEXT STEPS
  • Research the properties and applications of Latin squares in combinatorial design.
  • Study Euler's contributions to combinatorial mathematics and related problems.
  • Explore advanced techniques in constraint satisfaction problems (CSP) relevant to this type of arrangement.
  • Investigate modern computational methods for solving complex combinatorial problems.
USEFUL FOR

Mathematicians, combinatorial designers, educators in mathematics, and anyone interested in solving complex arrangement problems or studying historical mathematical challenges.

tora
Messages
1
Reaction score
0
I randomly came across this problem:

http://en.wikipedia.org/wiki/Thirty-six_officers_problem

however, the problem is described as NOT being solvable.
But just goofing around, I found TWO solutions:
1 6 5 4 3 2
2 1 6 5 4 3
3 2 1 6 5 4
4 3 2 1 6 5
5 4 3 2 1 6
6 5 4 3 2 1

1 2 3 4 5 6
2 3 5 6 1 4
3 1 6 5 4 2
5 6 4 3 2 1
6 4 1 2 3 5
4 5 2 1 6 3


Clearly, I am not smarter that every mathmetician since 1782. I must not actually unstand what the problem is.

Could someone explain it to me?

thanks :)
 
Physics news on Phys.org
Afraid you've only done half the job.

Let's assume the numbers 1-6 are the ranks of the officers, you still have to put on the regimental uniforms. E.g. 1a, 1b, ... 1f, 2a, 2b, ... 6f. Then you need to make sure you also don't have an a, b, c etc. twice in any row or column.


E.g. if it were three ranks and regiments:

1b 2c 3a
2a 3b 1c
3c 1a 2b
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K