Tre a zero

Il forum di Base5, dove è possibile postare problemi, quiz, indovinelli, rompicapo, enigmi e quant'altro riguardi la matematica ricreativa e oltre.

Moderatori: Gianfranco, Bruno

Rispondi
franco
Livello 9
Livello 9
Messaggi: 1524
Iscritto il: mar dic 12, 2006 12:57 pm
Località: Bèrghem (Sardegna)

Tre a zero

Messaggio da franco »

Alessandro e Beatrice hanno davanti a sè due mazzetti di 12 carte; le carte sono ben mischiate e in entrambi i mazzetti ci sono 3 assi (3 e solo 3 :wink: ).
A turno, cominciando da Alessandro, girano sul tavolo una carta del proprio mazzetto mostrandone il valore.
Qual è la probabilità che Alessandro scopra i suoi 3 assi prima che Beatrice ne abbia scoperto uno?

www.diophante.fr
G10711
("La Jaune et la Rouge" giugno-luglio 2025)
Franco

ENGINEER
noun. (en-juh-neer)
someone who does precision guesswork based on unreliable data provided by those of questionable knowledge.
See also wizard, magician

NothIng
Livello 2
Livello 2
Messaggi: 46
Iscritto il: mar ago 16, 2022 9:18 pm

Re: Tre a zero

Messaggio da NothIng »

Alcune considerazioni iniziali:
  • In questo gioco contano solo come i tre assi sono distribuiti nel mazzo di $\displaystyle{n}$ carte e gli assi sono tra loro indistinguibili: si possono considerare solo $\displaystyle{\binom{n}{3}}$ mazzi distinti per ogni giocatore.
  • Alessandro vince se scopre i tre assi prima che Beatrice ne scopra uno.
Alessandro vince al turno $\displaystyle{k}$ se:
  • scopre il terzo asso nel turno $\displaystyle{k}$ ---> ha trovato $\displaystyle{2}$ assi nei primi $\displaystyle{k-1}$ turni e il terzo nel turno $\displaystyle{k}$
  • Beatrice può trovare o no il primo asso nel turno $\displaystyle{k}$; l'importante è che ne abbia trovati $\displaystyle{0}$ nei primi $\displaystyle{k-1}$ turni
Il numero totale di vincite di Alessandro al turno $\displaystyle{k}$, $\displaystyle{N_{A}(k)}$, è pari al numero di modi in cui si possono distribuire due assi in $\displaystyle{k-1}$ modi moltiplicato il numero di modi in cui Beatrice può trovare 0 assi nei primi $\displaystyle{k-1}$ turni, $\displaystyle{N_{B}(k-1)}$.
La moltiplicazione si può fare perchè le estrazioni di carte dai due mazzetti sono eventi indipendenti.

Andiamo a calcolare:
$\displaystyle{N_{A}(k)}$ = $\displaystyle{\binom{k-1}{2}}$. Questo numero vale 0 quando $\displaystyle{k<3}$: non si possono trovare 3 assi se le carte girate sono meno di tre!
$\displaystyle{N_{B}(k-1)}$ = anche al numero di modi di distribuire i tre assi nelle $\displaystyle{n-(k-1)}$ carte rimanenti = $\displaystyle{\binom{n+1-k}{3}}$.
Questo numero vale 0 quando $\displaystyle{n+1-k<3}$: non si possono inserire 3 assi nelle carte rimanenti se queste sono meno di tre!

Sommando su $\displaystyle{k}$ si ottengono il numero di modi in cui Alessandro può vincere:
$\displaystyle{\sum_{k=0}^{n}N_{A}(k)*N_{B}(k-1)} = \displaystyle{\sum_{k=3}^{n-2}N_{A}(k)*N_{B}(k-1)} = \displaystyle{\sum_{k=3}^{n-2}\binom{k-1}{2}\binom{n+1-k}{3}}$;
wolframalpha dice che il risultato è $\displaystyle{\frac{n(n^5-9n^4+25n^3-15n^2-26n+24)}{720}}$

Questo valore diviso il prodotto di quanti mazzi distinti può avere ogni giocatore da la probabilità di vittoria di Alessandro = $\displaystyle{\frac{n(n^5-9n^4+25n^3-15n^2-26n+24)}{720}*\displaystyle{\frac{1}{\binom{n}{3}\binom{n}{3}}}}$
calcolato per $\displaystyle{n=12}$ fornisce $\displaystyle\frac{39}{1100}$

franco
Livello 9
Livello 9
Messaggi: 1524
Iscritto il: mar dic 12, 2006 12:57 pm
Località: Bèrghem (Sardegna)

Re: Tre a zero

Messaggio da franco »

NothIng ha scritto:
mar ott 14, 2025 3:24 pm
...
calcolato per $\displaystyle{n=12}$ fornisce $\displaystyle\frac{39}{1100}$
Direi che è inappuntabile!

Io ho fatto i conti con l'ausilio di excell (non è difficile) ed ottengo esattamente lo stesso risultato.
Franco

ENGINEER
noun. (en-juh-neer)
someone who does precision guesswork based on unreliable data provided by those of questionable knowledge.
See also wizard, magician

Rispondi