The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions in Engineering Mathematics
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
0
votes
0
answers
1
Central limit theorem
(Central Limit Theorem) Let X1, X2, . . . , X81 be i.i.d., each with expected value µ = E(Xi) = 5, and variance σ2 = Var(Xi) = 4. Approximate P(X1 + X2 +· · · X81 > 369), using the central limit theorem.
asked
20 hours
ago
in
Probability
by
Na462
Loyal
(
8.6k
points)

12
views
probability
0
votes
0
answers
2
Grewal
Suppose avg waiting time of a process to get chance in a queue is 5 min. What will the probability that process get chance at first minute is ________________
asked
21 hours
ago
in
Probability
by
srestha
Veteran
(
108k
points)

16
views
probability
0
votes
0
answers
3
Probability mass function
Suppose that the cdf of X is given by: F(a) ={ 0 for a < 0 1/5 for 0 ≤ a < 2 2/5 for 2 ≤ a < 4 1 for a ≥ 4. } Determine the pmf of X.
asked
22 hours
ago
in
Probability
by
Na462
Loyal
(
8.6k
points)

14
views
engineeringmathematics
randomvariable
+1
vote
0
answers
4
Probability density function
Let R be the rate at which customers are served in a queue. Suppose that R is exponential with pdf f(r) = 2e^(−2r) on [0, ∞). Find the pdf of the waiting time per customer T = 1/R.
asked
23 hours
ago
in
Probability
by
Na462
Loyal
(
8.6k
points)

7
views
engineeringmathematics
probability
0
votes
0
answers
5
Expectation
Suppose 100 people all toss a hat into a box and then proceed to randomly pick out a hat. What is the expected number of people to get their own hat back. Hint: express the number of people who get their own hat as a sum of random variables whose expected value is easy to compute.
asked
1 day
ago
in
Probability
by
Na462
Loyal
(
8.6k
points)

24
views
#probability#expectation
probability
0
votes
1
answer
6
Kenneth rosen Q.36 Ex.2.3
Let f be a function from the set A to the set B.Let S and T be subsets of A.Show that $f(S\cup T)=f(S)\cup f(T)$ $f(S\cap T)\subseteq f(S)\cap f(T)$ Show that inclusion in part b can be proper
asked
1 day
ago
in
Set Theory & Algebra
by
himgta
Active
(
3.6k
points)

29
views
kennethrosen
settheory&algebra
0
votes
1
answer
7
kenneth rosen Ex 2.3 Q.29,30
Justify the statements. 1. if f and f o g are one to one,does it follows that g is one to one. 2 if f and f o g are onto,does it follow that g is onto
asked
1 day
ago
in
Set Theory & Algebra
by
himgta
Active
(
3.6k
points)

23
views
–1
vote
0
answers
8
Kenneth Rosen Ex.2.3 Q.3(c)
https://prnt.sc/cncgcv plz explain the c part!
asked
1 day
ago
in
Set Theory & Algebra
by
himgta
Active
(
3.6k
points)

43
views
0
votes
1
answer
9
Conditional Probability
A multiple choice exam has 4 choices for each question. A student has studied enough so that the probability they will know the answer to a question is 0.5, the probability that they will be able to eliminate one choice is 0.25, otherwise ... the test to measure what the student knows. If the student answers a question correctly what's the probability they knew the answer?
asked
2 days
ago
in
Probability
by
Na462
Loyal
(
8.6k
points)

78
views
conditionalprobability
probability
0
votes
1
answer
10
JEST 2019
Three dice are rolled independently. Probability of obtaining the difference from largest and smallest number as exactly 4 :
asked
2 days
ago
in
Probability
by
Sayan Bose
Loyal
(
5.9k
points)

49
views
jest
probability
0
votes
0
answers
11
JEST 2019
A directed graph with n vertices, in which each vertex has exactly 3 outgoing edges. Which one is true? A) All the vertices have indegree = 3 . B) Some vertices will have indegree exactly 3. C)Some vertices have indegree atleast 3. D) Some of the vertices have indegree atmost 3
asked
2 days
ago
in
Graph Theory
by
Sayan Bose
Loyal
(
5.9k
points)

