• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

О числе инверсий в исходах схемы перестановок и их анализ с фиксированным числом инверсий

Н. Ю. Энатская

The numerical method of calculation of inversions in permutations uses the method of graphs. As the result we calculate the recurrence for calculation of the numbers of inversions with the use of the bunchs of graphs and finding the probability distribution of the number of inversions with the increes of the size of the permutationThe scheme definded in its name is investigated by asi-ding some outcomes of the similar scheme without restriction. The number of outcomes of the scheme is obtained, the direct enumera-tion is fulfilled,  their probability distribution is finded the problem of their numeration is solved and the scheme suggested.