首页 > 试题广场 >

大学毕业典礼后某宿舍6位同学互相交换纪念品，任意两位同学间最

[问答题]

大学毕业典礼后某宿舍6位同学互相交换纪念品，任意两位同学间最多交换一次，进行交换的两个同学互赠一份纪念品。已知6位同学之间进行了13次交换，则受到4份纪念品的同学人数为________人。

UncleYiBa

C（2,6）=15，即最多只会有15次交换，结果是每个人都有5份纪念品

而现在只进行了13次，说明有两次没有进行，设六个人为ABCDEF

第一种情况是两次都有同一个人参与，即AB没有交换，AC没有交换

结果是BC有四份纪念品，A三分，DEF都是五份

第二种情况是两次分别是不同人参与，即AB没有交换，CD没有交换

结果ABCD有四份纪念品，EF有五份

所以结果是2或者4人

发表于 2017-03-15 16:35:03 回复(0)

提交观点

问题信息

组合数学

上传者：牛100

难度：

1条回答 4收藏 2025浏览

扫一扫，把题目装进口袋