Три господина, придя в ресторан, сдали в гардероб свои шляпы. Расходились они по домам последними, и притом в полной темноте, поэтому разобрали свои шляпы наугад. Какое из данных событий является невозможным? 1. Каждый надел свою шляпу 2. Все надели чужие шляпы 3. двое надели чужие шляпы, а один -свою 4. Двое надели свои шляпы, а один-чужую

Давайте разберемся с задачей пошагово. **Задача:** Есть 3 господина и их шляпы. Они должны одеть шляпы наугад в темноте. Какие из перечисленных событий являются невозможными? Обозначим господ: A, B, C; Бюджетные шляпы соответствуют им: A, B, C. Итак, у нас есть все возможные варианты распределения шляп между господами. ## Анализ вариантов ### 1. Каждый надел свою шляпу **Вариант:** A носит A, B носит B, C носит C. Это — **предельно возможный** вариант, так как каждый берет свою шляпу. --- ### 2. Все надели чужие шляпы **Вариант:** A носит B, B носит C, C носит A (или любой другой цикл без повторений). Этот вариант — тоже **возможен**, так как они наугад разложили шляпы, и все взяли чужие. --- ### 3. Двое надели чужие шляпы, а один — свою **Вариант:** допустим, A носит B или C (чужие), B — C или A, C — A или B, при этом один — свой. Какие есть примеры? - A носит C (чужую), B носит A (чужую), C носит C (свою). - Или, например, A носит B (чужую), B носит C (чужую), C носит C (свою). Это — **возможный** сценарий, потому что два человека могут взять чужие шляпы, а третий — свою. --- ### 4. Двое надели свои шляпы, а один — чужую **Вариант:** например, A носит A (свою), B носит B (свою), C носит A (чужую). Это — **невозможно** в заданных условиях по причине: каждому все равно нужно было брать одну шляпу (то есть у них 3 шляпы и 3 человека). И если двое взяли свои, то последнему остаётся только одну — свою или чужую? Давайте просчитаем более подробно. ## Важный момент: Всего возможных способов раздачи шляп — факториал 3! = 6: - (A, B, C): каждый взял свою - (A, C, B) - (B, A, C) - (B, C, A) - (C, A, B) - (C, B, A) Посмотрим на каждый сценарий: ### Вариант 1: - Каждый надел свою — совпадает с (A, B, C). Возможен. ### Вариант 2: - Все чужие — т.е. ни один не надел свою, — встречается как циклическое сдвижение. ### Вариант 3: - Два чужие и один свой. Это возможно, например, (A, C, C): где один взял свою шляпу, а два — чужие. ### Вариант 4: - Двое своих и один — чужая. Посчитаем, есть ли в 6 перестановках сценарий "два своих — одна чужая" или "два чужих — одна своя". Просмотрим перестановки: - (A, B, C): все свои — подходит к scenario 1. - (A, C, B): все свои — 1. - (B, A, C): все свои — 1. - (B, C, A): все свои — 1. - (C, A, B): все свои — 1. - (C, B, A): все свои — 1. Поскольку у них всего 3 шляпы, каждый человек может взять только одну. Если два взяли свои — это возможно, и третий — свою или чужую. Обратимся к последнему варианту: "Двое надели свои шляпы, а один — чужую". Но в данной ситуации, у них одинаковое число шляп и ситуация симметричная. **Ключевой момент:** Если все 3 раздачи — те, где двое взяли свои шляпы, а один — чужую, это означало бы, что один человек взял чужую (другого), а два — свою. Это не противоречит возможностям расстановки. **При этом,** в случае, когда два человека взяли свои шляпы, а третий — чужую, то это вполне реально. Например, если: - A взял A, - B взял B, - C взял чужую (например, шляпу A или B, которая принадлежит кому-то из них), — но это уже невозможно, так как каждая шляпа может быть у одного человека. В итоге, в 3-м случае возможна лишь ситуация, когда все взяли свои или все — чужие. Рассмотрим точнее: - Есть 3 шляпы: A, B, C; и 3 человека: A, B, C. Обозначим: - \(\text{Permutation} = (x, y, z)\), где \(x\) — шляпа, которую взял A, \(y\) — шляпа, которую взял B, \(z\) — шляпа, которую взял C. - Все случаи, где: - Все взяли свои: (A, B, C) - Все взяли чужие, есть cyclic permutations. - Два чужие и один свой — возможен, только если шляпа совпадает с человеком, то есть, в формулировке, вариант: 2 взяли чужие, 1 — свою. **Но**, вот важный момент: если двое надели свои шляпы, то оставшийся, чтобы взять чужую, ему придется взять шляпу другого человека — и это уже невозможно, потому что шляпа одна. И только при системе раздачи, где могут быть дубли, этот вариант невозможен. **Итог:** Например, ситуация: - A надел A (свою), B — B (свою), C — чужая шляпа (например, у A). Это невозможно, потому что шляпы — уникальные, и каждый человек может взять только лишь одну. **Вывод:** Событие **"Двое надели свои шляпы, а один — чужую"** — **невозможное**, потому что это противоречит условию о раздаче шляп "наугад" из коробки, где шляпа одна на каждого. ## Итог: **Невозможное событие:** **№4 — "Двое надели свои шляпы, а один — чужую"**. --- ## Ответ: **Наиболее невозможное событие — это пункт 4.**