Recent questions in Engineering Mathematics / GATE Overflow for GATE CSE

1 votes

1 answer

91

GATE CSE 2024 | Set 1 | Question: 17
Let $A$ and $B$ be two events in a probability space with $P(A)=0.3, P(B)=0.5$, and $P(A \cap B)=0.1$. Which of the following statements is/are TRUE? The two events $A$ and $B$ are independent $P(A \cup B)=0.7$ ... $B$ $P\left(A^c \cap B^c\right)=0.4$, where $A^c$ and $B^c$ are the complements of the events $A$ and $B$, respectively

Let $A$ and $B$ be two events in a probability space with $P(A)=0.3, P(B)=0.5$, and $P(A \cap B)=0.1$. Which of the following statements is/are TRUE?The two events $A$ an...

Arjun

2.0k views

Arjun asked Feb 16

0 votes

1 answer

92

GATE CSE 2024 | Set 1 | Question: 22
Let $A$ and $B$ be non-empty finite sets such that there exist one-to-one and onto functions $\text{(i)}$ from $A$ to $B$ and $\text{(ii)}$ from $A \times A$ to $A \cup B$. The number of possible values of $\text{|A|}$ is ___________.

Let $A$ and $B$ be non-empty finite sets such that there exist one-to-one and onto functions $\text{(i)}$ from $A$ to $B$ and $\text{(ii)}$ from $A \times A$ to $A \cup B...

Arjun

1.8k views

Arjun asked Feb 16

12 votes

3 answers

93

GATE CSE 2024 | Set 1 | Question: 39
Let $A$ be any $n \times m$ matrix, where $m>n$. Which of the following statements is/are TRUE about the system of linear equations $Ax=0$? There exist at least $m-n$ linearly independent solutions to this system There exist $m-n$ ... solution in which at least $m-n$ variables are $0$ There exists a solution in which at least $n$ variables are non-zero

Let $A$ be any $n \times m$ matrix, where $m>n$. Which of the following statements is/are TRUE about the system of linear equations $Ax=0$?There exist at least $m-n...

Arjun

3.3k views

Arjun asked Feb 16

0 votes

1 answer

94

GATE CSE 2024 | Set 1 | Question: 41
The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. Let $G$ be any graph with $n$ vertices and chromatic number $k$. Which of the following statements is/are always TRUE? $G$ contains a complete subgraph with ... $n/k$ $G$ contains at least $k(k-1) / 2$ edges $G$ contains a vertex of degree at least $k$

The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. Let $G$ be any graph with $n$ vertices and chromatic nu...

Arjun

2.1k views

Arjun asked Feb 16

3 votes

2 answers

95

GATE CSE 2024 | Set 1 | Question: 42
Consider the operators $\diamond$ and $\square$ defined by $a \diamond b=a+2 b, a \square b=a b$, for positive integers. Which of the following statements is/are TRUE? Operator $\diamond$ ... $\square$ obeys the distributive law Operator $\square$ over the operator $\diamond$ obeys the distributive law

Consider the operators $\diamond$ and $\square$ defined by $a \diamond b=a+2 b, a \square b=a b$, for positive integers. Which of the following statements is/are TRUE?Ope...

Arjun

1.8k views

Arjun asked Feb 16

2 votes

2 answers

96

GATE CSE 2024 | Set 1 | Question: 53
A bag contains $10$ red balls and $15$ blue balls. Two balls are drawn randomly without replacement. Given that the first ball drawn is red, the probability (rounded off to $3$ decimal places) that both balls drawn are red is ___________.

