crackit

hi kfree i am sure you will come out with flying colors, meanwhile I dont see on Cs-AGRE section. are you writing AGRE?

Regular Sets Context free languages Context sensitive languages Turing machines P NP Regular sets ========= union intersection difference complement homomorpishm inverse homomorphism CFG ============= union language substituion Context sensitive languages ======================= ?????? Turing machines ============ union intersection P == union intersection difference complement kleene star NP === union intersection kleene star difference

hi albaLed, let's take in genreal langaue L={w | w is divisible by n} then we can construct DFA for this language as follows 1) it will have 0 to n-1 states (total n states) 2) state I on input 1 will go to 2*i+1 (mod n) onj input 0 will go to 2*i ( mod n) for example, when n=3 there will be 3 states 0,1,2 state 0 on input 1 will go to 2*0+1 (mod 3) =1 on input 0 will go to 2*0 ( mod 3 )=0 state 2 on input 1 will go to 2* 2 +1 (mod 3) =2 on input 0 it will go to 2*2 +) (mod 3) =1 hope it helps from sas

hi albaled, i think your solution is correct but there is simpler way. since the first two languages are regular. first construct the DFa that accepts that language and then convert that DFA to CFG. for example, for problem I, DFA is 0 1 q0 q0 q1 q1 q2 q0 q2 q1 q2 now to convert this DFA to CFG go as follow, 1) for each state of DFA assign a Nonteminal. let's call nonterminal associated with state b with N(b) 2) For each transition in DFA , we have one production, if DFA in state p goes to state q on input a then corresponding production is N(p) -> a N(q) 3) for each accepting state f . N(f) -> epsilon so, CFG for problem I that follows from DFA is S -> 0S | epsilon S-> 1A A -> 0B | 1S B -> 1 B | 0A hope it helps from sas

I agree with jaideep answer to 2 should be y^z.

hi kfree, answer is (2n C n). Coming to original question. Hi vik, youe are correct. But even the original question can be solved similarly. (n-1)^(m-1) is the answer. I will let you think over this/

hi guys, i agree with answers A and B

answer to 4 is 2*(number of 1 in Z)

hi AlbaLed, thw answer is (n-1)C(m-2) if buckets are distinguishable. explaination lets arrange the spoons as @ @ @ @ ..... @ now lets denote buckets by | | so problems reduce to |@ @ @ ....... @| to place (m-2) "|" in (n-2) places.

hi kfree, nice to meet you again! BEST of luck for GRE. you have got it tomorrow right. yes, the answer for directed graph is nc2 elaborating 1 2 3 . . .... .. n draw edge from each node to all the nodes below it and there are (n-1)+(n-2)+-----1+1 edges so it is(n 2) for undirected it is (n-1) . tree is the example. hope it helps

hi all, hi grefever, Barron is more than enough. For verabl I used kaplan verbal workout. I highly recommend it. Where are you planning to apply? And in what course hi eagle, I will be applying in thoretical computer science. I have not yet finalized unvis!!!!!!!!!!!!!!!! some of the univs I have decided are UIUC, texas austin etc. hi kfree, yes, Just before the exams I went through the barron's math review. I found it very helpful. In quant I did not get problems based on about difficult concepts. All the problems were based on known concepts. BEST OF LUCK TO ALL you GUYS.

hi vinay, i will love to help you. >>>>>>>>thts a gr8 score :-)))))) Thanx for this. I must thank you all you guys for the help I received from you. >>>>>>can you tell me abt your sections? like wht format vqv or qvq, >>>>>>difficulty, pacing or any nice things tht we have to consider to >>>>>>>achieve 800 especially in quants. I got QV no unidentified section. I am pretty sure of the first 15 questions. I remember my 5-10 questions were slightly tough. Ia m bound by ETS pledge so I cant reveal them. I finished the last question on last second. In fact, some windo poped up saying whether I want to record the answer or not. But I got research section at end. It was quant section. I am expecting $50 for it:D >>>>>>also words came frm barron's or any other source and RC's start >>>>>>>at which question and how wer they. At least I got all the words from barron. My first RC caqme after 15 questions. I almost gussed all the RC's. But I did well on all others. May be I was lucky I did not get RC in the begining. in quants, wht was the difficulty level, did you get perm & prob questions, wer they difficult, wht abt stats and coord geom questions. my test is on 22nd so please help me by solving these queries. wer you absolutely confident abt all your answers in quant section, wer you expecting 800 just after finishing the quants section. I sumtimes feel nervous during the prep tests while in the mid of quants section and thus commit stupid mistakes. wht accrding to you should Be mind set at a point when you encounter the most difficult questions. >>>> I think if you get all the first 5-7 questions correct then ETS will throw one or two really difficult questions. If you get them correct, then I think you have crossed the barrier. But if you get them wrong then ETS will repeat the pattern. So get all the first 15 questions correct. DOUBLE CHECK THEM SO THAT you DONT COMMIT STUPID MISTAKE. And the difficult questions will be different from the routine ones. so you have to apply the funds. ONE THING I NOTICED. Dont try to rush through. go slowly but make sure you dont get the initial questions wrong. In verbal I had 10 question in last five minutes but I was lucky I got only short RC's and simple antonyms. i will happy if you want more info

