Question
Gray code is a variant to this numeral system that is achieved by flipping each digit to the right of a one. For 10 points each:
[10e] Name this numeral system that features only the digits zero and one.
ANSWER: binary numeral system [or base-two numeral system]
[10h] Gray code guarantees that consecutive integers have distance one under this metric, which is bounded below by edit distance. For two binary strings, this metric equals the number of bit substitutions by which they differ.
ANSWER: Hamming metric [or Hamming distance]
[10m] The earliest “code” named for this task is Hamming-seven-comma-four, whose three parity bits can detect any variation of Hamming distance one. After detecting that the checksums of copies of a file differ, this task makes them equal.
ANSWER: error correction [accept word forms like correcting errors; accept error-correcting codes]
<David Bass, Science - Computer Science> ~22722~ <Editor: David Bass>
Data
| Team | Opponent | Part 1 | Part 2 | Part 3 | Total |
|---|---|---|---|---|---|
| Alabama Cyber Tech | West Point | 10 | 0 | 0 | 10 |
| Barrington | Innovation Academy A | 10 | 0 | 0 | 10 |
| Beavercreek | Thomas Jefferson B | 10 | 0 | 0 | 10 |
| Belmont | Hoover A | 10 | 0 | 0 | 10 |
| Canyon Crest | Thomas Jefferson D | 10 | 0 | 10 | 20 |
| Carbondale | Saint Joseph | 10 | 0 | 0 | 10 |
| Choate Rosemary Hall | Maggie Walker C | 10 | 0 | 10 | 20 |
| Detroit Catholic Central A | Thomas Jefferson C | 10 | 0 | 10 | 20 |
| Detroit Catholic Central B | Elkhorn North | 10 | 0 | 0 | 10 |
| Detroit Catholic Central C | Winston Churchill B | 10 | 0 | 0 | 10 |
| Fairfield County AT | St. Thomas | 10 | 0 | 10 | 20 |
| Great Valley | Northmont B | 10 | 0 | 0 | 10 |
| Heights | Livingston B | 10 | 0 | 0 | 10 |
| Hunter A | Strake Jesuit | 10 | 0 | 0 | 10 |
| Johns Creek A | Thomas Jefferson A | 10 | 0 | 0 | 10 |
| Johns Creek B | University Lab | 10 | 0 | 10 | 20 |
| Kinkaid | Winston Churchill A | 10 | 0 | 10 | 20 |
| Lambert | Livingston A | 10 | 0 | 0 | 10 |
| Lightridge | Solon | 10 | 0 | 0 | 10 |
| Maggie Walker A | Hastings | 10 | 0 | 0 | 10 |
| McLean A | Mexico | 10 | 0 | 0 | 10 |
| Northmont A | Richard Montgomery A | 10 | 0 | 0 | 10 |
| Owensboro | Cincinnati Hills | 10 | 0 | 0 | 10 |
| Richard Montgomery B | Hunter B | 10 | 0 | 0 | 10 |
| Seven Lakes | DuPage County AT | 10 | 0 | 0 | 10 |
| St. Mark's | Georgetown Day | 10 | 0 | 0 | 10 |
| St. Xavier | Durham AT | 10 | 0 | 0 | 10 |
| William Fremd | McLean B | 10 | 0 | 0 | 10 |
Summary
| Tournament | Edition | Exact Match? | Heard | PPB | Easy % | Medium % | Hard % |
|---|---|---|---|---|---|---|---|
| 2024 PACE NSC | 06/08/2024 | Y | 28 | 12.14 | 100% | 21% | 0% |