有50人，每次安排最多5人拍合照1张，最少要拍几张照片才能保证任意3人有在其中至少1张照片上合过影？
2024-11-21 阅读 25
为了保证任意3人在至少一张照片上合过影，可以使用鸽笼原理来解决这个问题。根据鸽笼原理，如果有50人中的任意3人在至少一张照片上合过影，那么每张照片最多包含2个这样的组合（3人组合）。因此，至少需要 \lceil \frac{50}{2} \rceil = 25 张照片才能保证任意3人在其中至少1张照片上合过影。
更新于 2024年11月24日
