Question

ПОМОГИТЕ ПОЖАЛУЙСТА! 100 человек пытаются устроиться на работу. Предложили им 100 вакантных мест. Каждый из двух зам.директоров предложил каждому человеку одну вакансию, причём всем разные. Каждый согласился с одним из двух зам.директоров и оказалось, что все места заполнены. Докажите, что если бы каждый послушал противоположный совет, то места тоже оказались бы заполненными.

Answer 1

Места бы оказались заполненными, потому что оба этих зам.директоров сказали бы людям про все вакансии.Все люди получили бы вакансии на работу и все бы согласились.

Answer 2

Давайте рассмотрим эту ситуацию более детально. У нас есть два заместителя директора и 100 кандидатов на 100 вакансий. Каждый заместитель предложил каждому кандидату по одной вакансии, причём всем разные вакансии.

Как только каждый кандидат выбрал одно предложение, все вакансии были заполнены. Давайте предположим, что каждый кандидат послушал бы противоположный совет от заместителей директора.

Это означает, что каждый из 100 кандидатов, которые первоначально выбрали предложение одного заместителя, теперь выбирают предложение другого заместителя. После этого они бы все еще выбрали по одной вакансии каждый.

Так как у нас всего 100 вакансий и 100 кандидатов, и каждый кандидат выбирает только одну вакансию, то независимо от того, чьи предложения они принимают, все вакансии все равно будут заполнены.

Итак, если бы каждый кандидат послушал противоположный совет, все равно каждая вакансия была бы заполнена.