Lanciando 2 dadi (i soliti a 6 facce equiprobabili numerati da 1 a 6) si possono ottenere tutti gli interi da 2 a 12, ma questi hanno probabilità diverse di uscire.
È possibile truccare i 2 dadi, quindi cambiando a piacimento la probabilità di uscita di ciascuna faccia, in modo che le uscite da 2 a 12 siano tutte equiprobabili?
Dadi ancora più strani
Re: Dadi ancora più strani
[edit] Detto fatto, la metto in hide.
Testo nascosto:
Ultima modifica di <enigma> il 13 lug 2013, 13:01, modificato 1 volta in totale.
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Re: Dadi ancora più strani
E io che speravo lo risolvesse qualcuno che non lo conosceva già!
Re: Dadi ancora più strani
No, guarda che le probabilità sono state prese come coefficienti di un polinomio! E questo solo perché le condizioni da imporre sono "naturalmente incorporate" nel prodotto di polinomi.
Prova a confrontare quel prodotto con il ciclotomico, coefficiente per coefficiente!
Prova a confrontare quel prodotto con il ciclotomico, coefficiente per coefficiente!
Re: Dadi ancora più strani
@<enigma> per punizione per aver "bruciato" il problema immediatamente invece di lasciarlo a chi non l'ha mai visto prima, considerati moralmente obbligato a spiegare per filo e per segno la soluzione a Triarii.
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
Re: Dadi ancora più strani
L'idea è la stessa alla base delle funzioni generatrici. Supponiamo che $p_0, \dots, p_5$ siano le probabilità che esca la faccia $i$ al primo dado, e così $q_0, \dots, q_5$ per il secondo. Allora fare il prodotto di polinomi equivale a prendere la probabilità della somma: questo perché \[ (p_i x^i)(p_j x^j)=p^\ast _{i+j} x^{i+j};\]
qua ho usato un abuso di notazione segnalato con l'asterisco perché quella corretta sarebbe
\[ \sum _{i+j=n} p_i q_j=[x^n] p(x)q(x)=\text{probabilità che la somma sia $n$} . \]
E questa è vera per molti motivi, ad esempio perché i lanci dei due dadi sono indipendenti.
Se avessimo per ipotesi i coefficienti tutti uguali (ovvero le somme tutte equiprobabili), allora $p(x)q(x)$-che è il polinomio associato alle probabilità per la somma-avrebbe tutti i coefficienti uguali, e sarebbe precisamente $\dfrac 1 {11} x^{10}+\dfrac 1 {11} x^9+\dots+\dfrac 1 {11}x+\dfrac 1 {11}=\dfrac 1 {11} \dfrac{x^{11}-1}{x-1}$. Perché questo non può essere uguale a $p(x)q(x)$? Perché, se sai cos'è una radice dell'unità, saprai anche che il polinomio ciclotomico $\Phi_{11}$ non ha radici reali; $p(x)q(x)$ è invece il prodotto di due polinomi di quinto grado, che hanno dunque almeno una radice reale ciascuno.
P.S. Se a qualcuno dispiace che ci sia già una soluzione, si diverta a risolvere i due altri problemi sui dadi che ho postato
qua ho usato un abuso di notazione segnalato con l'asterisco perché quella corretta sarebbe
\[ \sum _{i+j=n} p_i q_j=[x^n] p(x)q(x)=\text{probabilità che la somma sia $n$} . \]
E questa è vera per molti motivi, ad esempio perché i lanci dei due dadi sono indipendenti.
Se avessimo per ipotesi i coefficienti tutti uguali (ovvero le somme tutte equiprobabili), allora $p(x)q(x)$-che è il polinomio associato alle probabilità per la somma-avrebbe tutti i coefficienti uguali, e sarebbe precisamente $\dfrac 1 {11} x^{10}+\dfrac 1 {11} x^9+\dots+\dfrac 1 {11}x+\dfrac 1 {11}=\dfrac 1 {11} \dfrac{x^{11}-1}{x-1}$. Perché questo non può essere uguale a $p(x)q(x)$? Perché, se sai cos'è una radice dell'unità, saprai anche che il polinomio ciclotomico $\Phi_{11}$ non ha radici reali; $p(x)q(x)$ è invece il prodotto di due polinomi di quinto grado, che hanno dunque almeno una radice reale ciascuno.
P.S. Se a qualcuno dispiace che ci sia già una soluzione, si diverta a risolvere i due altri problemi sui dadi che ho postato
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Re: Dadi ancora più strani
Grazie mille <enigma> . La soluzione l'avevo capita (LHS prodotto di 2 polinomi di grado dispari che hanno minimo una soluzione reale ciascuno; RHS polinomio le cui radici formano un 11-gono regolare privato dell'unica radice che sta sull'asse reale; tutto ciò assurdo).
Quello che mi aveva colpito era l'idea di associare ad ogni probabilità un coefficiente di un polinomio (cosa che non mi sarebbe mai e poi mai venuto in mente di fare), ma ora che hai citato queste funzioni generatrici mi sa che andrò a leggermi il link che ha postato Drago96 in un altro thread sempre a proposito di questo argomento
OT: stupenda la fiVma
Quello che mi aveva colpito era l'idea di associare ad ogni probabilità un coefficiente di un polinomio (cosa che non mi sarebbe mai e poi mai venuto in mente di fare), ma ora che hai citato queste funzioni generatrici mi sa che andrò a leggermi il link che ha postato Drago96 in un altro thread sempre a proposito di questo argomento
OT: stupenda la fiVma
"We' Inge!"
LTE4LYF
LTE4LYF