@rahul ... by my last line i meant that since we got to form a string of 6 chars with the restriction that a<b <c and x<y<z should be in order as told by saurabh above. for convenience consider 'spaces' to be 'positions'. Or for better understanding consider this.... for forming a string with 6 chars we need to have 6 positions to be filled so now select 3 postions for the individual chars in set "a,b ,c" . this by mathematics is 6c3. since there is jst one way as the a<b<c so in all placing the chars of set "abc" is 6c3 *1 till now. now since only 3 positions are left so place "x,y,z" as it is in the left spaces in order so resultant ans vud be 6c3*1*1 =20 hope this helps you get it.
On Sat, Oct 27, 2012 at 8:20 PM, rahul sharma <rahul23111...@gmail.com>wrote: > @payal....plz explain how to slect 3 spaces for a.b.c out of 6..... > we need to put them in order....so look my aboyve post and plz comment > > > On Sat, Oct 27, 2012 at 8:14 PM, rahul sharma <rahul23111...@gmail.com>wrote: > >> plz help me....i am thinking this the following way.. >> >> we need to find no. of permutaions of abcxyz s.t a<b<c and x<y<z.. >> means we need to form string of 6 length s.t a<b<c and x<y<z >> >> means we have 6 places >> a- can be placed at 4/6 locations >> b- can be palced at 4/6 locations >> c-can be placed at 4/6 locations >> >> can we do like this????? >> >> >> On Sat, Oct 27, 2012 at 8:04 PM, rahul sharma <rahul23111...@gmail.com>wrote: >> >>> ..i under stand with 6!/(3!*3!) method... >>> plz explain from combination point of view....i didnt get ur last >>> line....i understand that >>> >>> we need to find no. of permutaions of abcxyz s.t a<b<c and x<y<z.....plz >>> tell how to find this....i understand as someone explained above with >>> VVVHHH method..... >>> please explain from thsi view that >>> >>> we need to find no. of permutaions of abcxyz s.t a<b<c and x<y<z. >>> >>> >>> On Sat, Oct 27, 2012 at 12:31 PM, Saurabh Kumar <srbh.ku...@gmail.com>wrote: >>> >>>> Since this is a small grid you can count it manually but in general >>>> problem is to count no. of paths from bottom-left corner to top-right >>>> corner (provided all the transition alphabets in the automata are distinct >>>> in the respective dimensions e.g. here, xyz in one dimension and abc in >>>> other) >>>> >>>> You can view this problem as writing all permutations of strings of >>>> 3R's and 3U's (for RIGHT movement and UP movement) RRRUUU which will take >>>> you to the top right most corner. >>>> All possible arrangements = (3+3)! / (3! * 3!) >>>> In general: (m+n)! / (m! * n!) for a mxn grid. >>>> >>>> >>>> On 27 October 2012 11:05, rahul sharma <rahul23111...@gmail.com> wrote: >>>> >>>>> should i take it how many ways are there to reach from start to the >>>>> top right destination...x,y,z,a,b,c, are i/p state....xyzabc one >>>>> string....abc xyz is another...if m ryt then is dere any formulla to >>>>> calute >>>>> or we have to do it manuallyyyy >>>>> >>>>> >>>>> On Sat, Oct 27, 2012 at 11:02 AM, rahul sharma < >>>>> rahul23111...@gmail.com> wrote: >>>>> >>>>>> >>>>>> can u please elaborate...i am not able to understand the figure..plz >>>>>> explain....it would be of great help >>>>>> >>>>>> On Sat, Oct 27, 2012 at 5:57 AM, payal gupta <gpt.pa...@gmail.com>wrote: >>>>>> >>>>>>> should be 6C3 or 20 perhaps. >>>>>>> >>>>>>> On Sat, Oct 27, 2012 at 3:29 AM, rahul sharma < >>>>>>> rahul23111...@gmail.com> wrote: >>>>>>> >>>>>>>> Finite state automata accpt string of length 6 >>>>>>>> >>>>>>>> what is total number of strings in set..please find the attahcment >>>>>>>> >>>>>>>> -- >>>>>>>> You received this message because you are subscribed to the Google >>>>>>>> Groups "Algorithm Geeks" group. >>>>>>>> To post to this group, send email to algogeeks@googlegroups.com. >>>>>>>> To unsubscribe from this group, send email to >>>>>>>> algogeeks+unsubscr...@googlegroups.com. >>>>>>>> For more options, visit this group at >>>>>>>> http://groups.google.com/group/algogeeks?hl=en. >>>>>>>> >>>>>>> >>>>>>> -- >>>>>>> You received this message because you are subscribed to the Google >>>>>>> Groups "Algorithm Geeks" group. >>>>>>> To post to this group, send email to algogeeks@googlegroups.com. >>>>>>> To unsubscribe from this group, send email to >>>>>>> algogeeks+unsubscr...@googlegroups.com. >>>>>>> For more options, visit this group at >>>>>>> http://groups.google.com/group/algogeeks?hl=en. >>>>>>> >>>>>> >>>>>> >>>>> -- >>>>> You received this message because you are subscribed to the Google >>>>> Groups "Algorithm Geeks" group. >>>>> To post to this group, send email to algogeeks@googlegroups.com. >>>>> To unsubscribe from this group, send email to >>>>> algogeeks+unsubscr...@googlegroups.com. >>>>> For more options, visit this group at >>>>> http://groups.google.com/group/algogeeks?hl=en. >>>>> >>>> >>>> -- >>>> You received this message because you are subscribed to the Google >>>> Groups "Algorithm Geeks" group. >>>> To post to this group, send email to algogeeks@googlegroups.com. >>>> To unsubscribe from this group, send email to >>>> algogeeks+unsubscr...@googlegroups.com. >>>> For more options, visit this group at >>>> http://groups.google.com/group/algogeeks?hl=en. >>>> >>> >>> >> > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.