送交者: sheepman 于 2006-4-03, 10:41:58:

回答: 你算得正确。最简单的思路是这样： 由 Enlighten 于 2006-4-03, 10:18:21:

一个学生至少要认识几位老师才能保证在面试中至少见到一个认识的老师的可能性大于50%(老师可能在同一组或不同组)?

• 试算 - Rodger (563 bytes) 2006-4-03, 15:58:47
  • 呵呵,我也错了 - Rodger (62 bytes) 2006-4-03, 17:06:44
• 认识一个组别老师数目的半数(15名)即可 - deadmeat (155 bytes) 2006-4-03, 11:35:24
  • 这样算是不对的 - eng (41 bytes) 2006-4-03, 12:02:43
    • 你说得对 - deadmeat (119 bytes) 2006-4-03, 12:22:30
      • 对，这个假定确实有问题。最优的解似乎还是15。 - eng (128 bytes) 2006-4-03, 13:12:12
• 如果要“保证”那么必须是认识50%以上的老师 - Enlighten (246 bytes) 2006-4-03, 10:56:29
  • 教师的专业应该是公开的，所以可以少一点。 - eng (223 bytes) 2006-4-03, 11:27:14

加跟贴