Still working to recover. Please don't edit quite yet.

Difference between revisions of "Chapman's Problem"

From Anarchopedia
Jump to: navigation, search
(Deleted on Wikipedia)
(cat fix)
 
Line 27: Line 27:
 
=== Citations ===
 
=== Citations ===
 
{{Reflist|2}}
 
{{Reflist|2}}
[[Category:Symbolic Logic]][[Category:Algorithms]][[Category:Mathematics]][[Category:Set Theory]][[Category:Recreational mathematics]][[Category:Articles nominated for deletion on Wikipedia (AfD)]]
+
[[Category:Symbolic Logic]][[Category:Algorithms]][[Category:Mathematics]][[Category:Set Theory]][[Category:Recreational mathematics]]

Latest revision as of 08:24, 4 July 2012

An article on this subject was deleted on Wikipedia:
Wikipedia:Articles for deletion/
Chapman's Problem

WP administrators can restore the edit history
of this page upon request
WP+
DEL

Chapman's Problem is an as-of-yet-unsolved math problem relating to set theory and patterns. Originally proposed in 2004 by then Duke University student Jeremy Chapman, Chapman's Problem seeks a formulaic, mathematical answer to the question:

"How many unique arrangements are possible using n non-overlapping circles?"

For example, when one circle is present, only 1 unique state exists (see illustration below). When two circles are present, 2 unique arrangements exist: the circles may be arranged side by side or one inside the other. When three circles are present, 4 arrangements are possible. However, beyond three circles, the apparent pattern of doubling breaks down and greater than 2x the previous number of arrangements are possible.

Chapman Numbers are defined as the successive numbers of ways to arrange n circles. The first five Chapman Numbers (for n = 1-5) are thus: 1, 2, 4, 9 and 20.

Chapman's-Problem-1

Chapman's-Problem-2

Chapman's-Problem-3

Chapman's-Problem-4

It has been offered that Chapman's Problem is a special case of Catalan's Problem, posed and solved by the Belgian Mathematician Eugène Charles Catalan.

Despite its deceptively simple presentation, no rigorous solution for Chapman's Problem has ever been presented and approved.

See Also[edit]

Catalan's Problem

References[edit]

Catalan's problemJeremy Chapman's Blog Entry About Chapman's Problem

Citations[edit]