You are viewing an obsolete version of the DU website which is no longer supported by the Administrators. Visit The New DU.
Democratic Underground Latest Greatest Lobby Journals Search Options Help Login
Google

Reply #32: you were right the first time [View All]

Printer-friendly format Printer-friendly format
Printer-friendly format Email this thread to a friend
Printer-friendly format Bookmark this thread
This topic is archived.
Home » Discuss » Topic Forums » Election Reform Donate to DU
foo_bar Donating Member (1000+ posts) Send PM | Profile | Ignore Thu Jan-13-05 04:08 AM
Response to Reply #20
32. you were right the first time
Edited on Thu Jan-13-05 04:19 AM by foo_bar
The Marienbad nim is crooked in a way most other nims aren't, including this 1-2-3-4-5 example:

001 (1)
010 (2=2)
011 (3=2+1)
100 (4=4)
101 (5=4+1)
^^^ XOR
001

Since the nim-value* is nonzero, the first mover has two potential branches, instead of the deterministic flip to odd-parity in Marienbad's 1-3-5-7, per http://mathworld.wolfram.com/Marienbad.html

*The nim-value can also be found by writing the number of counters in each heap in binary, adding corresponding binary digits (mod 2), and interpreting the resulting binary string as a decimal number.
Printer Friendly | Permalink |  | Top
 

Home » Discuss » Topic Forums » Election Reform Donate to DU

Powered by DCForum+ Version 1.1 Copyright 1997-2002 DCScripts.com
Software has been extensively modified by the DU administrators


Important Notices: By participating on this discussion board, visitors agree to abide by the rules outlined on our Rules page. Messages posted on the Democratic Underground Discussion Forums are the opinions of the individuals who post them, and do not necessarily represent the opinions of Democratic Underground, LLC.

Home  |  Discussion Forums  |  Journals |  Store  |  Donate

About DU  |  Contact Us  |  Privacy Policy

Got a message for Democratic Underground? Click here to send us a message.

© 2001 - 2011 Democratic Underground, LLC