Альфа Центавра флаг каждого страны трехцветный. Известно, что для всех

Альфа Центавра флаг каждого страны трехцветный. Знаменито, что для всех 2-ух стран наборы цветов в их флагах имеют ровно один общий цвет. Какое максимальное число государств может быть на этой планете, если количество цветов, встречающихся на флагах одинаково 1225?

Задать свой вопрос
1 ответ

Пусть имеется флаг с цветами А, Б, В. Тогда у каждого из оставшихся флагов должен встречаться один из этих цветов А, Б, В.
Осмотрим 2 варианта:
1) Пусть у всех оставшихся флагов тоже есть цвет А. Тогда, у их, не считая А, обязано быть еще два различных цвета. Всего цветов осталось 1024, из их можно составить 612 пар, в которых цвета не повторяются.
2) Пусть имеется флаг m с цветами А ,Д, Е, имеющий цвет А и флаг n, имеющий цвет Б. У этих флагов обязан быть общий цвет, допустим это Д.
Тогда флаг n имеет цвета Б, Д, Ж. Осмотрим еще один флаг, хороший от этих 3-х. Если он содержит цвет А, то он обязан содержать и Ж, так как он должен иметь общий цвет с n и не может иметь цвета Б и Д. Поэтому существует только один такой флаг. Также не может существовать более 1-го флага, содержащего цвет Б и более 1-го, содержащего цвет В. В этом случае получается, что флагов будет не больше 6. Значит, максимальное количество флагов - 612.
Ответ: 612.

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт