Чтобы решить задачу, давайте проанализируем условия.
- Имена детей на Марсе должны быть двойными и идти в алфавитном порядке.
- В компании из любых пяти человек должна быть хотя бы одна Астра.
- В компании из любых четырех человек должна быть хотя бы одна Вега.
- Нет людей с одинаковыми двойными именами.
Давайте обозначим количества людей по именам. Пусть \( x \) — количество людей с именем "Астра", а \( y \) — количество людей с именем "Вега". Учитывая требования, можно сделать выводы:
- Для любого подмножества из 5 человек должно быть хотя бы одно "Астра". Это значит, что если в компании \( n \) человек, то максимальное количество людей с именем "Вега" может составлять только \( n - 1 \), чтобы в каждой группе из 5 человек присутствовала "Астра".
- Для любого подмножества из 4 человек должно быть хотя бы одно "Вега". Это значит, что максимальное количество людей с именем "Астра" может составлять только \( n - 1 \), чтобы в каждой группе из 4 человек присутствовала "Вега".
Теперь мы можем выразить \( n \) через \( x \) и \( y \):
- У нас есть условие, что среди 5 человек хотя бы одна "Астра": если \( y = n - 1 \), тогда \( x \geq 1 \) (то есть должно быть как минимум 1 "Астра").
- И среди 4 человек хотя бы одна "Вега": если \( x = n - 1 \), тогда \( y \geq 1 \) (то есть должно быть как минимум 1 "Вега").
На основании этого анализа, максимальное количество человек, которые могут быть в компании, определяется пересечением этих условий.
Таким образом, чтобы максимально удовлетворить все условия, варьируем количество "Астр" и "Вег" так, чтобы оба условия выполнялись. Наиболее оптимальное решение будет, если:
- \( x = 3 \) (т.е., 3 "Астры")
- \( y = 3 \) (т.е., 3 "Веги")
Это дает в итоге 6 человек:
- Астра 1
- Астра 2
- Астра 3
- Вега 1
- Вега 2
- Вега 3
Таким образом, наибольшее количество людей в компании, удовлетворяющее всем условиям, — это 6 человек.
