MathDB

each element of M belongs to 0, 3, or 6 of the subsets $A_1,...,A_6

Source: Austrian - Polish 1999 APMC

May 4, 2020

Subsetscombinatorics

Problem Statement

Find the number of

6

-tuples

(A_1,A_2,...,A_6)

of subsets of

M = \{1,..., n\}

(not necessarily different) such that each element of

M

belongs to zero, three, or six of the subsets

A_1,...,A_6