logowanie

matematyka » forum » matematyka » temat

Sortowanie za pomocą permutacji i flagi.

ostatnie wiadomości  |  regulamin  |  latex

AutorWiadomość

Szymon Konieczny
postów: 10438
2022-07-16 12:03:45




Szymon Konieczny
postów: 10438
2022-07-16 12:06:12

$ per(a,b)^{1}=(a+b)$
$ per(a,b)^{2}=a(a+b)+b^{2}$
$ per(a,b)^{3}=a(a(a+b)+a^{2})+b^{3}$
$ per(a,b)^{4}=a(a(a(a+b)+a^{2})+a^{3})b^{4}
$


Wiadomość była modyfikowana 2022-07-16 12:07:24 przez Szymon Konieczny

Szymon Konieczny
postów: 10438
2022-07-16 12:11:06

$per(a,b,c)^{1}=(a+b+c)$
$per(a,b,c)^{2}=a(a+b+c)+c(c+b)+b^{2}$
$per(a,b,c)^{3}=a(a(a+b+c)+c(c+b)+b^{2})+c(c(c+b)+b^{2})+b^{3}$
$per(a,a,a)^{4}=a(a(a(a+b+c)+c(c+b)+b^{2})+c(c(c+b)+b^{2})+b^{3})+c(c(c(c+b)+b^{2})+b^{3})b^{4}$




Wiadomość była modyfikowana 2022-07-16 12:14:29 przez Szymon Konieczny

Szymon Konieczny
postów: 10438
2022-07-16 12:15:45

I tak dla każdej permutacji, dowolnej ilości klocków.


Szymon Konieczny
postów: 10438
2022-07-16 12:16:35

Zwłaszacza problem flagi rozwiązuje.


Szymon Konieczny
postów: 10438
2022-07-16 12:20:38

To jest właściwie to samo, co ten wzór na permutację, tylko zamiast rekurencji, podstawiamy wszystko"
$
Per(a,b,c)^{4}=a(per(a,b,c)^{3}+Per(b,c)^{4}$


Szymon Konieczny
postów: 10438
2022-07-16 12:33:37

I Jak rozpisdałem od razu nowy wzór na permutacje widać.

$ Per(a,b,c)^{n}=a(a+b+c)+\sum_{k}^{n}a^{K-2}Per(b,c)^{n-k}$

Wiadomość była modyfikowana 2022-07-16 12:37:47 przez Szymon Konieczny
strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj