Thirty-six officers problem
- Thirty-six officers problem
The thirty-six officers problem is a mathematical puzzle proposed by Leonhard Euler in 1782. [Euler, L., "Recherches sur une nouvelle espece de quarres magiques" (1782).] [cite journal | url = http://books.google.com/books?id=cuudxJgEnyEC&pg=PA54&dq=euler+36-officers&as_brr=1&ei=f7m_RoiIL4LIoAKHrajwBQ | journal = Proceedings of the Royal Institution of Great Britain | title = Magic Squares and Other Problems on a Chess Board | author = P. A. MacMahon | year = 1902 | volume = XVII | pages = 50–63]
The problem asks if it is possible to arrange 6 regiments consisting of 6 officers each of different ranks in a 6 × 6 square so that no rank or regiment will be repeated in any row or column. Such an arrangement would form a Graeco-Latin square. Euler correctly conjectured there was no solution to this problem, and Gaston Tarry proved this in 1901; [cite journal | author = G. Terry | title = Le Probléme de 36 Officiers | journal = Comptes Rendu de l' Association Française pour l' Avancement de Science Naturel | volume = 1 | pages = 122–123 & 2170–2203 | year = 1900–1901 | url = http://books.google.com/books?id=qzkDAAAAIAAJ&q=36+%22Recherches+sur+une+nouvelle+espece+de+quarres+magiques%22&dq=36+%22Recherches+sur+une+nouvelle+espece+de+quarres+magiques%22&ei=Y7e_Rp2cBKHgoAKI0tXvBQ&pgis=1] but the problem has led to important work in combinatorics. [Dougherty, Steven. "36 Officer Problem." [http://academic.scranton.edu/faculty/doughertys1/euler.htm Steven Dougherty's Euler Page] . 4 Aug 2006.]
Besides the 6 by 6 case the only other case where the equivalent problem has no solution is the 2 by 2 case, i.e. when there are 4 officers.
References
External links
* [http://mathdl.maa.org/convergence/1/?pa=content&sa=viewDocument&nodeId=1434&bodyId=1599 Euler's Officer Problem] at Convergence
Wikimedia Foundation.
2010.
Look at other dictionaries:
Original six frigates of the United States Navy — USS Constitution, one of the original six frigates of the United States Navy Class overview Operators: United States Navy … Wikipedia
36 (number) — ← 35 37 → 36 ← 30 31 32 33 34 35 36 … Wikipedia
List of mathematics articles (T) — NOTOC T T duality T group T group (mathematics) T integration T norm T norm fuzzy logics T schema T square (fractal) T symmetry T table T theory T.C. Mits T1 space Table of bases Table of Clebsch Gordan coefficients Table of divisors Table of Lie … Wikipedia
Graeco-Latin square — Orthogonal Latin squares of order 3 Orthogonal Latin squares of order 5 In mathematics, a Graeco Latin square or Euler square or orthogonal Latin squares of order n over two … Wikipedia
Projective plane — See real projective plane and complex projective plane, for the cases met as manifolds of respective dimension 2 and 4 In mathematics, a projective plane has two possible definitions, one of them coming from linear algebra, and another (which is… … Wikipedia
United States — a republic in the N Western Hemisphere comprising 48 conterminous states, the District of Columbia, and Alaska in North America, and Hawaii in the N Pacific. 267,954,767; conterminous United States, 3,022,387 sq. mi. (7,827,982 sq. km); with… … Universalium
Military service — For military service in the meaning of an army as a military defense organization, see Armed forces. For state mandated military service, see Conscription. For the feudal institution, see Knight service. Military service, in its simplest sense,… … Wikipedia
Millwall F.C. — Millwall Full name … Wikipedia
Collins class submarine — HMAS Rankin, sixth submarine of the Collins class, underway in 2006 Class overview Builders: Australian Submarine Corporatio … Wikipedia
Joseph Pomeroy Widney — (December 26, 1841 mdash; July 4, 1938) was a polymathic pioneer American physician, medical topographer, scholar educator, clergyman, entrepreneur philanthropist, proto environmentalist, prohibitionist, philosopher of religion, controversial… … Wikipedia