Домашние задания: Другие предметы

Комбинаторика.

Сколькими способами можно переставить колоду из 36 карт так, чтобы любые 4 подряд идущие карты были разных мастей?Я решил ее своим способом....у меня получилось: 36*27*18*9*32*24*16*8*...*8*6*4*2*4*3*2*1 Но надо наверное по формуле(((( Помогите очень вас прошу, но только тех, кто реально что-то знает. Ответы вроде: "Сам решай", "не знаю" или ссылки на бесполезные сайты просьба не оставлять.
Написанная последовательность, как мне представляется, не верна, начиная с 5-го члена.
Написано в задании "любые подряд идущие... " поэтому нужно исключить масти 2, 3 и 4 для пятой карты.
Т. е. пятых карт может быть только 8, шестых тоже, седьмых, восьмых. С девятого члена будет 7 четыре раза и т. д. Т. е.

36*27*18*9*(8*7*6*5*4*3*2)^4.

Где ^4 - в четвертой степени.

Или короче: 4!*(9!)^4.
Татьяна Игнатова
Татьяна Игнатова
4 846
Лучший ответ
можно и наоборот посчитать
общее число карт 36, среди них 9 карт каждой масти
пусть порядок мастей в первой четверке фиксирован, тогда первые четыре карты можно выбрать каждую 9-ю способами, всего 9^4 cпособов, вторые четыре карты можно выбрать каждую 8-ю способами, всего 8^4 способов, и т. д.
всего получается 9^4*8^4*...=(9!)^4 способов
если учесть, что существует 4*3*2*1=4! вариантов порядка мастей в первой четверке, то ответ 4!*(9!)^4

странно, среди трех ответов ни одного вроде сам решай
Ответ 4! * (9!)^2
Т. к. мастей всего 4, то масти будут циклически повторяться с периодом 4.
Если не смотреть на номинал карты, а только на её масть, то всего будет 4! вариантов (т. к. масти задаются мастями первых четырех карт и их масти должны быть различны) .
Осталось вернуть картам их номиналы.. .
В каждой масти 9 карт, сейчас мы их все считаем за одинаковые. Когда мы начинаем учитывать номиналы карт этой масти, вариантов станет в 9! раз больше. Аналогично с другими мастями.
Получаем ответ4!*9!*9!*9!*9!
P.s. важно, что мы считаем варианты раскладки номиналов не для всех карт сразу, а отдельно для каждой масти - так как в ином случае у нас могло получиться, например, два вальта пик))