GATE CS 2019 (Forenoon) — Question 15

Discrete MathematicsCombinatorics (Counting Rules, Summation Formulas)MCQ1 mark · −1/3 if wrongHard

Let \( U = \{1, 2, ..., n\} \) and \( A = \{(x, X), x \in X \text{ and } X \subseteq U\} \). Consider the following two statements on \( |A| \). I. \( |A| = n.2^{n - 1} \) II. \( |A| = \sum_{k=1}^{n} k \cdot \binom{n}{k} \) Which of the following is correct?
  1. A
    Only I
  2. B
    Only II
  3. C
    Both I and II
  4. D
    Neither I nor II
Practise the full 2019-FN paper
Challenge a friend: WhatsApp Telegram
From RENYXERAPractise this subject in the exam simulatorTimed, GATE-style tests with analytics that find your weak topics.
Practise more on Combinatorics (Counting Rules, Summation Formulas)Timed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group