IV. Решение некоторых типовых заданий. 1) Составить декартово произведение множеств

1) Составить декартово произведение множеств ,

если .

Решение.

Согласно определению декартового произведения множеств, получаем:

.

4. «Основы комбинаторики»

I. Необходимые определения и формулировки теорем.

1. Что изучает комбинаторика?

2. Сформулируйте правило произведения.

3. Что такое перестановки?

4. Что Вы знаете о числе перестановок элементов без повторений?

5. Что Вы знаете о числе перестановок с повторениями?

6. Что такое сочетания?

7. Что Вы знаете о числе сочетаний?

8. Что такое размещения?

9. Что Вы знаете о числе размещений?