握手问题

一道智力题:一对夫妇(男主和女主)邀请了99对夫妇,总共200个人,其中有人相互认识也有人不认识,现在每个人都只和不认识的人握一次手,当男主问另外199个人都握了几次手,结果每个人的回答都不一样,最后请问女主握了几次手?

有点蒙了 有大佬会吗
全部评论
应该是99。199个不同的回答,代表取值范围肯定在0-198之间,分别从0和198往内递增和递减,0-98区间递增的关系是因为下一个人少认识的人就是自己的丈夫和妻子。198-99区间递减的关系是因为下一个人多认识的就是上一个人的妻子或者丈夫。也就是说这里面的夫妻是一种成对的关系,唯一不满足成对关系的就是99这个数。这只是我对题目的目前理解得出的答案,希望能为楼主提供一些帮助。
1
送花
回复
分享
发布于 03-30 12:39 福建
大致有这样的夫妻分布,可能是错的,仅供楼主参考
1
送花
回复
分享
发布于 03-30 12:45 福建
秋招专场
校招火热招聘中
官网直投

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务