Repository logo
 
Loading...
Profile Picture

Search Results

Now showing 1 - 1 of 1
  • Moeda universal
    Publication . Abrantes, Mário
    Através de um só lançamento de uma moeda equilibrada, podemos realizar uma escolha aleatória com dois resultados possíveis e equiprováveis. Neste texto é apresentado um algoritmo que generaliza este procedimento para o caso em que os dois resultados possíveis têm probabilidades quaisquer p e q, p+q=1. Designamos o algoritmo por Moeda Universal. A sua execução procede por sucessivos lançamentos de uma moeda equilibrada, com a particularidade de o número de lançamentos necessários para efectuar a escolha ser independente das probabilidades envolvidas, o que confere ao algoritmo uma certa naturalidade enquanto generalização do processo de escolha com dois resultados possíveis equiprováveis, que requer sempre um só lançamento.