Fw: [機統] 玩桌遊遇到的問題

[noyarc (不完全燃焼)]

※ [本文轉錄自 BoardGame 看板 #1FRAg67j ]

作者: noyarc (不完全燃焼) 看板: BoardGame
標題: [問題] 求解 數學題
時間: Sat Mar 24 00:53:23 2012



玩遊戲(spot it)遇到的

有55張牌，每張牌上面有八種不同的圖案

從中任選兩張牌，這兩張牌上面剛好都只會有一種相同的圖案

問：這遊戲至少需要幾種圖案



據說答案是57 但不知道為什麼...


--

運命の果実を、一緒に食べようーーー


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.43.115.189
→ icenivek:唔...這是代數學領域編碼學的問題= =a...
→ USBv2:算到解15次方的方程式.....
推 oktryit:感覺你的題目限制條件不夠
→ oktryit:比如說，要鏈狀相連時的狀況嗎? ○-○-○-○-○-...-○-○
→ noyarc:什麼意思？
→ oktryit:順便把遊戲規則貢獻一份出來吧~
推 cheko:我列式是 C 55取2 = C X取15 然後解15次方卡關orz
第一次看到 這式子怎麼來的阿ww
→ noyarc:http://tinyurl.com/7cywsn3
→ oktryit:我要中文的
卡牌屋幫大家寫好了 #1ELYs4FR (BoardGame)
※ 編輯: noyarc          來自: 114.43.115.189       (03/24 01:44)
→ noyarc:喔喔 感謝cheko 我看懂了
推 teason:你的答案哪裡來的?
推 cheko:55張牌隨意抽兩張出來的組合數小於等於X種顏色取15種的組合
→ cheko:而且卡牌屋的規則上　寫的是50種顏色耶...
推 icenivek:照樓上那樣講答案是19 by excel
→ icenivek:因為沒有考慮到取AB和取BC時 A,C也要完全分隔的狀況
→ icenivek:基本上x種不同的花色可能的牌總數會是C x取8
→ icenivek:然後兩張牌之間至少要相隔距離為7(距離定義為花色不同數)
→ icenivek:因為這樣的距離定義 兩張牌之間的距離至少有1
→ icenivek:因此只要看距離為3(因為7=3*2+1)的球中間會有幾張牌
→ icenivek:然後總數去除以一個距離三的球中包含的牌數就可知"至少"
→ icenivek:這樣任意兩球未交集~所以每個球的球心會是一張牌~
→ noyarc:不懂( ′_>`)
→ icenivek:用這種方式算出來的"至少"是49種花色 (48種就有54張牌了)
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: noyarc (114.43.115.189), 時間: 03/24/2012 02:02:54
→ sneak       : 我要中文的 https://noxiv.com
→ sneak       : //tinyurl.c https://daxiv.com