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

Задача

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

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

2

1

3

4

5

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

2

1

3

4

5

Всего 10 рёбер. Ответ: 10 способов.

2

1

3

4

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