Nim

winning formula

• 가지 수를 이진수로 XOR 연산
  • 결과가 0이면 지는 상태
  • 0이 아니면 이기는 상태
• 예
  • 상자 A에 3개, B에 5개 있으면:
    • $3\oplus 5=6$ → 이기는 상태
  • 상자 A에 4개, B에 4개:
    • $4\oplus 4=0$ → 지는 상태