Дадени са различни естествени числа a1,a2,,ama_{1}, a_{2}, \ldots, a_{m}. Да се докаже, че съществуват различни естествени числа b1,b2,,bn,nmb_{1}, b_{2}, \ldots, b_{n}, n \leq m, за които са изпълнени следните две условия: (1) Всички подмножества на {b1,b2,,bn}\left\{b_{1}, b_{2}, \ldots, b_{n}\right\} имат различни суми на елементите си. (2) Всяко от числата a1,a2,,ama_{1}, a_{2}, \ldots, a_{m} е сума на елементите на подмножество на {b1,b2,,bn}\left\{b_{1}, b_{2}, \ldots, b_{n}\right\}.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол