小明有个想法,假如世界上所有人都恰好认识K个人,并且每个人认识的人之间没有重复的,那么小明就间接认识了世界上所有的人!小明又有一个想法,假如这个世界里某个人知道一条信息,他/她会传给所有他/她认识的人,小明最后想知道在这种条件下,他如果传递一条信息给N个人,偏差严重程度最大为多少?
小明有个想法,假如世界上所有人都恰好认识K个人,并且每个人认识的人之间没有重复的,那么小明就间接认识了世界上所有的人! 小明又有一个想法,假如这个世界里某个人知道一条信息,他/她会传给所有他/她认识的人。 小明还有一个想法,每次信息传递都会有偏差,偏差的严重程度随信息传递的次数递增而递增。 假设小明传给他的朋友们一条信息,则偏差严重程度为1,小明的朋友们传给他们的朋友时,则偏差严重程度为2(因为传递了两次),以此类推。 小明最后想知道在这种条件下,他如果传递一条信息给N个人,偏差严重程度最大为多少?
(图片来源网络,侵删)
标签: HBC16711我都认识题解