Learn with Anil · TGPSC HMWSSB Manager (Engineering) PYQsPractise online →Subscribe ₹149

TGPSC HMWSSB Manager 2015 Paper 2 CSE · Question 3

Question 3 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.

  1. Manager 2015 Paper 2 (CS & IT) · Q3 · Discrete Mathematics · Sets, Relations & Functions

    Let A = {0,1} × {0,1} and B = {a, b, c}. Suppose A is listed in lexicographic order based on 0 < 1 and B is in alphabetic order. If A × B × A is listed in lexicographic order, then the next element after ((1,0), c, (1,1)) is ________.

    1. ((1,0), a, (0,0))
    2. ((1,1), c, (0,0))
    3. ((1,1) a, (0,0))
    4. ((1,1), a, (1,1))
    Show answer

    Answer: (3) ((1,1) a, (0,0))

    A in lexicographic order is (0,0), (0,1), (1,0), (1,1). In ((1,0), c, (1,1)) the last component (1,1) is the largest element of A and c is the largest element of B, so both "roll over" to their smallest values (0,0) and a, and the first component moves up from (1,0) to (1,1). The next element is ((1,1), a, (0,0)).

Answer it in the practice appMake a topic-wise quiz