Cочетаниями без повторений из т по n называются n-элементные подмножества т-элементного множества
От размещений сочетания отличаются тем, что порядок элементов в них несущественен. Число всех сочетаний без повторений из т по n обозначается символом С (от фр. combination – сочетание) и находится по следующей формуле.
Примеры задач [1,184]
Задачи [1,185]
- Учащимся дали список из 10 книг, которые рекомендуется прочитать во время каникул. Сколькими способами ученик может выбрать из них 6 книг? (ответ: 210)
- Из лаборатории, в которой работают заведующий и 10 сотрудников, надо отправить 5 человек в командировку. Сколькими способами это можно сделать, если: а) заведующий лабораторией должен ехать в командировку; б) заведующий лабораторией должен остаться? (ответ: а)210, б)252)
- Бригада, занимающаяся ремонтом школы, состоит из 12 маляров и 5 плотников. Из них для ремонта физкультурного зала надо выделить 4 маляров и 2 плотников. Сколькими способами можно это сделать? (ответ: 4950)
Олимпиадные задачи
- Sochetaniya.EXE (программа на Microsoft Visual Basic .NET)
- P3.EXE (программа на Turbo Pascal 7.0)
- Блок-схема