100 студентов Факультета Инноваций и Высоких Технологий пытаются устроиться на работу. Базовые кафедры предложили им 100 вакантных мест. Каждый из двух зам.деканов предложил каждому студенту одну вакансию, причём всем студентам разные. Каждый студент согласился с одним из двух зам.деканов и оказалось, что все места заполнены. Докажите, что если бы каждый послушал противоположный совет, то места тоже оказались бы заполненными.
Помогите пожалуйста.