Содержание
- 2. Определение множества Множество есть совокупность объединенных по некоторым признакам различных объектов, называемых элементами множества.
- 3. Как мы знаем, в каждой комбинаторной задаче требуется дать ответ на один и тот же вопрос:
- 4. Но чтобы расставить объекты, их надо предварительно выбрать из данного множества, руководствуясь некоторыми правилами. Поэтому многие
- 5. При этом по смыслу задачи нас могут интересовать порядок объектов, или, как мы будем говорить, элементов
- 6. Расстановки с повторениями: задача о замке, задача о поваре, о пловцах. Расстановки без повторения: выбор в
- 7. Размещения без повторений. Имеется n различных элементов. Сколько из них можно составить к расстановок? При этом
- 8. Задачи 1. В первой группе класса «А» первенства по футболу участвуют 17 команд. Разыгрываются медали: золотые,
- 9. Перестановки При составлении размещений без повторений из n элементов по к мы получили расстановки, отличающиеся друг
- 10. Задачи 1.Семь девушек стоят в круге. Сколькими различными способами они могут встать в круг? (решение) 2.
- 11. Перестановки с повторениями До сих пор мы переставляли предметы, которые были попарно различны. Если же некоторые
- 12. Задачи 1.Сколько перестановок можно сделать из букв слова «Миссисипи»? решение 2. Сколько перестановок можно сделать из
- 13. Сочетания Всякая неупорядоченная выборка объема к из множества, состоящего из n различных объектов, полученная в схеме
- 14. Задачи В полуфинале по шахматам участвуют 20 человек, а в финал выходят только трое. Сосчитать число
- 15. Решение
- 17. Р =8!=40320
- 19. Решение Р(4,3,1,1)=9!:(4!*3!*1!*1!)=2520
- 20. Решение Р(3,1,1,1)=6!:(3!*1!*1!*1!)=120
- 21. Решение Р(3,2,2,1,1,1)=10!(3!*2!*2!)=151200
- 23. Решение А =17*16*15=4080
- 24. Решение А =25*24*23*22=303600
- 25. Решение А =11*10*9*8*7=55440
- 26. Решение задач Р =7!=7*6*5*4*3*2*1=5040
- 27. Решение 5040:7=720 (если бы они стояли на месте, то 5040 перестановок, но так как танцующие кружатся,
- 29. Скачать презентацию