主題
Search

施文克公式


R+B單色強制三角形 的數量(其中 RB 分別是紅色和藍色 三角形 的數量),在一個 極圖 中。則

 R+B=(n; 3)-|_1/2n|_1/4(n-1)^2_|_|,

其中 (n; k) 是一個 二項式係數|_x_|向下取整函式 (Schwenk 1972)。


參見

極圖, 單色強制三角形

用 探索

參考文獻

Schwenk, A. J. "熟人聚會問題." Amer. Math. Monthly 79, 1113-1117, 1972.

在 中被引用

施文克公式

引用為

Weisstein, Eric W. "施文克公式。" 來自 Web Resource. https://mathworld.tw/SchwenksFormula.html

主題分類