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

## Description
<section id="description"> A ordenação do Bozo, que não deve ser confundida com a ordenação bogo um pouco menos eficiente, consiste em verificar se a sequência de entrada está ordenada e se não está trocando aleatoriamente dois elementos. Isso é repetido até que a sequência seja classificada. <p> Se considerarmos todas as permutações dos primeiros 4 números naturais como entrada, o valor da expectativa do número de swaps, calculou a média de todos os 4! seqüências de entrada é 24,75. A sequência já classificada leva 0 passos. </p><p> Neste problema, consideramos a seguinte variante no bozo sort. Se a sequência não estiver em ordem, escolheremos três elementos aleatoriamente e embaralharemos esses três elementos aleatoriamente. Todas as 3 = 6 permutações desses três elementos são igualmente prováveis. A sequência já classificada levará 0 etapas. Se considerarmos todas as permutações dos primeiros 4 números naturais como entrada, o valor de expectativa do número de embaralhamentos, calculou a média de todos os 4! seqüências de entrada é 27,5. Considere como sequências de entrada as permutações dos primeiros 11 números naturais. Média de todos os 11! seqüências de entrada, qual é o número esperado de shuffles que esse algoritmo de classificação executará? </p><p> Dê sua resposta arredondada para o inteiro mais próximo. </p></section>

## Instructions
<section id="instructions">
</section>

## Tests
<section id='tests'>

```yml
tests:
  - text: <code>euler367()</code> deve retornar 48271207.
    testString: 'assert.strictEqual(euler367(), 48271207, "<code>euler367()</code> should return 48271207.");'

```

</section>

## Challenge Seed
<section id='challengeSeed'>

<div id='js-seed'>

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

euler367();

```

</div>



</section>

## Solution
<section id='solution'>

```js
// solution required
```
</section>
