2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Правило деления комбинаторика
Сообщение26.09.2024, 17:44 


09/01/24
268
Здравствуйте Уважаемые форумчане
Помогите пожалуйста понять правило деления в комбинаторике:
В комбинаторике правило деления — это принцип подсчета.Он гласит, что существует $\dfrac{n}{d}$ способов выполнить задачу, если ее можно выполнить с помощью процедуры, которая может быть выполнена $n$ способами, и для каждого способа $w$ ровно $d$ из $n$ способов соответствуют способу $w$.
(Это машинный перевод из англоязычной википедии,потому что в русскоязычной статьи про правило деления нет,а больше я про это правило нигде ничего не находил)
https:// en.wikipedia.org/wiki/Rule_of_division_(combinatorics) Ссылка на саму статью
Перед en.wikipedia.org/wiki/Rule_of_division_(combinatorics) нужно убрать пробел(Прямую ссылку почему-то не вставляет)
Там приводится пример про круглый стол
Нужно найти количество различных способов рассадить четырех человек так,чтобы хотя бы у одного человека сосед слева или справа отличался,в противном случае способы считаются одинаковыми.
Получается 24/4=6 способов.
Правильно ли я понял,что если задачу можно решить $n$ способами и в каждом способе есть одинаковые $d$ элементы(или в данном случае места),то всего существует $\dfrac{n}{d}$ способов решить задачу?
И в каком направлении думать?

 Профиль  
                  
 
 Re: Правило деления комбинаторика
Сообщение26.09.2024, 17:57 
Админ форума


02/02/19
2384
 !  Elijah96
Даже короткие формулы и отдельные обозначения нужно оформлять в $\TeX$. Не " n/d способов", а "$n/d$ способов". Еще лучше "$\dfrac{n}{d}$ способов".

 Профиль  
                  
 
 Re: Правило деления комбинаторика
Сообщение26.09.2024, 18:02 


09/01/24
268
Ende в сообщении #1656183 писал(а):
 !  Elijah96
Даже короткие формулы и отдельные обозначения нужно оформлять в $\TeX$. Не " n/d способов", а "$n/d$ способов". Еще лучше "$\dfrac{n}{d}$ способов".


Исправился

 Профиль  
                  
 
 Re: Правило деления комбинаторика
Сообщение26.09.2024, 20:13 
Заслуженный участник
Аватара пользователя


01/09/13
4597
Elijah96 в сообщении #1656182 писал(а):
И в каком направлении думать?

О чём Вы хотите думать?
Elijah96 в сообщении #1656182 писал(а):
Помогите пожалуйста понять правило деления в комбинаторике

Зачем Вам это правило понадобилось, а главное, как Вы его (точнее, именно эту мутную страницу) нашли?

 Профиль  
                  
 
 Re: Правило деления комбинаторика
Сообщение26.09.2024, 20:31 


09/01/24
268
Geen в сообщении #1656195 писал(а):
О чём Вы хотите думать?


О том как понять это правило

Geen в сообщении #1656195 писал(а):
Зачем Вам это правило понадобилось, а главное, как Вы его (точнее, именно эту мутную страницу) нашли?


Затем что это такое же правило как и правило сложения и правило умножения в комбинаторике,и если с правилами умножения и сложения все более-менее понятно,то с этим правилом "затык вышел"
Нашел я это правило на странице "Комбинаторные принципы" в русскоязычной википедии
Там это правило упоминается,но отдельной для этого правила страницы(в русскоязычной википедии) нет
А вот в англоязычной википедии есть отдельная страница для этого правила,и после машинного перевода,понятнее не стало

 Профиль  
                  
 
 Re: Правило деления комбинаторика
Сообщение26.09.2024, 20:39 
Заслуженный участник
Аватара пользователя


23/07/08
10872
Crna Gora
Elijah96
Отношение эквивалентности, класс эквивалентности, фактор-множество. Встречали такие термины?

 Профиль  
                  
 
 Re: Правило деления комбинаторика
Сообщение26.09.2024, 20:48 
Аватара пользователя


01/11/14
1829
Principality of Galilee
Elijah96 в сообщении #1656182 писал(а):
потому что в русскоязычной статьи про правило деления нет
Почему же нет? Есть в русской Вики. Вот она

 Профиль  
                  
 
 Re: Правило деления комбинаторика
Сообщение26.09.2024, 21:12 
Заслуженный участник


12/08/10
1672
Цитата:
Комбинаторное определение: если задача решается с помощью процедуры, которая может быть выполнена $n$ способами, причём для каждого способа существуют $d - 1$ неразличимых с ним результата, то всего существуют $n / d$ различных способов выполнить задачу.
Странное рассуждение. Про множества рассуждение гораздо лучше.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

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



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

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


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

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