Видеолекция школы "Рајак" посвященная введению в комбинаторику. Содержит теорию, примеры и задачи.
Текст задач, приведенных в видео:
1. Чтобы добраться из города А в город D, нужно пройти через города С и В. Сколькими способами можно добраться в город D из города А?
2. От площади А к площади В ведут две односторонние дороги, их пересекают семь двусторонних дорог. Сколькими способами можно добраться от площади А к площади В?
3. Сколькими способами можно разместить на шахматной доске восемь ладей так, чтобы ни одна не могла побить другую?
Домашняя задача:
Сколькими способами можно составить комиссию из трех человек, выбираяя ее членов из четырех супружеских пар так, чтобы члены одной семьи не входили в нее одновременно?