Dada uma sequência de eventos com probabilidades entre 0,0 e 1,0, gere e calcule a probabilidade de cada combinação ocorrer. Você pode presumir que uma sequência de números seja fornecida em qualquer construção que o idioma escolhido forneça. Aqui está um exemplo; você pode presumir que o...
Dada a entrada de uma lista de dias da semana, produza a representação ordenada mais curta da lista. O formato da entrada é uma cadeia que consiste em um ou mais dos substrings de dois caracteres Su(domingo), Mo(segunda-feira), Tu(etc.), We, Th, Fr, e Sa. A entrada pode não ser necessariamente...
Nesse desafio, sua tarefa é localizar substrings com uma determinada estrutura. Entrada Sua entrada deve ser duas cadeias alfanuméricas não vazias, um padrão p e um texto t . A ideia é que cada caractere prepresente uma subcadeia não vazia contígua da tqual ocorra um ao lado do outro e...
Introdução Neste desafio, você recebe uma lista de números de pontos flutuantes não negativos, desenhados independentemente de alguma distribuição de probabilidade. Sua tarefa é inferir essa distribuição a partir dos números. Para viabilizar o desafio, você tem apenas cinco distribuições para...
Sua tarefa é decompor um número usando o formato abaixo. Isso é semelhante à conversão de base, exceto que, em vez de listar o digitsna base, você lista values, de modo que a lista seja adicionada à entrada. Se a base especificada for n, cada número da lista deve estar na forma de k*(n**m), onde...
Em um quebra-cabeça em um livro antigo meu, é definido um jogo no qual dois jogadores escolhem sequências de lançamentos de moedas que eles acreditam que aparecerão primeiro quando uma moeda for lançada repetidamente. (Na verdade, eram dados ímpares e pares, mas esse pequeno detalhe não importa em...
Suponha que você tenha dois dados de seis lados. Role o par 100 vezes, calculando a soma de cada par. Imprima o número de vezes que cada soma ocorreu. Se uma soma nunca foi rolada, você deve incluir um zero ou alguma maneira de identificar que essa soma específica nunca foi rolada. Exemplo de...
Tome dois números inteiros positivos N e Me criar somas acumuladas concatenados [N], com Miterações. Emita o resultado da última iteração. Definição da soma acumulada concatenada: Comece com um número Ne defina uma sequênciaX = [N] Anexar a X somas acumuladas deX Repita a etapa 2 M vezes. A...
O XKCD de hoje é um suporte de estilo de torneio esportivo, onde os competidores são nomes bem conhecidos, colocados em grupos de nomes possivelmente confusos. Dê a probabilidade de que um determinado competidor ganhe o torneio inteiro, com base em cada competidor em uma determinada rodada com a...
Esse desafio é parcialmente um desafio de algoritmos, envolve alguma matemática e é parcialmente simplesmente um desafio de código mais rápido. Para algum número inteiro positivo n, considere uma sequência uniformemente aleatória de 1s e 0s de comprimento ne chame-a A. Agora considere também uma...
Hoje à noite, minha noiva me levou para jantar para comemorar meu aniversário. Enquanto estávamos fora, ouvi Parabéns a você cantando para 5 convidados diferentes (inclusive eu), em um restaurante cheio de 50 pessoas. Isso me fez pensar - o problema original do aniversário (encontrar a...
Meu capítulo local da ACM oferece prêmios para as pessoas que comparecem às reuniões. Você tem uma chance maior de ganhar se resolver o quebra-cabeça de programação, no entanto (mas eu sempre resolvo esse quebra-cabeça). Assim, algumas pessoas têm 1 entrada, enquanto outras têm 2. Mas espere! A...
Suponha que seu alarme o acorde uma manhã, mas você pressiona a soneca para poder dormir por mais 8 minutos. Quando toca de novo, você se levanta de má vontade e toma um banho, que estima levar de 15 a 17 minutos. Você então escovar os dentes por exatamente 2 minutos e se vestir, o que leva cerca...
Escreva um programa ou função que, com uma probabilidade de sucesso p , um número n e um número de tentativas m retorne a chance de pelo menos n sucessos de m tentativas. Sua resposta deve ser precisa com pelo menos 5 dígitos após o decimal. Casos de teste: 0.1, 10, 100 -> 0.54871 0.2, 10,...
Projete um gerador de números aleatórios em que o iésimo número tenha i% de chance de ocorrer para todos os 0 <i <14. 0 deve ter exatamente 9% de chance de ocorrer. A semente do gerador deve ser a hora do sistema. Você não pode usar uma função predefinida para geração de números...
Eu já fiz uma pergunta sobre como calcular uma probabilidade com rapidez e precisão. No entanto, evidentemente, foi muito fácil, pois foi fornecida uma solução de formulário fechado! Aqui está uma versão mais difícil. Esta tarefa é sobre escrever código para calcular uma probabilidade exata e...
[Esta é uma pergunta de parceiro para calcular exatamente uma probabilidade ] Esta tarefa é sobre escrever código para calcular uma probabilidade exata e rapidamente . A saída deve ser uma probabilidade precisa escrita como uma fração em sua forma mais reduzida. Ou seja, nunca deve produzir,...
Dado um número inteiro não negativo n >= 0, imprima para sempre a sequência de números inteiros x_i >= 3que são palíndromos em nbases exatamente diferentes b, onde a base pode estar 2 <= b <= x_i-2. Isso é basicamente o inverso do OEIS A126071 , no qual você gera quais índices nessa...
Na teoria da probabilidade, a distribuição normal (ou gaussiana) é uma distribuição de probabilidade contínua muito comum. Distribuições normais são importantes em estatística e são frequentemente usadas nas ciências naturais e sociais para representar variáveis aleatórias com valor real cujas...
Escreva um programa que, dado um pequeno número positivo positivo da entrada padrão, calcule a probabilidade de que o lançamento de muitas moedas resulte na metade do número de cabeças. Por exemplo, dadas 2 moedas, os possíveis resultados são: HH HT TH TT onde H e T são cara e coroa. Existem 2...