Desafios que envolvem probabilidades de computação para variáveis aleatórias e processos estocásticos.
Considere esta versão ASCII de um mecanismo semelhante a uma máquina de feijão ou a um jogo plinko / pachinko : O ^ \ ^ ^ ^ \ \ ^ / ^ U U U U U 1 2 3 4 5 A Oé uma bola que cai. Quando atinge um ^, há uma chance de 50 a 50 de ir para a esquerda ou direita. Quando atinge a /, sempre sai...
A Powerball é uma loteria americana que ganhou atenção recentemente porque o jackpot atual (em 11 de janeiro de 2016) é o maior prêmio de loteria da história , com cerca de US $ 1,5 bilhão ( USD ). Jogadores de Powerball escolhem 5 números distintos entre 69 bolas brancas numeradas e 1 número...
Dados não-transitivos são pequenos brinquedos que desafiam nossa intuição na teoria das probabilidades. Precisamos de algumas definições para este desafio: Considere dois dados A e B que são lançados ao mesmo tempo. Dizemos que um bate B se a probabilidade de A mostrando um número maior do que B é...
Porque não existem desafios simples de código-golfe simples o suficiente : Crie um programa ou função opcionalmente sem nome que, dado (por qualquer meio) um número inteiro 1 ≤ N ≤ 10000, produz o valor True do seu idioma com uma probabilidade pseudo-aleatória de 1 / N, caso contrário,...
Você está remando em uma canoa em um rio de águas claras razoavelmente rápido. De repente, seus remos explodem e você se encontra em uma situação perigosa que desce rapidamente um rio sem remos. Felizmente, você ainda tem suas habilidades de programação, por isso decide criar um programa na lateral...
Um exemplo clássico para apresentar às pessoas o conceito de uma distribuição de probabilidade discreta é a máquina de feijão . Essa máquina tem uma grande quantidade de bolas de gude caindo de uma passagem estreita no topo, após o que atingem fileiras de pinos entrelaçados, onde em cada pino o...
Tarefa Dado um número inteiro positivo nmenor que o 2^30especificado como entrada da maneira que você escolher, seu código deve gerar um número inteiro aleatório entre 0e n, inclusive. O número que você gerar deve ser escolhido de maneira uniforme e aleatória . Cada valor de 0a ndeve ocorrer com...
Introdução Kerning significa ajustar o espaçamento entre as letras de um texto. Como exemplo, considere a palavra Topescrita com os três glifos a seguir: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Um acompanhamento para este desafio Dado um conjunto de dados mistos, produza a distribuição de frequências rolando todos eles e somando os números rolados em cada dado. Por exemplo, considere 1d12 + 1d8(rolar 1 dado de 12 lados e 1 dado de 8 lados). Os rolos máximo e mínimo são 20e 2,...
Dado dois números inteiros positivos ae b, bproduza a distribuição de frequência dos atempos de matriz de rolamento lateral e somando os resultados. Uma distribuição de frequência lista a frequência de cada soma possível, se cada sequência possível de rolagem de dados ocorrer uma vez. Assim, as...
A sequência da curva do dragão (ou a sequência regular de dobragem de papel) é uma sequência binária. a(n)é dado pela negação do bit restante do 1 menos significativo n. Por exemplo, para calcular a(2136), primeiro convertemos para binário: 100001011000 Encontramos o nosso pouco menos...
A distribuição de Pareto é uma distribuição de probabilidade que surge muito na natureza. Possui muitas propriedades especiais, como uma média infinita. Neste desafio, você produzirá um número amostrado dessa distribuição. A Distribuição de Pareto é definida como maior ou igual a xcom...
fundo Uma fonte de tédio nos RPGs de mesa é lidar com jogadas envolvendo muitos dados. Lançar um feitiço de desintegração pode ser instantâneo, mas rolar e somar 40 dados certamente não é! Várias sugestões para lidar com isso são discutidas em rpg.stackexchange.com . Alguns deles, no entanto,...
Eu recebi esse desafio da Codingame e estou curioso sobre soluções melhores que as minhas: Dada uma largura via entrada padrão, desenhe um quadrado oco de '#' em determinada largura e comprimento. Exemplo: 5 resultados em ##### # # # # # # ##### Eu usei python para resolver isso, por isso...
fundo O paradoxo do aniversário é um problema popular na teoria da probabilidade que desafia a intuição matemática (da maioria das pessoas). A declaração do problema é: Dadas as pessoas N , qual é a probabilidade de que pelo menos duas delas tenham o mesmo aniversário (independentemente do...
Um baralho de cartas é o produto cartesiano de Snaipes e Rposições. Muitos, embora não todos, jogos de cartas usam S=4e R∊{6,8,13}. Uma mão de Hcartas é distribuída do baralho. Sua distribuição , também conhecida como "padrão das mãos", é uma matriz que descreve quantas cartas você recebeu de cada...
Considere o processo de "escolher" uma lista aninhada. A escolha é definida da seguinte forma: Se o argumento for uma lista, pegue um elemento da lista aleatoriamente (uniformemente) e escolha uma opção. Se o argumento não for uma lista, basta devolvê-lo. Um exemplo de implementação em...
Entrada: Dois números inteiros n e k, fornecidos de qualquer forma que seja conveniente para o seu código Saída Uma sequência aleatória não decrescente de k números inteiros, cada um no intervalo de 1 a n. A amostra deve ser escolhida uniformemente entre todas as seqüências não decrescentes de k...
Escreva um programa ou função que calcule a entropia de Shannon de uma determinada string. Se uma string possui n caracteres, d caracteres distintos , x i é o i- ésimo caractere distinto e P (x i ) é a probabilidade desse caractere ocorrer na string, nossa estimativa de entropia de Shannon para...
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...