Ilość trójek i większej ilości - uporządkowanie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
Borneq
Użytkownik
Użytkownik
Posty: 267
Rejestracja: 23 lip 2010, o 07:50
Płeć: Mężczyzna
Lokalizacja: geo:lat=0 geo:lon=0
Podziękował: 13 razy

Ilość trójek i większej ilości - uporządkowanie

Post autor: Borneq »

Par a,b takich że a+b=n może być n+1 (gdy zaczynamy od zera), a ile jest trójek (a,b,c) gdzie a+b+c=n?
I czy te kombinacje można uporządkować liniowo.
Chyba jest ich \(\displaystyle{ \frac{(n+1)*(n+2)}{2}}\) bo dla n=10 wychodzi 66.
Coś takiego: są dwie trójki (3,2,5) i (1,6,3) i ich średnia (2,4,4). Ze średniej wynikają prawdopodobieństwa 0.2;0.4;0.4;
Teraz jakie prawdopodobieństwo że wylosujemy 1,6,3 "lub coś mniej prawdopodobnego", bo chodzi mi nie tylko o wylosowanie konkretnej trójki ale całego zakresu, czyli uogólnienie dwóch zmiennych.
Dla dwóch mam: rzucam monetą 10 razy: dla 5 mam prawdopodobieństwo = 1, bo prawdopodobieństwo całego zakresu 0..5 to \(\displaystyle{ \frac{1}{2}}\) a mnożę symetrycznie przez 2.
Podobnie wyrzucenie zera orłów kojarzę z 10 orłami i P = 1/512
Awatar użytkownika
jutrvy
Użytkownik
Użytkownik
Posty: 1193
Rejestracja: 24 lis 2014, o 18:04
Płeć: Mężczyzna
Podziękował: 10 razy
Pomógł: 239 razy

Re: Ilość trójek i większej ilości - uporządkowanie

Post autor: jutrvy »

Generalnie, to takich trójek jest \(\displaystyle{ {n + 3 \choose 2}}\), pozdro
ODPOWIEDZ