MathDB
Number of distinct solutions of x,y,z=a

Source: Moldova TST 2006 Test II problem 4

March 25, 2006
combinatorics proposedcombinatorics

Problem Statement

Let A={1,2,,n}A=\{1,2,\ldots,n\}. Find the number of unordered triples (X,Y,Z)(X,Y,Z) that satisfy XYZ=AX\bigcup Y \bigcup Z=A