1
GATE CSE 2019
Numerical
+2
-0
Let $\Sigma$ be the set of all bijections from $\{1, \ldots, 5\}$ to $\{1, \ldots, 5\}$, where id denotes the identity function, i.e. $\operatorname{id}(j)=j, \forall j$. Let $\circ$ denote composition on functions. For a string $x=$ $x_1 x_2 \cdots x_n \in \Sigma^n, n \geq 0$, let $\pi(x)=x_1 \circ x_2 \circ \cdots \circ x_n$. Consider the language $L=\left\{x \in \Sigma^* \mid \pi(x)=i d\right\}$. The minimum number of states in any DFA accepting $L$ is $\qquad$
Your input ____
2
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
Ten friends planned to share equally the cost of buying a gift for their teacher. When two of them decided not to contribute, each of the other friends had to pay Rs 150 more. The cost of the gift was Rs. ___________.
A
666
B
12000
C
6000
D
3000
3
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
The expenditure on the project _____ as follows; equipment Rs.20 lakhs, salaries Rs.12 lakhs, and contingency Rs.3 lakhs.
A
break down
B
break
C
breaks
D
breaks down
4
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
A court is to a judge as _______ is to a teacher.
A
a syllabus
B
a school
C
a punishment
D
a student
EXAM MAP