Lavagna: 1 1/2 1/3 .... 1/100
-
- Messaggi: 99
- Iscritto il: 14 gen 2010, 14:56
- Località: Livorno
Lavagna: 1 1/2 1/3 .... 1/100
Su una lavagna sono scritti 100 numeri: 1, 1/2, 1/3.... fino a 1/100.
Si possono cancellare due numeri arbitrari A e B e riscrivere un solo numero, pari ad A+B+AB, al loro posto.
Dopo 99 operazioni di questo tipo resta sulla lavagna un numero solo.
Quale?
Si possono cancellare due numeri arbitrari A e B e riscrivere un solo numero, pari ad A+B+AB, al loro posto.
Dopo 99 operazioni di questo tipo resta sulla lavagna un numero solo.
Quale?
Uhm definisco $ $a?b=a+b+ab $. L'operazione ? è commutativa e associativa. Per dimostrarlo basta farsi i conti xD
Per ipotesi il numero finale è una composizione di ? con i numeri in ordine sparso e con le parentesi pure. Ma per le proprietà dimostrate l'ordine non conta e le parentesi manco==> il numero finale equivale a (svolgere in ordine le operazioni):
$ $1?\frac{1}{1}?\frac{1}{2}?\frac{1}{3}?\dots ?\frac{1}{100} $
Ora svolgendo partendo da sinistra è facile convincersi che il risultato è 100 (viene banalmente per induzione )
Come si può fare una dimostrazione del genere???
Bon l'idea di partenza è: il numero finale è unico (0)... questo viene in mente pensando che l'autore non è un pazzo e perciò il problema deve avere un senso.
Osservazione (1) Per (0) l'ordine in cui faccio le mosse non conta
Osservazione (2) Il risultato finale alla fin fine è considerabile una "grande composizione" di operazioni
Osservazione (3) Osservando (1),(2) ritorna in mente l'addizione (almeno a me) ma allora perchè non definire davvero l'operazione e dimostrarne le proprietà...
Una volta definita e dimostrate le proprietà si conclude facilmente... basta trovare un modo di calcolare il numero finale, che fortunatamente è facile ordinando nel modo più banale le operazioni
Per ipotesi il numero finale è una composizione di ? con i numeri in ordine sparso e con le parentesi pure. Ma per le proprietà dimostrate l'ordine non conta e le parentesi manco==> il numero finale equivale a (svolgere in ordine le operazioni):
$ $1?\frac{1}{1}?\frac{1}{2}?\frac{1}{3}?\dots ?\frac{1}{100} $
Ora svolgendo partendo da sinistra è facile convincersi che il risultato è 100 (viene banalmente per induzione )
Come si può fare una dimostrazione del genere???
Bon l'idea di partenza è: il numero finale è unico (0)... questo viene in mente pensando che l'autore non è un pazzo e perciò il problema deve avere un senso.
Osservazione (1) Per (0) l'ordine in cui faccio le mosse non conta
Osservazione (2) Il risultato finale alla fin fine è considerabile una "grande composizione" di operazioni
Osservazione (3) Osservando (1),(2) ritorna in mente l'addizione (almeno a me) ma allora perchè non definire davvero l'operazione e dimostrarne le proprietà...
Una volta definita e dimostrate le proprietà si conclude facilmente... basta trovare un modo di calcolare il numero finale, che fortunatamente è facile ordinando nel modo più banale le operazioni
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
-
- Messaggi: 69
- Iscritto il: 09 nov 2009, 14:25
-
- Messaggi: 99
- Iscritto il: 14 gen 2010, 14:56
- Località: Livorno
Premesso che non ho a disposizione una soluzione "ufficiale" del problema, l'hai pensato esattamente come me, definendo l'operazione e dimostrandone le proprietà.dario2994 ha scritto:Uhm definisco $ $a?b=a+b+ab $. L'operazione ? è commutativa e associativa. Per dimostrarlo basta farsi i conti xD
Per ipotesi il numero finale è una composizione di ? con i numeri in ordine sparso e con le parentesi pure. Ma per le proprietà dimostrate l'ordine non conta e le parentesi manco==> il numero finale equivale a (svolgere in ordine le operazioni):
$ $1?\frac{1}{1}?\frac{1}{2}?\frac{1}{3}?\dots ?\frac{1}{100} $
Cercavo però una maniera esclusivamente numerica (magari induttiva) per poter dimostrare il tutto.
Mi spiego, io cercavo di fare qualcosa tipo:
1) Come hai detto, se li metti in ordine decrescente si dimostra per induzione che il numero finale viene 100, o meglio, per qualsiasi serie da 1 a 1/n messa in ordine decrescente il numero finale viene n.
2) Adesso, esiste un modo per dimostrare che in realtà in qualsiasi ordine li prendo il risultato rimane n, con considerazioni esclusivamente numeriche?
Uhm... non so se si possa fare, comunque pensandoci viene fuori che l'operazione così definita, se viene composta sugli elementi di A... fa uscire qualcosa tipo:
$ $\sum_{X\subseteq A}\prod_{i\in X}i $
Se si riesce a dimostrare questo poi si è concluso ;)
p.s. non ci provo perchè sono stanco, ma penso sia fattibile e dà anche una bella definizione dell'operazione ;)
$ $\sum_{X\subseteq A}\prod_{i\in X}i $
Se si riesce a dimostrare questo poi si è concluso ;)
p.s. non ci provo perchè sono stanco, ma penso sia fattibile e dà anche una bella definizione dell'operazione ;)
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
dunque, se vuoi dimostrare che il risultato finale è univocamente determinato non credo tu possa saltare il dimostrare che valgono certe proprietà.
Invece c'è una cosa interessante da notare: è facile vedere che in generale dati n numeri $ a_1...a_n $ dopo aver applicato n-1 volte questo tipo di operazione si ottiene l'espressione $ \displaystyle\sum a_i+\sum_{i<j}a_ia_j+\sum_{i<j<k}a_ia_ja_k.....+(a_1a_2..a_n) $. Se n è pari ho un modo molto semplice di calcolare questo risultato: costruisco il polinomio $ P(x)=(x-a_1)(x-a_2)..(x-a_n) $, cioè il polinomio monico che ha per radici gli n numeri.
Per le relazioni coefficienti radici ho che l'espressione di partenza è uguale alla somma di tutti i coefficienti (tranne ovviamente l'1 del termine direttivo), dove però quelli di posto dispari vanno cambiati di segno. Poichè n è pari, per ottenere tale somma mi basta calcolare $ P(-1)-1 $ (dove il -1 è a causa del coefficiente direttivo, che va tolto dal risultato).
E' facile verificare che in questo caso si ha $ P(-1)-1=101-1=100 $
Invece c'è una cosa interessante da notare: è facile vedere che in generale dati n numeri $ a_1...a_n $ dopo aver applicato n-1 volte questo tipo di operazione si ottiene l'espressione $ \displaystyle\sum a_i+\sum_{i<j}a_ia_j+\sum_{i<j<k}a_ia_ja_k.....+(a_1a_2..a_n) $. Se n è pari ho un modo molto semplice di calcolare questo risultato: costruisco il polinomio $ P(x)=(x-a_1)(x-a_2)..(x-a_n) $, cioè il polinomio monico che ha per radici gli n numeri.
Per le relazioni coefficienti radici ho che l'espressione di partenza è uguale alla somma di tutti i coefficienti (tranne ovviamente l'1 del termine direttivo), dove però quelli di posto dispari vanno cambiati di segno. Poichè n è pari, per ottenere tale somma mi basta calcolare $ P(-1)-1 $ (dove il -1 è a causa del coefficiente direttivo, che va tolto dal risultato).
E' facile verificare che in questo caso si ha $ P(-1)-1=101-1=100 $
Il tempo svela ogni cosa......ma allora perchè quel maledetto problema non si risolve da solo?!
Ma perché complicarsi la vita così?
Noto che $ \displaystyle~(a+1)(b+1)=(a+b+ab)+1 $
Da questo segue che il prodotto dei numeri che si ottengono aggiungendo 1 ai numeri sulla lavagna non cambia.
Segue che alla fine rimane solo un $ \displaystyle~n $ tale che $ \displaystyle~n+1=\prod_{i=1}^{100}(\frac{1}{i}+1)=\prod_{i=1}^{100}\frac{i+1}{i}=101 $ (è una produttoria telescopica). $ \displaystyle~n=100 $
La fonte?
Noto che $ \displaystyle~(a+1)(b+1)=(a+b+ab)+1 $
Da questo segue che il prodotto dei numeri che si ottengono aggiungendo 1 ai numeri sulla lavagna non cambia.
Segue che alla fine rimane solo un $ \displaystyle~n $ tale che $ \displaystyle~n+1=\prod_{i=1}^{100}(\frac{1}{i}+1)=\prod_{i=1}^{100}\frac{i+1}{i}=101 $ (è una produttoria telescopica). $ \displaystyle~n=100 $
La fonte?
Viviamo intorno a un mare come rane intorno a uno stagno. (Socrate)
-
- Messaggi: 99
- Iscritto il: 14 gen 2010, 14:56
- Località: Livorno
come si risolve tale produttoria?kn ha scritto:Ma perché complicarsi la vita così?
Noto che $ \displaystyle~(a+1)(b+1)=(a+b+ab)+1 $
Da questo segue che il prodotto dei numeri che si ottengono aggiungendo 1 ai numeri sulla lavagna non cambia.
Segue che alla fine rimane solo un $ \displaystyle~n $ tale che $ \displaystyle~n+1=\prod_{i=1}^{100}(\frac{1}{i}+1)=\prod_{i=1}^{100}\frac{i+1}{i}=101 $ (è una produttoria telescopica). $ \displaystyle~n=100 $
La fonte?
-
- Messaggi: 1776
- Iscritto il: 17 nov 2007, 19:12
Non so se qualcuno l'ha notato, o l'ha scritto in modo più involuto...
Comunque, dati $ $a_1, a_2, \ldots, a_n $, il gioco termina con un
$ $\displaystyle\frac{\prod_i (a_i+1)}{\prod_i a_i}-1 $.
Comunque, dati $ $a_1, a_2, \ldots, a_n $, il gioco termina con un
$ $\displaystyle\frac{\prod_i (a_i+1)}{\prod_i a_i}-1 $.
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]
-
- Messaggi: 99
- Iscritto il: 14 gen 2010, 14:56
- Località: Livorno