MathDB
Counting pairs of subsets!

Source: India TST 2001 Day 2 Problem 3

January 31, 2015
combinatorics proposedcombinatorics

Problem Statement

Find the number of all unordered pairs {A,B}\{A,B \} of subsets of an 88-element set, such that ABA\cap B \neq \emptyset and AB\left |A \right | \neq \left |B \right |.