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

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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 without a selected answer
No answer
No selected answer
No upvoted answer
Featured
Previous GATE
No answer
No selected answer
No upvoted answer
Featured
Previous GATE
0
votes
1
answer
1
Multi Threading
1) Do the threads of a process share the same physical and logical address? 2) Are they both accessible by the same address?
asked
3 hours
ago
in
Operating System
by
Iamniks4
(
11
points)

26
views
operatingsystem
0
votes
0
answers
2
countability
Deduce the truthness of the given statement with explaination: A not R.E language is countable but set of NONR.E language is not countable.
asked
3 hours
ago
in
Theory of Computation
by
Sanjay Kumar 7
(
7
points)

15
views
0
votes
1
answer
3
Probability  Gravner56
Let $X$ be a random variable with $P(X=1) =0.2, P(X=2) = 0.3$, and $P(X=3) = 0.5$. What is the expected value of $X$?
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

15
views
probability
gravner
engineeringmathematics
0
votes
1
answer
4
Probability  Gravner57
An urn contains $11$ balls, $3$ white , $3$ red, and $5$ blue balls. Take out $3$ balls at random, without replacement. You win $1$ for each red ball you select and lose a $1$ for each white ball you select. Determine the p.m.f. of $X$ , the amount you win.
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

10
views
probability
gravner
engineeringmathematics
0
votes
1
answer
5
Probability  Gravner55
An urn contains $20$ balls numbers $1,.........20$. Select $5$ balls at random, without replacement. Let X be the largest number among selected balls. Determine its p.m.f. and the probability that at least one the selected numbers is $15$ or more.
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

5
views
probability
gravner
engineeringmathematics
0
votes
1
answer
6
Probability  Gravner54
Let $X$ be the number of Heads in $2$ fair coin tosses. Determine its p.m.f.
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

5
views
probability
gravner
engineeringmathematics
0
votes
0
answers
7
Probability  Gravner53.b
Consider the following game. A player rolls a die. If he rolls $3$ or less, he loses immediately. Otherwise he selects, at random, as many cards from a full deck as the number that came up on the die. The player wins if all four Aces are among ... b) Smith tells you that he recently played this game once and won. That is the probability that he rolled a $6$ on the die?
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

1
view
probability
gravner
engineeringmathematics
0
votes
0
answers
8
Probability  Gravner53.a
Consider the following game. A player rolls a die. If he rolls $3$ or less, he loses immediately. Otherwise he selects, at random, as many cards from a full deck as the number that came up on the die. The player wins if all four Aces are among the selected cards. (a) Compute the winning probability for this game.
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

1
view
gravner
probability
engineeringmathematics
0
votes
0
answers
9
Probability  Gravner52.b
Five married couples are seated at random around a round table. (b) Compute the probability that at most one wife does not sit next to her husband.
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

1
view
gravner
probability
engineeringmathematics
0
votes
0
answers
10
Probability  Gravner52.a
Five married couples are seated at random around a round table. (a) Compute the probability that all couples sit together(i.e., every husbandwife pair occupies adjacent seats).
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

1
view
gravner
probability
engineeringmathematics
0
votes
0
answers
11
Probability  Gravner51.b
Ten fair dice are rolled. What is the probability that: (b) Each of the number $1,2,3$ appears exactly twice, while the number $4$ appears four times.
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

1
view
probability
engineeringmathematics
gravner
0
votes
0
answers
12
Probability  Gravner51.a
Ten fair dice are rolled. What is the probability that: a) At least one $1$ appears.
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

2
views
gravner
probability
engineeringmathematics
0
votes
0
answers
13
Probability  Gravner51.c
Ten fair dice are rolled. What is the probability that: (c) Each of the number $1,2,3$ appears at least once.
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

1
view
probability
engineeringmathematics
gravner
0
votes
0
answers
14
Probability  Gravner50
Assume that you have an nelement set $U$ and that you select r independent random subsets A1,............Ar $\subset U$. All Ai are chosen so that all 2n choices are equally likely. Compute (in a simple closed form) the probability that the Ai are pairwise disjoint.
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

1
view
probability
gravner
engineeringmathematics
0
votes
0
answers
15
Probability  Gravner49.c
You have $16$ balls, $4$ green, and $9$ red. You also have $3$ urns. For each of the $16$ balls. you select an urn at random and put the ball into it.(Urns are large enough to accommodate any number of balls.) (c) What is the probability that each urn contains all three colors?
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

2
views
gravner
probability
engineeringmathematics
0
votes
0
answers
16
Probability  Gravner49.a
You have $16$ balls, $4$ green, and $9$ red. You also have $3$ urns. For each of the $16$ balls. you select an urn at random and put the ball into it.(Urns are large enough to accommodate any number of balls.) (a) What is the probability that no urn is empty?
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

