
На званом ужине присутствовало пять семейных пар. Среди гостей произошло некоторое количество рукопожатий. Известно, что никакой муж не пожимал руку своей жене и, естественно, никто не пожимал руку сам себе. После мероприятия один из мужей спросил у остальных гостей (включая свою жену) сколько рук они пожали за вечер. На что получил девять разных ответов. Сколько рукопожатий совершила жена того мужа, который производил опрос?
update
Первый - Медалист.Ответ
4.
Так как на ужине присутствовало 10 гостей и каждый из них не пожимал руку себе и супругу, то максимальное количество рукопожатий, сделанное одним человеком, не превышает 8. Так как все ответы гостей были разными, то они должны находится в интервале от 0 до 8. Допустим один из мужей сделал 8 рукопожатий (если это была одна из жён, то логика не поменяется). Вообще не пожать руку могла только его жена, так как остальные гости пожали ему руку по крайней мере один раз. То есть два человека с ответами 0 и 8 должны быть супругами. Аналогично рассуждая можно показать, что супругами должны быть гости с ответами 1 и 7, 2 и 6, 3 и 5. Методом исключения получается, что жена мужчины, который делал опрос, пожала четыре руки.
Так как на ужине присутствовало 10 гостей и каждый из них не пожимал руку себе и супругу, то максимальное количество рукопожатий, сделанное одним человеком, не превышает 8. Так как все ответы гостей были разными, то они должны находится в интервале от 0 до 8. Допустим один из мужей сделал 8 рукопожатий (если это была одна из жён, то логика не поменяется). Вообще не пожать руку могла только его жена, так как остальные гости пожали ему руку по крайней мере один раз. То есть два человека с ответами 0 и 8 должны быть супругами. Аналогично рассуждая можно показать, что супругами должны быть гости с ответами 1 и 7, 2 и 6, 3 и 5. Методом исключения получается, что жена мужчины, который делал опрос, пожала четыре руки.









