Page 1 of 1

Junior Divisional 2013/2

Posted: Sun Nov 09, 2014 10:27 pm
by tanmoy
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) :?:

Re: Regional Math olympiad,Rangpur,2014;P:10

Posted: Wed Nov 19, 2014 5:33 pm
by Hasibul Haque Himel.
2teams.................

Re: Regional Math olympiad,Rangpur,2014;P:10

Posted: Thu Nov 20, 2014 7:35 pm
by Raiyan Jamil
I think that the answer is 200.
Because , the lowest number of groups can be 1 consisting of 200(all the students) and the highest number of groups can be 200 consisting 1 student each . Now, it is said that "it's not necessary for each team to have the same number of students ". So,even if there are 199 groups in which, 198 groups contain 1 student each and a single group contains 2 students . But, even then, it cannot be ensured that , any one student or both the two students dislike each other in that single group . And so,I think the answer in 200 groups .

Re: Junior Divisional 2013/2

Posted: Wed Jan 14, 2015 5:27 pm
by Naheed
I am fully agreed with the logic shown by Raiyan Jamil. I also think that the minimum and only number of teams that should be formed is 200, which means each team would contain a single student. It can also be ensured that no team has any member who is disliked by another team-mate (here's no option to be!).