За целите неотрицателни числаa=an12n1+an22n2++a12+a0b=bn12n1+bn22n2++b12+b0\begin{aligned} a & =a_{n-1} 2^{n-1}+a_{n-2} 2^{n-2}+\cdots+a_{1} \cdot 2+a_{0} b & =b_{n-1} 2^{n-1}+b_{n-2} 2^{n-2}+\cdots+b_{1} \cdot 2+b_{0} \end{aligned}ai,bi{0,1}a_{i}, b_{i} \in\{0, 1\}, дефинирамеab=c=cn12n1+cn22n2++c12+c0 a \oplus b=c=c_{n-1} 2^{n-1}+c_{n-2} 2^{n-2}+\cdots+c_{1} \cdot 2+c_{0}къдетоci={0акоai=bi1акоaibi c_{i}= \begin{cases}0 & \text{ако} a_{i}=b_{i} 1 & \text{ако} a_{i} \neq b_{i}\end{cases}Дадени са три цели числа 0u,v,w2n10 \leq u, v, w \leq 2^{n}-1, за които е изпълненоu<vw,v<uw u\lt{}v \oplus w, \quad v\lt{}u \oplus wДа се докаже, чеuv<w u \oplus v\lt{}w
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол