Considera il processo di "raccolta" di un elenco nidificato. La raccolta è definita come segue: Se l'argomento è un elenco, prendi un elemento dall'elenco in modo casuale (uniformemente) e scegli da quello. Se l'argomento non è un elenco, è sufficiente restituirlo. Un'implementazione di esempio in Python: import random def pick(obj): …
Input: due numeri interi n e k indicati in qualsiasi forma che sia conveniente per il tuo codice Output Una sequenza casuale non decrescente di k numeri interi, ciascuno compreso tra 1 e n. Il campione deve essere scelto in modo uniforme tra tutte le sequenze non decrescenti di k …
sfondo Il paradosso del compleanno è un problema popolare nella teoria della probabilità che sfida l'intuizione matematica (della maggior parte delle persone). L'affermazione del problema è: Date le persone N , qual è la probabilità che almeno due di loro abbiano lo stesso compleanno (trascurando l'anno). Il problema è di …
Scrivi un programma o una funzione che stima l'entropia di Shannon di una determinata stringa. Se una stringa ha n caratteri, d caratteri distinti , x i è il primo carattere distinto e P (x i ) è la probabilità che quel carattere si verifichi nella stringa, la nostra stima …
Data una sequenza di eventi con probabilità tra 0,0 e 1,0, generare e derivare la probabilità che si verifichi ciascuna combinazione. Si può presumere che una sequenza di numeri sia fornita in qualunque costrutto fornito dalla lingua scelta. Ecco un esempio; puoi presumere che la lunghezza delle combinazioni della sequenza …
Dato un input di un elenco di giorni della settimana, genera la rappresentazione ordinata più breve dell'elenco. Il formato del input è una stringa costituita da uno o più delle stringhe di due caratteri Su(Domenica), Mo(Lunedi), Tu(ecc), We, Th, Fr, e Sa. L'input potrebbe non essere necessariamente indicato in ordine …
Un amico ha nel computer una scheda aggiuntiva che genera un numero perfettamente casuale compreso tra 1 e 5 inclusi. Sfortunatamente, hanno versato cola su di essa in qualche modo, e ora genera solo 2 per tutti i numeri da 1 a 4. Fortunatamente la casualità è preservata, ma 2 …
In questa sfida, il tuo compito è individuare sottostringhe con una determinata struttura. Ingresso Il tuo input deve essere due stringhe alfanumeriche non vuote, un modello p e un testo t . L'idea è che ogni personaggio di prappresenta una sottostringa contigua non vuota di tcui si verificano uno accanto …
Il tuo compito è di scomporre un numero usando il formato seguente. Questo è simile alla conversione di base, tranne per il fatto che invece di elencare la digitsnella base, si elenca la values, in modo tale che la lista si sommi all'input. Se la base data è n, quindi …
introduzione In questa sfida, ti viene fornito un elenco di numeri in virgola mobile non negativi disegnati indipendentemente da una distribuzione di probabilità. Il tuo compito è inferire quella distribuzione dai numeri. Per rendere fattibile la sfida, hai solo cinque distribuzioni tra cui scegliere. U, la distribuzione uniforme sull'intervallo [0,1]. …
In un puzzle in un mio vecchio libro, viene definito un gioco in cui due giocatori scelgono sequenze di lanci di monete che credono appaiano per prime quando una moneta viene ripetutamente lanciata. (In realtà era un tiro di dadi dispari e persino, ma questo piccolo dettaglio non importa in …
Prendete due interi positivi Ned Me creare le somme cumulative concatenati di [N], con Miterazioni. Emette il risultato dell'ultima iterazione. Definizione della somma cumulativa concatenata: Inizia con un numero Ne definisci una sequenzaX = [N] Aggiungi alle Xsomme cumulative diX Ripetere il passaggio 2 Mvolte. La somma cumulativa di un …
Supponiamo di avere due dadi a sei facce. Rotola la coppia 100 volte, calcolando la somma di ciascuna coppia. Stampa il numero di volte in cui si è verificata ogni somma. Se una somma non è mai stata distribuita, è necessario includere uno zero o un modo per identificare che …
Dichiarazione problema Pólya sta di nuovo giocando con la sua urna e vuole che tu lo aiuti a calcolare alcune probabilità. In questo esperimento di urna Pólya ha un'urna che inizialmente contiene 1 perlina rossa e 1 blu. Per ogni iterazione, raggiunge e recupera una perlina, quindi controlla il colore …
L'odierna XKCD è una parentesi nello stile di un torneo sportivo, in cui i concorrenti sono nomi noti, messi in gruppi di nomi probabilmente confusi. Dare la probabilità che un determinato concorrente vincerà l'intero torneo, in base a ciascun concorrente in un dato round che ha le stesse possibilità di …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.