Let the set S = \2, 4, 8, 16, , 512\ be partitioned into 3 sets A, B, C with equal number of elements such that A B C = S and A B = B C = A C = . The maximum number of such possible partitions of S is equal to:
- 1640
- 1520
- 1710
- 1680
Answer
(4) 1680
Solution
S = \21, 22, , 29\ has 9 elements 3 elements in each of A, B, C
A, B, C are named (distinct) sets: choose A, then B from the rest, then C
Number = 9C3 6C3 3C3 = 84 20 1 = 1680 (= 9!3! 3! 3! )
Answer: (4)