Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2014-02-02 18:28:33

MonD
Member
Registered: 2014-02-02
Posts: 1

probability

Given a input string and 'n' random subsequences of that string , what is the probability of realizing original string using these subsequences correctly?

Example :

Given string = "MISSISSIPPI"
Subsequences:
1)  "MISS"
2)  "III"
3) "MIP"
4) "SIS"
5) "IS"
6 ) "SP"
7) "MP"


How many subsequences will be required for optimal probability?
Is there any specific structure for subsequences for optimal probability?

Offline

#2 2014-02-03 06:02:09

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 88,714

Re: probability

Hi MonD;

Some questions about your question. With your sub sequences how would you ever get SIP?

What do you mean by optimal probability?


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Offline

Board footer

Powered by FluxBB