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ß
2 Antworten
![](https://images.gutefrage.net/media/user/eterneladam/1673990853932_nmmslarge__0_0_3023_3024_b3ab443b0f60481e81ea92643ef07370.jpg?v=1673990854000)
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik
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.
![](https://images.gutefrage.net/media/default/user/8_nmmslarge.png?v=1551279448000)
Ahh, dass hat mir gefehlt. Dann war der zweite Schritt unnötig. Danke.
![](https://images.gutefrage.net/media/user/karotte1386824/1675895630464_nmmslarge__0_0_960_960_e2ac34e1b18f19102f515d8e9bd9a8ba.jpg?v=1675895631000)
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)
![](https://images.gutefrage.net/media/default/user/8_nmmslarge.png?v=1551279448000)