作者LPH66 (-858993460)
看板puzzle
標題[中譯] PuzzleUp 2010 (13) Colored Balls
時間Wed Oct 6 21:25:32 2010
首頁:
http://www.puzzleup.com/2010/
時限:2010/10/07(四)19:00~10/13(三)18:59
答案可上傳5次,但每改1次扣20分(基本分為100分)
在比賽期間內可隨時回答,但只有在時限內回答者有額外加分
◆Colored Balls
You have 111 balls of five different colors. There is at least one ball of
each color. You are placing these balls randomly into 11 boxes, on the
condition that each box contains at least one ball. You can deduce that in
any such placement and any such distribution of colors among the 111 balls,
at least one of the boxes must contain at least X balls of the same color.
What is the maximum possible value for X?
你有 111 個球,共有五種顏色,每個顏色至少一個球。
你將這些球隨機放進 11 個盒子裡,使得每個盒子至少有一個球。
你能夠推論出,無論如何放置以及 111 個球中五種顏色如何分布,
至少有一個盒子一定會至少有 X 個同色球。
請問 X 最大是多少?
--
有點繞口的題目...
<del>我們可以控制的應該是這 111 個球的顏色分布的樣子
是說剛出來時這題目的敘述有點怪
丟了個問題過去之後貌似是修正了的樣子...</del>
EDIT: 這下這題目就很有趣了.....
--
◢ ˊ_▂▃▄▂_ˋ. ◣ ▅▅ ▅▅ ι●╮ █
▄▄▄▄▄
▍
./◤_▂▃▄▂_◥ \'▊ HARUHI █████ <■┘ ▄▄▄▄▄▄▄
▎
⊿ ◤◤◥█◥◥█Δ ISM By-gamejye ¢|\ ▌▌▌▌▌▄▌▌
▏
ζ(▏●‵◥′●▊)Ψ ▏ █
⊿Δ ▄▄▄ ▄▄▄▄
█/|▊ 〃 、 〃▋ |\ ▎ ハルヒ主義 █
▄▄▄█▄▄
◥◥|◣ ‵′ ◢/'◢◢
S.O.S 世界を大いに盛り上げるための涼宮ハルヒの団
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.140
※ 編輯: LPH66 來自: 140.112.30.140 (10/06 23:04)
推 weeeeeeeeell:簡單到懷疑有陷井 10/07 00:50
推 ars1an:確實看起來很簡單…鴿X原理? 10/07 10:31
推 puzzlez: X籠原理? 10/07 12:43
推 utomaya:題目的敘述又改了 @_@ 10/07 19:02
→ LPH66:囧 這樣我猜錯了...文章修正 10/08 01:00
※ 編輯: LPH66 來自: 140.112.28.92 (10/08 01:06)
→ LPH66:不對, 改了之後好像並沒有比較難.... 10/08 05:08