Messaggioda cenzo » 02/09/2011, 19:33

DajeForte ha scritto:la soluzione \( \displaystyle \frac{{1}}{{2}} \) può non essere corretta. Rimane dunque un problema aperto di cui non ho ancora chiara la soluzione.

Questo problema mi puzzava fin dall'inizio.... :-D

DajeForte ha scritto:Le mie considerazioni erano:
[cut]
Ora come sarà \( \displaystyle {p}{\left({T}\right)} \)?
Io la sparo così: \( \displaystyle \frac{{N}}{{{N}+{\sum_{{{i}={1}}}^{{N}}}{X}_{{i}}}} \) dove X_i="numero di figli femmina della famiglia i"; è a sua volta una geometrica legata alla T_i da \( \displaystyle {T}_{{i}}={X}_{{i}}+{1} \).

Da qua poi binomiale negativa.

I mei complimenti per il ragionamento. L'idea di buttare la binomiale e considerare le famiglie singolarmente e quindi la geometrica, è eccellente! :smt023

Mi torna tutto quello che hai scritto. Quindi, facendo la sostituzione, risulta
\( \displaystyle {p}{\left({T}\right)}=\frac{{N}}{{{\sum_{{{i}={1}}}^{{{N}}}}{T}_{{i}}}}=\frac{{N}}{{Z}} \)
dove \( \displaystyle {Z} \) è una binomiale negativa di parametri \( \displaystyle {N} \) e \( \displaystyle \frac{{1}}{{2}} \).

La sua pmf è \( \displaystyle {P}{\left({Z}={k}\right)}={\left(\matrix{{k}-{1}\\{N}-{1}}\right)}\cdot{{\left(\frac{{1}}{{2}}\right)}}^{{k}} \), con \( \displaystyle {k}\ge{N} \).
La sua media \( \displaystyle {E}{\left({Z}\right)}={2}{N} \)

Però \( \displaystyle {E}{\left(\frac{{N}}{{Z}}\right)}\ne\frac{{N}}{{{E}{\left({Z}\right)}}}=\frac{{1}}{{2}} \)

Consideriamo ad esempio il caso di una sola famiglia \( \displaystyle {N}={1} \). Si ha \( \displaystyle {p}{\left({T}\right)}=\frac{{1}}{{T}_{{1}}} \)

Infatti se il primo figlio è maschio ho \( \displaystyle {p}{\left({T}\right)}={1} \) con probabilità \( \displaystyle \frac{{1}}{{2}} \).
Se il maschio nasce a \( \displaystyle {T}={2} \), abbiamo \( \displaystyle {p}{\left({T}\right)}=\frac{{1}}{{2}} \) con probabilità \( \displaystyle {{\left(\frac{{1}}{{2}}\right)}}^{{2}} \)
Se il maschio nasce a \( \displaystyle {T}={k} \) abbiamo \( \displaystyle {p}{\left({T}\right)}=\frac{{1}}{{k}} \) con probabilità \( \displaystyle {{\left(\frac{{1}}{{2}}\right)}}^{{k}} \).

La media di \( \displaystyle {p}{\left({T}\right)} \) è allora \( \displaystyle {\sum_{{{k}={1}}}^{{\infty}}}\frac{{1}}{{k}}\cdot{{\left(\frac{{1}}{{2}}\right)}}^{{k}}={\log{{\left({2}\right)}}}\sim{0.693} \)

Ben diverso da \( \displaystyle \frac{{1}}{{2}} \) e nonostante \( \displaystyle {E}{\left({T}_{{1}}\right)}={2} \).

Ho fatto una simulazione con R che mi confermano questi risultati. Codice:

Codice: Seleziona tutto
pinf <- function(N=1000,sim=20000) {
  p <- numeric()
  for(k in 1:sim) {
    y <- numeric()
    i <- 1
    y[i] <- rbinom(1,N,0.5)
    while (y[i] != 0) {
      i <- i+1;
      y[i] <- rbinom(1,y[i-1],0.5)
    }
    p[k] <- N/(N+sum(y))
  }
  hist(p,main=paste("N =",format(N,digits=7),";  Media =",format(mean(p),digits=6)))
}
pinf(1)

Istogrammi per vari valori di \( \displaystyle {N} \):

Immagine
Si vede che \( \displaystyle {p}{\left({T}\right)} \) tende ad avere media \( \displaystyle \frac{{1}}{{2}} \) al crescere di \( \displaystyle {N} \).

