Or in other words... for n=2 , answer= (10*11)/2 for n=3, answer= (10*11*12)/(2*3) for n=4, answer = (10*11*12*13)/(2*3*4) Sanju :)
On Sat, Sep 24, 2011 at 11:58 PM, Sanjay Rajpal <srn...@gmail.com> wrote: > let the number of digits be n > then answer would be ((n+9)! ) / (9! * n!) > > > Sanju > :) > > > > On Sat, Sep 24, 2011 at 11:51 PM, Yogesh Yadav <medu...@gmail.com> wrote: > >> mistake in last post...it was not factorial....sum upto n i.e =n(n+1)/2 >> >> i.e 10! is wrong ...it will be 10(10+1)/2 >> >> >> .... >> On Sun, Sep 25, 2011 at 12:14 PM, Yogesh Yadav <medu...@gmail.com>wrote: >> >>> n=1 n=2 n=3 n=4 >>> 0 10 10! (10!)! >>> 1 9 9! (9!)! >>> 2 8 8! >>> 3 7 7! >>> 4 6 6! >>> 5 5 5! >>> 6 4 4! >>> 7 3 3! >>> 8 2 2! >>> 9 1 1! >>> sum 10 55 220 and so on.... >>> >>> >>> >>> On Sun, Sep 25, 2011 at 11:46 AM, Sanjay Rajpal <srn...@gmail.com>wrote: >>> >>>> Can you plz tell the answer for >>>> for 3 answer=? >>>> nd for 4 answer=? >>>> Sanju >>>> :) >>>> >>>> >>>> >>>> On Sat, Sep 24, 2011 at 10:39 PM, Dheeraj Sharma < >>>> dheerajsharma1...@gmail.com> wrote: >>>> >>>>> can u plz be more..clear ..with wat the input will consist of.. >>>>> wat does this mean >>>>> "for 2 answer=55" >>>>> does that mean..that how many non decreasing digits can be formed by 2 >>>>> digit num >>>>> >>>>> >>>>> On Sun, Sep 25, 2011 at 1:08 AM, shady <sinv...@gmail.com> wrote: >>>>> >>>>>> A number is said to be made up of non-decreasing digits if all the >>>>>> digits to the left of any digit is less than or equal to that digit. for >>>>>> eg. >>>>>> 1122, 234, 2 >>>>>> >>>>>> 0000, 0011 is a possible 4 digit non decreasing number >>>>>> >>>>>> so given a number n, how many n digit numbers exist ? >>>>>> >>>>>> for 2 answer = 55 >>>>>> >>>>>> Can someone post complexity and their approach.... >>>>>> >>>>>> -- >>>>>> 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. >>>>>> >>>>> >>>>> >>>>> >>>>> -- >>>>> *Dheeraj Sharma* >>>>> Comp Engg. >>>>> NIT Kurukshetra >>>>> >>>>> >>>>> >>>>> -- >>>>> 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.