Hi,(adsbygoogle = window.adsbygoogle || []).push({});

Given two arrays (or sequences) of size n. What is the probability that they are in the same relative order?

Ex: s = [5, 10, 18, 3, 7] and t = [6, 9, 20, 1, 7] are in the same relative order.

Note: The elements of the sequence are drawn from a set with a total order defined, say the natural numbers.

Thanks.

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Probability question

Loading...

Similar Threads - Probability question | Date |
---|---|

I Shopping List Game: Probability Question | Dec 10, 2017 |

I A simple question about probability theory | Aug 2, 2017 |

I Tough probability question | Jun 7, 2017 |

I Question: Proposed Solution to Two Envelope Paradox | Apr 21, 2017 |

I Yet another Bayesian probability question | Jul 16, 2016 |

**Physics Forums - The Fusion of Science and Community**