Palline colorate

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
FeddyStra
Messaggi: 403
Iscritto il: 19 set 2006, 15:34
Località: 45° 7' 19.2'' N 7° 23' 20.1'' E

Palline colorate

Messaggio da FeddyStra »

In una scatola sono presenti delle palline rosse e delle palline blu. Si estrae una pallina e, senza reintrodurla, se ne preleva un'altra. Si determinino tutti gli assortimenti di palline (per esempio, 3 rosse e 1 blu, 15 rosse e 6 blu, etc...) tali per cui la probabilità che entrambe le palline estratte siano rosse sia uguale esattamente a un mezzo.
Se è in TdN ci sarà un motivo...
[quote="julio14"]Ci sono casi in cui "si deduce" si può sostituire con "è un'induzione che saprebbe fare anche un macaco", ma per come hai impostato i conti non mi sembra la tua situazione...[/quote][quote="Tibor Gallai"]Ah, un ultimo consiglio che risolve qualsiasi dubbio: ragiona. Le cose non funzionano perché lo dico io o Cauchy o Dio, ma perché hanno senso.[/quote]To understand recursion, you fist need to understand recursion.
[tex]i \in \| al \| \, \pi \, \zeta(1)[/tex]
Enrico Leon
Messaggi: 237
Iscritto il: 24 nov 2008, 18:08
Località: Gorizia

Messaggio da Enrico Leon »

Beh, i conti sono facili... E dovrebbero esserci infinite soluzioni...
Avatar utente
mod_2
Messaggi: 726
Iscritto il: 18 ago 2007, 20:26
Località: In fondo a destra

Messaggio da mod_2 »

Enrico Leon ha scritto:Beh, i conti sono facili... E dovrebbero esserci infinite soluzioni...
Dimostralo! :P
Appassionatamente BTA 197!
Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ »

tutti i casi con $ ~8b^2+1 $ quadrato perfetto

edit:
ovvero quando $ ~8b^2 $ e' pari al prodotto di 2 numeri pari consecutivi
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Avatar utente
FrancescoVeneziano
Site Admin
Messaggi: 606
Iscritto il: 01 gen 1970, 01:00
Località: Genova
Contatta:

Messaggio da FrancescoVeneziano »

Non è carino rispondere che "i conti sono facili", o con rivelazioni non motivate. Se volete contribuire scrivete per bene la soluzione completa—che è istruttivo per voi e per gli altri—o quantomeno postate tentativi di soluzione, non messaggi il cui unico scopo è far sapere agli altri che voi avete risolto il problema.
Wir müssen wissen. Wir werden wissen.
Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ »

la mia non e' una soluzione, ma e' solo la conseguenza di
$ $\frac{r}{(r+b)}\frac{r-1}{(r+b-1)}=\frac{1}{2}\; r,b\in\mathbb{N}^0 $
ora e' tutto da dimostrare che le soluzioni di
$ ~8b^2+1=k^2\; b,k\in\mathbb{N}^0 $
sono infinite.

semplicemente dato che "i conti sono facili" ho fornito il passo successivo

edit:
se qualcuno dei giovani si chiedesse dei passaggi
i denominatori sono positivi per costruzione, ergo
$ ~2r(r-1)=(r+b)^2-(r+b) $
da cui
$ ~r^2-(2b+1)r+(b-b^2)=0 $
quindi
$ $r=\frac{2b+1+\sqrt{(2b+1)^2-4(b-b^2)}}{2}=\frac{2b+1+\sqrt{8b^2+1}}{2} $ (l'altra soluzione e' negativa ergo non va bene)
da cui la condizione di sopra.
Questo e' il calcolo spiccio di base a molti di questi problemi. Il problema vero e' quello espresso sopra
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Avatar utente
Haile
Messaggi: 515
Iscritto il: 30 mag 2008, 14:29
Località: Bergamo

Messaggio da Haile »

$ $ k^2 - 8b^2 = 1 $ $ è un'equazione di Pell, e si dimostra in un modo abbastanza classico che se ha almeno 2 soluzioni, allora ne ha infinite.

Iniziamo a notare che

$ $ 3^2 - 8 \cdot 1^2 = 1 $ $
$ $ 17^2 - 8 \cdot 6^2 = 1 $ $

Bene, possiamo tranquillamente supporre che esistano due coppie di soluzioni, chiamiamole (a,b) e (c,d).

Dunque:

$ $ b^2 - 8a^2 = 1 $ $
$ $ d^2 - 8c^2 = 1 $ $

Moltiplicando tra loro:

$ $ (b^2 - 8a^2) \cdot (d^2 - 8c^2) = 1$ $

$ $ 64a^2c^2 - 8a^2d^2 - 8b^2c^2 + b^2d^2 = 1$ $

Riordiniamo, sommiamo e sottraiamo $ $16abcd$ $ e raccogliamo il -8:

$ $ (64a^2c^2 + b^2d^2 + 16abcd) - 8(a^2d^2 + b^2c^2 + 2abcd) = 1$ $

Ovvero

$ $ (8ac + bd)^2 - 8(ad + bc)^2 = 1 $ $

Che è l'equazione di partenza! Abbiamo dimostrato che se (a,b) e (c,d) sono soluzioni, allora anche (8ac + bd, ad + bc) è soluzione; da cui esistono infinite coppie di interi che soddisfano

$ $8b^2 + 1 = k^2$ $
[i]
Mathematical proofs are like diamonds: hard and clear.

[/i]
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan »

Mmmh, non hai dimostrato che sono distinte.. detto cosi nessuno vieta che un certo punto in poi potrebbero ripetersi :wink:
The only goal of science is the honor of the human spirit.
Avatar utente
Haile
Messaggi: 515
Iscritto il: 30 mag 2008, 14:29
Località: Bergamo

Messaggio da Haile »

jordan ha scritto:Mmmh, non hai dimostrato che sono distinte.. detto cosi nessuno vieta che un certo punto in poi potrebbero ripetersi :wink:
Ma se successivamente prendo (c,d) e (8ac + bd, ad + bc) otterrò una soluzione ovviamente maggiore di entrambe... e se poi prendo questa soluzione e (8ac + bd, ad + bc) ne avrò un'altra maggiore della quarta... come possono ripetersi?
[i]
Mathematical proofs are like diamonds: hard and clear.

[/i]
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan »

Si, hai ragione anke te :o è che tenevo a mente che per ogni $ k \in \mathbb{Z}_0 $ l'insieme $ \{a^2+kb^2\} $ è chiuso rispetto al prodotto..(in realtà questa è anche la giustificazione sufficiente contro la tua affermazione qui).
quello che ti chiedevo io qui sarebbe stato lecito nel caso in cui fosse stato $ k<0 $, ma un'equazione del tipo $ $a^2+kb^2=1, k \in \mathbb{N} $ non ha molte soluzioni :lol:
The only goal of science is the honor of the human spirit.
Rispondi