< Return to Video

Mattelektionsklotter: Binära träd

  • 0:01 - 0:03
    Okej, säg att du vore jag och du sitter på en mattelektion
  • 0:03 - 0:04
    och det är meningen att du ska lära dig om
  • 0:04 - 0:06
    exponentialfunktioner, men du har svårt att
  • 0:06 - 0:08
    bry dig om exponentialfunktioner
  • 0:08 - 0:10
    eftersom lektionen tyvärr
  • 0:10 - 0:12
    inte är särskilt intressant.
  • 0:12 - 0:15
    Det är meningen att du ritar och namnger axlar
  • 0:15 - 0:17
    så att du kan rita upp y lika med 2 upphöjt till x eller något,
  • 0:17 - 0:18
    och din lärare verkar tycka
  • 0:18 - 0:20
    att ritande och namngivning av axlar
  • 0:20 - 0:22
    är själva kärnan i matematik.
  • 0:22 - 0:25
    Men du är uttråkad och kan inte hjälpa att tänka...
  • 0:25 - 0:26
    Varför?
  • 0:26 - 0:28
    Så du gör vad vilken samvetsgrann student som helst skulle göra
  • 0:28 - 0:30
    i den här situationen och börjar rita,
  • 0:30 - 0:31
    och eftersom du är jag
  • 0:31 - 0:33
    gillar du att spela spel med dig själv när du ritar.
  • 0:33 - 0:35
    Här är ett spel:
  • 0:35 - 0:36
    Du drar en linje, men när den korsar
  • 0:36 - 0:38
    en av de blå linjerna på ditt lilla pappersark
  • 0:38 - 0:39
    så bryts den i två.
  • 0:39 - 0:42
    Linjen kanske är som halsen på den mytomspunna hydran,
  • 0:42 - 0:44
    så varje gång ett huvud blir avhugget
  • 0:44 - 0:48
    av en blå linje växer två nya upp i dess ställe.
  • 0:48 - 0:49
    Du vill se om du kan komma hela vägen
  • 0:49 - 0:51
    till botten av sidan om du följer den här regeln,
  • 0:51 - 0:53
    eftersom du i så fall kan
  • 0:53 - 0:55
    rita små hydrahuvuden på slutet.
  • 0:55 - 0:57
    Men du kommer inte så långt på första försöket.
  • 0:57 - 0:59
    Du försöker igen, den här gången
  • 0:59 - 1:01
    med lite mer mellanrum i början.
  • 1:01 - 1:02
    Tyvärr så fylls sidan upp snabbt,
  • 1:02 - 1:04
    men du kom iallafall längre än förra gången.
  • 1:04 - 1:05
    Kanske om du hade mer plats..?
  • 1:05 - 1:07
    Eller kanske skulle du komma till botten av sidan
  • 1:07 - 1:08
    om du vässade pennan lite bättre?
  • 1:08 - 1:10
    Åh, och glöm inte att rita och namnge dina axlar.
  • 1:10 - 1:13
    Om varje hugg från Herkules svärd hugger av
  • 1:13 - 1:15
    alla huvuden och därigenom fördubblar antalet, ja,
  • 1:15 - 1:16
    du kan se var jag är på väg.
  • 1:16 - 1:18
    Jag tänker inte försöka lära dig matte,
  • 1:18 - 1:20
    bara att använda det i ritningssyfte.
  • 1:20 - 1:22
    I det här fallet kommer det att vara väldigt många huvuden.
  • 1:22 - 1:24
    Lycka till Herkules.
  • 1:24 - 1:26
    Men kanske ritande av raka binära träd så där
  • 1:26 - 1:29
    inte är tillräckligt intressant för att behålla din uppmärksamhet,
  • 1:29 - 1:31
    så du börjar rita dem i slumpmässiga former.
  • 1:31 - 1:33
    Eller mindre slumpmässiga former.
  • 1:33 - 1:35
    Kanske du börjar rita ett binärt träd
  • 1:35 - 1:36
    som ser ut som ett träd.
  • 1:36 - 1:38
    Och kanske du inte kan se det här trädet i hög kvalitet
  • 1:38 - 1:40
    eftersom din kamera, precis som din mattelektion,
  • 1:40 - 1:44
    är suddig, ofokuserad, och helt enkelt inte särskilt bra.
  • 1:44 - 1:45
    Kanske du ändrar på reglerna lite och
  • 1:45 - 1:48
    skapar en trehövdad buske där varje gren skjuter ut
  • 1:48 - 1:49
    tre grenar till.
  • 1:49 - 1:52
    Tyvärr är din mattelektion 45 minuter lång
  • 1:52 - 1:54
    och snart behöver du ett mer intressant spel.
  • 1:54 - 1:56
    Säg att du går tillbaka till spelet
  • 1:56 - 1:58
    där linjen delas vid varje nivå.
  • 1:58 - 2:00
    Men den här gången låter du linjerna krascha med varandra
  • 2:00 - 2:02
    istället för att försöka få plats med alla.
  • 2:02 - 2:05
    Och när de kraschar med varandra blir det stora eldsexplosioner
  • 2:05 - 2:08
    och de linjer som kraschar stannar där.
  • 2:08 - 2:09
    Kanske du snurrar din anteckningsbok åt sidan
  • 2:09 - 2:10
    så du kan vara säker på att
  • 2:10 - 2:12
    du får de horisontella avstånden rätt.
  • 2:12 - 2:14
    Kanske, för att gå tillbaka till mytologin,
  • 2:14 - 2:16
    Herkules har en metod här: istället för att bränna
  • 2:16 - 2:19
    hydrans halsar för att undvika att de växer ut igen,
  • 2:19 - 2:22
    har han kommit på att de växer ihop om de är tillräckligt nära varandra.
  • 2:22 - 2:24
    Och istället för att nya huvuden växer ut,
  • 2:24 - 2:26
    så fylls de bara med blod.
  • 2:26 - 2:28
    Det kanske verkar lite för morbidt för en mattelektion,
  • 2:28 - 2:31
    men kanske, om kursplanen inte var så skrämmande
  • 2:31 - 2:33
    och undervisningsmetoderna inte var så fasansfulla,
  • 2:33 - 2:35
    skulle du inte behövt underhålla dig med
  • 2:35 - 2:37
    de här historierna och spelen.
  • 2:37 - 2:39
    När man talar om spelet...
  • 2:39 - 2:40
    något väldigt intressant håller på att hända.
  • 2:40 - 2:43
    Det verkar som om dina enkla regler för delning
  • 2:43 - 2:46
    och krockar skapar Sierpinkis triangel,
  • 2:46 - 2:47
    vilken är en ganska häftig fraktal.
  • 2:47 - 2:49
    Men poängen är inte att lära sig om fraktaler
  • 2:49 - 2:51
    eller cellulära automater eller Sierpinski,
  • 2:51 - 2:52
    utan att enkla spel
  • 2:52 - 2:54
    kan leda till matematiska resultat
  • 2:54 - 2:57
    så coola och vackra att de är kända.
  • 2:57 - 2:59
    Iallafall kända för personer som mig.
  • 2:59 - 3:01
    Och om du är bra på att komma på små spel,
  • 3:01 - 3:02
    kanske du till slut
  • 3:02 - 3:06
    håller på med riktig matematik under mattelektionen.
  • 3:06 - 3:09
    Iallafall, kanske du inte bryr dig om noggrannhet.
  • 3:09 - 3:10
    Kanske du testar spelet igen,
  • 3:10 - 3:12
    men du bryr dig inte om avstånden,
  • 3:12 - 3:12
    och när du gör ett misstag och
  • 3:12 - 3:14
    råkar få huvuden där du inte borde,
  • 3:14 - 3:16
    fortsätter du bara.
  • 3:16 - 3:18
    Nu har du introducerat ett element av slumpvisa fel
  • 3:18 - 3:19
    och du vill veta
  • 3:19 - 3:21
    hur det kommer att förändra den slutliga bilden.
  • 3:21 - 3:23
    Det ser fortfarande ganska häftigt ut,
  • 3:23 - 3:24
    och det har många liknande element,
  • 3:24 - 3:26
    men det saknar struktur.
  • 3:26 - 3:27
    När man talar om struktur...
  • 3:27 - 3:29
    Kanske, eftersom du är jätteuttråkad
  • 3:29 - 3:32
    och din lektion aldrig verkar ta slut,
  • 3:32 - 3:35
    börjar du titta på antalet halsar vid varje nivå
  • 3:35 - 3:37
    och försöker hitta mönstret.
  • 3:37 - 3:40
    Kanske har du inte glömt bort tvåpotenserna ännu.
  • 3:40 - 3:41
    Iallafall, jag hoppas jag har kunnat förse dig med
  • 3:41 - 3:45
    någonting underhållande till nästa gång du är uttråkad.
  • 3:45 - 3:48
    Lycka till med mattelektionen.
Title:
Mattelektionsklotter: Binära träd
Description:

Tack till alla de personer jag känner vars mattelektioner inte kräver sådana tidsfördriv.

Mer info/fler videos: http://vihart.com/doodling

Rita ormar + grafer: ttp://www.youtube.com/watch?v=heKK95DAKms
Rita stjärnor: http://www.youtube.com/watch?v=CfJzrmS9UfY

http://vihart.com

more » « less
Video Language:
English
Duration:
03:48

Swedish subtitles

Revisions