+1 nitin there must be n-1 dividers On Wed, Aug 17, 2011 at 4:15 PM, Puneet Goyal <[email protected]>wrote:
> I think it should be 2^n -1 > > Explanation > We can visualize it as n balls are placed and we have to place some > dividers (max=n) in betweek to divide them into groups. > > If we choose no divider its nC0 , but we dont have to include it > With 1 divider its nC1 > and so on.. > So the total no. of ways will be > (nC0+nC1+nC2..........nCn)-nC0= 2^n-1 > > Regards, > Puneet > > On Wed, Aug 17, 2011 at 4:05 PM, Rohit Srivastava > <[email protected]>wrote: > >> +1 to nitin >> >> >> On Wed, Aug 17, 2011 at 2:48 PM, Vijay Kansal <[email protected]>wrote: >> >>> my bad 2^(n-1)... >>> >>> On Aug 17, 2:17 pm, Vijay Kansal <[email protected]> wrote: >>> > @nitin it must be 2^n i think >>> > >>> > On Aug 17, 3:48 am, Bharat Kul Ratan <[email protected]> wrote: >>> > >>> > >>> > >>> > >>> > >>> > >>> > >>> > > It might be useful: >>> http://www.artofproblemsolving.com/Wiki/index.php/Partition_%28combin... >>> >>> -- >>> You received this message because you are subscribed to the Google Groups >>> "Algorithm Geeks" group. >>> To post to this group, send email to [email protected]. >>> To unsubscribe from this group, send email to >>> [email protected]. >>> 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 [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > ----------------------------------------------------------------------- > Puneet Goyal > Student of B. Tech. III Year (Software Engineering) > Delhi Technological University, Delhi > ----------------------------------------------------------------------- > > -- ----------------------------------------------------------------------- Puneet Goyal Student of B. Tech. III Year (Software Engineering) Delhi Technological University, Delhi ----------------------------------------------------------------------- -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
