Десять человек сдавали экзамен. Они вытягивали билеты наугад по очереди по одному из 10 билетов, лежащих на столе, причём каждый вытягивал билеты из оставшихся. Один из экзаменующихся знал ответы ко всем 10 билетам, один — к билетам № 1, 2, …, 9, один — к билетам 1, 2, …, 8, и т. д., один только к билету №1. Могут ли ровно 5 человек вытянуть билеты, на которые они не знают ответы?
Представим, что первые 5 человек вытянули билеты, на которые они не знают ответы (билеты №6-10). Тогда у последних пятерых человек останутся билеты, на которые они знают ответы. Таким образом, ровно 5 человек могут вытянуть билеты, на которые они не знают ответы, при условии, что каждый из них вытягивает билеты из оставшихся.
Да, это возможно.
Представим, что первые 5 человек вытянули билеты, на которые они не знают ответы (билеты №6-10). Тогда у последних пятерых человек останутся билеты, на которые они знают ответы. Таким образом, ровно 5 человек могут вытянуть билеты, на которые они не знают ответы, при условии, что каждый из них вытягивает билеты из оставшихся.