Вопрос по информатике:
Менеджеру по продажам приказали разбить все отремонтированные машины на 2 группы. Но, к сожалению, не сказали какие из машин были отремонтированы и сколько в какой группе должно быть машин. Всего на площадке 5 машин. Сколько возможных разбиений существует? Учтите, что группа может не содержать машин вообще. Кроме того, все машины отличаются друг от друга, а группы неотличимы.
- 20.09.2017 17:43
- Информатика
- remove_red_eye 973
- thumb_up 81
Ответы и объяснения 1
Комбинаторная задача.
Формула число сочитаний n по к
C = n! / k!(n-k)!
n = 5 всегда
Группа содержит 1 машину (k=1), остальные в другой,
подставляем в формулу
С = 5!/1!*(5-1)! = 5
Группа содержит 2 машины (k=2), остальные в другой,
подставляем в формулу
С = 5!/2!*(5-2)! = 10
ну дальше не буду рассписывать, считаем С для 3 машины
С=5!/ 3! * 2!=10
считаем С для 4 машин
С=5!/ 4! * 1!=5
считаем С для 5 машин
С=5!/ 5! * 0!=1
считаем С для 0 машин
С=5!/ 0! * 5!=1
суммируем все С = 5+10+10+5+1+1 = 32
- 21.09.2017 16:58
- thumb_up 26
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.