26
На самом деле, если нужно выбрать два разных сервера, эта вероятность равна
но это значение очень близко к u²k, когда n достаточно велико.
Литература
1
Holt Charles С. Learning how to plan production, inventories, and work force // Operations Research, 50(l):96–99, 2002.
2
Канторович Л. В. Об одном эффективном методе решения некоторых классов экстремальных проблем // Докл. АН СССР. 1940. Том 28. С. 212–215.
3
Bixby E. Robert. A brief history of linear and mixed-integer programming computation. Documenta Mathematica, p. 107–121, 2012.
4
Kroon Leo, Huisman Dennis, Abbink Erwin, Fioole Pieter-Jan, Fischetti Matteo, Maroti Gabor, Schrijver Alexander, Steenbeek Adri and Ybema Roelof. The new dutch timetable: The or revolution // Interfaces, 39(1):6–17, 2009.
