Ramsey Zahlen rekursiv?

Hey, also wir hatten als Rekursion : R(k,l) <= R(k-1,l ) + R(k,l-1)

Aber bei R(2,11) <= R(1,11)+R(2,10)

Dann nochmal für R(1,11)<=R(0,11)+R(1,10)

Aber mit R(0,11) kann ich nichts anfangen

Gruß

Answer 1

[eterneladam]

Da bist du nicht der einzige. Wenn eines der Argumente gleich 1 ist, dann ist fertig. R(1,n)= 1. Und R(2,n) = n.

Comments

[Jathe677]

Ahh, dass hat mir gefehlt. Dann war der zweite Schritt unnötig. Danke.

Answer 2

[karotte1386824]

Die ramsey-zahl R(0, n) ist definiert als 1 für alle n >= 0 Daher kannst du R(0, 11) als 1 betrachten und deine Rekursion wie gewohnt fortsetzen: R(1,11) <= r(0,11) + r(1,10)

Comments

[Jathe677]

Das muss ich mur merken, danke dir !