Desafíos que implican probabilidades informáticas para variables aleatorias y procesos estocásticos.
Considere esta versión ASCII de un mecanismo similar a una máquina de frijoles o un juego plinko / pachinko : O ^ \ ^ ^ ^ \ \ ^ / ^ U U U U U 1 2 3 4 5 El Oes una bola que se cae. Cuando golpea a ^, hay una probabilidad de 50-50 de ir hacia la izquierda o hacia la derecha. Cuando golpea...
Powerball es una lotería estadounidense que recientemente ha llamado la atención porque el premio mayor actual (a partir del 11 de enero de 2016) es el mayor premio de lotería de la historia , con alrededor de $ 1.5 mil millones ( USD ). Los jugadores de Powerball eligen 5 números distintos de 69...
Los dados no transitivos son pequeños y bonitos juguetes que desafían nuestra intuición en la teoría de la probabilidad. Necesitaremos algunas definiciones para este desafío: Considere dos dados A y B que se lanzan al mismo tiempo. Decimos que A es mejor que B si la probabilidad de un mostrando un...
Porque no hay suficientes desafíos simples de código de golf : Cree un programa o función opcionalmente sin nombre que, dado (por cualquier medio) un número entero 1 ≤ N ≤ 10000, genera el valor Verdadero de su idioma con una probabilidad pseudoaleatoria de 1 / N, Falso de lo contrario. Tenga en...
Estás remando una canoa por un río de aguas blancas bastante rápido. De repente, tus remos explotan, y te encuentras en una situación peligrosa que se precipita río abajo rápidamente sin remos. Afortunadamente, todavía tiene sus habilidades de programación, por lo que decide tallar un programa en...
Un ejemplo clásico para presentar a las personas el concepto de una distribución de probabilidad discreta es la máquina de frijoles . Esta máquina tiene una gran cantidad de canicas que caen desde un pasadizo estrecho en la parte superior, después de lo cual golpean hileras de alfileres...
Tarea Dado un número entero positivo nmenor que el 2^30especificado como entrada en cualquier forma que elija, su código debería generar un número entero aleatorio entre 0e n, inclusive. El número que genere debe elegirse uniformemente al azar . Es decir, cada valor de 0a ndebe ocurrir con la...
Introducción Kerning significa ajustar el espacio entre las letras de un texto. Como ejemplo, considere la palabra Topescrita con los siguientes tres glifos: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Un seguimiento de este desafío. Dado un conjunto de dados mixtos, genera la distribución de frecuencias de tirarlos todos y sumar los números tirados en cada dado. Por ejemplo, considere 1d12 + 1d8(tirar 1 dado de 12 lados y 1 dado de 8 lados). Las tiradas máximas y mínimas son 20y 2,...
Dados dos enteros positivos ay b, bgenera la distribución de frecuencia de los atiempos de un dado rodando y sumando los resultados. Una distribución de frecuencia enumera la frecuencia de cada suma posible si cada secuencia posible de tiradas de dados ocurre una vez. Por lo tanto, las frecuencias...
La secuencia de la curva del dragón (o la secuencia de plegado de papel normal) es una secuencia binaria. a(n)está dado por la negación del bit restante del 1 menos significativo de n. Por ejemplo, para calcular a(2136)primero convertimos a binario: 100001011000 Encontramos nuestro bit menos...
La distribución de Pareto es una distribución de probabilidad que surge mucho en la naturaleza. Tiene muchas propiedades especiales, como una media infinita. En este desafío, generará un número de muestra de esta distribución. La distribución de Pareto se define como mayor o igual que xcon...
Fondo Una fuente de tedio en los juegos de rol de mesa es lidiar con tiradas que involucran muchos dados. Lanzar un hechizo de desintegración puede ser instantáneo, ¡pero lanzar y sumar 40 dados ciertamente no lo es! Se discuten varias sugerencias para manejar esto en rpg.stackexchange.com . Sin...
Recibí este desafío de Codingame y tengo curiosidad por encontrar mejores soluciones que la mía: Dado un ancho a través de la entrada estándar, dibuje un cuadrado hueco de '#' en el ancho y largo dados. Ejemplo: 5 resultados en ##### # # # # # # ##### Usé Python para resolver esto, así que...
Antecedentes La paradoja del cumpleaños es un problema popular en la teoría de la probabilidad que desafía la intuición matemática (de la mayoría de las personas). La declaración del problema es: Dadas N personas, ¿cuál es la probabilidad de que al menos dos de ellos tengan el mismo cumpleaños...
Una baraja de cartas es el producto cartesiano de Spalos y Rrangos. Muchos, aunque no todos, usan juegos de cartas S=4y R∊{6,8,13}. Se Hreparte una mano de cartas del mazo. Su distribución , también conocida como "patrón de mano", es una matriz que describe cuántas cartas obtuviste de cada palo,...
Considere el proceso de "escoger" una lista anidada. La selección se define de la siguiente manera: Si el argumento es una lista, tome un elemento de la lista al azar (de manera uniforme) y selecciónelo. Si el argumento no es una lista, simplemente devuélvalo. Un ejemplo de implementación en...
Entrada: dos enteros n y k dados en cualquier forma que sea conveniente para su código Salida Una secuencia aleatoria no decreciente de k enteros, cada uno en el rango de 1 a n. La muestra debe elegirse uniformemente entre todas las secuencias no decrecientes de k enteros con enteros en el rango...
Escriba un programa o función que calcule la entropía de Shannon de una cadena dada. Si una cadena tiene n caracteres, d caracteres distintos , x i es el i carácter distinto y P (x i ) es la probabilidad de que ese carácter ocurra en la cadena, entonces nuestra estimación de entropía de Shannon...
Dada una secuencia de eventos con probabilidades entre 0.0 y 1.0, generar y derivar la probabilidad de que ocurra cada combinación. Puede suponer que se proporciona una secuencia de números en cualquier construcción que proporcione su idioma elegido. Aquí hay un ejemplo; puede suponer que la...