hi ksan04, I) use combination. We are selecting three out of five II) use permutation. Here we are Event A)selecting three out of five first Event B) arraging the selected 3 books By fundamental theorem of counting Event AB can be done in 5c3 * 3! which is 5p3 hope it will help By the way I finished my GRE on 14th oct. I just want to say thanx to kfree and vinay , sonali and eagel. my scores are V 690 and Q 800. If I can be of any use to you guys, I would be happy to help you. I will meet some of you in AGRE (CS) section. Thanx a lot

Finally, I am here Thanx a zillion to this wonderful site. Thanx to Erin. I feel finally releived. Thanx specailly to eagel,sonali, kfree, vinay

Q.5 let x be the distance then x/p=x/(p+3)+2/3 x/p=x/(p-2)-2/3 1/p=1/(p+3)+2/3x 1/p=1/(p-2)-2/3x 2/p=1/(p+3)+1/(p-2) 2/p=2p/(p+3)(p-2) p^2+p-6=p^2 p=6 x/6=x/9+2/3 3x/45=2/3 x=90/9=10 km

International relations can never be completely harmonious because many cultures do not share the same value. As the statement claims that internatioanl realtions can never be harmonious as many cultures do not share the same values. I find the claim problematic in the sense that it assumes that culture plays a crucial role in deciding international relations. Also, there are various examples that show that similar culture can not bring harmony among nations. First of all, the internatinal relations are influenced by many factors. Culture playes a role in deciding the realtions between the two nations, but it is not the only or most imporatant factor. Internatonal relations are primarily determined by the interests of the individual nations, their needs, political ideologies. For instance, India has always enjoyed a good relationship with Russia even though the two nations have completely different culture and religion. Their friendship was based on the need during cold war. Thus, the needs of the nations primarily define the realtions. Furthermore, there are numerous examples that suggest that similar cultures does not necessarily mean the nations wil have good realtionship. For example, India and pakistan the two south asian countries which share almost the same culture but the relationship between the these two countries have never been peaceful. There have been three wars in just last fourty years. Also, during world war II which was fought among the european nations which had similar culture. Thus, similar culture does not ensure good realtionship. However, the author's claim is not completely baseless. Culture can bring two countries closer. For instance, England and america have always supportd each other on almost all internatioanl issues. Their friendship stems from the similar culture the two nartions share. Recent rise of EU amon the europian nation will serve as another example of how similar culture canbring people closer. Thus, Even though culture is one of the factors that decide the international realtions, it is not the most imporatant of them. while nations with similar cultures may be hostile to each other, nations with different culture can have amiable relations.

Whether a greatness of an individual can be determined by his contemporaries or it can only be determined by those who live after him is a contraversial issue. The author claims that it can only be determined by those who live after him.There are some examples to support the author's claim, but there are more compelling examples and reasons to believe the opposite. First of all, there are various examples of high- achievers, leaders, athelets whose greatness was aptly recognized by their contemporaries. The most compelling example would of Mahatma gandhi, the sociospiritual leader who lead indians in their struggle for independence. His greatness was reconginzed by his contemporaries as he was noted for his principles and devotion to the cause. He had not to wait till next generation to see that his work was recognized by others. Equally compelling example would of the most noted scientist of this century, Einstein. He is considered one of the most talented physicist and his contribution to science is acclaimed like none other's. We need not wait for next generation to evaluate the significant contribution made by him His theory of relativity has solved long standing puzzles in physics. Furthermore, how does a coming generation will come to know about a person and his achievement if they are not recognied by his contemporaries. Coming generations is most likely to read and think about only those who have been extolled by the earlier genration. Thus in order to valued by the coming generation the person should be at least recognized by his contemporaries. On the other hand, Author's claim has some weight. There are various examples in science where the scientist's significant achievements were ignored by their contemporaries only to be recognized by later generations. For instance, Copernicus's discovery that earth rotates around sun was dubed as heretical by the church officials of that period. Even the scholars of that period failed to realize the significance of his discovery. But it was become the foundation for the classical physics laid by newton, two centuries later. In soem cases the siginificanc of achievements can only be realized after soem time. To sum up, it is not entirely true that a person's greatness can only be recongnized by those who live after him as evidenced by examples of mahatma gandhi, einstein. But in some cases, the contemporaries fail to recognized the importance of an achievement and only the people who live after him are in better position to determine the greatness of the concerned person.

Abate is reduce the intensity or degree while augment is to increase in size or power hence E

hi vinay, for second let x be the number of ponies then it must be dividblle by 1/12 since 1/2(5/6 x) are ponies that have horseshoes that are icelandic so total number of horses and ponies are 2x+3 and x is divisible by 12 so minimum number is x=12 so 2x+3 = 27

hi, i agree with jackal with the first question but jackal can you approximate in REAL GRE I mean how do say 488/1000 ~1/2 ??? 2) answer is 4 cm. An Min you are correct but 50*50= 2500

let x be the number of trucks rented so there were and 20-x trucks that were not rented and x/2 were returned so on sunday there were 20-x+x/2 = 20 -x/2 but given that 20-x/2 >16 => x

hi ambreenjava, can you please explain it,