ITPub博客

首页 > Linux操作系统 > Linux操作系统 > 四个人和七个城市

四个人和七个城市

原创 Linux操作系统 作者:lastwinner 时间:2010-10-06 02:00:52 0 删除 编辑
这是刚刚想起一个好玩的题目,有兴趣的来试试,无论你用概率论来人肉解答,还是excel组合拼装,或者本版利器SQL、pl/sql,随便你
只要给出思路并能求出正确结果就行

情况是这样滴:
有四个人,每个人都去过七个城市中的某四个城市
通过互相交流,他们发现每个人的经历都不完全一样,每个人和另外三个人都分别有共同去过的城市,而且四个人正好把七个城市走遍了,但任意三个人都没走遍这七个城市

现在问题时,有多少种可能会导致上述情况的出现?请一一列出

这四个人假设是甲、乙、丙、丁,七个城市是ABCDEFG
根据排列组合的原理,甲去过ABCD、乙去过CDEF 和 甲去过CDEF、乙去过ABCD 可视为等价的,故而结果中只需列出前者即可
亦即从字符串的角度去看,只需保证 甲的<乙的<丙的<丁的 即可

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/29867/viewspace-676607/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2007-12-12

  • 博文量
    223
  • 访问量
    2882759