Смотреть решения всех заданий с фото
Вопрос:

5. Сколькими способами можно положить три цветных карандаша - красный, желтый и синий друг рядом с другом? Изобразите граф.

Ответ:

Решение: Три карандаша можно положить 3! = 3 * 2 * 1 = 6 способами. Это перестановки из трех элементов. Возможные варианты: - Красный, Желтый, Синий - Красный, Синий, Желтый - Желтый, Красный, Синий - Желтый, Синий, Красный - Синий, Красный, Желтый - Синий, Желтый, Красный Граф в данном случае будет полным графом с тремя вершинами (карандашами), где каждое ребро представляет собой порядок двух карандашей.

Похожие