这两天我们班的同学在讨论这么一个问题:

有n男n女，每个人都有一种性病，并且任何两人的性病不同(其实这个条件太强了，在这个问题里只要任何异性的两人性病不同就可以了)。

现在任一男一女之间都要XX一次，为了避免传染，为他们配备安全套。

理想状态下，认为安全套是绝对安全的，不考虑假冒伪劣产品，只要有套就不会传染，那么至少需要多少安全套才可以满足使用？



hehe 据说去年理科一班也讨论过这个问题==… 得到答案 而且还给出了严格证明