29
views
jest
graphtheory
+1
vote
0
answers
12
JEST 2019
Let ${(0,1)}^n$ set of all binary string of length n. Hamming sphere of radius around a string C in ${(0,1)}^n$ is the set of all strings d$\epsilon$ ${(0,1)}^n$ that differ from C in at most r of n position, S(C,r) for n=2k+1 For C,C’ $\epsilon$ ${(0,1)}^n$ S(C,k) and S(C’,k) are disjoint couldn't remember rest of the options.
asked
2 days
ago
in
Set Theory & Algebra
by
vivek_mishra
(
399
points)

41
views
jest
2019
discretemathematics
0
votes
0
answers
13
JEST 2019 Descriptive Q3 (8 Marks)
Determine the number of functions f:{1,2,3…,n}→{1995,1996} satisfying the condition that f(1)+f(2)+…f(n) is odd.
asked
2 days
ago
in
Set Theory & Algebra
by
dan31
Junior
(
657
points)

60
views
jest2019
discretemathematics
0
votes
0
answers
14
JEST 2019 Descriptive Q2 (8 Marks)
Given a sequence $a_1$, $a_2$ , $a_3$ ... $a_n$ of any different positive integers, exhibit an arrangement of integers between 1 and $n^2$ which has no increasing or decreasing subsequence of length n+1.
asked
2 days
ago
in
Graph Theory
by
dan31
Junior
(
657
points)

24
views
jest
2019
discretemathematics
0
votes
0
answers
15
JEST 2019 Descriptive Q1 (8 Marks)
Suppose that G contains a cycle C, and a path of length at least k between some two vertices of C. Show that G contains a cycle of length at least √k.
asked
2 days
ago
in
Graph Theory
by
dan31
Junior
(
657
points)

24
views
jest
2019
discretemathematics
0
votes
0
answers
16
Conditional probability
Oscar has lost his dog in either forest A (with a priori probability 0.4) or in forest B (with a priori probability 0.6). On any given day, if the dog is in A and Oscar spends a day searching for it in A, the conditional probability that he will ﬁnd the dog that day is 0.25. ... +(1/2)*0.15; but the answer given is=(0.5*0.4*0.25)+(0.5*0.6*0.15); what is wrong with my logic?
asked
3 days
ago
in
Probability
by
DIYA BASU
(
241
points)

20
views
conditionalprobability
0
votes
1
answer
17
Kenneth Rosen chapter 5 20 discrete mathematics
A playoff between two teams consists of at most five games . The first team that wins three games wins the playoff. In how many different way playoff occur?
[closed]
asked
3 days
ago
in
Combinatory
by
Ram Swaroop
Active
(
2.2k
points)

21
views
kennethrosen
discretemathematics
permutationsandcombinations
0
votes
1
answer
18
Discrete Maths and Its Applications, 7th Edition, Kenneth Rosen
1. Which of these sentences are propositions? What are the truth values of those that are propositions? a) Boston is the capital of Massachusetts. b) Miami is the capital of Florida. c) 2+3 = 5. d) 5+7 = 10. e) x +2 ... is answer for f) as I am thinking I can answer this question or I will not answer this question is it a proposition?
asked
4 days
ago
in
Mathematical Logic
by
Ravi kumar singh
Junior
(
893
points)

23
views
0
votes
1
answer
19
Linear algebra
The number of different n×n symmetric matrices with each element being 0 or 1 is
asked
4 days
ago
in
Mathematical Logic
by
Umang Tamrakar
(
7
points)

34
views

0
votes
1
answer
20
JEST Sample Question 1a
Let a and b be positive integers such that a > b and a^ 2 − b^ 2 is a prime number. Then a^2 − b^ 2 is equal to (A) a − b (B) a + b (C) a × b (D) none of the above
asked
4 days
ago
in
Set Theory & Algebra
by
sripo
Active
(
1.5k
points)

58
views
jest
gate
discretemathematics
settheory&algebra
permutationsandcombinations
+2
votes
1
answer
21
JEST Sample Question 1b
When is the following statement true? (A ∪ B) ∩ C = A ∩ C (A) If Ā ∩ B ∩ C = φ (B) If A ∩ B ∩ C = φ (C) always (D) never
asked
4 days
ago
in
Set Theory & Algebra
by
sripo
Active
(
1.5k
points)

