You 've got n teams and nC2 ways of conducting the matches with specified constraints that's n/2(n-1). So, each day you need to conduct n/2 matches such that, no team repeats within a day, no match that was previously held repeats. Since the problem has an unique solution, you can either brute force it with a program or design an back track solution.
regards, vignesh On 7 April 2010 12:20, «« ÄÑÜJ »» <[email protected]> wrote: > Can any one help me with this problem.... > > > Its a divide and conquer problem where, there are n teams and each > team plays each opponent only once. And each team plays exactly once > every day. If n is the power of 2, I need to construct a timetable > allowing the tournament to finish in n-1 days... > > Any help would be appreciated.. thanks > > -- > 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]<algogeeks%[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.
