Вопрос школьника
В классе 4 свободные одноместные парты. Сколькими способами можно рассадить на них двух вновь прибывших школьников? Изобразите соответствующий граф.
Ответ от учителя
Для решения этой задачи можно использовать принцип умножения. Сначала выбираем одну из четырех свободных парт, затем выбираем еще одну из трех оставшихся. Таким образом, количество способов рассадить двух школьников на свободных партaх равно 4*3=12.
Графически это можно изобразить следующим образом:
|_1_|_2_|_3_|_4_|
|_5_|_6_|_7_|_8_|
|_9_|10|11|12|
Каждая цифра соответствует номеру парты. Например, если первый школьник сядет на парту номер 3, а второй на парту номер 8, то рассадка будет выглядеть так:
|_1_|_2_| 3 |_4_|
|_5_|_6_|_7_| 8 |
|_9_|10|11|12|
