Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by ankitgupta.1729
10
votes
121
GATE2017 ME-2: GA-9
All people in a certain island are either 'Knights' or 'Knaves' and each person knows every other person's identity. Knights never lie, and Knaves ALWAYS lie. $P$ says "Both of us are Knights". $Q$ says "None of us are Knaves". ... is a knight; Q is a Knave. Both $P$ and $Q$ are Knaves. The identities of $P, Q$ cannot be determined.
All people in a certain island are either 'Knights' or 'Knaves' and each person knows every other person's identity. Knights never lie, and Knaves ALWAYS lie.$P$ says "Bo...
2.3k
views
answered
Jun 2, 2019
Analytical Aptitude
gate2017-me-2
analytical-aptitude
logical-reasoning
+
–
7
votes
122
GATE2017 EC-1: GA-5
Some tables are shelves. Some shelves are chairs. All chairs are benches. Which of the following conclusion can be deduced from the preceding sentences? At least one bench is a table At least one shelf is a bench At least one chair is a table All benches are chairs Only i Only ii Only ii and iii Only iv
Some tables are shelves. Some shelves are chairs. All chairs are benches. Which of the following conclusion can be deduced from the preceding sentences?At least one bench...
2.5k
views
answered
Jun 2, 2019
Analytical Aptitude
gate2017-ec-1
general-aptitude
analytical-aptitude
statements-follow
+
–
7
votes
123
GATE CSE 2015 Set 1 | Question: 18
In the LU decomposition of the matrix $\begin{bmatrix}2 & 2 \\ 4 & 9\end{bmatrix}$, if the diagonal elements of $U$ are both $1$, then the lower diagonal entry $l_{22}$ of $L$ is_________________.
In the LU decomposition of the matrix $\begin{bmatrix}2 & 2 \\ 4 & 9\end{bmatrix}$, if the diagonal elements of $U$ are both $1$, then the lower diagonal entry $l_{22}$ o...
11.8k
views
answered
Jun 2, 2019
Linear Algebra
gatecse-2015-set1
linear-algebra
matrix
numerical-answers
+
–
0
votes
124
Proposition Logic Question
Are these propositions? 1.This sentence is true 2.This sentence is false Aren’t these liar paradox?
Are these propositions?1.This sentence is true2.This sentence is falseAren’t these liar paradox?
2.0k
views
answered
May 30, 2019
Mathematical Logic
mathematical-logic
propositional-logic
discrete-mathematics
+
–
3
votes
125
Kenneth Rosen Edition 7 Exercise 1.2 Question 34 (Page No. 24)
Five friends have access to a chat room. Is it possible to determine who is chatting if the following information is known? Either Kevin or Heather, or both, are chatting. Either Randy or Vijay, but not both, are chatting ... either both chatting or neither is. If Heather is chatting, then so are Abby and Kevin. Explain your reasoning.
Five friends have access to a chat room. Is it possible to determine who is chatting if the following information is known? Either Kevin or Heather, or both, are chatting...
8.7k
views
answered
May 29, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
+
–
2
votes
126
Kenneth Rosen Edition 7 Exercise 1.2 Question 33 (Page No. 24)
Steve would like to determine the relative salaries of three coworkers using two facts. First, he knows that if Fred is not the highest paid of the three, then Janice is. Second, he knows that if Janice is not the lowest paid, ... , and Janice from what Steve knows? If so, who is paid the most and who the least? Explain your reasoning.
Steve would like to determine the relative salaries of three coworkers using two facts. First, he knows that if Fred is not the highest paid of the three, then Janice is....
4.4k
views
answered
May 29, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
+
–
3
votes
127
Kenneth Rosen Edition 7 Exercise 1.2 Question 32 (Page No. 23)
The police have three suspects for the murder of Mr. Cooper: Mr. Smith, Mr Jones, Mr. Williams. Smith Jones, and Williams each declare that they did not kill Cooper. Smith also states that Cooper was friend of Jones and that ... telling the truth, but the statements of the guilty man may or may not b true? innocent men do not lie?
The police have three suspects for the murder of Mr. Cooper: Mr. Smith, Mr Jones, Mr. Williams. Smith Jones, and Williams each declare that they did not kill Cooper. Smit...
5.7k
views
answered
May 29, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
+
–
1
votes
128
Kenneth Rosen Edition 7 Exercise 1.2 Question 23 (Page No. 23)
Relate to inhabitants of the island of knights and knaves created by Smullyan, where knights always tell the truth and knaves always lie. You encounter two people, $A$ and $B$. Determine, if possible, what $A$ and $B$ are if they ... what these people are, can you draw any conclusions? $A$ says We are both knaves and $B$ says nothing.
Relate to inhabitants of the island of knights and knaves created by Smullyan, where knights always tell the truth and knaves always lie. You encounter two people, $A$ an...
939
views
answered
May 28, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
+
–
1
votes
129
Kenneth Rosen Edition 7 Exercise 1.2 Question 22 (Page No. 23)
Relate to inhabitants of the island of knights and knaves created by Smullyan, where knights always tell the truth and knaves always lie. You encounter two people, $A$ and $B$. Determine, if possible, what $A$ and $B$ are if they ... determine what these people are, can you draw any conclusions ? Both $A$ and $B$ say I am a knight.
Relate to inhabitants of the island of knights and knaves created by Smullyan, where knights always tell the truth and knaves always lie. You encounter two people, $A$ an...
1.4k
views
answered
May 28, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
+
–
1
votes
130
Kenneth Rosen Edition 7 Exercise 1.2 Question 20 (Page No. 23)
relate to inhabitants of the island of knights and knaves created by Smullyan, where knights always tell the truth always lie. You encounter two people. A and B. Determine, if possible, what A and B are if they address you in the ways ... can you draw any conclusions? A says The two of us are both knights and B says A is knave.
relate to inhabitants of the island of knights and knaves created by Smullyan, where knights always tell the truth always lie. You encounter two people. A and B. Determin...
4.4k
views
answered
May 28, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
descriptive
+
–
1
votes
131
Kenneth Rosen Edition 7 Exercise 1.2 Question 19 (Page No. 23)
Relate to inhabitants of the island of knights and knaves created by Smullyan, where knights always tell the truth and knaves always lie. You encounter two people, $A$ and $B$. Determine, if possible, what $A$ and $B$ are if they address ... can you draw any conclusions ? $A$ says At least one of us is a knave and $B$ says nothing.
Relate to inhabitants of the island of knights and knaves created by Smullyan, where knights always tell the truth and knaves always lie. You encounter two people, $A$ an...
1.4k
views
answered
May 28, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
descriptive
logical-reasoning
+
–
3
votes
132
Kenneth Rosen Edition 7 Exercise 1.2 Question 17 (Page No. 23)
When three professors are seated in a restaurant, the hostess asks them: Does everyone want coffee ? The first professor says: I do not know. The second professor then says: I do not know. Finally, the third ... The hostess comes back and gives coffee to the professors who want it. How did she figure out who wanted coffee?
When three professors are seated in a restaurant, the hostess asks them: “Does everyone want coffee ?” The first professor says: “I do not know.” The second profe...
4.1k
views
answered
May 28, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
+
–
2
votes
133
GATE2019 ME-2: GA-4
The product of three integers $X$, $Y$ and $Z$ is $192$. $Z$ is equal to $4$ and $P$ is equal to the average of $X$ and $Y$. What is the minimum possible value of $P$? $6$ $7$ $8$ $9.5$
The product of three integers $X$, $Y$ and $Z$ is $192$. $Z$ is equal to $4$ and $P$ is equal to the average of $X$ and $Y$. What is the minimum possible value of $P$?$6$...
2.0k
views
answered
May 24, 2019
Quantitative Aptitude
gate2019-me-2
general-aptitude
quantitative-aptitude
numerical-computation
+
–
15
votes
134
GATE2011 AG: GA-7
Given that $f(y)=\frac{ \mid y \mid }{y},$ and $q$ is non-zero real number, the value of $\mid f(q)-f(-q) \mid $ is $0$ $-1$ $1$ $2$
Given that $f(y)=\frac{ \mid y \mid }{y},$ and $q$ is non-zero real number, the value of $\mid f(q)-f(-q) \mid $ is $0$ $-1$ $1$ $2$
2.7k
views
answered
May 15, 2019
Quantitative Aptitude
general-aptitude
quantitative-aptitude
gate2011-ag
absolute-value
+
–
1
votes
135
Allen Career Institute: Spanning tree
Let $G$ be a simple undirected complete and weighted graph with vertex set $V = {0, 1, 2, . 99.}$ Weight of the edge $(u, v)$ is $\left | u-v \right |$ where $0\leq u, v\leq 99$ and $u\neq v$. Weight ... tree is______________ Doubt:Here asking for maximum weight spanning tree. So, there weight will be $0$ to every node. Isnot it? but answer given 7351.
Let $G$ be a simple undirected complete and weighted graph with vertex set $V = {0, 1, 2, …. 99.}$ Weight of the edge $(u, v)$ is $\left | u-v \right |$ where $0\leq u,...
577
views
answered
Mar 29, 2019
Graph Theory
discrete-mathematics
+
–
2
votes
136
Proposition Logic-Rosen(7e)
Show that these statements are inconsistent: “If Miranda does not take a course in discrete mathematics, then she will not graduate.” “If Miranda does not graduate, then she is not qualified for the job.” “If Miranda reads this book, then she is qualified for the job.” “Miranda does not take a course in discrete mathematics but she reads this book.” how to approach?
Show that these statements are inconsistent: “If Miranda does not take a course in discrete mathematics, then she will not graduate.” “If Miranda does not graduate,...
2.7k
views
answered
Mar 27, 2019
Mathematical Logic
mathematical-logic
discrete-mathematics
kenneth-rosen
propositional-logic
+
–
10
votes
137
ACE Test Series: Generating Function
The generating function of the sequence $\left \{ a_{0},a_{1},a_{2}..........a_{n}………...\infty \right \}$ where $a_{n}=\left ( n+2 \right )\left ( n+1 \right ).3^{n}$ is $a)3\left ( 1+3x \right )^{-2}$ $b)3\left ( 1-3x \right )^{-2}$ $c)2\left ( 1+3x \right )^{-3}$ $d)2\left ( 1-3x \right )^{-3}$
The generating function of the sequence $\left \{ a_{0},a_{1},a_{2}..........a_{n}………...\infty \right \}$where $a_{n}=\left ( n+2 \right )\left ( n+1 \right ).3^{n}...
1.6k
views
answered
Mar 8, 2019
Combinatory
generating-functions
discrete-mathematics
+
–
14
votes
138
GATE CSE 2015 Set 1 | Question: GA-7
Select the alternative meaning of the underlined part of the sentence. The chain snatchers took to their heels when the police party arrived. Took shelter in a thick jungle Open indiscriminate fire Took to flight Unconditionally surrendered
Select the alternative meaning of the underlined part of the sentence.The chain snatchers took to their heels when the police party arrived.Took shelter in a thick jungle...
3.7k
views
answered
Dec 29, 2018
Verbal Aptitude
gatecse-2015-set1
verbal-aptitude
meaning
easy
+
–
15
votes
139
GATE CSE 1990 | Question: 11b
The following program computes values of a mathematical function $f(x)$. Determine the form of $f(x)$. main () { int m, n; float x, y, t; scanf ("%f%d", &x, &n); t = 1; y = 0; m = 1; do { t *= (-x/m); y += t; } while (m++ < n); printf ("The value of y is %f", y); }
The following program computes values of a mathematical function $f(x)$. Determine the form of $f(x)$.main () { int m, n; float x, y, t; scanf ("%f%d", &x, &n); t = 1; y ...
2.1k
views
answered
Oct 24, 2018
Algorithms
gate1990
descriptive
algorithms
identify-function
+
–
14
votes
140
ISI2017-MMA-13
An even function $f(x)$ has left derivative $5$ at $x=0$. Then the right derivative of $f(x)$ at $x=0$ need not exist the right derivative of $f(x)$ at $x=0$ exists and is equal to $5$ the right derivative of $f(x)$ at $x=0$ exists and is equal to $-5$ none of the above is necessarily true
An even function $f(x)$ has left derivative $5$ at $x=0$. Thenthe right derivative of $f(x)$ at $x=0$ need not existthe right derivative of $f(x)$ at $x=0$ exists and is ...
2.1k
views
answered
Aug 24, 2018
Calculus
isi2017-mma
engineering-mathematics
calculus
differentiation
+
–
12
votes
141
GATE CSE 2011 | Question: 37
Which of the given options provides the increasing order of asymptotic complexity of functions $f_1, f_2, f_3$ and $f_4$? $f_1(n) = 2^n$ $f_2(n) = n^{3/2}$ $f_3(n) = n \log_2 n$ $f_4(n) = n^{\log_2 n}$ $f_3, f_2, f_4, f_1$ $f_3, f_2, f_1, f_4$ $f_2, f_3, f_1, f_4$ $f_2, f_3, f_4, f_1$
Which of the given options provides the increasing order of asymptotic complexity of functions $f_1, f_2, f_3$ and $f_4$?$f_1(n) = 2^n$$f_2(n) = n^{3/2}$$f_3(n) = n \log_...
18.2k
views
answered
Jun 23, 2018
Algorithms
gatecse-2011
algorithms
asymptotic-notation
normal
+
–
6
votes
142
Matrix
The matrix $A=\begin{bmatrix} 1 &4 \\ 2 &3 \end{bmatrix}$ satisfies the following polynomial $A^{5}-4A^{4}-7A^{3}+11A^{2}-2A+kI=0$ Then the value of k is ______________
The matrix $A=\begin{bmatrix} 1 &4 \\ 2 &3 \end{bmatrix}$satisfies the following polynomial $A^{5}-4A^{4}-7A^{3}+11A^{2}-2A+kI=0$Then the value of k is ______________
3.3k
views
answered
May 27, 2018
Linear Algebra
linear-algebra
matrix
engineering-mathematics
+
–
7
votes
143
CMI 2018 (Probability)
Suppose you have two coins $A$ and $B$ the probability of head in $A$ is $\dfrac{1}{4}$ and the probability of head in $B$ is $\dfrac{3}{4}$. Now, suppose you have chosen a coin and tossed it two times. The output was head and head. What is the probability that you chose the coin $B$.
Suppose you have two coins $A$ and $B$ the probability of head in $A$ is $\dfrac{1}{4}$ and the probability of head in $B$ is $\dfrac{3}{4}$.Now, suppose you have chosen ...
740
views
answered
May 17, 2018
Probability
usercmi2018
usermod
+
–
13
votes
144
GATE CSE 1989 | Question: 8a
What is the output produced by the following program, when the input is "HTGATE" Function what (s:string): string; var n:integer; begin n = s.length if n <= 1 then what := s else what :=contact (what (substring (s, 2, n)), s.C [1]) end; Note ... $s_{2}$ - length obtained by concatenating $s_{1}$ with $s_{2}$ such that $s_{1}$ precedes $s_{2}$.
What is the output produced by the following program, when the input is "HTGATE"Function what (s:string): string; var n:integer; begin n = s.length if n <= 1 then what :=...
1.3k
views
answered
May 10, 2018
Algorithms
gate1989
descriptive
algorithms
identify-function
+
–
11
votes
145
GATE CSE 1988 | Question: 2xii
Consider the following program skeleton and below figure which shows activation records of procedures involved in the calling sequence. $p \rightarrow s \rightarrow q \rightarrow r \rightarrow q.$Write the access links of the activation records to enable correct access and ... procedure r; begin q end r; begin r end q; procedure s; begin q end s; begin s end p;
Consider the following program skeleton and below figure which shows activation records of procedures involved in the calling sequence. $$p \rightarrow s \rightarrow q \r...
6.2k
views
answered
May 8, 2018
Compiler Design
gate1988
normal
descriptive
runtime-environment
compiler-design
+
–
16
votes
146
GATE CSE 1987 | Question: 6a
A list of $n$ elements is commonly written as a sequence of $n$ elements enclosed in a pair of square brackets. For example. $[10, 20, 30]$ is a list of three elements and $[]$ is a nil list. Five functions are defined below: $car (l)$ returns the first element of its argument ... $f ([32, 16, 8], [9, 11, 12])$ $g ([5, 1, 8, 9])$
A list of $n$ elements is commonly written as a sequence of $n$ elements enclosed in a pair of square brackets. For example. $[10, 20, 30]$ is a list of three elements an...
2.9k
views
answered
Apr 30, 2018
DS
gate1987
data-structures
linked-list
descriptive
+
–
59
votes
147
GATE CSE 1987 | Question: 10b
What is the generating function $G(z)$ for the sequence of Fibonacci numbers?
What is the generating function $G(z)$ for the sequence of Fibonacci numbers?
10.0k
views
answered
Apr 29, 2018
Combinatory
gate1987
combinatory
generating-functions
descriptive
+
–
4
votes
148
GATE CSE 1987 | Question: 11c
The relative costs of assigning jobs $J_{1}, J_{2}$ and $J_{3}$ to machines $M_{1}, M_{2}$ and $M_{3}$ are given below: $\begin{array}{|c|cccc|}\hline\textbf{JOBS} && \textbf{Machines} \\ & \textbf{$ ... Using the assignment method find the assignment involving minimum cost. Is this an optimal assignment?
The relative costs of assigning jobs $J_{1}, J_{2}$ and $J_{3}$ to machines $M_{1}, M_{2}$ and $M_{3}$ are given below:$$\begin{array}{|c|cccc|}\hline\textbf{JOBS} && \te...
1.4k
views
answered
Apr 28, 2018
Algorithms
gate1987
algorithms
descriptive
out-of-gate-syllabus
+
–
1
votes
149
Integration
$\int \left ( \sin\theta \right )^{\frac{1}{2}}d\theta$
$\int \left ( \sin\theta \right )^{\frac{1}{2}}d\theta$
629
views
answered
Apr 24, 2018
Calculus
calculus
integration
+
–
4
votes
150
#Algorithm Help Solving Recurrence of Select Algorithm with guaranteed Linear time O(n)
Solution to the Recurrence equation $T(n) = T(n/5)+T(7n/10)+O(n)$ is
Solution to the Recurrence equation $T(n) = T(n/5)+T(7n/10)+O(n)$ is
1.4k
views
answered
Apr 3, 2018
Algorithms
algorithms
recurrence-relation
+
–
Page:
« prev
1
2
3
4
5
6
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register