Ora non so che distribuzione (asimmetrica) abbia \( \displaystyle {p}{\left({T}\right)}=\frac{{N}}{{Z}} \), però sono riuscito ad ottenere la media, utilizzando la pmf binomiale negativa.

\( \displaystyle {E}{\left(\frac{{N}}{{Z}}\right)}={N}{E}{\left(\frac{{1}}{{Z}}\right)}={N}{\sum_{{{k}={N}}}^{{\infty}}}\frac{{1}}{{k}}\cdot{\left(\matrix{{k}-{1}\\{N}-{1}}\right)}{{\left(\frac{{1}}{{2}}\right)}}^{{k}}={N}\cdot{B}_{{\frac{{1}}{{2}}}}{\left({N},{1}-{N}\right)} \) (grazie a wolframalpha!)

dove \( \displaystyle {B}_{{{z}}}{\left({a},{b}\right)} \) è la funzione beta incompleta.

Non mi è riuscito di calcolare quella funzione in R, vuole che i parametri a e b siano positivi.. :roll:
(se hai dritte..)

Quindi l'ho calcolata in wolframalpha e per \( \displaystyle {N}={1} \) mi conferma \( \displaystyle {\log{{\left({2}\right)}}} \), mentre per \( \displaystyle {N}={100000} \) mi da
\( \displaystyle \sim{0.5000025} \)

Ancora irrisolto: distribuzione di p(T) e -volendo- di p(t).

Edit: se \( \displaystyle {T}_{{1}} \) è geometrica, \( \displaystyle \frac{{1}}{{T}_{{1}}} \) è una distribuzione nota ?

Edit2: cosa non ti torna in R ?
Happiness only real when shared
cenzo
Senior Member
Senior Member
 
Messaggi: 1291
Iscritto il: 15/02/2010, 21:31
Località: Empoli

Re: Quesiti da colloquio 2.

Messaggioda DajeForte » 03/09/2011, 09:10

Ottimo, dopo farò qualche test anche io, ma se i valori attesi delle simulazioni danno numeri vicini ai teorici allora ci siamo.

Riporto innanzitutto la soluzione che diceva il libro al problema originale:

Il rapporto rimane costante ad 0.5. Perchè? Abbiamo 100,000 famiglie, in media queste faranno 50,000 maschi e 50,000 femmine. Si avrà dunque un rapporto al primo anno 0.5.
Nel secondo anno le 50,000 famiglie con femmine faranno altrettanti figli di cui, in media, 25,000 maschi e 25,000 femmine.
Risultato: avremo 75,000 maschi e 75,000 femmine. Rapporto al tempo 2: 0.5.
e così via...

Dove non mi trovavo? Appunto che la distribuzione di p(T) non mi dava media 0.5, ma se p(t) avesse media 0.5, per convergenza dominata, la doveva avere anche p(T).

