Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
krish__
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by krish__
1
votes
31
how to solve?
A student has 37 days to prepare for an examination .from past experience she knows that she will require no more than 60 hours of study.She also wishes to study atleast 1 hour/day. Show that no matter how she shedules her study time,there is a succession of days during which she will have studied exactly 13 hours.
A student has 37 days to prepare for an examination .from past experience she knows that she will require no more than 60 hours of study.She also wishes to study atleast...
1.5k
views
answered
Nov 8, 2017
Mathematical Logic
discrete-mathematics
+
–
71
votes
32
GATE CSE 2012 | Question: 34, ISRO-DEC2017-32
An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses available with it: $245.248.128.0/20$. The ISP wants to give half of this chunk of addresses to Organization $A$, and a quarter to Organization $B$, while retaining the remaining ... $245.248.136.0/24 \text{ and } 245.248.132.0/21$
An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses available with it: $245.248.128.0/20$. The ISP wants to give half of this chunk of a...
29.8k
views
answered
Nov 6, 2017
Computer Networks
gatecse-2012
computer-networks
subnetting
normal
isrodec2017
+
–
21
votes
33
GATE CSE 1998 | Question: 5
The implication gate, shown below has two inputs ($x \text{ and }y)$; the output is 1 except when $x =1 \text{ and } y=0\text{, realize }f=\bar{x}y+x\bar{y}$ using only four implication gates. Show that the implication gate is functionally complete.
The implication gate, shown below has two inputs ($x \text{ and }y)$; the output is 1 except when $x =1 \text{ and } y=0\text{, realize }f=\bar{x}y+x\bar{y}$ using only f...
3.7k
views
answered
Nov 6, 2017
Digital Logic
gate1998
digital-logic
functional-completeness
descriptive
+
–
2
votes
34
CMI2011-B-06a
Consider a plate stacked with several disks, each of a different diameter (they could all be, for instance, $\text{dosas}$ or $\text{chapatis}$ of different sizes). We want to sort these disks in decreasing order according to their diameter so that the ... or $\text{chapatis}$ between two big spoons and flipping the stack.) Give an algorithm for sorting the disks using this operation.
Consider a plate stacked with several disks, each of a different diameter (they could all be, for instance, $\text{dosas}$ or $\text{chapatis}$ of different sizes). We wa...
1.7k
views
answered
Nov 2, 2017
Algorithms
cmi2011
descriptive
algorithms
sorting
+
–
2
votes
35
Probability
A train and a bus arrive at random between 9 am and 10 am. The train stops for 10 minutes whereas the bus stops for 'x' minutes. Find 'x' such that the probability that the bus and train meet is 0.5. How to approach such type of questions ?
A train and a bus arrive at random between 9 am and 10 am. The train stops for 10 minutes whereas the bus stops for 'x' minutes. Find 'x' such that the probability that t...
2.2k
views
answered
Oct 12, 2017
Probability
engineering-mathematics
probability
+
–
2
votes
36
Kenneth Rosen Edition 6th Exercise 5.5 Question 15 (Page No. 380)
Following is the given solution in the solution manual: I understood how we got x1 + x2 + x3 + x4 + x5 = 5, I understood too how we got x1+x2+x3+x4+x5 = 1, when x1>=4. but I am unable to understand the ... x4 + x5 = 2. please explain. PS: i solved this question using generating functions and i am getting the same answer as 106.
Following is the given solution in the solution manual:I understood how we got x1 + x2 + x3 + x4 + x5 = 5, I understood too how we got x1+x2+x3+x4+x5 = 1, when x1>=4.but ...
769
views
answered
Oct 11, 2017
Combinatory
discrete-mathematics
kenneth-rosen
combinatory
+
–
0
votes
37
#combinatroics
An elevator starts at the basement with 8 people (not including the elevator operator) and discharges them all by the time it reaches the top floor, number 6. In how many ways could the operator have perceived the people leaving the elevator if all people look alike to him? What if the 8 people consisted of 5 men and 3 women and the operator could tell a man from a woman?
An elevator starts at the basement with 8 people (not including the elevator operator) and discharges them all by the time it reaches the top floor, number 6. In how many...
2.1k
views
answered
May 30, 2017
5
votes
38
what is the total number of strings that can be generated from the below FA ?
The FA above recognizes a set of stings of length $6$, what is the total number of strings that can be generated from the FA? $18$ $20$ $130$ None
The FA above recognizes a set of stings of length $6$, what is the total number of strings that can be generated from the FA?$18$$20$$130$None
3.0k
views
answered
Feb 2, 2017
3
votes
39
Among LR(0), SLR(1) and LALR(1) which parser is going to detect error faster and why??
Among LR(0), SLR(1) and LALR(1) which parser is going to detect error faster and why??
Among LR(0), SLR(1) and LALR(1) which parser is going to detect error faster and why??
5.0k
views
answered
Sep 27, 2016
Compiler Design
compiler-design
parsing
lr-parser
+
–
3
votes
40
Evaluate the following definite integral ?
Evaluate the following definite integral : $\int \limits_0^1 \log \left(\frac{1}{x} - 1 \right)$
Evaluate the following definite integral :$\int \limits_0^1 \log \left(\frac{1}{x} - 1 \right)$
1.2k
views
answered
Sep 10, 2016
Calculus
integration
calculus
engineering-mathematics
integrals
+
–
27
votes
41
GATE CSE 1997 | Question: 17
An array $A$ contains $n \geq 1$ positive integers in the locations $A[1], A[2], \dots A[n]$. The following program fragment prints the length of a shortest sequence of consecutive elements of $A$, $A[i], A[i+1], \dots,A[j]$ ... ◻ end else begin if(j-i) < min then min:=j-i; sum:=sum -A[i]; i:=i+1; end writeln (min +1); end.
An array $A$ contains $n \geq 1$ positive integers in the locations $A , A , \dots A[n]$. The following program fragment prints the length of a shortest sequence of conse...
5.0k
views
answered
Jun 7, 2016
DS
gate1997
data-structures
array
normal
descriptive
+
–
Page:
« prev
1
2
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register