For the two heads problem the answer is 1/3. For the other one i got the answer as 1/5 but in the above key at http://gateanswers.blogspot.com/p/answer-key-gate-2011.html it is given as 2/5. I should check it again.
for the planar question, they are both planar.. people, could you please mention the question rather than the question number? so that people with other codes can also participate..
what about the linked question on path length from v5 to v6? i think the answer is 11(A). They have not asked for the cost of MST. just the path length...
For the linked question on path length from v5 to v6, the answer is 31(C). Try the problem with 10 nodes, then it will figure out to be 31. While making an MST the link between v5 and v6 is not chosen so we have to go from v5-->v3-->v1-->v2-->v4-->v6. So adding 5+3+3+1+1+2+2+4+4+6
@Ankit619 : I'm not sure about HTML question about what is not-supported by HTML.Q 9 in set A But coming to the no. of registers required to evaluate the expression tree Q 36 in set A 3 is right (not all the operands need to be fetched at a time). Evaluate the tree as postfix order
I think the ans to the Q 29.(set A) is not D. The question regarding unlabeled binary tree. It says the tree is already given so we have to label the nodes with the n distinct elements, so it must be 1(B)
Okay. Congrats. I expect one more correction after which my score will decrease.(it is a 2 marks Q, it is 29 Q in SET A). I think most of us mis-understood the question and went for the eye-catcher option D. But i think it is 1 (B).
for the asymptotic complexity, the option is actually (A).. open an excel sheet and use the formulae to calculate the values. the lines seem to override each other but calculations till n=20 will give you a clear graph...
@sai, thanks for you clarification. the answer to MST is 31 (c)
@swe: I did not get an answer to that ques(Q38 in A) about 4 matrices. I copied the key from some where on net. How ever i will 2mr @all : Gud nite. Bye.
What about the Q 64 in Set A about the No. of trucks?? I think it is 7. 6 trucks are not sufficient. Please check once again. One more thing is that there is no guarantee that all trucks are completely filled every day.
Explanation is as follows: Let 'p' be the pending orders. Let 'n' be the no. of orders each day. Let 't' be the capacity of each truck. Let 'x' be the min no. of trucks required which is the answer.
Now, the linear equations are:
4n+p=7t*4 ---- equ 1 10n+p=3t*10 ---- equ 2
Solving these two, we get: n=t/3. Substituting this in the above equation, we get: p=80n=(80/3)t
We have: 5n+b=xt*5 Substitute all values in terms of t, we get: x=5.66~=6
@all: Its already late at night. Gud nite. Bye. Lets continue it 2mr. I'll surely give my explanation here about the answer as 7 for the trucks problem 2mr
what are the answers of those probability questions (one with getting two heads and other drawing cards)?
ReplyDeleteFor the two heads problem the answer is 1/3.
ReplyDeleteFor the other one i got the answer as 1/5 but in the above key at http://gateanswers.blogspot.com/p/answer-key-gate-2011.html
it is given as 2/5.
I should check it again.
i think ans to Q-34(deck of 5 cards) of set-A is a)1/5.
ReplyDeletePlease check it again.
yeah thnx for confirmation. I too got the same.
ReplyDeleteI will change it now to 1/5
I got the answer for Q 17 planar graphs as Both are planar what about you??
ReplyDeleteyeah both r planer....
ReplyDeletegiven on:
http://www.math.lsa.umich.edu/mmss/coursesONLINE/graph/graph5/
Thanks for immediate replies.
ReplyDeleteWhat about the Q 64.) The no. of trucks required...
dis i m nt sure...
ReplyDeleteis ans to Q 29) correct?
i think some change should be there
ReplyDeleteQ9(d)
Q36(b)
Q55(a)
please discuss
truck one is correct.. we will have to make a linear equation from the given two cases and get the answer for third case
ReplyDeletefor the planar question, they are both planar.. people, could you please mention the question rather than the question number? so that people with other codes can also participate..
ReplyDeletewhat about the linked question on path length from v5 to v6? i think the answer is 11(A). They have not asked for the cost of MST. just the path length...
I am not sure about Q 29.
ReplyDeleteBut i'll check it soon.
This comment has been removed by the author.
ReplyDeleteya thats wat i was telling it should be 11(a)...
ReplyDeletewat abt the min. no of resrister reqd to evaluate the expression one.. i think iyt should be (b)9 since its given only when operands are in resisters.
@swe:i think path from v5 to v6 should be 31.I hav drawn d graph for n=10.It is cuming 31.
ReplyDeleteFor the linked question on path length from v5 to v6, the answer is 31(C). Try the problem with 10 nodes, then it will figure out to be 31. While making an MST the link between v5 and v6 is not chosen so we have to go from
ReplyDeletev5-->v3-->v1-->v2-->v4-->v6.
So adding 5+3+3+1+1+2+2+4+4+6
yeah..dat was i talking abt.
ReplyDelete@meghansh: but its written in question that (vi,vj)=i+j
ReplyDeleteso can u please tell...
@Ankit619 : I'm not sure about HTML question about what is not-supported by HTML.Q 9 in set A
ReplyDeleteBut coming to the no. of registers required to evaluate the expression tree Q 36 in set A 3 is right (not all the operands need to be fetched at a time). Evaluate the tree as postfix order
okies got it :)
ReplyDelete@Ankit619: see my above post regarding the MST problem. I gave an elaborate explanation
ReplyDeleteI think the ans to the Q 29.(set A) is not D. The question regarding unlabeled binary tree.
ReplyDeleteIt says the tree is already given so we have to label the nodes with the n distinct elements, so it must be 1(B)
wats ur scores by the way?
ReplyDelete@All: Okay. Its already too late here(1 AM).
ReplyDeleteI will come back later. Bye.
Gud nite.
@Ankit: My score is around 60 (with slight variations due to corrections in the key).
ReplyDeleteWhats your score??
Hey, i'm waiting for your replies. What are your scores??
ReplyDelete@sai : mine is 52 en=ven after corrections... cant increase more than that. :(
ReplyDeletei dont think i will get a even rank :(
ReplyDeleteOkay. Congrats.
ReplyDeleteI expect one more correction after which my score will decrease.(it is a 2 marks Q, it is 29 Q in SET A). I think most of us mis-understood the question and went for the eye-catcher option D.
But i think it is 1 (B).
@Ankit:I think you will surely get a rank.
ReplyDeleteWhich year are you studying.
for the asymptotic complexity, the option is actually (A).. open an excel sheet and use the formulae to calculate the values. the lines seem to override each other but calculations till n=20 will give you a clear graph...
ReplyDelete@sai, thanks for you clarification. the answer to MST is 31 (c)
heyy i did 29(b) but cant get how its d. it should be b only.
ReplyDeletem in 3rd year nd u?
ReplyDelete@Ankit: 3rd year.
ReplyDeleteYeah it is b unfortunately i chose D in hurry and improper reading of question
@swe: Yeah, you are right. Also the same answer is given in the Key http://gateanswers.blogspot.com/p/answer-key-gate-2011.html
ReplyDeleteYou are welcome, swe.
@swe: asymptotic was (a) only na?
ReplyDelete@sai- what rank r u expecting?
ReplyDeletecould you explain how the question on 4 matrices (Q38 in code A) give 19000(C)?
ReplyDelete@ankit yes. sorry i misread you post 36(b) as 37(b).. :)
@all : bye for now..have to get up tmrw. cya gnit.
ReplyDelete@Ankit: No idea about what rank or percentile.
ReplyDeleteWhat about you??
@swe: I did not get an answer to that ques(Q38 in A) about 4 matrices. I copied the key from some where on net. How ever i will 2mr
ReplyDelete@all : Gud nite.
Bye.
@swe first q*r,r*s then p*q with q*s then the remaining. so we get pqs+qrs+pst that is 19000
ReplyDelete@swe: its ok no probs :)
ReplyDeleteWhat is expected cutoff....????
ReplyDeletehey all answer to ques 44(set d) is b only.(Binary search tree)...
ReplyDelete@ankit yr you will defenetly score in 800 to 1000 rank. my senior last yr got 36 marks and his rank was around 2500...
so chill and congrats.
i have an score of 51 after these corrections
ReplyDelete@all:hi
ReplyDeleteWhat is the expected cutoff this time??
ReplyDeleteWhat about the Q 64 in Set A about the No. of trucks??
ReplyDeleteI think it is 7.
6 trucks are not sufficient.
Please check once again.
One more thing is that there is no guarantee that all trucks are completely filled every day.
What about the antonym of amalgamate is it not separate??
ReplyDelete@sai:
ReplyDeleteanswer for trucks question is 6.
Explanation is as follows:
ReplyDeleteLet 'p' be the pending orders.
Let 'n' be the no. of orders each day.
Let 't' be the capacity of each truck.
Let 'x' be the min no. of trucks required which is the answer.
Now, the linear equations are:
4n+p=7t*4 ---- equ 1
10n+p=3t*10 ---- equ 2
Solving these two, we get: n=t/3.
Substituting this in the above equation, we get: p=80n=(80/3)t
We have: 5n+b=xt*5
Substitute all values in terms of t,
we get:
x=5.66~=6
@all: Its already late at night.
ReplyDeleteGud nite.
Bye.
Lets continue it 2mr.
I'll surely give my explanation here about the answer as 7 for the trucks problem 2mr
@all:yeah it is right the no. of trucks required is 7.
ReplyDeleteThanks to all
My score is 60.33.
What rank and / or percentile can i expect this year.
My all India rank is 451
ReplyDeleteI got 60.33 and 758 is My GATE SCORE.
Where can I get a seat; I prefer Computers
@all: What is your score guys...
ReplyDelete