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