散步问题与银矩阵

1 散步问题 2k个人,每天分成k对外出散步,如果每人每天散步的伴侣都不相同,这样的散步至多可以持续多少天? 由于每个人至多有2k-1个不同的伴侣,所以散步持续的天数≤2k-1. 但证明等号一定成立,需要构造一个合乎题目要求的散步方案。