Skip to content

Commit 8c70471

Browse files
JustAnAverageGuyadamant-pwn
authored andcommitted
Change "number of ... bit" to "index of ... bit"
Changed "number of its leading (biggest value) non-zero bit" to "index of its leading (biggest value) non-zero bit" as latter is clearer in its intention. I believe I am not the only one who got confused by whether "number of a bit" is referring to $2^(d-1)$ (i.e. the actual value of the bit) or $d$
1 parent f73e809 commit 8c70471

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/game_theory/sprague-grundy-nim.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -85,7 +85,7 @@ If $s \neq 0$, we have to prove that there is a move leading to a state with $t
8585

8686
* Let $s \neq 0$.
8787
Consider the binary representation of the number $s$.
88-
Let $d$ be the number of its leading (biggest value) non-zero bit.
88+
Let $d$ be the index of its leading (biggest value) non-zero bit.
8989
Our move will be on a pile whose size's bit number $d$ is set (it must exist, otherwise the bit wouldn't be set in $s$).
9090
We will reduce its size $x$ to $y = x \oplus s$.
9191
All bits at positions greater than $d$ in $x$ and $y$ match and bit $d$ is set in $x$ but not set in $y$.

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy