sorry !!! correction-->>..i misread the problem My solution gives "what is the lowest possible number of matches won by a qualifying team ".
On May 27, 6:37 pm, vishwakarma <vishwakarma.ii...@gmail.com> wrote: > Correct me if i m wrong !!! > > Number of matches of each team = 14. > Let team A,B,C,D qualify for semifinal. > 1.maximum number of matches A can win = 14 (all played ) > 2.maximum number of matches B can win = 12 (all played except played > with team A) > 3.maximum number of matches C can win = 10 (all played except played > with team A and B) > 4.maximum number of matches D can win = 8 (all played except played > with team A , B and C) > > !!!! > so 8 should be the minimum number of matches to be won to proceed for > semis !!! > > On May 27, 6:10 pm, Aakash Johari <aakashj....@gmail.com> wrote: > > > > > > > > > Is it the minimum required matches to ensure for semifinals? > > > On Fri, May 27, 2011 at 6:06 AM, Rishabh Maurya > > <poofiefoo...@gmail.com>wrote: > > > > suppose bottom 4 teams have won least matches and upper 4 teams have won > > > equal number of matches ... > > > > 1 -> x > > > 2 -> x > > > 3 -> x > > > 4 -> x > > > > 5 -> 6 > > > 6 -> 4 > > > 7 -> 2 > > > 8 -> 0 > > > > total matches are 56 > > > and let upper four teams have won x matches each > > > > so x = (56-(6+4+2+0))/4 > > > x = 11 > > > > so in this way to ensure qualification to semi finals team must win 11 > > > matches ... > > > > -- > > > You received this message because you are subscribed to the Google > > > Groups> > "Algorithm Geeks" group.> To post to this group, send > > > emailtoalgoge...@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. > > > -- > > -Aakash Johari > > (IIIT Allahabad) -- 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.
