2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Расположи 9 элементов в трёх множествах ...
Сообщение09.07.2017, 14:33 
Аватара пользователя


27/02/09

416
Мегаполис
Так здеся эта ..., алгебраически-то тута возможнотъ.

Формулу включения-исключения вспомнить.
$N=N_1+N_2+N_3-N_{12}-N_{13}-N_{23}+N_{123}$
Получается
$N_{12}+N_{13}+N_{23}-N_{123}=5$,
и записать условия задачи в виде ограничений (для сокращения, каким-то способом упорядоченного, "дерева перебора" при расчете или при составлении
формулы расчета)
$N_1\ge N_{12}+N_{13}-N_{123}$
$N_2\ge N_{12}+N_{23}-N_{123}$
$N_3\ge N_{13}+N_{23}-N_{123}$
$N_{12}\ge N_{123}$
$N_{13}\ge N_{123}$
$N_{23}\ge N_{123}$

И численно-лексикографически упорядочивая перебираем:
$N_{12} N_{13} N_{23} N_{123}$
5 2 0 2
5 0 2 2
5 0 0 0
4 1 1 1
4 1 0 0
4 0 1 0
3 2 2 2
3 2 1 1
3 1 2 1
...

 Профиль  
                  
 
 Re: Расположи 9 элементов в трёх множествах ...
Сообщение10.07.2017, 11:34 
Заслуженный участник
Аватара пользователя


01/09/13
4698
Мастак в сообщении #1232383 писал(а):
И численно-лексикографически упорядочивая перебираем:

А каким множествам соответствует, например, первая строчка?

 Профиль  
                  
 
 Re: Расположи 9 элементов в трёх множествах ...
Сообщение10.07.2017, 16:11 
Аватара пользователя


27/02/09

416
Мегаполис
scusi!
PS ашипка взбредила
______

Вот так в этом стиле решение.
Обозначим количества в областях, куда будет помещать фишки-элементы наш третьеклассник:
$N_1, N_2, N_3, N_{12}, N_{13}, N_{13}, N_{123}$.
Изображение
Тогда
$N_1+N_{12}+N_{13}+N_{123}=7$
$N_2+N_{12}+N_{23}+N_{123}=5$
$N_3+N_{13}+N_{23}+N_{123}=2$
$N_2+N_3+N_{23}=2$ (из $N_1+N_2+N_3+N_{12}+N_{13}+N_{23}+N_{123}=9$)

$N_{123}\le 2$
$N_{12}\le 5$
$N_{13}\le 2$
$N_{23}\le 2$

Четыре уравнения и семь неизвестных.
Проверяем три: $N_{123}$, $N_{13}$, $N_{23}$, у которых по три значения. Вполне обозримо. 8-)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 18 ]  На страницу Пред.  1, 2

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group