сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

В кон­фе­рен­ции при­нял уча­стие 281 со­труд­ник из 7 раз­лич­ных фи­ли­а­лов фирмы. В каж­дой груп­пе из шести участ­ни­ков кон­фе­рен­ции по мень­шей мере двое были од­но­го воз­рас­та. До­ка­жи­те, что среди всех участ­ни­ков можно найти пя­те­рых од­но­го воз­рас­та, од­но­го пола и из од­но­го фи­ли­а­ла фирмы.

Спрятать решение

Ре­ше­ние.

По прин­ци­пу Ди­ри­х­ле как ми­ни­мум в одном фи­ли­а­ле как ми­ни­мум 41 участ­ник и как ми­ни­мум 21 из них од­но­го пола. Тре­бу­ет­ся до­ка­зать, что по мень­шей мере 5 из этих 21 участ­ни­ка од­но­го воз­рас­та. Если это не так, то су­ще­ству­ет не более 4 участ­ни­ков из каж­дой воз­раст­ной груп­пы. В груп­пе из 21 че­ло­ве­ка как ми­ни­мум 6 воз­раст­ных групп, и если мы возь­мем по пред­ста­ви­те­лю из каж­дой воз­раст­ной груп­пы, то оче­вид­но по­лу­чим про­ти­во­ре­чие с одним из усло­вий за­да­чи.

Спрятать критерии
Критерии проверки:

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияОцен­каБаллы
Пол­ное ре­ше­ние.+14
До­ка­за­тель­ство при­ве­де­но. Нет стро­го­го обос­но­ва­ния от­дель­ных фак­тов.

±11
До­ка­за­тель­ства нет. Име­ет­ся опре­де­лен­ное про­дви­же­ние в вер­ном на­прав­ле­нии.

3
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му кри­те­рию, опи­сан­но­му выше.−/00
Мак­си­маль­ный балл14