Witam,
Jak każdy wie, podstawowe wzory z kombinatoryki mogą być często przydatne w praktycznych zastosowaniach - kombinacje, wariacje, permutacje. Spotykałem się jednak wyłącznie z zadaniami typu udowodnić wyrażenie:
\(\displaystyle{ n^2{2n-2 \choose n-1}=\sum_{i=1}^{n} i^2{n\choose i}^2}\)
Z drugiej strony były to zadania typu na ile sposobów można uszeregować mężczyzn, kobiet i dzieci, jeśli dziecko musi być po prawej stronie od kobiety itd.
Mógłby ktoś podać praktyczne zastosowania w informatyce, naukach technicznych i innych dla bardziej skomplikowanej kombinatoryki niż podstawowe wzory?
Kombinatoryka - praktyczne zadania/zastosowania
-
Specjalista
- Użytkownik
- Posty: 23
- Rejestracja: 28 wrz 2017, o 19:45
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3 razy
- Pomógł: 2 razy
-
arek1357
- Użytkownik
- Posty: 5747
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 130 razy
- Pomógł: 526 razy
Re: Kombinatoryka - praktyczne zadania/zastosowania
Kryształy, kostka rubika ...
Dodano po 2 godzinach 55 minutach 19 sekundach:
Liczenie aut na autostradzie...
Dodano po 2 godzinach 55 minutach 19 sekundach:
Liczenie aut na autostradzie...
-
Specjalista
- Użytkownik
- Posty: 23
- Rejestracja: 28 wrz 2017, o 19:45
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3 razy
- Pomógł: 2 razy
Re: Kombinatoryka - praktyczne zadania/zastosowania
Mógłbyś rozwinąć? Z kryształami co dokładniej masz na myśli? Płaszczyzny poślizgu?
-
Specjalista
- Użytkownik
- Posty: 23
- Rejestracja: 28 wrz 2017, o 19:45
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3 razy
- Pomógł: 2 razy
Re: Kombinatoryka - praktyczne zadania/zastosowania
A to nie bardziej teoria grup?
Ogólnie sądzę, że zostałem źle odebrany przez Ciebie. Nie chodziło mi o to, żeby pokazać brak jakichkolwiek zastosowań praktycznych (stąd pewnie ta odpowiedź z liczeniem aut), bo z pewnością jest ich mnóstwo, tylko pytałem o konkretne zastosowania "wyższej" kombinatoryki a najlepiej zadania z nimi związane.