25
来个题目，征求解法
source link: http://mp.weixin.qq.com/s?__biz=MjM5ODIzNDQ3Mw%3D%3D&%3Bmid=2649969335&%3Bidx=1&%3Bsn=162b92aeb288ae1d2e45586181389f47
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
好好的生活和工作,就是对逝去者最大的缅怀。
疫情仍旧没有结束，没有到放松的时候。请大家继续坚持。本人居家隔离中。
最近在做一件很好玩的事情，涉及到网络的基础知识。更具体一些的话，会涉及P2P的一些技术，我在工作中遇到一个问题，很有意思，给大家分享一下，一起来看看如何解决，问题经过一些抽象。
问题描述
在一个P2P的网络中，有N个节点，任意一个节点都需要给其他所有节点发送消息，称为一次 消息发送
。其中，两个节点之间的UDP单播丢包概率是0.0001。如果一次 消息发送
，任意节点给其他（N-1）个节点每个UDP单播一个消息，单个节点收不到消息的概率是0.0001。
为了提升一次 消息发送
中，节点收到消息的可能性，将采用如下的方法
-
节点第一次收到消息时，随机选择
25%的节点转发。 - 节点重复收到消息时，不做处理。
请问，使用这个方法，在一次 消息发送 中单个节点收不到消息的概率是多少？
老老实实在家带着，远程工作之余，锻炼脑筋，应该能打发一段时间。
欢迎大家给出解决方法。
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK