Skip to main content
All Questions

What is the expected number of inversions in a uniformly random permutation of n elements?

Unlock detailed company stats for this questionUpgrade

Community answers

No answers contributed by the community yet.

Related questions

Ten chords with uniformly random endpoints are drawn on a circle. What is the expected number of intersection points?R(n) returns a uniformly random integer from 0 to n-1. Starting from 10^100 and applying R to each result in turn, what is the expected number of applications until the value reaches zero?A point is chosen uniformly at random from the unit disk. What is its expected distance from the centre?

Related courses

Course

SQL Interview Prep Course

Prepare for SQL interviews with lessons on joins, aggregations, and window functions, then practice real SQL interview questions in an interactive editor with expert solutions.

Course

Data Science Interview Prep

Land your dream data science role at Google, Amazon, Microsoft, Meta, Apple, and other top companies. Learn from mock interviews, frameworks, and advice from senior candidates. Practice statistics, experimentation, coding, SQL, machine learning, behavioral interviews, and more.