摘要: 變態(tài)比賽規(guī)則
為了促進各部門員工的交流，百度舉辦了一場全公司范圍內(nèi)的“拳皇”（百度內(nèi)部最流行的格斗游戲）友誼賽，負責組織這場比賽的是百度的超級“拳皇”迷W.Z。W.Z不想用傳統(tǒng)的淘汰賽或者循環(huán)賽的方式，而是自己制定了一個比賽規(guī)則。
由于一些員工（比如同部門或者相鄰部門員工）平時接觸的機會比較多，為了促進不同部門之間的交流，W.Z希望員工自由分組。不同組之間的每兩個人都會進行一場友誼賽而同一組內(nèi)的人之間不會打任何比賽。
比如4個人，編號為1~4,如果分為兩個組并且1，2一個組，3，4一個組，那么一共需要打四場比賽：1 vs 3，1 vs 4，2 vs 3，2 vs 4。 而如
果是1，2，3一組，4單獨一組，那么一共需要打三場比賽 1 vs 4，2 vs 4，3 vs 4。
很快W.Z意識到，這樣的比賽規(guī)則可能會讓比賽的場數(shù)非常多。W.Z想知道如果有N個人，通過上面這種比賽規(guī)則，總比賽場數(shù)有可能為K場嗎？
比如3個人，如果只分到一組則不需要比賽，如果分到兩組則需要2場比賽
閱讀全文