Дадени са естествените числа m<nm\lt{}n. Да се намери броя на различните инективни функции f:{1,2,,m}{1,2,,n}f: \{1, 2, \ldots, m\} \rightarrow\{1, 2, \ldots, n\} такива, че за всяко непразно подмножество A{1,2,,m}A \subseteq\{1, 2, \ldots, m\}, множеството от стойности f(A)f(A) да не съвпада с A(f(A)A)A(f(A) \neq A). (Една функция ff се нарича инективна, ако f(x)f(y)f(x) \neq f(y) когато xy)x \neq y)
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол