ВУЗы и колледжи

Сколькими способами можно переставлять числа 1, 2,…n, чтобы числа 1, 2, 3 стояли рядом в порядке возрастания?

Числа по порядку можно поставить только ОДНИМ единственным способом. Все другие способы будут уже не по порядку! ! Может вопрос в том сколькими различными способами можно поставить n чисел 1, 2, 3, ..n? Тогда давайте считать. Пусть у нас в корзине есть n чисел, и для них у нас есть n мест. Будем выбирать из корзины одно число и ставить его на каждое из мест. Итак:
На первое место можно поставить любое из n чисел, то есть есть n разных вариантов
На второе место можно поставить любое из n-1 чисел (первое то мы уже вынули и поставили.
На третье место можно поставить n-2 чисел (столько, сколько осталось в корзине)
и так далее. На последнее n - е место будет претендовать уже только одно число.
Теперь смотрите, с первым местом у нас n вариантов. Но на каждое число, поставленное на первое место найдется n-1 чисел, которые можно поставить на второе, значит всего есть n*(n-1) вариантов размещения. Продолжая точно так же считать для 3, 4 и т. д. мест, получим, что общее число вариантов перестановок:
n*(n-1)*(n-2)*(n-3)*(n-4)*....*(n-(n-2))*1
Вам это что-нибудь напоминает? Знаете, что такое факториал?
Удачи!
Виолетточка (Violettochka)
Виолетточка (Violettochka)
22 802
Лучший ответ
если123-по порядку-значит их переставлять нельзя. будем считать эти три цифры одним числом. получается: (n-3)цифры. их можно переставить: (n-3)!-способами

Похожие вопросы