摘要: 變態(tài)比賽規(guī)則

為了促進(jìn)各部門員工的交流，百度舉辦了一場(chǎng)全公司范圍內(nèi)的“拳皇”（百度內(nèi)部最流行的格斗游戲）友誼賽，負(fù)責(zé)組織這場(chǎng)比賽的是百度的超級(jí)“拳皇”迷W.Z。W.Z不想用傳統(tǒng)的淘汰賽或者循環(huán)賽的方式，而是自己制定了一個(gè)比賽規(guī)則。

由于一些員工（比如同部門或者相鄰部門員工）平時(shí)接觸的機(jī)會(huì)比較多，為了促進(jìn)不同部門之間的交流，W.Z希望員工自由分組。不同組之間的每?jī)蓚€(gè)人都會(huì)進(jìn)行一場(chǎng)友誼賽而同一組內(nèi)的人之間不會(huì)打任何比賽。

比如4個(gè)人，編號(hào)為1~4,如果分為兩個(gè)組并且1，2一個(gè)組，3，4一個(gè)組，那么一共需要打四場(chǎng)比賽：1 vs 3，1 vs 4，2 vs 3，2 vs 4。 而如

果是1，2，3一組，4單獨(dú)一組，那么一共需要打三場(chǎng)比賽 1 vs 4，2 vs 4，3 vs 4。


很快W.Z意識(shí)到，這樣的比賽規(guī)則可能會(huì)讓比賽的場(chǎng)數(shù)非常多。W.Z想知道如果有N個(gè)人，通過上面這種比賽規(guī)則，總比賽場(chǎng)數(shù)有可能為K場(chǎng)嗎？

比如3個(gè)人，如果只分到一組則不需要比賽，如果分到兩組則需要2場(chǎng)比賽  閱讀全文