MathDB
2017 Guts #7: Neither set is a subset of the other

Source:

February 21, 2017
combinatorics

Problem Statement

An ordered pair of sets (A,B)(A, B) is good if AA is not a subset of BB and BB is not a subset of AA. How many ordered pairs of subsets of {1,2,,2017}\{1, 2, \dots, 2017\} are good?