Дадени са крайните множества A1,A2,,AnA_{1}, A_{2}, \ldots, A_{n}. С dd отбелязваме броя на елементите на i=1nAi\bigcup_{i=1}^{n} A_{i}, които участват в нечетен брой множества множества. Да се докаже, че числото D(k)=di=1nAi+2i<jAiAj++(1)k2k1i1<i2<<ikAi1Ai2AikD(k)=d-\sum_{i=1}^{n}\left|A_{i}\right|+2 \sum_{i\lt{}j}\left|A_{i} \cap A_{j}\right|+\cdots+(-1)^{k} 2^{k-1} \sum_{i_{1}\lt{}i_{2}\lt{}\cdots\lt{}i_{k}}\left|A_{i_{1}} \cap A_{i_{2}} \cap \cdots A_{i_{k}}\right| се дели на 2k2^{k}.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол