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

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Questions by tusharp
User tusharp
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User tusharp
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
0
answers
1
#Last month preparation advice
Is it OK to be nervous during this period? Didn’t posted anything other than question on GO. But today I am feeling very low because of anxiety. Same happened with me in 2018 despite of good preparation. Some motivation is welcomed. :)
asked
Jan 10, 2019
in
Others

163
views
gatepreparation
0
votes
1
answer
2
Kenneth Rosen Edition 7th Exercise 7.1 Question 14 (Page No. 451)
What is the probability that a fivecard poker hand contains two pairs (that is, two of each of two different kinds and a fifth card of a third kind)?
asked
Jan 4, 2019
in
Set Theory & Algebra

75
views
kennethrosen
discretemathematics
probability
0
votes
0
answers
3
IEEE floating point representation
Can someone please help in highlighted part. Thanks
asked
Dec 4, 2018
in
Digital Logic

214
views
floatingpointrepresentation
ieeerepresentation
0
votes
0
answers
4
Rosen
Show that in a group of 10 people (where any two people are either friends or enemies), there are either three mutual friends or four mutual enemies, and there are either three mutual enemies or four mutual friends.
asked
Nov 20, 2018
in
Combinatory

32
views
kennethrosenpigeonholeprinciple
0
votes
2
answers
5
Rosen
How many partial functions are there from a set with m elements to a set with n elements, where m and n are positive integers? My try : Partial functions are the ones which are undefined for some elements of domain. Now we will have to find cases like at least one element of ... on. from total possible functions from m to n if we do total  (all are mapped) it will be 0. How to approach it?
asked
Nov 19, 2018
in
Combinatory

227
views
+1
vote
0
answers
6
Rosen
How many positive integers less than 1,000,000 have the sum of their digits equal to 19? Doubt 1: I understood till C(24,5). Now while subtracting unfavorable cases, for the sum not to exceed 19 one or more digits cannot exceed 9 coz 10+10= >19. ... It is same as selecting 9 balls from 6 boxes with repetition allowed. Then how it is unfavorable according to solution given? plz correct me.
asked
Nov 7, 2018
in
Combinatory

154
views
0
votes
0
answers
7
#self doubt
How packet is forwarded in same network? Suppose there is sender A and receiver B. Data will come from AL>TL>NL>DLL>PL of A, then A using its subnet mask and IP of B will check the NID of B according to A. If NID matches then A ... will TTL field will be decremented at B as it hits the NL? https://gateoverflow.in/1983/gate2014225 want the concept for this question.
asked
Oct 16, 2018
in
Computer Networks

30
views
computernetworksttl
0
votes
0
answers
8
Self Doubt
How a query in tuple relational calculus written using quantifiers can be written in relational algebra? I came across an example where I have to print employee ID only if he is working on all projects controlled by dept 5. "For all" can easily be done using quantifiers but how to keep track of an emp ID when we are checking for all prj of dep 5 for particular emp ID?
asked
Sep 29, 2018
in
Databases

37
views
+1
vote
0
answers
9
Addressing modes
Instructions are stored in memory. When they are to be executed they are brought into instruction register. Now it is divided as Mode, opcode, operand (log (memory size) is divided in three parts) . In direct addressing, operand represent the effective ... required to address a memory then how such a big instruction is stored in memory whose operand itself has those many bits?
asked
Aug 15, 2018
in
CO and Architecture

229
views
addressingmodes
coandarchitecture
0
votes
1
answer
10
Kenneth Rosen Edition 6th Exercise 7.4 Example 7 (Page No. 493)
I am not getting the (2n1) factor. n^2 is for matrix mul and multiplication is being done (n1) times. so n^2(n1) is understood. But what is (2n1)??
asked
Jul 14, 2018
in
Set Theory & Algebra

80
views
kennethrosen
discretemathematics
relations
0
votes
1
answer
11
self doubt
If Mr.M is guilty, then no witness is lying unless he is afraid. X: Mr M is guilty Y: No witness is lying Z: he is afraid translation: (X ^ ~Z) > Y. Is this correct? If yes please explain the implication in these answers https://gateoverflow.in/20939/tifr2012a2. Thank you.
asked
Jul 12, 2018
in
Mathematical Logic

84
views
discretemathematics
firstorderlogic
0
votes
2
answers
12
Self doubt
Which is appropriate for the statement and why?
asked
Jul 12, 2018
in
Mathematical Logic

78
views
discretemathematics
firstorderlogic
+1
vote
1
answer
13
Kenneth Rosen Edition 6th Exercise 5.6 Example 5 (Page No. 385)
I am not getting this condition. Can someone please explain that condition with that example.
asked
Jul 6, 2018
in
Combinatory

145
views
discretemathematics
kennethrosen
counting
0
votes
0
answers
14
Rosen Pigeonhole principle
Not getting highlighted part how ceil N/K will be greater or equal to r?
asked
Jul 4, 2018
in
Combinatory

55
views
pigeonholeprinciple
+1
vote
1
answer
15
Rosen (Nested Quantifiers)
If we think about nested quantifiers as nested loops ∀x((F (x) ∧ P(x)) → ∃yM(x, y)) for this then when we are iterating for outer loop x and we find the LHS to be true then only iterate in internal loop of y whether she is ... (x, y) } } We are making unnecessary comparisons here. So how could we move that existential quantifier in beginning? What is null quantification?
asked
Jun 25, 2018
in
Mathematical Logic

226
views
0
votes
0
answers
16
Cormen
Bucket Sort: Didn't get how the complexity is O(n^2) from cormen. 1. As we take n as input, it might be the case that many numbers maps to same bucket. So n(per bucket one)*n/k(list in same bucket if distributed uniformly) = n^2. 2. Worst case all elements can map to same ... are maintaining linked list, adding all these node will take time = 1+2+3+4.....+n=n(n1)/2= O(n^2). Plz correct me.
asked
May 3, 2018
in
Algorithms

47
views
+2
votes
3
answers
17
SR protocol
Suppose there are 0,1,2,3 packets in Sender window(win size =4). As both sender and receiver has same window size, out of order delivery of packets are allowed. If suppose 0,1,2,3 are sent and 0 is lost and 1,2,3 are accepted. Then after retransmission complete window will slide by N for new data or when 0 is retransmitted other 3 slots will be filled with new data??
asked
Mar 17, 2018
in
Computer Networks

437
views
computernetworks
52,345
questions
60,513
answers
201,931
comments
95,356
users