2
views
gravner
probability
engineeringmathematics
0
votes
0
answers
17
Probability  Gravner49.b
You have $16$ balls, $4$ green, and $9$ red. You also have $3$ urns. For each of the $16$ balls. you select an urn at random and put the ball into it.(Urns are large enough to accommodate any number of balls.) (b) What is the probability that each urn contains $3$ red balls?
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

2
views
gravner
probability
engineeringmathematics
0
votes
0
answers
18
Probability Gravner 48
A chocolate egg either contains a toy or is empty. Assume that each egg contains a toy with probability p, independently of other eggs. You have $5$ eggs; open the first one and see if it has a toy inside, then do the same for second one, etc. Let E1 be ... E2 be the event that you get at least two toys in succession. Compute P(E1) and P(E2) . Are E1 and Ee independent?
asked
4 hours
ago
in
Probability
by
Pooja Khatri
Active
(
3.8k
points)

2
views
probability
gravner
engineeringmathematics
–1
vote
0
answers
19
Boolean algebra
A function must satisfy the condition f(a,b,c)=f(c,a,b) . How many such functions are possible?
asked
4 hours
ago
in
Digital Logic
by
Joseph
(
1
point)

9
views
0
votes
1
answer
20
Self doubt
Find the Complexity of: T(N) = T(${\sqrt{N}}$) + NlogN
asked
4 hours
ago
in
Algorithms
by
Sirjanpreet Singh Ba
(
7
points)

10
views
timecomplexity
algorithms
–1
vote
0
answers
21
DFS (explain)
asked
5 hours
ago
in
Programming
by
balaganesh
(
97
points)

6
views
dfs
0
votes
0
answers
22
self doubt(galvin)
there is a statement "logical address and physical address is same at compile time or load time but different at execution time".i am not getting the point how it is possible???
asked
5 hours
ago
in
Operating System
by
BASANT KUMAR
Active
(
1.6k
points)

3
views
0
votes
0
answers
23
Selfdoubt
In discrete,can we use XOR condition if the question uses ''eitheror" or it has to be "eitheror but not both"?
asked
5 hours
ago
in
Set Theory & Algebra
by
Peach
(
199
points)

6
views
0
votes
1
answer
24
RosenPigeonhole Principle
An arm wrestler is the champion for a period of 75 hours. (Here, by an hour, we mean a period starting from an exact hour, such as 1 P.M., until the next hour.) The arm wrestler had at least one match an hour, but no more than 125 total matches. Show that there is a period of consecutive hours during which the arm wrestler had exactly 24 matches.
asked
5 hours
ago
in
Combinatory
by
aditi19
Junior
(
697
points)

4
views
pigeonholeprinciple
permutationsandcombinations
0
votes
1
answer
25
tocnotes
L={a$^{n}$b$^{n}$c$^{m}$ m>n} L={a$^{n}$b$^{n}$c$^{m}$ n>m} identify lang
asked
7 hours
ago
in
Theory of Computation
by
amit166
(
149
points)

17
views
0
votes
0
answers
26
DIGITAL LOGIC
asked
7 hours
ago
in
Digital Logic
by
Gate Fever
(
401
points)

24
views
0
votes
0
answers
27
DIGITAL LOGIC
PLEASE TELL ME HOW TO APPROACH THESE KIND OF QUESTIONS, I NEVER ANSWER THEM IN ONE SHOT, SOMETIMES NOT EVEN IN 1020 TRIALS?
asked
7 hours
ago
in
Digital Logic
by
Gate Fever
(
401
points)

19
views
0
votes
0
answers
28
DIGITAL LOGIC
asked
8 hours
ago
in
Digital Logic
by
Gate Fever
(
401
points)

5
views
0
votes
0
answers
29
Gate Over Book
Gateoverflow book is showing unavailable status on amazon.When it will be available next?
asked
8 hours
ago
in
Study Resources
by
navjainabhi
(
7
points)

14
views
0
votes
0
answers
30
APDCL 2017
asked
8 hours
ago
in
CO & Architecture
by
Hriday Das 1
(
7
points)

4
views
Page:
1
2
3
4
5
6
...
667
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
Members at the site
Aakash_
Akhilesh Priydershi
sunita kumari
Prateek K
Ankush4008
sandygate
Shivam S Meshram
Geetika0308
Recent Posts
kvs pgt
Algorithms GO Classroom
Programming and DS GO Classroom
Discrete Mathematics GO Classroom
Digital Logic GO Classroom
All categories
General Aptitude
Engineering Mathematics
Digital Logic
Programming & DS
Algorithms
Theory of Computation
Compiler Design
Operating System
Databases
CO & Architecture
Computer Networks
Non GATE
Others
Admissions
Exam Queries
Tier 1 Placement Questions
Job Queries
Projects
Follow @csegate
Gatecse
Recent Blog Comments
@Arjun sir how to remove such post? should i hide...
[email protected]
.Plz do share @Sanjay sharma
Please post it as question
This is blog area post it as question
[email protected]
39,776
questions
46,778
answers
140,741
comments
58,647
users