Question

за круглым столом сидит 100 человек, женщины и мужчины. мужчин болше чем половина всех людей. докажите что 2 мужчин сидят напротив друг друга. с помощью принципа Дирихле. дам сто ббаллов. УМОЛЯЮ СРОЧНО

Answer 1

Ответ:

Пошаговое объяснение:

Очень просто.

Если напротив каждого мужчины сидит женщина, то их можно всех разбить на пары М-Ж.

Получится 50 пар, потому что всего 100 человек.

Но тогда будет ровно 50 М и 50 Ж.

А у нас М > Ж, значит, где-то должна быть хотя бы одна пара М-М

То есть два мужчины сидят напротив друг друга.