Witam,
Problem wygląda następująco, mamy sekwencyjnie ułożone węzły, dla uproszczenia przyjmijmy, że jest ich \(\displaystyle{ 3}\), czyli węzły \(\displaystyle{ A->B->C}\). Wiadomość jest wysyłana od źródła do odbiorcy poprzez tą ścieżkę węzłów. Każdy węzeł z prawdopodobieństwem \(\displaystyle{ p}\) umieszcza tam pewną informację, a kolejne węzły mogą ją nadpisać, czyli prawdopodobieństwo, że w tej wiadomości informacja będzie od węzła \(\displaystyle{ A}\) wynosi \(\displaystyle{ p(1-p) ^{2}}\). Jak łatwo zauważyć funkcja jest monotoniczna wraz z odległością do odbiorcy, dlatego wysyłając dużo próbek wiadomości, średnio najwięcej wiadomości będzie zawierać informację od \(\displaystyle{ C}\) a najmniej od \(\displaystyle{ A}\). I moje pytanie brzmi, w jaki sposób możemy określić, jak dużo potrzebujemy wiadomości, aby kolejność zgadzała się na 80%(bo jak wiadomo, w wyniku jakiś anomalii istnieje pewne prawdopodobieństwo, że przy kilku wiadomościach, będziemy mieli ich więcej z informacją od dalszego węzła, czyli \(\displaystyle{ A}\)).
Pozdrawiam