Les défis qui impliquent le calcul des probabilités pour les variables aléatoires et les processus stochastiques.
Considérons cette version ASCII d’un mécanisme similaire à une machine à haricots ou à un jeu plinko / pachinko : O ^ \ ^ ^ ^ \ \ ^ / ^ U U U U U 1 2 3 4 5 Le Oest une balle qui tombe. Quand il frappe un ^, il y a 50% de chance qu'il aille à gauche ou à droite. Quand il frappe un /, il va toujours...
Powerball est une loterie américaine qui a récemment attiré l'attention parce que le jackpot actuel (au 11 janvier 2016) est le plus gros loto de l'histoire , d'environ 1,5 milliard de dollars ( USD ). Les joueurs de Powerball choisissent 5 numéros distincts parmi 69 boules blanches numérotées et 1...
Les dés non transitifs sont de jolis petits jouets qui défient notre intuition en théorie des probabilités. Nous aurons besoin de quelques définitions pour ce défi: Considérez deux dés A et B qui sont lancés en même temps. Nous disons que A bat B si la probabilité d' un montrant un plus grand...
Parce qu'il n'y a pas assez de défis simples de code-golf : Créez un programme ou une fonction éventuellement sans nom qui, étant donné (par tout moyen) un entier 1 ≤ N ≤ 10000, génère la valeur True de votre langue avec une probabilité pseudo-aléatoire de 1 / N, False sinon. Veuillez noter que...
Vous pagayez en canoë sur une rivière d'eau vive assez rapide. Soudain, vos pagaies explosent et vous vous retrouvez dans une situation dangereuse dévalant une rivière rapide sans pagaies. Heureusement, vous avez toujours vos compétences en programmation, vous décidez donc de vous tailler un...
Un exemple classique pour initier les gens au concept d'une distribution de probabilité discrète est la machine à grains . Cette machine a une grande quantité de billes tombant d'un passage étroit en haut, après quoi elles frappent des rangées de broches entrelacées, où à chaque broche le marbre...
Tâche Étant donné un entier positif ninférieur à celui 2^30spécifié en entrée de la manière que vous choisissez, votre code doit générer un entier aléatoire entre 0et ninclus. Le nombre que vous générez doit être choisi de manière uniforme et aléatoire . C'est-à-dire que chaque valeur de 0à ndoit...
introduction Le crénage signifie ajuster l'espacement entre les lettres d'un texte. Par exemple, considérons le mot Topécrit avec les trois glyphes suivants: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Une suite à ce défi Étant donné un ensemble de dés mixtes, affichez la distribution de fréquence de tous les lancers et de la somme des nombres lancés sur chaque dé. Par exemple, considérez 1d12 + 1d8(lancer 1 dé à 12 faces et 1 dé à 8 faces). Les lancers maximum et minimum sont 20et 2,...
Étant donné deux nombres entiers positifs aet b, affichez la distribution de fréquence des temps de bdé roulage sur une face aet résumez les résultats. Une distribution de fréquence répertorie la fréquence de chaque somme possible si chaque séquence possible de lancers de dés se produit une fois....
La séquence de la courbe du dragon (ou la séquence de pliage de papier ordinaire) est une séquence binaire. a(n)est donné par négation du bit gauche du 1 le moins significatif de n. Par exemple, pour calculer, a(2136)nous convertissons d'abord en binaire: 100001011000 Nous trouvons notre bit le...
La distribution de Pareto est une distribution de probabilité qui revient beaucoup dans la nature. Il possède de nombreuses propriétés spéciales, telles qu'une moyenne infinie. Dans ce défi, vous allez sortir un nombre échantillonné à partir de cette distribution. La distribution de Pareto est...
Contexte Une source d'ennui dans les jeux de rôle sur table est le traitement des jets impliquant de nombreux dés. Lancer un sort de Désintégration peut être instantané, mais lancer et additionner 40 dés ne l'est certainement pas! Un certain nombre de suggestions pour gérer cela sont discutées sur...
J'ai obtenu ce défi de Codingame et je suis curieux de trouver de meilleures solutions que la mienne: Étant donné une largeur via l'entrée standard, dessinez un carré creux de «#» de largeur et de longueur données. Exemple: 5 résultats dans ##### # # # # # # ##### J'ai utilisé python pour résoudre...
Contexte Le paradoxe de l'anniversaire est un problème populaire dans la théorie des probabilités qui défie (la plupart des gens) l'intuition mathématique. L'énoncé du problème est le suivant: Étant donné N personnes, quelle est la probabilité qu'au moins deux d'entre elles aient le même...
Un jeu de cartes est le produit cartésien des Scouleurs et des Rrangs. De nombreux jeux de cartes, mais pas tous, utilisent S=4et R∊{6,8,13}. Une main de Hcartes est distribuée depuis le jeu. Sa distribution , alias "motif de main", est un tableau qui décrit le nombre de cartes que vous avez...
Considérez le processus de "sélection" d'une liste imbriquée. Le prélèvement est défini comme suit: Si l'argument est une liste, prenez un élément de la liste au hasard (uniformément) et choisissez-le. Si l'argument n'est pas une liste, renvoyez-le simplement. Un exemple d'implémentation en Python:...
Entrée: deux entiers n et k donnés sous n'importe quelle forme qui convient à votre code Sortie Une séquence aléatoire non décroissante de k entiers, chacun compris entre 1 et n. L'échantillon doit être choisi uniformément parmi toutes les séquences non décroissantes de k entiers avec des entiers...
Écrivez un programme ou une fonction qui estime l'entropie de Shannon d'une chaîne donnée. Si une chaîne a n caractères, d caractères distincts , x i est le i ème caractère distinct et P (x i ) est la probabilité que ce caractère se produise dans la chaîne, alors notre estimation d'entropie de...
Étant donné une séquence d'événements avec des probabilités comprises entre 0,0 et 1,0, générez et dérivez la probabilité que chaque combinaison se produise. Vous pouvez supposer qu'une séquence de nombres est fournie dans la construction de votre langue choisie. Voici un exemple; vous pouvez...