subject
Physics, 21.04.2020 17:49 AutumnGarringer

An inversion in a permutation of the integers 1 to n is a pair of numbers (not necessarily adjacent) such that the larger number is listed first. For example, in the permutation 4, 2, 3, 1, the inverted pairs are (4, 2), (4, 3), (4, 1) (2, 1) and (3, 1). By listing out all 24 permutations and counting the number of inversions in each (if you are lazy you can write a program to do this and attach the code as a separate file), calculate the expected number of inversions in a random permutation of 1, 2, 3 and 4. Then, using this result, posit a guess for the general result, in terms of n for permutations of 1, 2, 3, …, n. Try to prove this guess via a route that uses less calculation, but looks at an arbitrary pair of indexes into the permutation, say i and j with i < j and counts how many permutations for which this pair is "in order" and that this pair is in inverted.

ansver
Answers: 2

Another question on Physics

question
Physics, 22.06.2019 06:00
An ideal gas is held in a container at constant volume. initially, its temperature is 5 degrees c and its pressure is 1.2 atm. what is its pressure when its temperature is 43 degrees c? answer in units of atm
Answers: 2
question
Physics, 22.06.2019 11:30
Why is the energy that results from a roller coaster's position at the top of a hill referred to as potential energy?
Answers: 1
question
Physics, 22.06.2019 12:30
Consider a 1000 w iron whose base plate is made of 0.5 cm thick aluminum alloy 2024-t6 (ρ = 2770 kg/m3 and cp = 875 j/kg°c). the base plate has a surface area of 0.03 m2. initially, the iron is in thermal equilibrium with the ambient air at 22°c. assuming 90% of the heat generated in the resistance wires is transferred to the plate, determine the minimum time needed for the plate temperature to reach 200°c.
Answers: 1
question
Physics, 22.06.2019 20:30
Four identical lab carts each have a mass of 200 kg. different masses are added to the carts and the velocities are measured. all carts move to the right.
Answers: 3
You know the right answer?
An inversion in a permutation of the integers 1 to n is a pair of numbers (not necessarily adjacent)...
Questions
question
Mathematics, 25.09.2020 14:01
question
Mathematics, 25.09.2020 14:01
question
Mathematics, 25.09.2020 14:01
question
Chemistry, 25.09.2020 14:01
question
English, 25.09.2020 14:01
Questions on the website: 13722361