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
4318
Мастак в сообщении #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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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