Комбинаторная задачка

Superboy · Сообщение **Superboy** » 13 окт 2010, 10:22

P(3,1,1,1)=(3+1+1+1)!/3!1!1!1!=120

и пояснение, что если в каком то слове три O стоят рядом, то их считаем единым символом, и кол-во слов, где O стоят рядом = P(4)=4!

120-24=96

Это про огород <_<

Ian · Сообщение **Ian** » 13 окт 2010, 10:39

Ian писал(а):Source of the post
Superboy писал(а):Source of the post
и решается вроде просто: Общее кол-во слов, полученное перестановкой... = P(3,1,1,1)=...
Кстати c огородом разве не 2P(3,1,1,1)=12 ?

A,это я невнимательно прочитал про огород, думал никакие 2 O рядом не стоят.
Superboy, правильно,что Вы начали пояснять каждое обозначение. Тут и антиподы из Австралии заходят, у них это P(1,1,1) может значить совсем другое

СергейП

Ian писал(а):Source of the post Superboy, правильно,что Вы начали пояснять каждое обозначение. Тут и антиподы из Австралии заходят, у них это P(1,1,1) может значить совсем другое

У этих антиподов может и не так, a я все верно помнил, можно и через P(...), a можно и через то, что неизвестным словом обозначено

Superboy · Сообщение **Superboy** » 13 окт 2010, 11:06

a почему в огороде потом 4! считается?
Я не могу понять почему P, это ведь перестановка? считается как число Стирлинга?!

Superboy · Сообщение **Superboy** » 13 окт 2010, 11:27

Скажите, я правильно рассуждаю? Мне надо посчитать P(5,2,2)
и потом из этого вычесть 3! и ещё раз 3! ???

Ian · Сообщение **Ian** » 13 окт 2010, 12:05

Superboy писал(а):Source of the post
Скажите, я правильно рассуждаю? Мне надо посчитать P(5,2,2)

Да нет,P(5,4) и это будет ответ.
Конечно, надо было сразу ввести не только формульное определение функции $$P(n_1,...n_k)$$

но и словесное. B зависимости от того, какое дать словесное, либо задачка про огород решалась бы через нее c трудом, a пост 1 в 2 слова, либо наоборот. A если назвать" число факторперестановок", так студенты вообще не потянут

Superboy · Сообщение **Superboy** » 13 окт 2010, 12:11

A почему вычитать не надо? я собрался из P(5,4) вычесть C 5/9 и C 4/9 (сочетания без повтор), типа из всех возможных слов вычесть это условие алфавитного порядка!

Или это бред?

Ian · Сообщение **Ian** » 13 окт 2010, 12:13

Superboy писал(а):Source of the post
A почему вычитать не надо? я собрался из P(5,4) вычесть C 5/9 и C 4/9 (сочетания без повтор), типа из всех возможных слов вычесть это условие алфавитного порядка!

Вычтете хоть одно,останется 0

Superboy · Сообщение **Superboy** » 13 окт 2010, 12:17

P=756
C=126
...

???

Ian · Сообщение **Ian** » 13 окт 2010, 12:28

yourdomain.com