Junior Divisional 2013/2
Posted: Sun Nov 09, 2014 10:27 pm
There are $200$ students in a school.Some teams need to be formed with these students,but the problem is,each
student dislikes exactly three other students(dislike is not always associative,that is if Sakib dislikes Zubaer,it does not necessarily mean that Zubaer dislikes Sakib).Now,at least how many teams should be formed so that it can be ensured that no team has any member who is disliked by a team-mate.(it's not necessary for each team to have the same number of students)
student dislikes exactly three other students(dislike is not always associative,that is if Sakib dislikes Zubaer,it does not necessarily mean that Zubaer dislikes Sakib).Now,at least how many teams should be formed so that it can be ensured that no team has any member who is disliked by a team-mate.(it's not necessary for each team to have the same number of students)