Har du hørt om Hanois Tårn?
D e et spæll der du ska flytte alle ringan over til en av di andre stakan. Du må flytte en ring av gangen, og du får ikke lov til å legge en større ring på en mindre ring.
Dettan dreiv vi på me i mattn i dag. eller, vi gjorde d me 5 papirlappa, som vi sku flytte fra en kolonne til en anna, og me samme reglan. Vi sku prøve å finne et mønster som gjentok seg, for så å lage en generell formel for kor mange steg d bei får antall tall/ringa/lappa osv. Advarsel! Eg bi no å avsløre løysninga av Hanios Tårn. Bare så d e sagt;)
Vi fant ut at for 5 tall, må du flytte lappan minst 31 ganga. i dennan rekkefølgen: 1213121412131215121312141213121
Ser du nån mønster?
Man kan åsså framstille d grafisk. Da vi d seanes sånn ut for 5 tall.
Ser du andre mønster no?
Hvis du vil, kan du bytte ut tallan me bokstava. da bi d sånn:
abacabadabacabaeabacabadabacaba
Mønstere kan åsså utvide seg. Da utvides den ved å doble alt og legges til næste bokstav i alfabete. sånn: abacabadabacabadabacabadabacabafabacabadabacabadabacabadabacaba.
Næste skritt bi sånn:
abacabadabacabadabacabadabacabafabacabadabacabadabacabadabacabagabacabadabaca
badabacabadabacabafabacabadabacabadabacabadabacaba
Såm du kanskje forstår kan heile dettan mønstere utvides til å bi gigantiskt!
Einn hvis du prøve å bruke d som nota på piano?
Prøvde i 2 tima å laste opp et pianostykke av dettan. men blogspot e visst ikke så gla i meg i dag. så da får dåkker trykke på linken og laste ned abacaba-mønstere derfra hvis dåkker vil høre. D e ganske kult!
Link: http://abacaba.org/music.html
Å dettan e matte folkens! Abacaba-mønstere kan du finne overalt. D e sykt fascineranes! d inspirere væffal meg! Matte e kuuult!:D
5 kommentarer:
Jeg også er fascinert!
Spesielt da han dro opp bøkene der han hadde skrivd verdens lengste ord over to tjukke bøker! Tenk å gi ut noe sånnt - utrolig kult! (Dette ordet består altså av abacaba-mønsteret med alle bokstavene i det engelske alfabetet.)
D va dritkult!
Å litt væl spesielt..! Satt å tænke på kæm i alle værdn vil gi ut nåkka sånt? å kæm vil kjøpe d?
D viste seg at han hadde betalt får utgivelsn sjøl.:p Å han hadde faktisk fått sælgt et eksemplar.;)
Så alle dæm som ønske heile tallrækka, så e d bare å sjekke ut nettsia www.abacaba.org, å bestille boka.;)
Her er data-versjonen av løsningen slik vi lærte det på skolen:
public static void HanoisTårn(char A, char B, char C, int n)
{
if (n == 1)
{
System.out.println("Brikke 1 fra " + A + " til " + C);
}
else // n > 1
{
HanoisTårn(A,C,B,n-1);
System.out.println("Brikke " + n + " fra " + A + " til " + C);
HanoisTårn(B,A,C,n-1);
}
}
http://www.iu.hio.no/~ulfu/appolonius/kap1/5/kap15.html#1.5.9
:)
sånn tårn hadde vi da vi var små! tror vi hadde 7 eller 8 ringer. vi ble ganske drevne etterhvert.
hadde læreren deres faktisk kjøpt hele verket?
Læreren vår har skrevet hele verket, og gitt det ut på egen regning ;)
Legg inn en kommentar