56
views
jest
gate
discretemathematics
settheory&algebra
0
votes
1
answer
22
JEST Sample Question 1c
If a fair die (with 6 faces) is cast twice, what is the probability that the two numbers obtained differ by 2? (A) 1/12 (B) 1/6 (C) 2/9 (D) 1/2
asked
4 days
ago
in
Probability
by
sripo
Active
(
1.5k
points)

34
views
jest
gate
probability
discretemathematics
+1
vote
0
answers
23
JEST Sample Question6
Two gamblers have an argument. The first one claims that if a fair coin is tossed repeatedly, getting two consecutive heads is very unlikely. The second, naturally, is denying this. They decide to settle this by an actual trial; if, within n coin tosses, ... demonstrated. What happens for larger values of n? Is it true that P (n) only increases with n? Justify your answer.
asked
4 days
ago
in
Probability
by
sripo
Active
(
1.5k
points)

19
views
jest
gate
discretemathematics
probability
0
votes
1
answer
24
Jest Exam sample question3
How many subsets of even cardinality does an nelement set have ? Justify answer. Please give a proof if possible.This is part of subjective JEST paper.
asked
4 days
ago
in
Set Theory & Algebra
by
sripo
Active
(
1.5k
points)

17
views
jest
settheory&algebra
discretemathematics
gate
0
votes
1
answer
25
For All & There Exist property
is For All V is distributive on AND operator? 1 is ‘’there exist’’ is distributive over OR operator? 2 I have example in which this is true , but is true in general? so logically checking without using any property above four statements are correct. But is 1 and 2 always correct?
asked
5 days
ago
in
Mathematical Logic
by
mehul vaidya
Active
(
3k
points)

30
views
0
votes
1
answer
26
Sheldon ross example 5f
A poker hand consists of 5 cards.If the cards have distinct consecutive values and are not all of the same suit,we say that hand is straight.For instance a hand consisting of the five of spades,six of spades,seven of spades,eight of spades and nine of hearts is a straight.What is the probability that one is dealt is a straight?
asked
5 days
ago
in
Probability
by
rtalwar
(
167
points)

23
views
0
votes
1
answer
27
Permutation and Combination
The total number of ways in which 5 balls of different color can be distributed among 3 persons so that each person gets at least one ball is:
asked
6 days
ago
in
Mathematical Logic
by
Rackson
Active
(
1.8k
points)

56
views
permutationsandcombinations
0
votes
1
answer
28
A family has two children. Given that one of the children is a boy, what is the probability that both children are boys?
asked
6 days
ago
in
Probability
by
ShubhamSwarnkar
(
19
points)

115
views
probability
0
votes
1
answer
29
Probability
Bob has a peculiar pair of foursided dice. When he rolls the dice, the probability of any particular outcome is proportional to the sum of the results of each die. All outcomes that result in a particular sum are equally likely. (a) What is the probability of the ... Here what do we mean by the line  any particular outcome is proportional to the sum of the results of each die.
asked
6 days
ago
in
Probability
by
DIYA BASU
(
241
points)

13
views
probability
0
votes
0
answers
30
Probability
Let 3 cards are drawn from a pack of 52 cards one by one without replacement then find the prob that 3 cards are drawn out of which 2 are ace Ace and one is King?
asked
6 days
ago
in
Probability
by
rtalwar
(
167
points)

60
views
Page:
1
2
3
4
5
6
...
237
next »
Quick search syntax
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
Recent Posts
Official keys are out now.
JEST 2019 MEMORY BASED QUESTION PAPER
Relax... But....
Barc : Arjun Sir
JEST Sample Question
All categories
General Aptitude
1.5k
Engineering Mathematics
7.1k
Discrete Mathematics
4.9k
Probability
1k
Linear Algebra
691
Calculus
491
Digital Logic
2.7k
Programming & DS
4.9k
Algorithms
4.2k
Theory of Computation
5.3k
Compiler Design
2.1k
Operating System
4k
Databases
4k
CO & Architecture
3.5k
Computer Networks
4k
Non GATE
1.4k
Others
1.5k
Admissions
556
Exam Queries
553
Tier 1 Placement Questions
23
Job Queries
69
Projects
18
Follow @csegate
Recent questions in Engineering Mathematics
Recent Blog Comments
Yeah the Answer for the question no.50 is given...
Only one question that is "no.of NOR gates"...
Hey, I'm new here, but can you explain to me why...
How to challenge the key???
47,904
questions
52,285
answers
182,218
comments
67,720
users