#!/bin/python3


# Simulación numérica del problema 1c de la guia 2. (FT3 2Cuat 2018)
from random import seed
from random import randint

# seed random number generator
seed()

n_exp = 180000 # number of experiments
n_fav = 0 # number of favorable cases

for i in range(n_exp):
    gente = ["a","b","c","d","e"]
    orden = []

    for i in range(5):
        value = randint(0,4-i) # Sorteo quien va próximo en la fila
        orden.append( gente[value] ) # Sumo al personaje sorteado al orden final
        del gente[value] # Saco al personaje que ya salió sorteado de la lista, asi no salen otra vez

    #Ahora que tengo el orden final de la gente, me pregunto si a y b estan juntos
    for i in range( len(orden) -1 ): # loop en base doble
        pair = [ orden[i], orden[i+1] ] 
        if pair == ["a","b"] or pair == ["b","a"]:
            n_fav += 1
       
    
print ( float(n_fav) / float(n_exp) )