GATE CSE 2014 Set 3 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2014 Set 3

MCQ (Single Correct Answer)

-0.3

Let $$X$$ and $$Y$$ be finite sets and $$f:X \to Y$$ be a function. Which one of the following statements is TRUE?

For any subsets $$A$$ and $$B$$ of $$X$$, $$\left| {f\left( {A \cup B} \right)} \right| = \left| {f\left( A \right)} \right| + \left| {f\left( B \right)} \right|$$

For any subsets $$A$$ and $$B$$ of $$X$$, $${f\left( {A \cap B} \right)}$$ $$=$$ $$f\left( A \right) \cap f\left( B \right)$$

For any subsets $$\left| {f\left( {A \cap B} \right)} \right| = \min \left\{ {\left| {f\left( A \right)} \right|,\left| {f\left( B \right)} \right|} \right\}$$

for any subsets $$S$$ and $$T$$ of $$Y$$, $${f^{ - 1}}\left( {S \cap T} \right) = {f^{ - 1}}\left( S \right) \cap {f^{ - 1}}\left( T \right)$$

GATE CSE 2014 Set 3

MCQ (Single Correct Answer)

-0.6

The CORRECT formula for the sentence, "not all rainy days are cold" is

$$\forall d\left( {Rainy\left( d \right) \wedge \sim Cold\left( d \right)} \right)$$

$$\forall d\left( { \sim Rainy\left( d \right) \to Cold\left( d \right)} \right)$$

$$\exists d\left( { \sim Rainy\left( d \right) \to Cold\left( d \right)} \right)$$

$$\exists d\left( {Rainy\left( d \right) \wedge \sim Cold\left( d \right)} \right)$$

GATE CSE 2014 Set 3

Numerical

-0

Let S be a sample space and two mutually exclusive events A and B be such that $$A\, \cup \,B = \,S$$. If P(.) denotes the probability of the event, the maximum value of P(A) P(B) is ________________.

Your input ____

GATE CSE 2014 Set 3

Numerical

-0

Suppose you want to move from 0 to 100 on the number line. In each step, you either move right by a unit distance or you take a shortcut. A shortcut is simply a pre specified pair of integers i, j with i < j. Given a shortcut i, j if you are at position i on the number line, you may directly move to j. suppose T(k) denotes the smallest number of steps needed to move from k to 100. Suppose further that there is at most 1 shortcut involving any number, and in particular from 9 there is a shortcut to 15. Let y and z be such that T(9) = 1+ min(T(y),T(z)). Then the value of the product yz is _______.

Your input ____

PREVIOUS NEXT

GATE CSE Papers

All year-wise previous year question papers

2026