小编微信:AA-teacher;QQ 教研群 391979252(海量资料)微信公众号:数学第六感 小编微信:AA-teacher;QQ 教研群 391979252(海量资料)微信公众号:数学资料库 2013 年北京大学暑期体验营数学试题年北京大学暑期体验营数学试题 小编微信:AA-teacher;QQ 教研群 391979252(海量资料)微信公众号:数学第六感 小编微信:AA-teacher;QQ 教研群 391979252(海量资料)微信公众号:数学资料库 2013 年北京大学暑期体验营数学试题年北京大学暑期体验营数学试题参考解答参考解答 小编微信:AA-teacher;QQ 教研群 391979252(海量资料)微信公众号:数学第六感 小编微信:AA-teacher;QQ 教研群 391979252(海量资料)微信公众号:数学资料库 5、最小的短信条数总数为 2n?2。 对每个人而言,至少需要对外发一条短信告知自己 的信息,共 n 条而这 n 条短信至多只能让 2 个人获得所有信息,此时还需要 n?2 条 短信去通知剩余的同学,于是短信总数不少于 2n?2。另一方面,n?1 名同学都将信息 发送给最后一名同学,然后由这名同学再给 n?1 名同学回复,就可以用 2n?2 条短信完 成任务。 综上,最小的短信条数总数为 2n?2。