網路城邦
上一篇 回創作列表 下一篇   字體:
趣味數學:非常速配
2008/09/14 14:57:36瀏覽3282|回應8|推薦32

有21個女生和21個男生參加非常速配活動.

其中有一關是這樣玩的.

每個人得個自在自己的小白板上寫下不超過6個的心儀對象

(1~6個)當然不能給別人看到,除了主持人之外.

同時,被寫到的人,就可以獲得1個愛心.

而獲得最多愛心的男(女)生,就可以當選男(女)生人氣王.

有高額獎金10萬元.

根據主持人大致整理過資料之後的結果顯示.

這裡頭任何一對男女,他們都至少寫下了1個相同的心儀對象

也就是說,這21對男女都有速配成功的可能.

結果這時主持人突然發出一句驚人之語!

我想今天不管是男生或女生,想要當上人氣王,至少得獲得3票以上的愛心才夠.

請問主持人的說法是否正確哩?

( 知識學習其他 )
回應 推薦文章 列印 加入我的文摘
上一篇 回創作列表 下一篇

引用
引用網址:https://classic-blog.udn.com/article/trackback.jsp?uid=Mathplayer&aid=2218305

 回應文章

伶*
2008/09/20 13:21

是你想參加嗎 ?

梅斯普雷爾(Mathplayer) 於 2008-09-23 13:47 回覆:
妳說哩?

時和
等級:8
留言加入好友
由鴿子洞原理,冠軍至少要七顆愛心
2008/09/19 17:13

由鴿子洞原理,21*21 = 441

441 / 42 = 10.5

Minimize (a + b) where 10.5 < a * b and a, b are integers,

可得最小之 (a + b) 為 7,a 可看成是男生選的人數,b 可看成是女生選的人數。

由此可得,冠軍至少要七顆愛心。

-----------------------------

另外,若限制冠軍剛好是七顆愛心,則每人只選 6 人 (時和) 還無法找出排列之方法;

但是,若限制冠軍剛好是八顆愛心,則有很多組答案;

如果每人可選七人,則冠軍剛好是七顆愛心的解也有很多組答案。

------------------------------

假如 梅斯大俠 有漂亮的作法,不勝感激。


梅斯普雷爾(Mathplayer) 於 2008-09-20 13:06 回覆:

至少要七顆愛心是正確的.

六顆愛心是不夠的.....小弟失誤....想錯了.



等級:
留言加入好友
師兄....
2008/09/17 16:48
反白的把戲 老套囉
梅斯普雷爾(Mathplayer) 於 2008-09-18 02:10 回覆:
不過,老把戲還是有笑果的

時和
等級:8
留言加入好友
ceiling(21/6) + 1 + 1
2008/09/17 15:15

假如一個女生和 21 個男生都有交集,那女生寫了 6 個名字,用 min-max 的觀念,21 個男生中即使是平均分配 (21 / 6 = 3 餘 3),要得到最多選票,只有 4 個男生選是不夠的,因為如此有 3 人同票數。因此至少要得到 5 個男生的選票,加上那女生的一票,故至少要 6 票, ceiling(21/6) + 1 + 1 = 6。

不過這樣算還不包括剩下 20 個女生的影響。

因此,還需要一個 hint,不能只說利用鴿子洞的原理,希望這 hint 能點出如何形成鴿子的?


梅斯普雷爾(Mathplayer) 於 2008-09-18 02:09 回覆:

要做一個21*21=441格的鴿籠



等級:
留言加入好友
不管怎配
2008/09/17 09:52
就是華仔速配~
梅斯普雷爾(Mathplayer) 於 2008-09-17 15:05 回覆:

跟誰速配? ......還沒長大的焦糖?


niki在斯里蘭卡
等級:8
留言加入好友
我要看答案
2008/09/15 22:46
 
梅斯普雷爾(Mathplayer) 於 2008-09-17 01:21 回覆:

HINT1=答案

主持人的說法不太正確,至少要6顆愛心才夠

問題是如何證明???


時和
等級:8
留言加入好友
這題很強
2008/09/15 10:20

至少要 5 個愛心吧?

這題很難,先讓我們想一下!三天後請給一個 hint,再讓我們想一下!


梅斯普雷爾(Mathplayer) 於 2008-09-15 13:29 回覆:

嗯,確實很難.

星期三給hint


鳳彩翎:阿9公然侮辱
等級:8
留言加入好友
也是"速配"的數學
2008/09/14 23:53

       ㄟ數學專家我們早就速配過了

       今年度到明年您的生日 要"祝"的我通通先祝了ㄛ

梅斯普雷爾(Mathplayer) 於 2008-09-15 13:26 回覆:
這招我用過哩,偷學我