Дадени са две крайни множества AA и BB от естествени числа, всяко от които съдържа поне 3 елемента. Две числа aAa \in A и bBb \in B наричаме задружни, ако техният най-голям общ делител е различен от 1. Известно е, че всеки елемент на AA не е задружен с поне един елемент от BB и всеки елемент на BB е задружен с поне един елемент от AA. Да се докаже, че съществуват a1,a2Aa_{1}, a_{2} \in A и b1,b2Bb_{1}, b_{2} \in B такива, че двойките ( a1,b1a_{1}, b_{1} ) и ( a2,b2a_{2}, b_{2} ) са задружни, но ( a1,b2a_{1}, b_{2} ) и ( a2,b1a_{2}, b_{1} ) не са.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол