Euler's Thirty-six officers problem?

  • Thread starter Thread starter tora
  • Start date Start date
Click For Summary
The Thirty-six Officers Problem is a combinatorial design challenge that involves arranging officers of different ranks and regiments in a way that no rank or regiment appears more than once in any row or column. The original problem, proposed by Euler in 1782, is considered unsolvable under its strict conditions. However, the discussion reveals that the poster found two arrangements that seem to satisfy some criteria, prompting questions about the problem's requirements. A key point raised is the necessity of incorporating both ranks and regiments into the arrangement, which complicates the solution. Understanding the full constraints of the problem is essential for determining its solvability.
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
 
I am studying the mathematical formalism behind non-commutative geometry approach to quantum gravity. I was reading about Hopf algebras and their Drinfeld twist with a specific example of the Moyal-Weyl twist defined as F=exp(-iλ/2θ^(μν)∂_μ⊗∂_ν) where λ is a constant parametar and θ antisymmetric constant tensor. {∂_μ} is the basis of the tangent vector space over the underlying spacetime Now, from my understanding the enveloping algebra which appears in the definition of the Hopf algebra...

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 21 ·
Replies
21
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 20 ·
Replies
20
Views
3K
Replies
5
Views
2K
  • · Replies 34 ·
2
Replies
34
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
3K