Нека S={1,2,,n}S=\{1,2,\ldots,n\}, където n1n\ge1. Всяко от 2n2^n-те подмножества на SS се оцветява в червено или синьо; оцветява се самото подмножество, а не отделните му елементи. За всяко TST\subseteq S означаваме с f(T)f(T) броя на сините подмножества на TT. Да се намери броят на оцветяванията, за които за всеки две подмножества T1,T2ST_1,T_2\subseteq S е изпълнено f(T1)f(T2)=f(T1T2)f(T1T2).f(T_1)f(T_2)=f(T_1\cup T_2)f(T_1\cap T_2).
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол