разбиение без повторений
04.08.2015, 23:48

Пример 1. Папа, мама и двое детей собираются в поход. Им нужно распределить по рюкзакам 50 различных предметов. Сколькими способами это можно сделать, если папе дать 20 предметов, маме – 15, старшему сыну – 10, а младшей дочери – 5?


Указания к решению. Основное множество здесь – это 50 предметов. Они разные, следовательно, имеем схему без повторений. Это множество нужно разбить на 4 подмножества. Элементы основного множества не восстанавливаются. Выборки не упорядочиваются. После такого анализа приходим к выводу, что данная задача – на разбиение без повторений.

Категория: Решение задач | Добавил: Admin | Теги: разбиения
Просмотров: 5428 | Загрузок: 0 | Рейтинг: 1.0/1
Всего комментариев: 0
avatar