All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Games
Euler and the Modern Army (Posted on 2020-05-22) Difficulty: 3 of 5

Euler's 36 officers problem has been in the news recently, following the passing of the last of 'Euler's Spoilers'.

It notoriously has no solution for the 6x6 square with 6 officers (colonel, lieutenant-colonel, major, captain, lieutenant, and sub-lieutenant) and 6 regiments.

One possible modification, while still keeping 6 regiments, would be to allow substitution of a junior officer (or officers) in one or more of the regiments by a new rank - say, Sensitivity Counsellor, or SC - more reflective of the needs and aspirations of a modern-day military.

What is the minimum number of SC's needed to make the problem solvable?

See The Solution Submitted by broll    
Rating: 5.0000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
thought problem about this problem.... | Comment 5 of 10 |
I think I agree with Steve H., but I would like if others weighed-in. 

Conjecture: 

I fix the top row*. It can not be altered. I randomly insert one new officer in the ranks below into a random regiment (replacing an existing officer).

I then try out all arrangements of the personnel, while leaving the top row of the grid fixed. 

If no solution obtains, then I have disproven that one SC will satisfy the conditions. 

So, the question is: May I chose any position for the new ranked officer?


*e.g: I chose      1_AA  2_BB  3_CC  4_DD  5_EE  6_FF 

Edited on May 26, 2020, 6:06 pm
  Posted by Steven Lord on 2020-05-26 17:00:09

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information