we need to find no. of permutations of abcxyz s.t a<b<c and x<y<z.
@Rahul : If you want to solve it as a P&C problem, here is the approach : ignoring these conditions a<b<c and x<y<z, no. of permutations using abcxyz = 6! Now let's handle a<b<c case. in these 6 ! combinations, abc can come in any of these below orders 1) abc 2) acb 3) bac 4) bca 5) cab 6) cba But we need the abc case (a<b<c) So we need 1 out of these 6 combinations - (1/6) So assuming all the permutations are uniform, total permutations are 6! X (1/6) --- here only this case is taken(a<b<c) now similarly for x<y<z also 1/6 combinations are possible. so total is 6! X 1/6 X 1/6 so if the questions is a< b or c and y< x < z Ans is : a < b or c = abc & acb - 2 cases out of 6 satisfy. y<x<z = yxz - 1 out 6 And the answer will be : 6! X (2/6) X (1/6) -Cheers 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.
