1
GATE CSE 2018
MCQ (Single Correct Answer)
+2
-0.6
Let N be the set of natural numbers. Consider the following sets.

$$\,\,\,\,\,\,\,\,$$ $$P:$$ Set of Rational numbers (positive and negative)
$$\,\,\,\,\,\,\,\,$$ $$Q:$$ Set of functions from $$\left\{ {0,1} \right\}$$ to $$N$$
$$\,\,\,\,\,\,\,\,$$ $$R:$$ Set of functions from $$N$$ to $$\left\{ {0,1} \right\}$$
$$\,\,\,\,\,\,\,\,$$ $$S:$$ Set of finite subsets of $$N.$$

Which of the sets above are countable?

A
$$Q$$ and $$S$$ only
B
$$P$$ and $$S$$ only
C
$$P$$ and $$R$$ only
D
$$P, Q$$ and $$S$$ only
2
GATE CSE 2018
MCQ (Single Correct Answer)
+2
-0.6
Consider the first-order logic sentence
$$\varphi \equiv \,\,\,\,\,\,\,\exists s\exists t\exists u\forall v\forall w$$ $$\forall x\forall y\psi \left( {s,t,u,v,w,x,y} \right)$$
where $$\psi $$ $$(𝑠,𝑑, 𝑒, 𝑣, 𝑀, π‘₯, 𝑦)$$ is a quantifier-free first-order logic formula using only predicate symbols, and possibly equality, but no function symbols. Suppose $$\varphi $$ has a model with a universe containing $$7$$ elements.

Which one of the following statements is necessarily true?

A
There exists at least one model of $$\varphi $$ with universe of size less than or equal to $$3.$$
B
There exists no model of $$\varphi $$ with universe of size less than or equal to $$3.$$
C
There exists no model of $$\varphi $$ with universe of size greater than $$7.$$
D
Every model of $$\varphi $$ has a universe of size equal to $$7.$$
3
GATE CSE 2018
Numerical
+2
-0
Consider Guwahati $$(G)$$ and Delhi $$(D)$$ whose temperatures can be classified as high $$(H),$$ medium $$(M)$$ and low $$(L).$$ Let $$P\left( {{H_G}} \right)$$ denote the probability that Guwahati has high temperature. Similarly, $$P\left( {{M_G}} \right)$$ and $$P\left( {{L_G}} \right)$$ denotes the probability of Guwahati having medium and low temperatures respectively. Similarly, we use $$P\left( {{H_D}} \right),$$ $$P\left( {{M_D}} \right)$$ and $$P\left( {{L_D}} \right)$$ for Delhi.

The following table gives the conditional probabilities for Delhi’s temperature given Guwahati’s temperature.

HD MD LD
HG 0.40 0.48 0.12
MG 0.10 0.65 0.25
LG 0.01 0.50 0.49

Consider the first row in the table above. The first entry denotes that if Guwahati has high temperature $$\left( {{H_G}} \right)$$ then the probability of Delhi also having a high temperature $$\left( {{H_D}} \right)$$ is $$0.40;$$ i.e., $$P\left( {{H_D}|{H_G}} \right) = 0.40.$$ Similarly, the next two entries are $$P\left( {{M_D}|{H_G}} \right) = 0.48$$ and $$P\left( {{L_D}|{H_G}} \right) = 0.12.$$ Similarly for the other rows.

If it is known that $$P\left( {{H_G}} \right) = 0.2,\,\,$$ $$P\left( {{M_G}} \right) = 0.5,\,\,$$ and $$P\left( {{L_G}} \right) = 0.3,\,\,$$ then the probability (correct to two decimal places) that Guwahati has high temperature given that Delhi has high temperature is _______.

Your input ____
4
GATE CSE 2018
MCQ (Single Correct Answer)
+2
-0.6
Which one of the following is a closed form expression for the generating function of the sequence $$\left\{ {{a_n}} \right\},$$ where $${a_n} = 2n + 3$$ for all $$n = 0,1,2,....?$$
A
$${3 \over {{{\left( {1 - x} \right)}^2}}}$$
B
$${{3x} \over {{{\left( {1 - x} \right)}^2}}}$$
C
$${\left( {1 - x} \right)}$$
D
$${{3 - x} \over {{{\left( {1 - x} \right)}^2}}}$$
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12