One Stop GATE Forum: problem in test id07

Message

    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? 

Author	Message
balu Senior Member Joined: 20Feb2007 Online Status: Offline Posts: 236	Topic: problem in test id07 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? Post Resume: Click here to Upload your Resume & Apply for Jobs

	IP Logged

manju Senior Member Joined: 20Feb2007 Online Status: Offline Posts: 221	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}
	IP Logged


One Stop GATE Forum : GATE AT A GLANCE : Test Series