problem in test id07
Printed From: One Stop GATE
Category: GATE AT A GLANCE
Forum Name: Test Series
Forum Discription: Discuss various Test Series available in the market before joining one.
URL: http://forum.onestopgate.com/forum_posts.asp?TID=677
Printed Date: 07Feb2025 at 6:21pm
Topic: problem in test id07
Posted By: balu
Subject: problem in test id07
Date Posted: 23Feb2007 at 12:40pm
Q13. consider the following premises
P->Q,Q->not R,R,PV(J^S)
which of the following conclusion is true??
ans is J^S
plz explain..//
Q11. A hash table implementation uses function of(n mod7) and linear probing to resolve collision,what is the ratio of number in the following without collision and with collision if 7 buckets are used?
32,56,87,23,65,26,93
A.2,5 B.3,4 c.5,2 D.4,3
plz tell me how I proceed???
72. Let 'R' be the relation in natural numbers N={1,2,3,....} defined as "x+2y=10"
Find the range of R
A. {2468}
B.{1236}
C {4321}
D{4368}
ans. is C.
in C. if we take y=1 ....them what would be the value of X??...it must be 8
but 8 is missing in set C.in this way if we take it the other three no options are fit for the answer..plz. discuss.
question no 38 i think the answer should be B.3(A,BD,E) plz. confirm.
Question number 10.the number of spanning tree of a complete graph(Kn) is n^n-2....plz explain(i think it should be2^n-1)
In Q45..how i get min cost?
|
Replies:
Posted By: manju
Date Posted: 23Feb2007 at 12:41pm
for Q 72:
the relation is xRy..
thus range is all possible values of 'y' for x ={1,2,3...}
so compute values of y considering each value of x..
x y
---------------------
1 no value possible from N
2 4
3 not possible
4 3
5 not possible
6 2
7 not possible
8 1
9.. not possible
thus range is {4,3,2,1}
|
|