olymmath

US-TST 2023 Problem 4

  • Answer

For nonnegative integers aa and bb, denote their bitwise xor by a⊕ba \oplus b. (For example, 9⊕10=10012⊕10102=00112=39 \oplus 10=1001_{2} \oplus 1010_{2}=0011_{2}=3.) Find all positive integers aa such that for any integers x>y≥0x>y \geq 0, we have x⊕ax≠y⊕ay.x \oplus a x \neq y \oplus a y .

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

a \text{ is an even integer}

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator us-tst/2023/p4 · Tag AA4SYQJ2F8 · Edit this page on GitHub · Keys: j next, k previous