freeCodeCamp/curriculum/challenges/spanish/08-coding-interview-prep/project-euler/problem-367-bozo-sort.spanish.md

id	challengeType	title	videoUrl	localeTitle
5900f4db1000cf542c50ffee	5	Problem 367: Bozo sort		Problema 367: Bozo sort

Description

La clasificación de Bozo, que no debe confundirse con la ordenación de bogo ligeramente menos eficiente, consiste en verificar si la secuencia de entrada está ordenada y, si no se está intercambiando, dos elementos al azar. Esto se repite hasta que finalmente se ordena la secuencia.

Si consideramos todas las permutaciones de los primeros 4 números naturales como entrada, el valor esperado del número de swaps, promediado en todos los 4! Secuencias de entrada es 24.75. La secuencia ya ordenada toma 0 pasos.

En este problema consideramos la siguiente variante en bozo sort. Si la secuencia no está en orden, seleccionamos tres elementos al azar y mezclamos estos tres elementos al azar. Todas las 3! = 6 permutaciones de esos tres elementos son igualmente probables. La secuencia ya ordenada tomará 0 pasos. Si consideramos todas las permutaciones de los primeros 4 números naturales como entrada, el valor esperado del número de shuffles, promediado en todos los 4! Secuencias de entrada es 27.5. Considere como secuencias de entrada las permutaciones de los primeros 11 números naturales. Promediado sobre los 11! secuencias de entrada, ¿cuál es el número esperado de aleaciones que realizará este algoritmo de clasificación?

Da tu respuesta redondeada al entero más cercano.

Instructions

Tests

tests:
  - text: <code>euler367()</code> debe devolver 48271207.
    testString: 'assert.strictEqual(euler367(), 48271207, "<code>euler367()</code> should return 48271207.");'

Challenge Seed

function euler367() {
  // Good luck!
  return true;
}

euler367();

Solution

// solution required