Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Сочетания с повторениями.

Некоторые общие понятия теории графов. | Взвешенные графы и алгоритмы поиска кратчайшего пути. | Задача о кратчайших путях. | Понятие автомата. | Машина Тьюринга. | Автомат Мили. | Правило суммы. | Правило прямого произведения. | Размещения без повторений. | Перестановки. |


Читайте также:
  1. III. Перепишите и переведите письменно предложения и словосочетания, обратите внимание
  2. IV.Полигармонические сочетания
  3. Z. Прочитайте следующие слова и сочетания слов 1-2 раза про себя, затем вслух и постарайтесь запомнить их.
  4. А. Способы сочетания рассказов
  5. Автоматизация звука во фразах и словосочетаниях
  6. Автоматизация звука во фразах и словосочетаниях
  7. Автоматизация звука во фразах и словосочетаниях

Для лучшего усвоения содержания проблемы рассмотрим следующую задачу. Имеется урна, содержащая n шаров. Предполагается, что все шары занумерованы от 1 до n. Выясним, сколько возможностей выбора соединений, содержащих m шаров, можно составить. При этом будем предполагать, что выборки отличаются друг от друга хотя бы одним элементом. Порядок элементов безразличен. В отличие от предыдущего случая будем предполагать, что после выбора каждого шара он снова возвращается в урну. Таким образом, соединения могут содержать повторяющиеся элементы (шары). Например, {3, 3, 2, 3} или {3, 4, 3, 3}. Такие соединения называются сочетаниями с повторениями или сочетаниями с возвращениями. Можно показать. что число сочетаний из n элементов по m имеет вид

П р и м е р. Трое ребят собрали 63 яблока. Сколькими способами они могут разделить их между собой?

Р е ш е н и е. Поставим в соответствие каждому делению яблок между ребятами сочетание с повторениями следующим образом. Будем считать, что множество А = {a, b, c} (ребята). Следует составить сочетания с повторениями длины m = 63, n = 3. Таким образом, имеем три типа элементов, из которых надо составить соединения длины m = 63. Наличие в соединении какого-либо из элементов a, b, c означает принадлежность данного яблока соответствующему мальчику. Порядок элементов в таком соединении не играет роли. Число способов разделить яблоки между ребятами равно


Дата добавления: 2015-07-20; просмотров: 42 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Сочетания.| Дискретные модели данных в компьютере. Представление текста, графики и звука

mybiblioteka.su - 2015-2024 год. (0.005 сек.)