[其他] 分組問題
其實是最近營隊分組才發現的問題
如果有2k個組的人要進行y個關卡
每個關卡同時間內有兩組 或是完全沒有人在該關卡
就是要馬有兩組人破同一關 要馬沒有人在破這關
因為y個關卡都要通過 又沒有休息時間 所以會有y個時段
現在我們要分配每個組在不同時段所要進行的關卡
使得其完成y個不同關卡
若我們希望相同的兩組人只同時破過一關
那麼需要多少關卡才能達到著條件?
若相同的兩組人最多同時破過兩關呢?
好像有點類似鴿籠原理
可是又不太好分析
有人能幫忙嗎
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.38.108
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1466268471.A.CA1.html
推
06/19 00:54, , 1F
06/19 00:54, 1F
→
06/19 00:55, , 2F
06/19 00:55, 2F
→
06/19 00:56, , 3F
06/19 00:56, 3F
→
06/19 01:05, , 4F
06/19 01:05, 4F
討論串 (同標題文章)