Dagens Teori Något om kryptering med RSA
|
|
- Ann-Sofie Eliasson
- för 4 år sedan
- Visningar:
Transkript
1 Dagens Teori 14.1 Något om kryptering med RSA Kryptologi kallas läran om krypteringssystem. I ett sådant system krypterar (chiffrerar) sändaren sitt meddelande, så att förhoppningsvis endast mottagaren senare kommer att kunna dekryptera (dechiffrera) det. Vi lämnar all krypteringshistoria bakom oss och tittar närmare på RSA, som är en modern teknik. Omöjlig att knäcka? Först behöver vi två primtal p och q. Dessa ska i praktiken vara rejält stora. Här väljer vi lite mindre tal, p = 3221 och q = och bestämmer z = p q = = Tanken är att den som får se z inte ska ha en chans att ta reda på vilka två primtal z är en produkt av. För vårt lilla z behöver inte Mathematica och FactorInteger någon tid alls för att hitta faktorerna. I verkligheten ska de två primtalen ha > 100 siffror. Vi behöver också talet φ = (p 1)(q 1) = = Sedan ska vi välja ett n sådant att gcd(n,φ) = 1. Ofta väljer man ett primtal till n. Vi väljer n = 41. Slutligen behöver vi också ett tal s,0 < s < φ, sådant att n s mod φ = 1. Det tog en stund att hitta ett tal 41 s mod = 1, men jag lyckades så småningom hitta s = Med hjälp av Euklides algoritm kan man på ett smartare sätt hitta ett lämpligt värde på s. Nu har vi följande tal Namn Värde Användning p 3221 Hemlig q Hemlig z Publik φ Hemlig n 41 Publik s Endast mottagaren Jag vill nu skicka meddelande a =HEJ och väljer att ersätta tecknen i meddelandet med ascii-värdena och får ett tal a = Nu bestämmer jag c = a n mod z = mod = och skickar över talet c, som det krypterade meddelandet. Mottagaren bestämmer nu c s mod z = mod = Att bestämma c s mod z kostar mycket kraft, om man gör det på ett osofistikerat sätt. c s innehåller i vårt lilla exempel cirka 100 miljoner siffror. Lösningen heter a b mod z = ((a mod z)(b mod z)) mod z Håkan Strömberg 1 KTH STH
2 14.1. NÅGOT OM KRYPTERING MED RSA Jag hoppas vi kan återkomma till detta senare. Här är koden i Maple. c^s mod z, ska man alltså inte ge sig på att bestämma direkt. Den kod jag använt, längst ned, tar ändå 2.5 minuter att exekvera, men svaret är korrekt. p = 3221 q = pi = (p - 1)*(q - 1) z = p*q n = 41 s = Här är alltså de tal som ingår i systemet. z känner både krypteraren och dekrypteraren till. s behöver endast dekrypteraren och n endast krypteraren. a = ; kryptera[a_, n_, z_] := PowerMod[a^n, z] c = kryptera[a, n, z] a är meddelandet som ska krypteras. c är det krypterade meddelandet som skickas till dekrypteraren. Med det krypterade meddelandet c, med mottagarens s och med det publika z kan vi dekryptera c. dekryptera[c_, s_, z_] := PowerMod[c, s, z] dekryptera[c, s, z] Som tur är, för oss, har Mathematica funktionen PowerMod som blixtsnabbt beräknar c s mod z och som gör hela jobbet. Första gången RSA nämndes i tryck var 1977 i en artikel i Scientific American. Där gavs som exempel ett kodat meddelande samt de publika nycklarna z och n, där z var en produkt av ett 64-siffrigt och ett 65-siffrigt primtal och med n = Ett pris på $100 utlovades till den som först kunde knäcka meddelandet. Vid den tiden då artikeln skrevs uppskattade man att det skulle ta 40 kvadriljoner (10 24 ) år att faktorisera z. Trots det lyckades Lenstra, Leyland, Graff och Atkins i april 1994 tillsammans med assistenter och 600 volontärer från 25 länder och med över 1600 datorer att knäcka koden. Vill man fördjupa sig i RSA, måste man först och främst sätta sig in i matematiken och förstå att ett krypterat meddelande alltid dekrypteras till samma ursprungsmeddelande. Sedan gäller det att kunna skriva ett effektivt (snabbt) program för både kryptering och dekryptering. Programmet ska kunna hantera mycket stora heltal. Håkan Strömberg 2 KTH STH
3 14.2 Färgning De problem och den teknik vi ska presentera här berör uppdelningen av mängder i delmängder. Uppdelningen utförs genom att färga varje objekt i en delmängd med samma färg. Det mest klassiska problemet i denna kategori handlar om ett schackbräde och ett antal dominobrickor som till storleken täcker två rutor på brädet lyckades M E Fisher lösa det berömda och mycket tuffa problemet: På hur många sätt kan man täcka ett 8 8 stort schackbräde med 32 dominobrickor (2 1). Han visade att det finns lösningar. Låt oss nu förändra problemet en aning, genom att klippa bort två diagonalt placerade hörnrutor och ställa frågan: På hur många sätt kan man täcka detta bräde med 31 dominobrickor? Vid första anblicken kan man tycka att problemet är än mer komplicerat än det Fisher löste. Men i själva verket är problemet trivialt! Det finns ingen lösning. Vi inser att varje dominombricka kommer att täcka en svart och en vit ruta. Det betyder att 31 brickor kommer att täcka 31 svarta och 31 vita rutor. Betraktar vi figuren ser vi att det finns 32 vita och 30 svarta rutor. Alltså är problemet olösligt. Problem 1 Ett rektangulärt golv är täckt av 2 2 och 1 4 bitar. En bit visar sig ha gått sönder. Den enda reservdelen som finns tillgänglig är dock av den andra typen. Visa att golvet inte kan läggas om med denna uppsättning bitar. Problem 2 Figur 14.1: Bitarna i figur 14.1 kallas tetrominoes. Man kan sammanfoga fyra kvadrater på fem olika sätt till lika många pusselbitar. Frågan är nu, är det möjligt att sammanfoga bitarna till en rektangel? Håkan Strömberg 3 KTH STH
4 14.2. FÄRGNING Problem 3 Visa att ett schackbräde av storleken kan inte täckas av 25 stycken T-bitar. Problem 4 Visa att ett schackbräde av storleken 8 8 inte kan täckas av 15 stycken T-bitar och en O-bit. Problem 5 Visa att ett schackbräde av storleken inte kan täckas av 25 stycken I-bitar. Problem 6 Betrakta ett schackbräde av storleken n n med de fyra hörnrutorna avlägsnade. För vilka värden på n kan man täcka brädet med L-bitar Problem 7 Finns det ett sätt att packa klotsar att i en låda? Problem 8 En a b rektangel kan täckas av 1 n bitar om och endast om n a eller n b. Problem 9 Ett hörn på ett schakbräde av storleken (2n+1) (2n +1) har skurits bort. För vilket n värde på n kan man täcka de återstående rutorna med dominobrickor (2 1), så att hälften av rutorna ligger horisontellt? Problem 10 Figur 14.2: Figur 14.2 visar fem tunga klotsar, som kan flyttas endast genom att tippa dem över kanten. Toppen på klotsarna är märkta med ett T. Till höger i figuren ser vi samma klotsar rullade till en ny position. Vilken av klotsarna i raden låg ursprungligen mitt i korset? Problem 11 Figur 14.3 visar en karta med 14 städer och ett antal vägar som förbinder städerna. Finns det en tur som går genom samtliga städer exakt en gång? Håkan Strömberg 4 KTH STH
5 Figur 14.3: Problem 12 På varje ruta på ett schackbräde av storleken 9 9 sitter en skalbagge. På en given signal kryper alla skalbaggarna till en diagonalt angränsande ruta. På det sättet kan det hända att en del rutor kommer att rymma fler än en skalbagge. Sök det minsta antalet tomma rutor efter förflyttningen. Problem 13 Figur 14.4: Visa att det inte finns någon väg som går genom husets (i figur 14.4) samtliga dörrar exakt en gång. Problem 14 I en ruta på ett schackbräde med storleken 5 5 skriver vi 1. I de andra 24 rutorna skriver vi +1. I ett drag kan kan man välja ut en delkvadrat a a,a 2 på brädet med, där alla talen byter tecken. Målet är att nå +1 i samtliga 25 rutorna. Var ska man placera 1 från start för att lyckas? Problem 15 Alla hörnen i en konvex pentagon ligger i en heltalskoordinat och dess sidor har heltalslängder. Visa att omkretsen är ett jämnt tal. Håkan Strömberg 5 KTH STH
6 14.2. FÄRGNING Problem 16 Vi har en mängd kvadrater, 1 1. Du kan färga kanterna med en av fyra färger. Uppgiften består nu i att sammanfoga kvadraterna till en rektangel med måtten m n. Vid sammanfogandet ska kanterna som läggs mot varandra ha samma färg. För vilka m och n är detta möjligt? Problem 17 Vi har ett antal kuber med sidan 1 och 6 olika färger. Du ska måla varje kub med de 6 färgerna och sammanfoga dem till ett rätblock med måtten l b h, där varje sida har en färg skild från de andra fem sidorna. Sammanfogningarna får bara göras då de båda sidorna mot varandra har samma färg. För vilka l,b och h är detta möjligt? Problem 18 Talet 6 är ett perfekt tal därför att det har delarna 1,2,3,6 och summan av alla delarna är = 12, som är 2 6. Hos ett perfekt tal n är summan av alla delare 2n. Ta reda på alla perfekta tal < Funktionen Divisors i Mathematica är värd att titta närmare på. Problem 19 Ta reda på vilka tal < 10 9 i Fibonacci s sekvens som är primtal Problem 20 Här är vi på jakt efter tal a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 a 9, där var och en av de 9 siffror finns med precis en gång och som är delbart med 9. När man tar bort sista siffran och får talet a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 ska det vara delbart med 8. Talet a 1 a 2 a 3 a 4 a 5 a 6 a 7 ska vara delbart med 7 och så vidare ned till a 1 a 2 som ska vara delbart med 2. Problem 21 När talet 1089 multipliceras med 9 blir produkten Finns det fler fyrsiffriga tal, som när de multipliceras med ett annat, ger en produkt med det ursprungliga talet vänt bak och fram? Problem 22 Ta reda på alla tal p < som är palindromer (har samma värde när de läses baklänges) som förblir palindromer även då de konverteras till binär form. Ett exempel = Problem 23 Vi söker de tre minsta, konsekutiva (på varandra följande) udda heltal, a,b,c sådana att a 2 +b 2 +c 2 är unidigital, det vill säga består av en upprepning av samma siffra. Problem 24 Låt n vara en produkt av fem olika udda primtal. Om a, b, c är siffror och n har de fem siffrorna abcab, där 4 < a < 8, kan du då bestämma n? Håkan Strömberg 6 KTH STH
7 Problem 25 Fibonacci s talföljd definieras F 1 = 1, F 2 = 1, F n+2 = F n + F n+1. Vilka av de 100 första Fibonaccitalen är primtal? Problem 26 Två tal, a i och a j kallas vänskapliga om σ(m) = σ(n) = m +n, där σ(n) är summan av alla x Z +,x n tals sådana par (m,n) är kända, bland annat förstås det minsta, som redan omnämns i bibeln. Vilket är det? Problem 27 Ange alla möjligheter att uppnå summan 1000 med hjälp av ett antal konsekutiva (på varandra följande) heltal. Problem 28 Bestäm summan n ( ) n k k k=0 för olika värden på n. Använd sedan dessa resultat för att finna en generell formel uttryckt i n som direkt kan användas för att finna summor för olika n > 0. Problem 29 Låt n vara ett femsiffrigt positivt heltal och m det fyrsiffriga heltal som erhålls då den mittersta siffran i n tas bort. Bestäm antalet positiva femsiffriga tal n sådana att m n. Problem 30 Vilken siffra är vanligast i utvecklingen av Problem 31 För en familj gäller följande: Åldern i år för Farden, Mordern, Sonen och Dottern är alla heltalskvadrater. Faderns ålder är lika med summan av Morderns, Sonens och Dotterns ålder. Farfars ålder är summan av Faderns, Moderns och Dotterns ålder. Farfars ålder är ett primtal Bestäm de fem personernas ålder. Håkan Strömberg 7 KTH STH
8 14.2. FÄRGNING Problem diskmaskiner ska transporteras från fabriken till ett stormaknad utanför stan. Till buds står två olika lastbilar Den stora som kan lasta 18 maskiner åt gången och som kostar 3500 kr/tur Den mindre som kan ta 13 diskmaskiner, men som endast kostar 2500 kr/tur Hur många turer ska man köra med varje bil, för att få transporten så billig som möjligt och vad kostar transporten total? Problem 33 I landet Lillrike finns det sex städer. Mellan varje par av städer tänker man starta en busslinje. Tre bussbolag är aktuella. Regeringen tänker lösa landets persontrafikproblem genom att fördela de olika busslinjerna mellan de bussbolagen på följande sätt: Varje busslinje får endast trafikeras av ett bussbolag. Alla busslinjer måste trafikeras av något bussbolag. Inget bussbolag får trafikera fler än sju busslinjer Inget bussbolag får trafikera färre än två busslinjer Eftersom statsministerns kusin äger ett av bussbolagen, så får inget av de andra bussbolagen trafikera lika många eller fler busslinjer än kusinens bussbolag. På hur många sätt kan de olika busslinjerna fördelas mellan bussbolagen? Problem 34 Bestäm summan till för alla positiva heltal n. n k=0 ( n k) ( 2n 1 ) k Problem 35 Vilken siffersumma är vanligast bland femsiffriga heltalskvadrater? Problem 36 För vilket värde på a, 1 a 50 ger polynomet p(n) = n 2 +n+a flest primtal för heltalen 1 n 50 och hur många? Problem 37 För vilka rader r i Pascals triangel kan summan av talen skrivas som en tvåpotens (2 n )? Håkan Strömberg 8 KTH STH
9 Problem 38 Beräkna för 1 n 20 hur många tal i rad från och med (n+1)!+2 som inte är primtal. Lösningar Teoriuppgifter Lösning Teoriuppgift 1 Figur 14.5: Färgar vi golvet som i figur 14.5, ser vi att en 4 1 bit alltid kommer att täcka 4 eller 0 rutor. En 2 2 bit täcker allti 1 svart och 3 vita. Detta visar att det är omöjligt att byta ut en bit av ena typen mot en av den andra. Lösning Teoriuppgift 2 Tre rektanglar är tänkbara 1, 2 10 och 4 5. Den första och kanske även den andra, ser man direkt att de är omöjliga. Återstår så rektangeln 4 5, som kan målas med schackmönster med 10 vita och 10 svarta rutor. Fyra av bitarna täcker 2 svarta och 2 vita rutor. De återstående 2 svarta och 2 vita rutor kan inte täckas med T-biten, som antingen täcker 3 svarta och 1 vit eller tvärt om. Lösning Teoriuppgift 3 Figur 14.6: En T-bit täcker 3 svarta och 1 vit ruta eller tvärt om, se figur För att täcka hela brädet behövs då lika många bitar av de två typerna. Detta är omöjligt när det totala antalet bitar är 25. Lösning Teoriuppgift 4 Håkan Strömberg 9 KTH STH
10 14.2. FÄRGNING 0-biten täcker 2 svarta och 2 vita rutor. Återstår att täcka 30 svarta och 30 vita rutor. För att klara det behövs det lika många bitar som täcker 3 svarta och en 1 vit ruta, som det behövs bitar som täcker 3 vita och 1 svart. Nu finns det 15 T-bitar vilket gör det hela omöjligt. Lösning Teoriuppgift 5 Vi färgar brädet diagonalt som i tabellen nedan med färgerna 0,1,2, Hur man nu än placerar en I-bit kommer den att täcka en ruta av varje färg. 25 I-bitar täcker därför 25 färger av varje slag, men det finns 26 rutor med färgen 1. Lösning Teoriuppgift 6 Figur 14.7: Brädet innehåller n 2 4 rutor. För att kunna täckas med L-bitar måste 4 (n 2 4), vilket är sant då n är jämnt. Men detta är inte tillräckligt. För att se det färgar vi bordet som i figur 14.7 En L-bit 3 vita och 1 svart ruta eller tvärt om. Eftersom det finns ett jämnt antal svarta och vita kvadrater, så måste en lösning innehålla lika många L-bitar av varje sort. Om till exempel är n = 12 går det åt 35 L-bitar, som inte kan fördelas lika mellan de två typerna av L-bitar. Därför måste 8 (n 2 4), så n = 4k+2 för k > 0. Om n har något av dessa värden är det också enkelt att se att detta villkor är tillräckligt för att det ska finnas en lösning. Lösning Teoriuppgift 7 Tilldela koordinater (x,y,z),1 x,y,z 10 till cellerna i lådan. Färga cellerna i fyra färger betecknade med 0, 1, 2, 3. Cellen (x, y, z) tilldelas delas (x + y + z) mod 4. Detta leder till Håkan Strömberg 10 KTH STH
11 att varje klots, var den än finns i lådan, går genom celler med tillsammans alla fyra färgerna. Sålunda, om lådan kunde fyllas med 250 stycken bitar så betyder det att lådan innehåller 250 celler av varje färg. Vi kontrollerar om detta gäller. Tabellen nedan visar det nedersta lagret i lådan Det innehåller 26,25,24,25 av färg 0,1,2 respektive 3. Nästa lager erhålles genom att addera 1 mod 4 till färgen i cellen under. I detta lager få vi 26,25,24,25 celler med färgerna 1,2,3 respektive 0. Lager tre ger med samma metod 26,25,24,25 för färgerna 2,3,0 respektive 1. Det fjärde lagret i sin tur ger 26,25,24,25 för färgerna 3,0,1 respektive 2. För varje färg finns det i dessa fyra lager 100 celler. Vi får nu ytterligare fyra lager med samma fördelningar som i de fyra första lagren. Därefter kommer två lager med samma fördelning som i lager 1 och 2. Summerar vi så antalet celler med färgen 0 får vi 2( ) = 251. Därför finns det ingen önskad packning. Lösning Teoriuppgift 8 Om n a eller n b är det trivialt att rektangeln a b kan täckas av 1 n bitar. Antag att n a, a = q n+r,0 < r < n, måla brädet i denna anda, där n = 4. Det finns b q + b rutor av varje färg 0,1,...,r 1 och det finns b q rutor av var och en av färgerna 0,1,...n 1. De horisontella 1 n bitarna täcker en ruta av varje färg. De vertikala täcker n rutor av samma färg. Efter att de h horisontella bitarna är placerade återstår b q + b h rutor av färgerna 0,1,...,r 1 and b q h rutor av färgerna r,...n 1. Alltså n (bq+b h) and n b q h. Men om n delar dessa två tal delar de även skillnaden (b q+b h) (b q h) = b. Alltså n b. Håkan Strömberg 11 KTH STH
12 14.2. FÄRGNING Lösning Teoriuppgift 9 Figur 14.8: Färga bordet som i figur Det finns 2n 2 +n vita rutor och 2n 2 +3n svarta rutor. Totalt 4n 2 + 4n. 2n dominobrickor ska behövs för att täcka dessa rutor. Eftersom hälften n 2 +n av dessa ska ligga horisontellt ska lika många ligga vertikalt. Varje vertikal dominobricka täcker en svart och en vit ruta. När alla vertikala brickor har placerats täcker de n 2 +n svarta och lika många vita rutor. De återstående n 2 vita rutorna och de återstående n 2 +2n svarta rutorna ska täckas med horisontella brickor. En horisontell bricka täcker två rutor med samma färg. För att kunna täcka n 2 vita rutor måste n vara jämnt. Det är enkelt att visa att detta nödvändiga villkor också är tillräckligt. Alltså finns det en lösning för bräden med dimensionerna (4n + 1) (4n + 1). Men lösning saknas för dimensionerna (4n 1) (4n 1) Lösning Teoriuppgift 10 Antag att golvet på vilket klotsarna rullas är schackrutigt. Antag vidare att klotsen i mitten ligger på en svart ruta. De övriga fyra klotsarna ligger då på en vit ruta. Det är enkelt att se att för att komma från T T krävs ett jämnt antal tippningar. För att komma från T krävs ett udda antal tippningar. Därför har klotsarna (från vänster) 1, 3, 4, 5 alla ursprungligen stått på samma färg som de står på nu. Klotsarna 1,3,5 står nu inbördes på samma färg. Eftersom de startat på samma färg som de står på nu, måste de ha startat på en vi ruta. Klots 2 har tippats ett udda antal gånger och står inte på samma färg som den stod på från början. Eftersom den nu står på en svart ruta måste den ursprungligen ha stått på en vit. Återstår att klots 4 urspugligen fanns på svart ruta. Lösning Teoriuppgift 11 Färga städerna blå och vita så att grannstäder har olika färg som i Varje väg genom de 14 städerna har mönstret bvbvbvbvbvbvbv eller vbvbvbvbvbvbvb så den passerar genom 7 vita och 7 blå städer. Men kartan har 6 vita och 8 blå städer, så därför finns igen väg genom de 14 städerna. Håkan Strömberg 12 KTH STH
13 Figur 14.9: Lösning Teoriuppgift 12 Färga kolumnerna alternativt svarta och vita. Vi har då 45 svarta och 36 vita rutor. Varje skalbagge byter färg när den kryper till nästa ruta. Det betyder att minst 9 rutor blir tomma. Det är enkelt att verifiera att exakt 9 rutor också kan blir tomma. Lösning Teoriuppgift 13 Betrakta rummen som noder och dörrarna som bågar. Vi vet då att det inte finns någon eulerian väg då fler än två noder har udda gradtal. Lösning Teoriuppgift 14 Figur 14.10: Färga brädet som i figur Varje godkänd delkvadrat har ett jämnt antal svarta rutor. Om 1 inledningsvis finns på en svar ruta så kommer det alltid att finnas ett udda antal 1 på svarta rutor. Genom att rotera figuren 90 förstår vi att det endast är mittenrutan som kan fungera med 1 från start. Om så är fallet kan vi nå målet i fem drag: 1 Byt tecken på kvadraten 3 3 i nedre vänstra hörnet 2 Byt tecken på kvadraten 3 3 i övre högra hörnet 3 Byt tecken på kvadraten 2 2 i övre vänstra hörnet 4 Byt tecken på kvadraten 2 2 i nedre högra hörnet 5 Byt tecken på hela kvadraten 5 5 Håkan Strömberg 13 KTH STH
14 14.2. FÄRGNING Laboration Laborationsuppgift 1. Antalet taxibilar (2) En hemlig agent skickas till fiendens huvudstad med uppdraget att ta reda på antalet taxibilar i staden. Detta antal n är dock, en av fienden, strängt bevarad hemlighet. Man vet dock att bilarna är numrerade från 1 till n och att varje bil bär sitt nummer väl synligt på en skylt på taket. Vidare vet man att bilarna rör sig fritt över hela staden. Agenten, som har ont om tid, ställer sig vid en starkt trafikerad gata och antecknar numren på 20 förbipasserande taxibilar. När han kommer hem överlämnar han dessa data till landets underrättelsetjänst. Hjälp till att uppskatta hur många bilar som ingår i taxiflottan. Till din hjälp har du programmet AntalTaxi, som du kan ladda ned från hemsidan. Genom att klicka på knappen Samla in 20 observationer slumpar datorn fram 20 taxi nummer. Innan dess har programmet med slumpens hjälp bestämt hur många bilar det verkligen finns. Dessutom levererar programmet två uppskattningar med olika metoder samt det verkliga antalet. Din uppgift blir nu att hitta en egen metod, eller möjligtvis beskriva en av de som programmet använder, med vilken du kan uppskatta det verkliga antalet. Laborationsuppgift 2. Antalet fiskar i sjön (2) Vi ska bestämma antalet fiskar i en liten sjö. Följande gäller Sjön inte kan torrläggas All fisk kan inte fiskas upp Man får ta upp ett begränsat antal n fiskar All fisk måste släppas tillbaka levande. Man har kommit överens om att använda sig av följande metod. Fiska upp n < 100 fiskar, märk dem och släpp tillbaka dem. Därefter väntar man en tid fångar in n fiskar och räknar hur många av dem som är märkta, för att åter släppa dem fria. Denna fångst av n fiskar görs 10 gånger. Med hjälp av dessa data ska man sedan uppskatta antalet fiskar i sjön. Till din hjälp har du programmet FiskarISjon, som du kan ladda ned från hemsidan. Börja med att bestämma n, hur många fiskar du vill märka och fånga in vid vart och ett av de 10 försöken. Använd sedan presenterade data för att uppskatta antalet fiskar i sjön. Programmet använder sig av två metoder för att uppskatta antalet och presenterar dessutom det verkliga antalet. Ett tal i intervallet Håkan Strömberg 14 KTH STH
UPPGIFT 1 VÄNSKAPLIGA REKTANGLAR
UPPGIFT 1 VÄNSKAPLIGA REKTANGLAR FIGUR 1. Dessa två rektanglar är vänskapliga. Den ena har samma mätetal för arean som den andra har för omkretsen och tvärtom. Rektangeln till vänster har omkretsen 2 4
Läs merTrepoängsproblem. Kängurutävlingen 2011 Cadet. 1 Vilket av följande uttryck har störst värde? 1 A: B: C: D: E: 2011
Trepoängsproblem 1 Vilket av följande uttryck har störst värde? 1 A: 2011 1 B: 1 2011 C: 1 2011 D: 1 + 2011 E: 2011 2 Övergångsställen är markerade med vita och svarta streck som är 50 cm breda. Markeringen
Läs merUPPGIFT 1 V75 FIGUR 1.
UPPGIFT 1 V75 FIGUR 1. Varje lördag året om spelar tusentals svenskar på travspelet V75. Spelet går ut på att finna sju vinnande hästar i lika många lopp. Lopp 1: 5 7 Lopp 2: 1 3 5 7 8 11 Lopp 3: 2 9 Lopp
Läs merAnteckningar propp SMT2
Anteckningar propp SMT2 Lars Åström 11 december 2015 Under proppen ska följande gås igenom: Induktion - dominoeffekten Falluppdelning Extremprincipen Invarians Andra knep som används Induktion Vi använder
Läs mer1, 2, 3, 4, 5, 6,...
Dagens nyhet handlar om talföljder, ändliga och oändliga. Talföljden 1,, 3, 4, 5, 6,... är det första vi, som barn, lär oss om matematik över huvud taget. Så småningom lär vi oss att denna talföljd inte
Läs merUPPGIFT 1 TVÅPOTENSER. UPPGIFT 2 HISSEN I LUSTIGA HUSET.
UPPGIFT 1 TVÅPOTENSER. 2 ½ ¾ = 5575186299632655785383929568162090376495104 n = 142 är det minsta värde på n för vilket 2 Ò inleds med siffrorna 55. Uppgiften består i att skriva ett program som tar emot
Läs merKänguru Benjamin (6. ja 7. klass) sida 1 / 5
Känguru Benjamin (6. ja 7. klass) sida 1 / 5 3 poäng 1) Vilket är minst? A) 2 + 0 + 0 + 8 B) 200 : 8 C) 2 0 0 8 D) 200 8 E) 8 + 0 + 0 2 2) Vad ska bytas ut mot för att detta ska bli rätt?. = 2 2 3 3 A)
Läs mer4. Bestäm alla trippler n 2, n, n + 2 av heltal som samtliga är primtal. 5. Skriv upp additions- och multiplikationstabellen för räkning modulo 4.
Uppvärmningsproblem. Hur kan man se på ett heltal om det är delbart med, 2, 3, 4, 5, 6, 7, 8, 9, 0 respektive? Varför? 2. (a) Tänk på ett tresiffrigt tal abc, a 0. Bilda abcabc genom att skriva talet två
Läs merTentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, onsdagen den 20 augusti 2014, kl
1 Matematiska Institutionen KTH Tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, onsdagen den 20 augusti 2014, kl 14.00-19.00. Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel är tillåtna
Läs merKänguru 2019 Student gymnasiet
sida 0 / 7 NAMN GRUPP Poängsumma: Känguruskutt: Kod (läraren fyller): Lösgör svarsblanketten. Skriv ditt svarsalternativ under uppgiftsnumret. Ett rätt svar ger 3, 4 eller 5 poäng. I varje uppgift är exakt
Läs mer3, 6, 9, 12, 15, 18. 1, 2, 4, 8, 16, 32 Nu är stunden inne, då vill vill summera talen i en talföljd
I föreläsning 18 bekantade vi oss med talföljder, till exempel eller 3, 6, 9, 1, 15, 18 1,, 4, 8, 16, 3 Nu är stunden inne, då vill vill summera talen i en talföljd och 3 + 6 + 9 + 1 + 15 + 18 1 + + 4
Läs merNÄMNARENs. problemavdelning
NÄMNARENs problemavdelning För problemavdelningen svarar denna gång Bernt Leonardsson och Bo Söderberg från Örebro. Problemen är snarare kluriga än svåra så ge inte upp i tron att du inte kan matematik.
Läs merLösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002
Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002 1. Bestäm det minsta positiva heltal n sådant att 31n + 13 är delbart
Läs merLösningsförslag Junior 2018
Lösningsförslag Junior 2018 poäng 1. (C) 5 2. (C) 5 Av triangelolikheten följer att varje sida i en triangel är längre än differensen av övriga två sidor och kortare än dess summa. Den tredje sidan måste
Läs merMatematiska uppgifter
Elementa Årgång 65, 982 Årgång 65, 982 Första häftet 3260. På var och en av rutorna på ett schackbräde (med 8 rutor) ligger en papperslapp. Kan man flytta papperslapparna så att samtliga kommer att ligga
Läs merStudent för elever på kurs Ma 4 och Ma 5
Till läraren Välkommen till Kängurutävlingen Matematikens hopp 16 mars 2017 Student för elever på kurs Ma 4 och Ma 5 Tävlingen genomförs under perioden 16 24 mars. Uppgifterna får inte användas tidigare.
Läs merÖvningshäfte 2: Induktion och rekursion
GÖTEBORGS UNIVERSITET MATEMATIK 1, MMG200, HT2017 INLEDANDE ALGEBRA Övningshäfte 2: Induktion och rekursion Övning D Syftet är att öva förmågan att utgående från enkla samband, aritmetiska och geometriska,
Läs merRektangelpussel 1. Använd tre bitar vilka som helst och gör en 3 5-rektangel.
PEDER CLAESSON I Nämnarens geometrinummer, nr 3 81/82, presenterar Andrejs Dunkels pentominobrickorna. Under rubriken Kvadratpussel finns de beskrivna i Martin Gardners bok, Rolig matematik, som kom ut
Läs merKängurutävlingen Matematikens Hopp Benjamin 2003 Uppgifter
Kängurutävlingen Matematikens Hopp Uppgifter Arrangeras av Kungl. Vetenskapsakademien & NCM/Nämnaren 3-poängsuppgifter 1. Tomas har 9 hundrakronors-sedlar, 9 tiokronor och 10 enkronor. Hur mycket pengar
Läs merKänguru 2012 Junior sivu 1 / 8 (gymnasiet åk 1) i samarbete med Jan-Anders Salenius vid Brändö gymnasiet
Känguru 2012 Junior sivu 1 / 8 NAMN GRUPP Poängsumma: Känguruskutt: Lösgör svarsblanketten. Skriv ditt svarsalternativ under uppgiftsnumret. Lämna rutan tom om du inte vill besvara den frågan. Felaktigt
Läs merTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 13:15-18:15. Onsdagen 12 mars Tentamen består av 6 sidor.
TENTAMEN HF1002, 6H3120, 6H3117 Diskret Matematik Skrivtid 13:15-18:15 Onsdagen 12 mars 2014 Tentamen består av 6 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar, programlistningar
Läs merGymnasiets Cadet. a: 2 b: 4 c: 5 d: 6 e: 11
Gymnasiets Cadet Avdelning 1. Trepoängsproblem 1. I en klass finns 1 flickor och 9 pojkar. Hälften av eleverna i klassen är förkylda. Vilket är det minsta antalet flickor som är förkylda? a: 2 b: 4 c:
Läs mer18 juni 2007, 240 minuter Inga hjälpmedel, förutom skrivmateriel. Betygsgränser: 15p. för Godkänd, 24p. för Väl Godkänd (av maximalt 36p.
HH / Georgi Tchilikov DISKRET MATEMATIK,5p. 8 juni 007, 40 minuter Inga hjälpmedel, förutom skrivmateriel. Betygsgränser: 5p. för Godkänd, 4p. för Väl Godkänd (av maximalt 36p.). Förenkla (så mycket som
Läs merRSA-kryptering och primalitetstest
Matematik, KTH Bengt Ek augusti 2016 Material till kurserna SF1630 och SF1679, Diskret matematik: RSA-kryptering och primalitetstest Hemliga koder (dvs koder som används för att göra meddelanden oläsbara
Läs merKvalificeringstävling den 28 september 2010
SKOLORNS MTEMTIKTÄVLING Svenska Matematikersamfundet Kvalificeringstävling den 28 september 2010 Förslag till lösningar Problem 1 En rektangel består av nio smårektanglar med areor (i m 2 ) enligt figur
Läs merKvalificeringstävling den 26 september 2017
SKOLORNAS MATEMATIKTÄVLING Svenska matematikersamfundet Kvalificeringstävling den 6 september 017 1. Bestäm alla reella tal x, y, z som uppfyller ekvationerna x + = y y + = z z + = x Lösning 1. Addera
Läs merÖVNINGSTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 10:15-13:15. Torsdagen 20 maj Tentamen består av 4 sidor.
ÖVNINGSTENTAMEN HF1002, 6H3120, 6H3117 Diskret Matematik Skrivtid 10:15-13:15 Torsdagen 20 maj 2010 Tentamen består av 4 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar,
Läs merHögstadiets matematiktävling 2016/17 Finaltävling 21 januari 2017 Lösningsförslag
Högstadiets matematiktävling 2016/17 Finaltävling 21 januari 2017 Lösningsförslag 1. Lösningsförslag: Låt oss först titta på den sista siffran i 2 0 1 7. Ett tal som är delbart med 2 och 5 är då också
Läs merUppgift 1. Kylskåpstransporter
Uppgift 1. Kylskåpstransporter 1. Här kan du se de två bilarna lastade med kylskåp på väg mot stormarknaden En fabrik som tillverkar kylskåp ska leverera ett större parti med n, 1 n 1000, kylar till en
Läs merProgrammering Grundkurs Laboration 1
Programmering Grundkurs Laboration 1 Till kursen Programmering Grundkurs hör fyra obligatoriska laborationer. Detta är Laboration 1 given i period 1, HT 2010 vid KTH STH. Mål: I början av en programmeringskurs
Läs merDagens Teori. a 1,a 2,a 3,...a n
Dagens Teori 10.1 Summor och talföljder 10.1.1 Talföljder En talföljd är en uppräkning av tal a 1,a,a 3,...a n här n stycken. Ofta kan talföljder skrivas på ett mer kompakt sätt, som dessa oändliga talföljder
Läs merNÅGOT OM KRYPTERING. Kapitel 1
Kapitel 1 NÅGOT OM KRYPTERING Behovet av att skydda information har funnits mycket länge, men först i samband med utvecklingen av datatekniken har det blivit ett allmänt problem för alla moderna samhällen.
Läs merAvdelning 1, trepoängsproblem
Avdelning 1, trepoängsproblem 1. Vilket av dessa tal är delbart med 3? A: 2009 B: 2 + 0 + 0 + 9 C: (2 + 0) (0 + 9) D: 2 9 E: 200 9 2. I ett akvarium finns det 200 fiskar varav 1 % är blå medan övriga är
Läs merLennart Rolandsson, Uppsala universitet, Ulrica Dahlberg och Ola Helenius, NCM
Matematik Gymnasieskola Modul: Matematikundervisning med digitala verktyg II Del 1: Om programmering Aktiviteter Del 1 Lennart Rolandsson, Uppsala universitet, Ulrica Dahlberg och Ola Helenius, NCM Ni
Läs merNågra satser ur talteorin
Några satser ur talteorin LCB 997/2000 Fermats, Eulers och Wilsons satser Vi skall studera några klassiska satser i talteori, vilka är av betydelse bland annat i kodningsteknik och kryptoteknik. De kan
Läs merSvar och lösningar. Kängurutävlingen 2009 Cadet för gymnasiet
Svar och lösningar 1: D 200 9 Ett tal är jämnt om entalssiffran är jämn. Det enda talet som uppfyller det villkoret är 200 9 = 1800 2: C 18 cm Stjärnans yttre består av 12 lika långa sidor med sammanlagd
Läs merMatematik CD för TB = 5 +
Föreläsning 4 70 a) Vi delar figuren i två delar, en triangel (på toppen) och en rektangel. Summan av dessa två figurers area ger den eftersökta. Vi behöver följande formler: A R = b h A T = b h Svar:
Läs merKryptering och primtalsfaktorisering
Institutionen för Numerisk analys och datalogi Kryptering och primtalsfaktorisering Johan Håstad Nada, KTH johanh@nada.kth.se Ett Exempel N = 9324894190123791048152332319394135 4114125392348254384792348320134094
Läs merKänguru 2013 Student sida 1 / 7 (gymnasiet åk 2 och 3)
Känguru 2013 Student sida 1 / 7 NAMN GRUPP Poängsumma: Känguruskutt: Lösgör svarsblanketten. Skriv ditt svarsalternativ under uppgiftsnumret. Felaktigt svar ger minus 1/4 poäng av uppgiftens totala poängantal.
Läs merTalmängder. Målet med första föreläsningen:
Moment 1..1, 1.., 1..4, 1..5, 1.. 1..5, 1..6 Viktiga exempel 1.7, 1.8, 1.8,1.19,1. Handräkning 1.7, 1.9, 1.19, 1.4, 1.9 b,e 1.0 a,b Datorräkning 1.6-1.1 Målet med första föreläsningen: 1 En första kontakt
Läs merA: 3 B: 4 C: 5 D: 6 E: 7 Ryssland
Trepoängsproblem 1. Några av bildens ringar bildar en kedja där den ring som pilen pekar på ingår. Hur många ringar finns det i denna kedja? A: 3 B: 4 C: 5 D: 6 E: 7 Ryssland 2. I en triangel har två sidor
Läs merProgrammeringsolympiaden Kvalificering mars 2005 FIGUR 1.
UPPGIFT 1 TOMATER FIGUR 1. Ett intressant faktum är att omogna tomater mognar snabbare om man lägger in några redan mogna tomater bland dem. I denna uppgift ska du simulera denna process och räkna ut hur
Läs merStudent. a: 5 b: 6 c: 7 d: 8 e: 3
Student Avdelning. Trepoängsproblem. Talen 3 och 4 samt två okända tal skrivs in i de fyra rutorna. Summan av talen i raderna blir 5 och 0 och summan av talen i den ena kolumnen blir 9. Vilket är det största
Läs mer, S(6, 2). = = = =
1 Matematiska Institutionen KTH Lösningar till tentamensskrivning på kursen Diskret Matematik, moment A, för D2 och F, SF161 och SF160, den 17 april 2010 kl 09.00-14.00. Examinator: Olof Heden. DEL I 1.
Läs merUPPGIFT 1 FORTSÄTT TALFÖLJDEN
UPPGIFT 1 FORTSÄTT TALFÖLJDEN Att fortsätta en påbörjad talföljd är en vanlig sorts uppgift i såväl matteböcker som IQ-tester. Men det smartaste måste väl ändå vara att skriva ett datorprogram som löser
Läs merSvar och korta lösningar Benjamin 2006
3 poäng Svar och korta lösningar Benjamin 2006 1. B 2006 2005 + 2007 är lika mycket som 2 2006. 2. D 2 309 415 687 Det kort man lägger först längst till vänster, måste ha så litet tal till vänster som
Läs merVälkommen till Kängurun Matematikens hopp 2008 Benjamin
Till läraren Välkommen till Kängurun Matematikens hopp 2008 enjamin Kängurutävlingen genomförs april. Om den dagen inte passar går det bra 4 april eller veckan därpå, däremot inte tidigare. Se till att
Läs merCadet. 1. I en klass finns 13 flickor och 9 pojkar. Hälften av eleverna i klassen är förkylda. Vilket är det minsta antalet flickor som är förkylda?
Cadet Avdelning 1. Trepoängsproblem 1. I en klass finns 1 flickor och 9 pojkar. Hälften av eleverna i klassen är förkylda. Vilket är det minsta antalet flickor som är förkylda? a: 2 b: 4 c: 5 d: 6 e: 11
Läs merTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 13:15-18:00. Fredag 28 maj Tentamen består av 4 sidor.
TENTAMEN HF1002, 6H3120, 6H3117 Diskret Matematik Skrivtid 13:15-18:00 Fredag 28 maj 2010 Tentamen består av 4 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar, programlistningar
Läs merAvdelning 1, trepoängsproblem
Avdelning 1, trepoängsproblem 1. I ett akvarium finns det 00 fiskar varav 1 % är blå medan övriga är gula. Hur många gula fiskar måste avlägsnas från akvariet för att de blå fiskarna ska utgöra % av alla
Läs merDeterminant Vi förekommer bokens avsnitt, som handlar om determinanter eftersom de kommer att användas i detta avsnitt. a 11 a 12 a 21 a 22
Moment 5.3, 4.2.9 Viktiga exempel 5.13, 5.14, 5.15, 5.17, 4.24, 4.25, 4.26 Handräkning 5.35, 5.44a, 4.31a, 4.34 Datorräkning Determinant Vi förekommer bokens avsnitt, som handlar om determinanter eftersom
Läs merMatematiska uppgifter
Årgång 55, 1972 Första häftet 2863. Lös ekvationssystemet { 2sin x cos x = 1 (Svar: π + 2nπ, n Z) 2864. Visa att (1,000001) 1000000 > 2. sin x 2cos x = 2 2865. Visa att ekvationen x 4 x 2 + 2x + 3 = 0
Läs merArbeta vidare med aritmetik 2018
Arbeta vidare med aritmetik 2018 I det här materialet har vi samlat problem inom aritmetik från flera olika tävlingsklasser, från Ecolier till Student. Årtal Varje år förekommer det problem som utgår från
Läs merKänguru 2012 Benjamin sid 1 / 8 (åk 6 och 7)
Känguru 2012 Benjamin sid 1 / 8 NAMN KLASS Poängsumma: Känguruskutt: Lösgör svarsblanketten. Skriv ditt svarsalternativ under uppgiftsnumret. Lämna rutan tom om du inte vill besvara den frågan. Felaktigt
Läs merTrepoängsproblem. Kängurutävlingen 2012 Junior
Trepoängsproblem 1. M och N är mittpunkterna på de lika långa sidorna i en likbent triangel. Hur stor är arean av fyrhörningen markerad med X? : 3 : 4 C: 5 D: 6 E: 7 M? X 3 3 6 N 2. När lice skickar ett
Läs merKänguru Benjamin (6. och 7. klass) sida 1 / 5
Känguru Benjamin (6. och 7. klass) sida 1 / 5 3 poäng: 1. Brita promenerar längs stigen från vänster till höger. Hon plockar upp de siffror som hon passerar och lägger dem i sin korg. Vilka siffror kan
Läs merENKEL Programmering 3
ENKEL Programmering 3 Figurer i långa rader Titta på de olika figurerna i de olika raderna. Kan du se att de olika figurerna i varje rad är placerade enligt ett visst mönster? Kan du lista ut vilken figur
Läs merKängurutävlingen Matematikens hopp 2010 Cadet för elever i åk 8 och 9
Till läraren Välkommen till Kängurutävlingen Matematikens hopp 2010 Cadet för elever i åk 8 och 9 Kängurutävlingen genomförs den 18 mars. Om den dagen inte passar kan hela veckan 19 26 mars användas, däremot
Läs merMoment 4.2.1, 4.2.2, 4.2.3, Viktiga exempel 4.1, 4.3, 4.4, 4.5, 4.6, 4.13, 4.14 Övningsuppgifter 4.1 a-h, 4.2, 4.3, 4.4, 4.5, 4.
Moment 4.2.1, 4.2.2, 4.2., 4.2.4 Viktiga exempel 4.1, 4., 4.4, 4.5, 4.6, 4.1, 4.14 Övningsuppgifter 4.1 a-h, 4.2, 4., 4.4, 4.5, 4.7 Många av de objekt man arbetar med i matematiken och naturvetenskapen
Läs merProblemlösning (3/5) Lösningar
Problemlösning (3/5) Lösningar Lösning Problemlösning 1. Ture bygger en båt (2) Antag 0 tillhör S: motsägelse för den fjärde, som i så fall talar sanning. Antag 1 tillhör S: I så fall måste det vara den
Läs mer1. Det står KANGAROO på mitt paraply. Du kan se det på bilden. Vilken av följande bilder visar också mitt paraply? A: B: C: D: E:
N G A RA Kängurutävlingen 2015 Cadet Trepoängsproblem 1. Det står KANGAROO på mitt paraply. Du kan se det på bilden. Vilken av följande bilder visar också mitt paraply? A: B: C: D: E: O O K 2. Rektangeln
Läs merx 23 + y 160 = 1, 2 23 = ,
Matematiska Institutionen KTH Lösningar till några övningar, inför tentan moment B, på de avsnitt som inte omfattats av lappskrivningarna, Diskret matematik för D2 och F, vt08.. Ett RSA-krypto har n =
Läs merGraärgning och kromatiska formler
Graärgning och kromatiska formler Henrik Bäärnhielm, d98-hba 2 mars 2000 Sammanfattning I denna uppsats beskrivs, för en ickematematiker, färgning av grafer samt kromatiska formler för grafer. Det hela
Läs merAlgoritmer, datastrukturer och komplexitet
Algoritmer, datastrukturer och komplexitet Övning 10 Anton Grensjö grensjo@csc.kth.se 18 november 2015 Anton Grensjö ADK Övning 10 18 november 2015 1 / 20 Översikt Kursplanering Ö9: NP-fullständighetsbevis
Läs merMatematiska uppgifter
Elementa Årgång 6, 977 Årgång 6, 977 Första häftet 36. Lös ekvationssystemet { x y = 8 y log x + x log y = 2 (Svar: x = y = 8) 36. lös ekvationen 6sin x 6sin2x + 5sin3x =. (Svar: x = n 8, 84,26 + n 36,
Läs merTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 13:15-18:15. Torsdagen 16 januari Tentamen består av 5 sidor.
TENTAMEN HF1002, 6H3120, 6H3117 Diskret Matematik Skrivtid 13:15-18:15 Torsdagen 16 januari 2014 Tentamen består av 5 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar,
Läs merKängurutävlingen Matematikens Hopp Cadet 2003 Uppgifter
Kängurutävlingen Matematikens Hopp Uppgifter Arrangeras av Kungl. Vetenskapsakademien & NCM/Nämnaren 3-poängsuppgifter. Ett papper viks två gånger. Därefter klipper man hack i det. Hur ser pappret ut när
Läs merAvdelning 1, trepoängsproblem
vdelning 1, trepoängsproblem 1. Hur många symmetrilinjer har figuren? : 0 : 1 : 2 D: 4 E: oändligt många 2. Robert arbetar på leksaksfabriken. Han ska packa kängurur som ska fraktas till affärerna. Varje
Läs merVälkommen till Kängurutävlingen Matematikens hopp 17 mars Student för elever på kurs Ma 4 och Ma 5
Till läraren Välkommen till Kängurutävlingen Matematikens hopp 17 mars 2016 Student för elever på kurs Ma 4 och Ma 5 Tävlingen ska genomföras under perioden 17 mars 1 april. Uppgifterna får inte användas
Läs merSvar och arbeta vidare med Cadet 2008
Svar och arbeta vidare med Det finns många intressanta idéer i årets Känguruaktiviteter. Problemen kan inspirera undervisningen under flera lektioner. Här ger vi några förslag att arbeta vidare med. Känguruproblemen
Läs merTynker gratisapp på AppStore
Tynker gratisapp på AppStore Innehåll Använda appen 2 Koordinatsystemet 6 Rita rektanglar i koordinatsystemet 7 Rita ellipser i koordinatsystemet 9 Rita trianglar i koordinatsystemet 11 Skapa mönster med
Läs merKänguru 2012 Student sid 1 / 8 (gymnasiet åk 2 och 3) i samarbete med Jan-Anders Salenius vid Brändö gymnasiet
Känguru 2012 Student sid 1 / 8 NAMN GRUPP Poängsumma: Känguruskutt: Lösgör svarsblanketten. Skriv ditt svarsalternativ under uppgiftsnumret. Lämna rutan tom om du inte vill besvara den frågan. Felaktigt
Läs merFinaltävling i Lund den 19 november 2016
SKOLORNS MTEMTIKTÄVLING Svenska matematikersamfundet Finaltävling i Lund den 19 november 2016 1. I en trädgård finns ett L-format staket, se figur. Till sitt förfogande har man dessutom två färdiga raka
Läs merUPPGIFT 1 TVETYDIGA DATUM
UPPGIFT 1 TVETYDIGA DATUM Datum skrivs på olika sätt i olika länder. Till exempel skulle datumet 03/05/01 i Sverige betyda 1 maj 2003, medan det i USA skulle vara 5 mars 2001 och i en del andra länder
Läs merAvdelning 1, trepoängsproblem
vdelning 1, trepoängsproblem 1. Hur många symmetrilinjer har figuren? : 0 : 1 : 2 : 4 E: oändligt många 2. Robert arbetar på leksaksfabriken. Han ska packa kängurur som ska fraktas till affärerna. Varje
Läs merSF2715 Tillämpad kombinatorik, 6hp
SF75 Tillämpad kombinatorik, 6hp Fortsättningskurs i matematik 7 mars 7 maj 009 Kursledare: Jakob Jonsson Upplägg 6 hp = p enligt gamla systemet 8 dubbeltimmar med teori och problemlösning Kursbok och
Läs merTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 13:15-18:15. Torsdagen 7 juni Tentamen består av 5 sidor.
TENTAMEN HF00, 6H0, 6H7 Diskret Matematik Skrivtid :5-8:5 Torsdagen 7 juni 0 Tentamen består av 5 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar, programlistningar
Läs merUppgift 1 (grundläggande konstruktioner)
Uppgift 1 (grundläggande konstruktioner) a) Skriv ett program som låter användaren mata in 7 heltal och som gör utskrifter enligt nedanstående körexempel. Mata in 7 heltal: 1 0 0 3 1 1 1 Tal nr 2 var en
Läs merMatematisk kommunikation för Π Problemsamling
Problemsamling Niels Chr. Overgaard & Johan Fredriksson 3 september 205 Problem 0. Skriv följande summor mha summationstecken. ( Dvs på formen q k=p a k där k är en räknare som löper med heltalssteg mellan
Läs merLösning till fråga 5 kappa-06
Lösning till fråga 5 kappa-06 Figurer till uppgift a) ligger samlade efter uppgiften. Inledning Betrakta först N punkter som tillhör den slutna enhetskvadraten inlagd i ett koordinatsystem enligt figur
Läs merKänguru 2014 Student sida 1 / 8 (gymnasiet åk 2 och 3)
Känguru 2014 Student sida 1 / 8 NAMN GRUPP Poängsumma: Känguruskutt: Lösgör svarsblanketten. Skriv ditt svarsalternativ under uppgiftsnumret. Felaktigt svar ger minus 1/4 poäng av uppgiftens totala poängantal.
Läs merLösningar för tenta i TMV200 Diskret matematik kl. 14:00 18:00
Lösningar för tenta i TMV200 Diskret matematik 2018-08-31 kl 1:00 18:00 1 Om argumentet inte är giltigt går det att hitta ett motexempel, dvs en uppsättning sanningsvärden för vilka alla hypoteserna är
Läs merLösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 14 augusti, 2002
Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 14 augusti, 2002 1. Använd induktion för att visa att 8 delar (2n + 1 2 1 för alla
Läs merPrimtal, faktorisering och RSA
17 november, 2007 Ett Exempel N = 93248941901237910481523319394135 4114125392348254384792348320134094 3019134151166139518510341256153023 2324525239230624210960123234120156 809104109501303498614012865123
Läs merUtmanande uppgifter som utvecklar. Per Berggren och Maria Lindroth
Utmanande uppgifter som utvecklar Per Berggren och Maria Lindroth 2014-11-12 Vilka förmågor ska utvecklas Problemlösning (Förstå frågan i en textuppgift, Använda olika strategier när jag löser ett problem,
Läs merNAMN KLASS/GRUPP. Poängsumma: Känguruskutt: UPPGIFT 1 2 3 4 5 6 7 8 9 10 SVAR UPPGIFT 11 12 13 14 15 16 17 18 19 20 SVAR
Känguru 2010 Junior (gymnasiet åk 1) sida 1 / 6 NAMN KLASS/GRUPP Poängsumma: Känguruskutt: Lösgör svarsblanketten. Skriv ditt svarsalternativ under uppgiftsnumret. Lämna rutan tom om du inte vill besvara
Läs merVälkommen till. Kängurutävlingen Matematikens hopp 2009 Student för elever på kurs D och E. Kängurutävlingen 2009 Student.
Till läraren Välkommen till Kängurutävlingen Matematikens hopp 009 Student för elever på kurs D och E. Kängurutävlingen genomförs 19 mars. Om den dagen inte passar kan hela veckan 0 7 mars användas, däremot
Läs merA: 300 m B: 400 m C: 800 m D: 1000 m E: 700 m
Trepoängsproblem. Hur långt är sträckan från Maria till Bianca? 00 m Maria 8 4 2 Bianca A: 300 m B: 400 m C: 800 m D: 000 m E: 700 m 2. Den liksidiga triangeln har arean 9 cm 2. Linjerna inne i triangeln
Läs merTrepoängsproblem. Kängurutävlingen 2014 Junior. 1 Bilden visar tre kurvor med längderna a, b respektive c. Vilket av följande påståenden är korrekt?
Trepoängsproblem 1 Bilden visar tre kurvor med längderna a, b respektive c. Vilket av följande påståenden är korrekt? A: a < b < c B: a < c < b C: b < a < c D: b < c < a E: c < b < a 2 Sidolängderna i
Läs merKomposanter, koordinater och vektorlängd Ja, den här teorin gick vi igenom igår. Istället koncentrerar vi oss på träning inför KS3 och tentamen.
Sidor i boken 40-4 Komposanter, koordinater och vektorlängd Ja, den här teorin gick vi igenom igår. Istället koncentrerar vi oss på träning inför KS3 och tentamen. Läxa 1. En rät linje, L 1, skär y-axeln
Läs merMatematisk kommunikation för Π Problemsamling
Problemsamling Charlotte Soneson & Niels Chr. Overgaard september 200 Problem. Betrakta formeln n k = k= n(n + ). 2 Troliggör den först genom att exempelvis i summan +2+3+4+5+6 para ihop termer två och
Läs merA: måndag B: onsdag C: torsdag D: lördag E: söndag Grekland 2. Vilket av följande uttryck har högst värde?
Kängurutävlingen 208 Student Trepoängsproblem. Bilden visar ett månadsblad i Filips engelska almanacka. Oturligt nog välte Filip ut sitt bläckhorn över bladet och det mesta blev oläsligt. På vilken veckodag
Läs merLösning till tentamensskrivning i Diskret Matematik för CINTE, CL2 och Media 1, SF1610 och 5B1118, onsdagen den 17 augusti 2011, kl
Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE, CL och Media, SF60 och 5B8, onsdagen den 7 augusti 0, kl 4.00-9.00. Examinator: Olof Heden Hjälpmedel: Inga
Läs merKänguru 2011 Cadet (Åk 8 och 9)
sida 1 / 7 NAMN KLASS/GRUPP Poängsumma: Känguruskutt: Lösgör svarsblanketten. Skriv ditt svarsalternativ under uppgiftsnumret. Lämna rutan tom om du inte vill besvara den frågan. Gissa inte, felaktigt
Läs merLösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl
1 Matematiska Institutionen KTH Lösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl 08.00 13.00. Examinator: Petter Brändén Kursansvarig: Olof Sisask Hjälpmedel:
Läs merREPETITION 2 A. a) Är sträckan proportionell mot tiden? b) Beräkna medelhastigheten under de fem första sekunderna.
REPETITION Hur mcket är a) 9 b) 00 0 c) 00 På en karta i skala : 0 000 är det, cm mellan två små sjöar. Hur långt är det i verkligheten? Grafen visar hur långt en bil hinner de se första sekunderna efter
Läs merMatteklubben Vårterminen 2015, lektion 6
Matteklubben Vårterminen 2015, lektion 6 Regler till Matematisk Yatzy Matematisk Yatzy är en tävling där man tävlar i att lösa matematikproblem. Målet i tävlingen är att få så mycket poäng som möjligt
Läs merDagens Teori Grafer Vad är en graf? Figur 11.1: En enkel graf med fem noder och sex bågar
Dagens Teori 11.1 Grafer 11.1.1 Vad är en graf? Figur 11.1: En enkel graf med fem noder och sex bågar Definition: En graf består av två ändliga mängder V och E där V är mängden av noder (hörn, vertices)
Läs merKängurun Matematikens hopp
Kängurun Matematikens hopp Benjamin 2009 Här följer svar, rättningsmall och redovisningsblanketter. Förutom svar ger vi också några olika lösningsförslag. De flesta problem kan lösas på flera sätt och
Läs merKänguru 2015 Benjamin (åk 6 och 7)
sivu 1 / 8 NAMN KLASS/GRUPP Poängssumma: Känguruskrutt:: Lösgör svarsblanketten. Skriv ditt svarsalternativ under uppgiftsnumret. Lämna rutan tom om du inte vill besvara den frågan. Felaktigt svar ger
Läs mer