 |
|
Модераторы: Poseidon |
 
|
|
[Комбинаторика] Деление на команды 
| SoWa |
|
|||
 Харекришна  Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 3 Всего: 74 |
Никак не возьму в толк, как решается задача.
Сколькими способами можно разделить 15 человек на 3 команды по 5 человек в каждой. С виду все легко, но как... Я решал: Сочетания из 15 по 5 дадут нам все различные пятерки людей(все пятерки уникальны, 12345=13245) А теперь надо взять размещения из получившегося числа(3003) по 3?! Получается слишком много. //Проверял все свои методы на примере разбиения трех человек на три команды по 1 человеку в каждой. -------------------- Всем добра  |
|||
|
||||
Загрузка ...
| kali |
|
|||
 Шустрый Профиль Группа: Участник Сообщений: 139 Регистрация: 9.11.2006 Где: Минск Репутация: 18 Всего: 20 |
Если я не ошибаюсь, то количество уникальных сочетаний из 15 по 5 нужно умножить на количество уникальных сочетаний из 10 по 5.
т.е. 3003*252=756756. Это сообщение отредактировал(а) kali - 22.12.2007, 20:20 --------------------
Работая над решением задачи, всегда полезно знать ответ. |
|||
|
||||
| kali |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 139 Регистрация: 9.11.2006 Где: Минск Репутация: 18 Всего: 20 |
P.S. В случае если команды не нумерованные. То резалт нада разделить на 6.
--------------------
Работая над решением задачи, всегда полезно знать ответ. |
|||
|
||||
| SoWa |
|
|||
|
Харекришна Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 3 Всего: 74 |
Почему на 6 делить?
-------------------- Всем добра |
|||
|
||||
| kali |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 139 Регистрация: 9.11.2006 Где: Минск Репутация: 18 Всего: 20 |
Например если разбивать 3 человек на 3 команды, получим
(3!/(1!*2!))*(2!/(1!*1!))=6 т.е. Если пронумеровать команды 1, 2 и 3 будут следующие варианты распределения: 1 2 3 A B C A C B B A C B C A C A B C B A хотя по сути это один вариант разбивки. Получается если нам все равно в каком порядке идут команды мы должны разделить общее количество комбинаций на число возможных перестановок т.е. на 6. --------------------
Работая над решением задачи, всегда полезно знать ответ. |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0423 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |