Mathe

Ramsey-Zahl R(3,3)

Wie viele Personen braucht man mindestens, damit garantiert 3 sich gegenseitig kennen oder 3 sich gegenseitig fremd sind?

  • 5
  • Richtige Antwort: 6
  • 4
  • 9

Die Ramsey-Zahl R(3,3) beträgt 6 - ein klassisches Resultat der Graphen- und Ramsey-Theorie.

Quelle

Mehr aus Mathe

Scroll dich schlauer.

Knowy ist der Wissensfeed: kurze, gegengeprüfte Karten aus zehn Wissensbereichen. 30 Minuten täglich kostenlos.