Insekt og elastiske bånd
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
Et 2 meter langt elastisk bånd er festet til en vegg i ene enden. På den andre enden står et insekt. Hvert minutt blir båndet strukket slik at det blr 1 meter lenger. Strekket er helt uniformt over hele båndet. Deretter beveger insektet seg 1 meter mot den festede enden. Anta at båndet aldri vil ryke. Vil insektet klare å komme seg hele veien til veggen?
Bevisteknikk nr. 112: "Det er sant fordi det har blitt vist før. QED."Magnus skrev:Ja, men det tar litt tid.. Mener jeg nå i hvert fall å huske fra da den stod i 3MX-boka.
(Også kalt: "The proof is left to the reader as en exercise")
Jeg vil se noen tall og en utregning
Vi kan jo lage et par litt spennende ekstraoppgaver og:
1) Hvert minutt går insektet en tilfeldig lengde i intervallet [0, 2] meter, distribuert med uniform sannsynlighet. Hva er forventningsverdien for tiden den kommer til å bruke før den når fram?
2) Hvert minutt går insektet en tilfeldig lengde i intervallet [0, a] Finn a slik at forventningsverdien blir 15 minutter.
-
mrcreosote
- Guru
- Innlegg: 1995
- Registrert: 10/10-2006 20:58
Dette beviset for setning 1.17 (som består av del i) og ii)) står i boka mi:daofeishi skrev:Bevisteknikk nr. 112: "Det er sant fordi det har blitt vist før. QED."
(Også kalt: "The proof is left to the reader as en exercise")
i) is trivial, and ii) follows from i). Enklere blir det ikke.
Forventningsverdiene overlater jeg til noen andre.
Her viser jeg at den kommer fram! (hooray!)
La oss definere [tex]a_n[/tex] som avstanden til enden etter strekk nummer [tex]n[/tex]. Vi ser at:
[tex]a_0 = 2[/tex]
[tex]a_1 = 2 + 1 - 1 = 2[/tex]
[tex]a_2 = 2\cdot\frac{4}{3} - 1[/tex]
[tex]a_n = a_{n-1}\cdot\frac{n+1}{n} - 1[/tex]
-->
[tex]a_n = (a_{n-2}\cdot\frac{n}{n-1} -1)\cdot \frac{n+1}{n} - 1 = (a_{n-2}\cdot\frac{n+1}{n-1}- \frac{n+1}{n} -1 ) = 0[/tex]
Den er 0 når vi er framme. Deler på n+1 på begge sider og får:
[tex]0 = a_{n-2}\cdot\frac{1}{n-1} - \frac {1}{n} - \frac{1}{n+1} = (a_{n-3}\cdot\frac{n-1}{n-2} -1)\frac{1}{n-1} - \sum_{i=n}^{n+1}\frac{1}{i} = a_{n-3}\cdot\frac{1}{n-2} - \sum_{i=n-1}^{n+1}\frac{1}{i}[/tex]
Holder vi på sånn en fin stund får vi jo
[tex] 0 = a_0\cdot\frac{1}{1} - \sum_{i=2}^{n+1}\frac{1}{i}[/tex], hviket gir at [tex]3 = \sum_{i=1}^{n+1}\frac {1}{i}[/tex], hvilket vil skje for en [tex]n[/tex] da den harmoniske rekka som kjent divergerer.
Her viser jeg at den kommer fram! (hooray!)
La oss definere [tex]a_n[/tex] som avstanden til enden etter strekk nummer [tex]n[/tex]. Vi ser at:
[tex]a_0 = 2[/tex]
[tex]a_1 = 2 + 1 - 1 = 2[/tex]
[tex]a_2 = 2\cdot\frac{4}{3} - 1[/tex]
[tex]a_n = a_{n-1}\cdot\frac{n+1}{n} - 1[/tex]
-->
[tex]a_n = (a_{n-2}\cdot\frac{n}{n-1} -1)\cdot \frac{n+1}{n} - 1 = (a_{n-2}\cdot\frac{n+1}{n-1}- \frac{n+1}{n} -1 ) = 0[/tex]
Den er 0 når vi er framme. Deler på n+1 på begge sider og får:
[tex]0 = a_{n-2}\cdot\frac{1}{n-1} - \frac {1}{n} - \frac{1}{n+1} = (a_{n-3}\cdot\frac{n-1}{n-2} -1)\frac{1}{n-1} - \sum_{i=n}^{n+1}\frac{1}{i} = a_{n-3}\cdot\frac{1}{n-2} - \sum_{i=n-1}^{n+1}\frac{1}{i}[/tex]
Holder vi på sånn en fin stund får vi jo
[tex] 0 = a_0\cdot\frac{1}{1} - \sum_{i=2}^{n+1}\frac{1}{i}[/tex], hviket gir at [tex]3 = \sum_{i=1}^{n+1}\frac {1}{i}[/tex], hvilket vil skje for en [tex]n[/tex] da den harmoniske rekka som kjent divergerer.