Per quanto riguarda i problemi aperti: per p(T) (ed l'inverso della geometrica) la distribuzione è trovata.
Infatti \( \displaystyle {p}{\left({T}\right)}=\frac{{N}}{{Z}} \) è una v.a. discreta che assume i valori \( \displaystyle {x}_{{k}}=\frac{{N}}{{k}} \) con \( \displaystyle {k}\geq{N} \) e \( \displaystyle {P}{\left({p}{\left({T}\right)}={x}_{{k}}\right)}={P}{\left({Z}={k}\right)} \).

La distribuzione di p(t) è più infame! Una maniera per rappresentarla può essere:

\( \displaystyle {p}{\left({t}\right)}=\frac{{{I}_{{t}}}}{{{t}{\left({N}-{I}_{{t}}\right)}+\sum{X}_{{i}}}} \); dove \( \displaystyle {I}_{{t}} \) è la v.a. che conta il numero di famiglie che hanno avuto il figlio maschio entro t, e la somma a denominatore è estesa a tutti gli i tale che quella famiglia ha avuto figlio maschio. Un po' un casino.
DajeForte
Senior Member
Senior Member
 
Messaggi: 1150
Iscritto il: 27/05/2010, 01:12

Re: Quesiti da colloquio 2.

Messaggioda xXStephXx » 03/09/2011, 09:57

lol.. alla fine tanto abbiamo fatto che la soluzione che dava il libro era la prima che è stata postata.
xXStephXx
Average Member
Average Member
 
Messaggi: 754
Iscritto il: 11/03/2011, 16:57

Messaggioda cenzo » 04/09/2011, 01:39

xXStephXx ha scritto:lol.. alla fine tanto abbiamo fatto che la soluzione che dava il libro era la prima che è stata postata.

Ritengo che la risposta del libro non sia corretta, per i motivi esposti nei messaggi precedenti, o quanto meno il problema sia mal formulato.

Ragionare per "valori medi", senza tenere conto della distribuzione di probabilità, porta a conclusioni errate.

La percentuale di maschi alla fine dell'evoluzione, ha una media superiore ad 1/2, seppure di poco.
Addirittura, nel caso di popolazione iniziale N=1, tale media è \( \displaystyle {\log{{\left({2}\right)}}}\sim{0.693} \).
Happiness only real when shared
cenzo
Senior Member
Senior Member
 
Messaggi: 1291
Iscritto il: 15/02/2010, 21:31
Località: Empoli

Re: Quesiti da colloquio 2.

Messaggioda orazioster » 08/09/2011, 09:56

sul quesito delle luci:
Testo nascosto, fai click qui per vederlo
@xXstephXx: l'idea è giusta
ed è la somma degli esponenti dei vari fattori primi che deve essere pari, e non
gli esponenti -cioè per esempio la lampadina \( \displaystyle {6} \) è accesa perchè \( \displaystyle {6}={2}\cdot{3} \),
e perciò l'interruttore è alternato(?) \( \displaystyle {\left({1}+{1}\right)}+{1} \) volte.

La lampadina \( \displaystyle {64}={{2}}^{{6}} \) è accesa, le lampadine 'numero primo' saranno ovviamente spente.

sto pensando come potere
indicare in modo elegante il numero di lampadine accese, senza procedere ad un conteggio "brutale"
orazioster
Average Member
Average Member
 
Messaggi: 941
Iscritto il: 10/07/2008, 09:41

Re: Quesiti da colloquio 2.

Messaggioda milizia96 » 08/09/2011, 11:03

@orazioster:
Testo nascosto, fai click qui per vederlo
1) La lampadina 6 è spenta perché il suo interruttore viene premuto un numero pari (4) di volte
2) Ha ragione xXStephXx: i divisori di un numero si calcolano moltiplicando tra loro gli esponenti dei fattori primi aumentati di 1, ne consegue che i soli numeri che hanno un numero dispari di divisori sono i quadrati perfetti.

Quindi il numero di lampadine accese se abbiamo \( \displaystyle {n} \) lampadine è semplicemente:
\( \displaystyle {\left|\sqrt{{{n}}}\right|} \) (la parte intera della radice quadrata di \( \displaystyle {n} \)) che nel nostro caso è uguale a 10.
Francesco
Avatar utente
milizia96
Junior Member
Junior Member
 
Messaggi: 275
Iscritto il: 28/11/2010, 20:39
Località: Mesagne(BR)

Re: Quesiti da colloquio 2.

Messaggioda DajeForte » 08/09/2011, 11:39

@xXStephXx: scusa per la mia risposta tardiva. Si! Bravo. Devo dire non sapevo questa cosa degli esponenti aumentati di uno.

Il mio ragionamento era: consideriamo il numero 64 che è stato calcolato prima.
Questo viene attivato
dal primo alla 64 mandata (1,64)
dal secondo alla 32 mandata (2,32)
(4,16)
(8,8)
(16,4)
(32,2)
(64,1)

Come vedete c'è una struttura a specchio nel senso che (1,64)="il primo accende alla 64 mandata" viene associato a (64,1) "il 64-esimo la accende alla 1 mandata (che poi sarà l'unica che preme".

Quindi sono in coppia per cui sono sempre pari tranne quando c'è una situazione (k,k) che non ha a sua speculare; quindi i quadrati perfetti
DajeForte
Senior Member
Senior Member
 
Messaggi: 1150
Iscritto il: 27/05/2010, 01:12

Re: Quesiti da colloquio 2.

Messaggioda orazioster » 08/09/2011, 13:33

ero entrato al Forum per correggermi_in effetti:
Testo nascosto, fai click qui per vederlo
non avevo contato, per esempio per la lampadina 6,
che il suo interruttore viene pigiato dall'uomo n1,n.2,n.3 ...e n.6 stesso.


certo -i quadrati perfetti_
orazioster
Average Member
Average Member
 
Messaggi: 941
Iscritto il: 10/07/2008, 09:41

Re: Quesiti da colloquio 2.

Messaggioda xXStephXx » 08/09/2011, 14:08

Chiedo scusa se ho preso "in prestito" due dei quesiti postati qua per usarli per un'altra cosa.. Qualcuno l'avrà certamente notato :lol:
xXStephXx
Average Member
Average Member
 
Messaggi: 754
Iscritto il: 11/03/2011, 16:57

Precedente

Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti