TGPSC HMWSSB Manager 2015 Paper 2 CSE · Question 1
Question 1 of the TSPSC Manager (Engineering), HMWSSB, 2015: Paper 2 (Computer Science & Information Technology) (1 November 2015). Try it first, then open the answer and explanation.
Which of the following are partitions of {1,2,......8}?
- {{1,3,5},{1,2,6},{4,7,8}}
- {{1,3,5},{2,6,7},{4,8}}
- {{1,3,5},{2,6},{2,6},{4,7,8}}
- {{1,5},{2,6},{4,8}}
Show answer
Answer: (2) {{1,3,5},{2,6,7},{4,8}}
A partition of a set is a collection of non-empty, pairwise disjoint blocks whose union is the whole set. In (2) the blocks {1,3,5}, {2,6,7}, {4,8} share no element and together contain 1 to 8, so it is a partition. (1) has 1 in two blocks; (3) lists the block {2,6} twice, so its listed blocks are not pairwise disjoint (read strictly as a set, the repeated block would collapse into one, but the examiner treats the repetition as overlapping blocks); (4) leaves out 3 and 7.