alla ricerca di un bel problema

Qui si parla del + e del -. Se per colpa della matematica ti hanno bandito dalla birreria, qui puoi sfogarti.
Rispondi
wotzu
Messaggi: 52
Iscritto il: 16 dic 2015, 21:33

alla ricerca di un bel problema

Messaggio da wotzu »

sono alla ricerca di un esempio di problema che se ragionato in modo diretto sembra impossibile mentre se ragionato al contrario diventa semplicissimo, deve essere un problema capibile da chiunque ma profondo, esempio nelle probabilità a volta calcolare l'evento contrario semplifica di molto la vita( mi servirebbe per la tesina)
Avatar utente
Drago96
Messaggi: 1147
Iscritto il: 14 mar 2011, 16:57
Località: Provincia di Torino
Contatta:

Re: alla ricerca di un bel problema

Messaggio da Drago96 »

Cosa intendi con "al contrario"? xD
A me viene in mente questo fatto buffo: ogni intero $n$ non multiplo di $2$ né di $5$ ha un multiplo che si scrive solo con cifre $1$.
Soluzione:
Testo nascosto:
Consideriamo tutti i numeri $1,11,111,\dots$ fino a quello con $n+1$ uni; fai la divisione con resto di ognuno per $n$, e otterrai $n+1$ resti: ciò vuol dire che almeno due resti saranno uguali, quindi la differenza dei due numeri sarà multipla di $n$. La differenza però è una cosa del tipo $11\dots10\dots0$; se togli gli zeri al fondo $n$ continuerà a dividere il numero che hai ottenuto, perché togliere zeri significa dividere per $10$, ma $n$ non ha fattori in comune con $10$. Alla fine hai una stringa di uni multipla di $n$.
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
Avatar utente
Gerald Lambeau
Messaggi: 335
Iscritto il: 17 mag 2015, 13:32
Località: provincia di Lucca

Re: alla ricerca di un bel problema

Messaggio da Gerald Lambeau »

Non penso sia quello che cercava... Da come ha descritto gli esempi che cerca, le dimostrazioni per assurdo sembrano essere perfette (cioè, invece che pensare a dimostrare direttamente che una cosa è vera, la suppongo falsa e ottengo una contraddizione, che è praticamente pensare "al contrario", cioè pensare alla negazione della tesi invece che alla tesi).
"If only I could be so grossly incandescent!"
wotzu
Messaggi: 52
Iscritto il: 16 dic 2015, 21:33

Re: alla ricerca di un bel problema

Messaggio da wotzu »

si si avvicina alla dimostrazione per assurdo però intendo più un working backwards che ti risolve in modo semplice ciò che prima non lo era, ecco cerco un esempio carino e abbastanza semplice
EvaristeG
Site Admin
Messaggi: 4896
Iscritto il: 01 gen 1970, 01:00
Località: Roma
Contatta:

Re: alla ricerca di un bel problema

Messaggio da EvaristeG »

Il teorema di Morley ha un sacco di dimostrazioni all'indietro... una delle più belle è questa, sempre che tu sappia l'inglese.
fph
Site Admin
Messaggi: 3956
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: alla ricerca di un bel problema

Messaggio da fph »

Di recente ho risentito raccontare di nuovo da un collega questo vecchio problema, potrebbe essere quello che cerchi: ci sono 99 tedeschi e un italiano che abitano in un palazzo, e nel cortile ci sono 100 parcheggi, ognuno assegnato a un condomino. L'italiano torna a casa e invece di parcheggiare nel suo posto assegnato parcheggia in uno a caso. I 99 tedeschi arrivano uno per uno; se il loro posteggio è libero, vi parcheggiano, altrimenti scelgono anche loro un posto a caso tra quelli rimasti. Qual è la probabilità che l'ultima persona che arriva parcheggi proprio nel suo posteggio?

La soluzione ovviamente non te la dico. :)
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
wotzu
Messaggi: 52
Iscritto il: 16 dic 2015, 21:33

Re: alla ricerca di un bel problema

Messaggio da wotzu »

l'ultimo o può andare nel posto dell'italiano o nel suo, dato che sono equiprobabili la probabilità è 1/2, l'hai ragionata così la soluzione?
fph
Site Admin
Messaggi: 3956
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: alla ricerca di un bel problema

Messaggio da fph »

Uhm, no, mi sa che detta così non funziona per nulla; il posto dell'ultimo e quello dell'italiano potrebbero essere i primi due ad essere presi, per esempio.
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
Avatar utente
Gerald Lambeau
Messaggi: 335
Iscritto il: 17 mag 2015, 13:32
Località: provincia di Lucca

Re: alla ricerca di un bel problema

Messaggio da Gerald Lambeau »

Eh no, ha ragione lui, perché i tedeschi se hanno il posto libero vanno al loro posto. Ora, se l'ultimo si trovasse il posto occupato e quello dell'italiano anche, allora sarebbe libero uno di quelli dei tizi arrivati nel frattempo, che avrebbe parcheggiato lì, assurdo!
Dimostrare che la possibilità che la probabilità sia la stessa (per il proprio posto o per quello dell'italiano) non è però così immediata come dice wotzu. Si potrebbe ragionare contemporaneamente da entrambe le parti che all'$n$-esimo tedesco arrivato la probabilità di sconfitta sicura (posto dell'ultimo occupato) o vittoria sicura (posto dell'italiano occupato) è la stessa, in particolare, dato che per l'ultimo la somma è $1$, la probabilità di vittoria è $1/2$.
"If only I could be so grossly incandescent!"
wotzu
Messaggi: 52
Iscritto il: 16 dic 2015, 21:33

Re: alla ricerca di un bel problema

Messaggio da wotzu »

sono curioso di come l'ha pensato fph magari la sua soluzione si adatta meglio a quello che mi serve.
fph
Site Admin
Messaggi: 3956
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: alla ricerca di un bel problema

Messaggio da fph »

La configurazione che dicevo io non è possibile, hai ragione.

La mia soluzione è più o meno come quella di GL: consideriamo il posto dell'ultimo e quello dell'italiano; se il posto dell'italiano viene occupato e quello dell'ultimo è ancora libero, allora l'ultimo finirà al suo posto; al contrario, se quello dell'ultimo viene occupato mentre quello dell'italiano è ancora libero, allora l'ultimo non finirà nel suo posto. Le due situazioni sono simmetriche, visto che ad ogni passo ognuno ha la stessa probabilità di mettersi in ognuno di questi due posti.
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: alla ricerca di un bel problema

Messaggio da jordan »

Al contrario? Che esistono numeri di fibonacci che terminano con quantità arbitrariamente lunghe di 0..
The only goal of science is the honor of the human spirit.
RiccardoKelso

Re: alla ricerca di un bel problema

Messaggio da RiccardoKelso »

jordan ha scritto:Al contrario? Che esistono numeri di fibonacci che terminano con quantità arbitrariamente lunghe di 0..
hintino pls?
darkcrystal
Messaggi: 706
Iscritto il: 14 set 2005, 11:39
Località: Chiavari

Re: alla ricerca di un bel problema

Messaggio da darkcrystal »

Fissa un $n$ qualunque. Come si comportano i Fibonacci modulo $n$?
"Solo due cose sono infinite: l'universo e la stupidità dell'uomo, e non sono tanto sicuro della prima" - Einstein

Membro dell'EATO
Rispondi