Комбинаторика. Занятия кружка

Задача
«Девочки нашего класса дежурят в столовой. Сколькими способами можно выбрать двух дежурных в столовую из 5 девочек?»

Решение.
Используем полные графы.
2
1
3
4
5

Решение.
Используем полные графы.
2
1
3
4
5

Всего 10 рёбер.
Ответ: 10 способов.
2
1
3
4
5

Задача
«Девочки нашего класса решили обменяться фотографиями. Сколько нужно фотографий, учитывая что их 5 человек?»

Решение.
Используем полные направленные графы.
2
1
3
4
5

Решение.
Используем полные направленные графы.
2
1
3
4
5

Всего 10 рёбер.
10*2=20 (способов).
2
1
3
4
5

1
2
3
4
5

1
2
3
4
5