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 ] 

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



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

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


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

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