ilość rozwiązań równania w liczbach naturalnych

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
dragon
Rozkręcam się
Rozkręcam się
Posty: 43
Rejestracja: 03 kwie 2012, 19:04
Lokalizacja: Łódź
Otrzymane podziękowania: 22 razy
Płeć:

ilość rozwiązań równania w liczbach naturalnych

Post autor: dragon »

Proszę o pomoc w rozwiązaniu następującego zadania:

Ile jest rozwiązań równania \(x_1 + x_2 + x_3 = 123\), gdzie \(x_1 , x_2 , x_3 \in \nn_+ \wedge x_1 \neq x2 \neq x3\)

Jeśli dałoby się je rozwiązać, stosując ogólny wzór kombinatoryczny dla równania:

\(x_1 + x_2 + x_3 +...+ x_n = k\), gdzie \(x_1 , x_2 , x_3 , ..., x_n , k \in \nn_+ \wedge x_1 \neq x_2 \neq x_3 \neq ... \neq x_n \wedge k \ge \frac{n^2+n}{2}\)

to byłbym wdzięczny za jego wyprowadzenie, albo naprowadzenie na metodę wyprowadzenia :wink:
ODPOWIEDZ