Katalanische Zahlen werden hauptsächlich in der Informatik verwendet, um vollständige Binärbäume aufzulisten oder kombinatorische Probleme zu lösen. Verwenden Sie dieses Tag nicht mit der gesprochenen Sprache Katalanisch oder der geografischen Region Katalonien oder Katalanisch.
Nehmen wir an, wir betrachten Binärzahlen mit der Länge 2n und n könnten etwa 1000 sein. Wir suchen nach kth number (k ist begrenzt durch 10^9 ) welches folgende Eigenschaften hat:
Betrag von 1's entspricht der Menge von 0'...
16.12.2013, 00:13
Wir haben n Personen auf einem runden Tisch sitzen. Jede Person kann mit jeder anderen Person einen Handschlag machen. Auf wie viele Arten können diese n Leute Händeschütteln machen, so dass sich keine zwei Händeschütteln überschneiden.
Ich h...
06.08.2013, 09:32