MathDB
combinatorics problem

Source: Azerbaijan Math Olympiad Training

December 15, 2019
combinatoricsTST

Problem Statement

Let FF be the set of all ntuplesn-tuples (A1,A2,,An)(A_1,A_2,…,A_n) such that each AiA_i is a subset of 1,2,,2019{1,2,…,2019}. Let A\mid{A}\mid denote the number of elements o the set AA . Find
(A1,,An)FA1A2...An\sum_{(A_1,…,A_n)\in{F}}^{}\mid{A_1\cup{A_2}\cup...\cup{A_n}}\mid