Co-Authored-By: Claude Sonnet 5.5 <[email protected]> Claude-Session: https://claude.ai/code/session_017ic4b4aCTv6BYCer55YdjZ
10 lines
439 B
Plaintext
10 lines
439 B
Plaintext
1500 seeded random zero-sum balance sets, up to 9 people
|
|
========================================================
|
|
|
|
cases: 1500
|
|
every case: both simplifiers leave every balance at exactly zero
|
|
every case: greedy uses at most (people with a balance) - 1 payments
|
|
every case: the exact simplifier's count equals an independent backtracking search
|
|
cases where greedy used more payments than exact: 448 of 1500
|
|
largest difference: 2 payment(s)
|