Puzzleup 2011 (06) Chess Players - 西洋棋

Harry avatar
By Harry
at 2011-08-31T21:02

Table of Contents


題目網址: www.puzzleup.com/2011/puzzle/?224
加分時限: 9/1 7PM - 9/6 7PM

答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。 
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分       
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)  

◆Chess Players

25 players are attending a chess tournament. In every possible combination of
five players, at least one of the players has played with the other four
players before.

What is the minimum possible number of players in the tournament that has
played with all the other 24 players before?

25個棋手參加一場西洋棋大賽。
任意選擇五個棋手,總會至少有一人在之前和其他四人都對戰過。

那麼這些人中最少有幾個人和除自己之外的24人都對戰過?

--
又是圖論題...= =

--
'You've sort of made up for it tonight,' said Harry. 'Getting the
sword. Finishing the Horcrux. Saving my life.'
'That makes me sound a lot cooler then I was,' Ron mumbled.
'Stuff like that always sounds cooler then it really was,' said
Harry. 'I've been trying to tell you that for years.'
-- Harry Potter and the Deathly Hollows, P.308

--

All Comments

Linda avatar
By Linda
at 2011-09-03T03:57
可是簡單很多 :P

西洋棋謎題(倒退問題)狂難!慎入!

Kristin avatar
By Kristin
at 2011-08-16T21:28
※ 引述《terrorlone (快要得憂鬱症的星君)》之銘言: : 今天要獻給各位的這一題是我到目前為止成功解開的問題當中可說是最難的一題。 : 我剛剛結束了與這題奮戰四天三夜的漫長旅程,終於破解了它而答出了正確答案。 : 在我講題目之前,容我先稍微前言一下。 : 最近我貼的幾題西洋棋題目, : 都是西洋棋 ...

西洋棋謎題(混合題型將死)

Vanessa avatar
By Vanessa
at 2011-08-13T13:11
這題以難度來說是近乎沒有, 但是以設計的藝術感來說近乎是無上之作, 所以真的是大家不能不試試的一道題目。 M. A. Myllyniemi(1967)首獎: 8        n  黑白 7   p Pp    pP = 小兵 6   PppRp   rR = 城堡 5   pk  P   nN = 騎士 ...

西洋棋謎題(多步將死)

Ingrid avatar
By Ingrid
at 2011-08-13T09:16
多步將死(moremover)謎題顧名思義就是很長很長的直接將死問題。 廣義一點的話可能四五步以上就可以算多步將死, 但我自己是覺得好歹要十步以上比較算數。 底下是一個超級經典的例子,Sam Loyd(1879)的《The Walking Match》: 8           黑白 7      p p ...

西洋棋謎題(直接將死)

David avatar
By David
at 2011-08-13T00:55
剛才那題給出題者騙到,貼了錯誤的題目, 致歉之外也自我要求以後貼題目之前的審核要更嚴格才行。 底下改貼一題。這題也是純粹的正向問題。 R. Trautner(1996)首獎: 8  n   b    黑白 7   p  r b  pP = 小兵 6 q Q p  r  rR = 城堡 5  Np k Pp ...

西洋棋謎題(單人西洋棋)

Charlotte avatar
By Charlotte
at 2011-08-04T23:18
單人西洋棋是 ThinkFun 公司推出的益智玩具, 遊戲是在 4x4 棋盤上進行,使用同一種顏色的若干棋子, 行棋規則(尤其是兵的吃子)都跟正常西洋棋一樣, 但特別規定每一步都必須吃子才行。 遊戲目標是要把棋盤上的棋子吃到只剩一個,就像孔明棋那樣。 過程中可以把國王吃掉。兵不會升變。 底下是一題不算難的題 ...