A bag contains $10$ red balls and $15$ blue balls. Two balls are drawn randomly without replacement. Given that the first ball drawn is red, the probability (rounded off ...

Arjun

2.2k views

Arjun asked Feb 16

0 votes

0 answers

97

Regular expression to finite automata

Çșȇ ʛấẗẻ

222 views

Çșȇ ʛấẗẻ asked Feb 15

0 votes

0 answers

98

COA Self doubt

Çșȇ ʛấẗẻ

98 views

Çșȇ ʛấẗẻ asked Feb 15

0 votes

1 answer

99

Permutation and combination

Çșȇ ʛấẗẻ

141 views

Çșȇ ʛấẗẻ asked Feb 15

1 votes

0 answers

100

Gate 2016
The minimum number of colours that is sufficient to vertex-colour any planar graph is ________. I am confused with the question's language. please correct me if I have a wrong assumption. We need to tell the minimum colors required for a planar graph. Suppose I start ... is only fixed to 4. I understand the answer not to be less than 4. What does the word "any" means here?

The minimum number of colours that is sufficient to vertex-colour any planar graph is ________.I am confused with the question's language.please correct me if I have a wr...

TusharRana

209 views

TusharRana asked Feb 8

0 votes

0 answers

101

Combinatorics & Probability
A rumor is spread randomly among a group of 10 people by successively having one person call someone, who calls someone, and so on. A person can pass the rumor on to anyone except the individual who just called. (a) By how many different paths can a rumor ... in $N$ calls? (c) What is the probability that if $A$ starts the rumor, then $A$ receives the third calls?

A rumor is spread randomly among a group of 10 people by successively having one person call someone, who calls someone, and so on. A person can pass the rumor on to anyo...

Debargha Mitra Roy

174 views

Debargha Mitra Roy asked Feb 8

0 votes

0 answers

102

#self doubt
Can someone please verify it ? isn't should be 8. https://www.toppr.com/ask/question/the-cardinality-of-the-power-set-of-left-phi-left-phiright-left-phi-left/ Let S={ϕ,{ϕ},{ϕ,{ϕ}}} P(s)= Power Set of set S P(s)={ϕ,{ϕ},{ϕ,{ϕ}},{ϕ,{ϕ,{ϕ}}},{{ϕ},{ϕ,{ϕ}}},{ϕ,{ϕ},{ϕ,{ϕ}}}} n(P(s))=6.

Can someone please verify it ? isn't should be 8. https://www.toppr.com/ask/question/the-cardinality-of-the-power-set-of-left-phi-left-phiright-left-phi-left/Let S={ϕ,{�...

Dknights

134 views

Dknights asked Feb 6

13 votes

1 answer

103

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 15
Let $\mathrm{G}$ be a simple undirected graph on 8 vertices such that there is a vertex of degree 1 , a vertex of degree 2 , a vertex of degree 3 , a vertex of degree 4, a vertex of degree 5 , a vertex of degree 6 and ... of degree 7. Which of the following can be the degree of the last vertex? (Select all that are possible) 0 3 4 8

Let $\mathrm{G}$ be a simple undirected graph on 8 vertices such that there is a vertex of degree 1 , a vertex of degree 2 , a vertex of degree 3 , a vertex of degree 4, ...

GO Classes

663 views

GO Classes asked Feb 5

2 votes

2 answers

104

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 21
Suppose we have events $A, B$ in a sample space. And we know that $\mathrm{P}(\mathrm{A})=0.3, \mathrm{P}\left(\mathrm{B} \mid \mathrm{A}^c\right)=0.25, \mathrm{P}(\mathrm{B} \mid \mathrm{A})=0.45$. What is $\mathrm{P}\left(\mathrm{A}^c \mid \mathrm{B}\right) ?$ 0.75 0.55 0.2 0.56

Suppose we have events $A, B$ in a sample space. And we know that $\mathrm{P}(\mathrm{A})=0.3, \mathrm{P}\left(\mathrm{B} \mid \mathrm{A}^c\right)=0.25, \mathrm{P}(\mathr...

GO Classes

549 views

GO Classes asked Feb 5

5 votes

1 answer

105

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 22
Let $A$ be a $20 \times 11$ matrix with real entries. After performing some row operations on $A$, we get a matrix $B$ which has 12 nonzero rows. Which of the following is/are always true? The rank of $A$ is 12. The ranks of $A$ and $B$ are ... . If $v$ is a vector such that $A v=0$ then $B v$ is also 0. The rank of $B$ is at most 11.

Let $A$ be a $20 \times 11$ matrix with real entries. After performing some row operations on $A$, we get a matrix $B$ which has 12 nonzero rows. Which of the following i...

GO Classes

393 views

GO Classes asked Feb 5

4 votes

1 answer

106

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 39
For sets $A$ and $B$, let $f: A \rightarrow B$ and $g: B \rightarrow A$ be functions such that $f(g(x))=x$ for each $x \in B$. Which among the following statements is/are correct? The function $f$ must be one-to-one. The function $f$ must be onto. The function g must be one-to-one. The function $g$ must be onto.

For sets $A$ and $B$, let $f: A \rightarrow B$ and $g: B \rightarrow A$ be functions such that $f(g(x))=x$ for each $x \in B$. Which among the following statements is/are...

GO Classes

528 views

GO Classes asked Feb 5

2 votes

1 answer

107

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 48
Consider the quadratic equation $x^2+\dfrac{x}{2}+c=0$, where $c$ is chosen uniformly randomly from the interval $[0,1]$. What is the probability that the given quadratic equation has a real solution? The solutions of $a x^2+b x+c=0$ are given by $x=\dfrac{-b \pm \sqrt{b^2-4 a c}}{2a}$. $1 / 2$ $1 / 4$ $1 / 8$ $1 / 16$

Consider the quadratic equation $x^2+\dfrac{x}{2}+c=0$, where $c$ is chosen uniformly randomly from the interval $[0,1]$. What is the probability that the given quadratic...

GO Classes

381 views

GO Classes asked Feb 5

7 votes

2 answers

108

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 49
Consider a $2 \times 2$ matrix M. Which of the following are NOT POSSIBLE for the system of equations $M x=p?$ no solutions for some but not all $\vec{p}$; exactly one solution for all other $\vec{p}$ exactly one solution for ... some $\vec{p}$, exactly one solution for some $\vec{p}$ and more than one solution for some $\vec{p}$

Consider a $2 \times 2$ matrix M. Which of the following are NOT POSSIBLE for the system of equations $M x=p?$no solutions for some but not all $\vec{p}$; exactly one sol...

GO Classes

565 views

GO Classes asked Feb 5

6 votes

2 answers

109

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 56
The coefficient of $x^6$ in the expansion of $A(x)$ is, where $ A(x)=\frac{x(1+x)}{(1-x)^3} $

The coefficient of $x^6$ in the expansion of $A(x)$ is, where$$A(x)=\frac{x(1+x)}{(1-x)^3}$$

GO Classes

571 views

GO Classes asked Feb 5

6 votes

1 answer

110

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 57
A strongly connected component $(\mathrm{SCC})$ of a directed graph $\mathrm{G}=(\mathrm{V}, \mathrm{E})$ ... ; edges in its associated directed acyclic graph $G^{\prime}$ be $A, B$ respectively, then what is $A+B?$

A strongly connected component $(\mathrm{SCC})$ of a directed graph $\mathrm{G}=(\mathrm{V}, \mathrm{E})$ is a maximal set of vertices such that any two vertices in the s...

GO Classes

563 views

GO Classes asked Feb 5

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true