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

You are not logged in.

- Topics: Active | Unanswered

Pages: **1**

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

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

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,705

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.Of course that result can be rigorously obtained, but who cares?Combinatorics is Algebra and Algebra is Combinatorics.**

Offline

Pages: **1**