UPPGIFT 1 EURO. Utdata: Två rader, som för indata ovan, ser ut som följer: Före resan: bank 1 Efter resan: bank 3



Relevanta dokument
UPPGIFT 1 V75 FIGUR 1.

UPPGIFT 1 TVÅPOTENSER. UPPGIFT 2 HISSEN I LUSTIGA HUSET.

UPPGIFT 1 TVETYDIGA DATUM

UPPGIFT 1 VÄNSKAPLIGA REKTANGLAR

UPPGIFT 1 PRESIDENTVALET

STYRANDE SATSER. 1) Skriv ett program som räknar ut hur många år du har till pensionen. Vi räknar här med att man pensioneras det år man fyller 65 år.

UPPGIFT 1 WILL ROGERS FENOMEN

Programmeringsolympiaden 2009 Kvalificering

Uppgift 1. Kylskåpstransporter

UPPGIFT 1 FORTSÄTT TALFÖLJDEN

4-4 Parallellogrammer Namn:..

UPPGIFT 1 LAMELLER. Minsta antalet hål: 1. Första lamellen? Andra lamellen? Minsta antalet hål: 3

Programmeringsolympiaden 2014

UPPGIFT 2 KVADRATVANDRING

Uppgift 1 ( Betyg 3 uppgift )

4. 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.

Följande, ur problemsynpunkt enkla uppgifter, är till för att nöta in dagens teori.

kl Tentaupplägg

Övning 2: I cellerna B19 och F26 ska du beräkna den totala ytan för respektive hus. I cell C28 den totala ytan, för båda husen.

kl Tentaupplägg

Matematikboken UTMANINGEN. Lennart Undvall Kristina Johnson Conny Welén

Lennart Rolandsson, Uppsala universitet, Ulrica Dahlberg och Ola Helenius, NCM

Bråk. Introduktion. Omvandlingar

Programmeringsolympiaden 2011 Kvalificering

kl Tentaupplägg

Programmeringsolympiaden 2012 Kvalificering

Kängurutävlingen Matematikens hopp 2011 Student för elever på kurs D och E

Gå till nästa bygge. Ibland vill man hoppa till nästa bild i presentationen utan att behöva gå igenom alla byggen på diabilden igen.

Trepoängsproblem. Kängurutävlingen 2011 Student

Bonusmaterial till Lära och undervisa matematik från förskoleklass till åk 6. Ledning för att lösa problemen i Övningar för kapitel 5, sid

Lästal från förr i tiden

TENTAMEN. Programmering Grundkurs (HI1900) Skrivtid 13:15-18:15. Tisdagen 26 april Tentamen består av 8 sidor

TENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 13:15-17:15. Måndag 19 december Tentamen består av 5 sidor.

Three Monkeys Trading. Tärningar och risk-reward

Anteckningar propp SMT2

3, 6, 9, 12, 15, 18. 1, 2, 4, 8, 16, 32 Nu är stunden inne, då vill vill summera talen i en talföljd

Trepoängsproblem. Kängurutävlingen 2012 Junior

First Class 9.1 Grunderna i First Class och vårt mail- och konferenssystem BUF On-Line

Välkommen till Kängurutävlingen Matematikens hopp 17 mars Student för elever på kurs Ma 4 och Ma 5

ANVÄNDARMANUAL SKÖVDE GRAVYR BESTÄLLNINGSPROGRAM. Gustav Adolfs g Skövde Tel: Fax: Mail:

Problemlösning Lösningar

Kompletterande lösningsförslag och ledningar, Matematik 3000 kurs B, kapitel 1

TDP Regler

Programmeringsolympiaden Kvalificering mars 2005 FIGUR 1.

Matematiktävling för högstadieelever. Kvalificeringstest. Tid : 60 minuter Antal uppgifter: 15 Max poäng: 15 poäng. C: 1,101 D:!!!

FC-kurs Röbäcks skolområde, åk 5-6

E-post. A. Windows Mail. Öppna alternativ. Placera ikonen på skrivbordet.

Programmering Grundkurs Laboration 1

kl Tentaupplägg

EXTRA UPPGIFTER I C++ PROGRAMMERING-A

1Mer om tal. Mål. Grundkursen K 1

FC-kurs Röbäcks skolområde femmor och sexor

Arbeta vidare med aritmetik 2018

Introduktion till algoritmer - Lektion 1 Matematikgymnasiet, Läsåret Lektion 1

Lutande torn och kluriga konster!

HI1024 Programmering, grundkurs TEN

kl Examination - Ada

Högskoleverket NOG

Tentaupplägg denna gång

Induktion, mängder och bevis för Introduktionskursen på I

OBJEKTORIENTERAD PROGRAMVARUUTVECKLING

Explorativ övning 4 ÄNDLIGT OCH OÄNDLIGT. Övning A

Övningsuppgifter med E-postklienten MS live Inloggning

Sats 2.1 (Kinesiska restsatsen) Låt n och m vara relativt prima heltal samt a och b två godtyckliga heltal. Då har ekvationssystemet

TENTAMEN I PROGRAMMERING. På tentamen ges graderade betyg:. 3:a 24 poäng, 4:a 36 poäng och 5:a 48 poäng

kl Tentaupplägg

Steg 1 Minnen, mappar, filer Windows 7

Lösningsförslag till övningsuppgifter, del II

Vilka formler ska stå i cellerna D2 till D5? Hur får man tal skrivna med två decimaler?

Arbetsblad 5:1. Tolka diagram. 1 a) Vilket var kilopriset år 2003? 2 a) Vad kallas den här typen av

Skapa professionella försättsblad i Pappersvyn

Kommentar [k1]: Behöver vi kommentera det som finns till höger ovanför schematyp?

ÖVNINGSTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 10:15-13:15. Torsdagen 20 maj Tentamen består av 4 sidor.

Tjänstefördelning 2.0. Användarhandledning. (Utkast)

Snabbguide till First Class

För att erhålla en notifiering måste du skapa en prenumeration i funktionen

Excel Övning 1 ELEV: Datorkunskap Sida 1 Niklas Schilke

Uppgift 1 (Oläsliga krypterade meddelanden)

Så här funkar det i mobilen!

Problem: FIL File Paths

Sannolikheten att vinna ett spel med upprepade myntkast

Bokföring Nytt konto Ctrl-N Ta bort konto Ctrl-R Obs!

Matematiska uppgifter

kl Tentaupplägg

Information efter genomgång av Microsoft Excel 2010

Moment Viktiga exempel Övningsuppgifter Ö , Ö1.25, Ö1.55, Ö1.59

Det virtuella tangentbordet

Manual till Tims löneprogram Version 2

Hela tal LCB 1999/2000

Utförliga regler för TRAX

Här ska jag presentera en variant

5Chans och risk. Mål. Grunddel K 5. Ingressen

Högstadiets matematiktävling 2016/17 Finaltävling 21 januari 2017 Lösningsförslag

Matematik. Kursprov, vårterminen Elevhäfte. Del I och Del II. Elevens namn och klass/grupp

Mathematica. Utdata är Mathematicas svar på dina kommandon. Här ser vi svaret på kommandot från. , x

Administration generellt

Så här funkar det i mobilen!

Programmering Grundkurs (6H2950) Grundläggande Programmering (6A2001)

Laboration 1. "kompilera"-ikonen "exekvera"-ikonen

Outlook Web App 2013

Transkript:

UPPGIFT 1 EURO Harry ska åka till Portugal och behöver växla till sig 500 Euro från svenska kronor. När han kommer tillbaka från Portugal kommer han att ha 200 Euro över som han vill växla tillbaka till kronor. Harry vill naturligtvis göra de båda växlingarna så förmånligt som möjligt, så han har jämfört några olika banker (högst 5 stycken). Vi antar att varje bank har en växlingskurs som inte ändrar sig under perioden och som är samma för in- och utväxling. Dessutom tar varje bank en avgift, som är angiven i hela kronor. Även avgiften är samma för in- och utväxling, men om man gör båda växlingarna på samma bank så betalar man avgift endast den ena gången. Skriv ett program som avgör vilken bank Harry ska välja före respektive efter resan. Han vill alltså att skillnaden mellan det antal kronor han betalar för 500 Euro och det antal kronor han får tillbaka för 200 Euro ska vara så liten som möjligt. Indata: Programmet ska föra en dialog, som i följande exempel. Kursen ges som ett tresiffrigt heltal, där 976 betyder att 1 Euro kostar 9, 76 kronor. Antal banker: 3 Bank 1, kurs: 975 Bank 1, avgift: 20 Bank 2, kurs: 976 Bank 2, avgift: 18 Bank 3, kurs: 981 Bank 3, avgift: 10 Utdata: Två rader, som för indata ovan, ser ut som följer: Före resan: bank 1 Efter resan: bank 3 Anmärkning: Med dessa val blir skillnaden 2943 kronor. Om bank 2 hade använts för båda växlingarna hade skillnaden blivit 2946 kronor. För varje test finns det bara en lösning. Det vill säga två olika växlingar kan inte ge samma minsta differens. Håkan Strömberg 1 Pär Söderhjelm

UPPGIFT 2 PRIMFAKTORER Ett primtal är ett tal, som är större än 1 och endast är delbart med 1 och sig självt (t.ex. 7 och 13). Varje annat tal kan skrivas som en produkt av ett antal primtal. Detta kan ske på exakt ett sätt och de enskilda primtalen i en sådan produkt kallas primfaktorer. Till exempel 60 = 2 2 3 5 och 91 = 7 13. Betrakta nu följande procedur. Utgå från ett icke-primtal. Räkna ut talets primfaktorer. Summera primfaktorerna så att ett nytt tal erhålls. Upprepa proceduren tills det erhållna talet är ett primtal. Om exempelvis talet är 60 blir alltså nästa tal 2 + 2 + 3 + 5 = 12. 12 = 2 2 3, vilket ger nästa tal 2 + 2 + 3 = 7. 7 är ett primtal, alltså avslutas serien. Om man börjar med ett tal större än 4, kan man bevisa att varje tal i en sådan serie är mindre än det föregående. Skriv ett program som tar emot ett icke-primtal N, (4 < N < 10000), genomför ovanstående procedur och skriver ut det primtal som avslutar serien. Indata: Ett tal, det första i serien, skrivs in Starttal: 60 Utdata: Ett tal, det sista i serien, skrivs ut Sluttal: 7 Ett exempel till för säkerhets skull. Starttal: 5019 Sluttal: 11 Resultatet får man efter följande serie 5019 249 86 45 11 Håkan Strömberg 2 Pär Söderhjelm

UPPGIFT 3 KEDJEBREV FIGUR 1. Till vänster ser vi det ursprungliga brevet. David skickar fem brev till Erik, Filip, Gustav, Harald och Ivar. Endast Harald hoppar av och spelet går vidare Kedjebrev är en företeelse som vandrat jorden runt i långliga tider. Idéen går ofta ut på att tjäna pengar. Allt startar med att n personer skriver ner sina namn och adresser i ett brev. Den som står sist i listan gör m kopior och skickar dessa till m olika personer. De som erhåller dessa brev ska skicka 1 krona till den, som står först i listan, skriva om brevet och samtidigt ta bort översta namnet i listan och skriva in sitt eget längst ned, på plats n. Sedan kopieras breven och skickas till m personer. I figur?? ser vi ett exempel där n = 4 och m = 5. Om ingen bryter kedjan kommer Adam att få 5 kronor, Bertil 25, Cesar 125 och David hela 625 kronor. Nu brukar dock inte dessa kedjebrev bli så lyckade, därför att personer helt enkelt inte vill vara med det accepterar vi. Vi antar dock, att de personer som vill vara med är helt ärliga och verkligen skickar sin krona och dessutom sänder brev till m personer. Vi kan anta att ingen deltagare på den ursprungliga listan får något brev, eller att någon annan av deltagarna få fler än ett. Skriv ett program som tar emot uppgifter om n, 2 n 6, antal namn på listan och m, 2 m 10, antal brev som skickas ut av varje person. Dessutom ska programmet ta emot uppgifter om hur mycket pengar personerna på den ursprungliga listan verkligen erhöll. Ur denna information ska ditt program beräkna hur många personer som hoppade av under de n första omgångarna. Indata: Utdata: Antal brev som skickas av varje deltagare: 5 Antal namn i lista: 4 Belopp till person 1: 4 Belopp till person 2: 20 Belopp till person 3: 60 Belopp till person 4: 100 241 personer har hoppat av Håkan Strömberg 3 Pär Söderhjelm

UPPGIFT 4 TOMTER TILL HUSEN FIGUR 2. Överst till vänster ser vi tomt med Friggebod. Sedan följer den enda tomten med ett 20m ¾ hus och de två möjliga tomterna med ett 30m ¾ hus. I den undre raden ser vi de tre av fyra möjligheter för en tomt med ett 50m ¾ hus. Som stadsplanerare är din arbetsdag ofta upptagen av problem kring villor och villatomter. Det har på sistone blivit allt vanligare med modulhus hus, som på kartan, i grunden består av ett antal kvadrater (10m ¾ ). Ett hus på 10m ¾, en så kallad Friggebod, kan då bara ha en form. Samma för hus på 20m ¾.Menför30m ¾ -hus finns det två olika former. För att spara tomtmark finns ett fullmäktigebeslut om att tomten till ett hus hus ska ha rektangulär form och omsluta huset med en ring av modulkvadrater. Det betyder att den enda friggebodstomten är på 90m ¾,att20m ¾ -huset alltid har en tomt på 120m ¾.För30m ¾ -husen finns två olika tomtareor, 150m ¾ och 160m ¾. Varje, i ett hus ingående, modul måste ha minst en sida gemensam, med en eller flera andra moduler (utom då förstås Friggeboden). Då husets storlek växer ökar också antalet olika tomtareor. För din egen hjälp behöver Du nu ett program som tar emot uppgift om husets area och som beräknar antalet olika tomtareor som kan komma ifråga för denna storlek. Indata: Programmet frågar efter husets area, ett tal ur mängden [10, 20, 30...180, 190, 200], jämna 10-tal kvadratmeter. Husets area: 50 Utdata: Programmet skriver ut antalet olika areor som ges till den givna husarean Det finns 4 olika tomtareor Anmärkning: De fyra areorna är 200, 240, 250 och 210 (ej med i figur??) Håkan Strömberg 4 Pär Söderhjelm

UPPGIFT 5 PRISER MED MYNT FIGUR 3. Priset 10 kronor skrivet med 50-öringar och enkronor. Här behövdes alltså inte extramyntet! I reklamkampanjer kan det vara trevligt att kunna skriva ett pris med hjälp av utlagda mynt på ett sådant sätt att myntens sammanlagda värde är detsamma som det skrivna priset (som i exemplet i figur??). Din uppgift är att med hjälp av ett program avgöra hur många olika belopp (endast heltal) som kan skrivas på detta sätt. Till din hjälp har du enkronor, 50-öringar samt ett extra mynt (ett helt antal kronor 20), vars värde programmet ska fråga efter. Alla mynten finns i obegränsat antal och du behöver inte använda alla sorterna. Du får dock inte forma siffrorna precis som du vill. En sifferformskonsult har gett dig en tabell över hur många mynt som ska ingå i varje siffra för att den ska se snygg ut. Antalet påverkas inte av myntsorterna. Nolla Etta Tvåa Trea Fyra Femma Sexa Sjua Åtta Nia 11 mynt 6 mynt 9 mynt 11 mynt 12 mynt 10 mynt 8 mynt 8 mynt 11mynt 9 mynt Indata: Programmet frågar efter det extra myntets värde. Extra myntets valör: 6 Utdata: Programmet skriver ut antalet funna belopp. Antal belopp: 116 Anmärkning: I exemplet är de första respektive sista skrivbara talen 5, 6, 7, 8, 9, 10...138, 142, 143, 144, 146, 148 Håkan Strömberg 5 Pär Söderhjelm

UPPGIFT 6 AVSTÅND MELLAN TAL FIGUR 4. Till vänster ser vi den rektangulära piltavlan och till höger lösningen. Den senaste attraktionen på vårt nöjesfält är Den Nya Pilkastningen. Tillhörande tavla ser vi längst upp till vänster i figur??. Den är rektangulär, med plats för 12 ringar (3 rader med 4 ringar i varje), men där 5 av dem har tagits bort. Tävlingen går ut på att med 7 pilar träffa var och en av ringarna med exakt en pil. Men det räcker inte! För att vinna den stora teddybjörnen, måste du träffa ringarna i en sådan ordning, att avståndet mellan den just träffade ringen r Ò och föregående r Ò¹½ är kortare, än avståndet mellan r Ò och nästa ring r Ò ½. Avstånden mellan ringarna är avstånden mellan deras centrum. Problem kan förstås inte uppstå förrän man ska till att kasta den tredje pilen. Till höger i figur?? ser vi den enda lösningen. Samtidigt ser vi att avståndet mellan 1 och 2 är kortare än avståndet mellan 2 och 3 och att avståndet mellan 5 och 6 är kortare än mellan 6 och 7. Eftersom intresset för Den Nya Pilkastningen blivit mycket stort, har man bestämt sig för att ta fram nya tavlor och Du har blivit ombedd att skriva ett program som finner lösningar till föreslagna tavlor. Man ska alltid kasta lika många pilar som det finns ringar i tavlan. Indata: En dialog som först frågar efter antalet rader n, 2 n 6 och antalet kolumner m, 4 m 8 hos tavlan och sedan för varje rad beskriver utseendet med en sträng, innehållande exakt m tecken. Punkt (.) för tom plats och r för ring. Antal rader: 3 Antal kolumner: 4 Rad 1:.rr. Rad 2:..r. Rad 3: rrrr Utdata: Består av en tabell med n rader, med m tal i varje. Talet 0 används för ring saknas. Övriga tal anger ordningsnumret för pilen. Du kan anta att varje test har exakt en lösning. 0 3 5 0 0 0 2 0 6 4 1 7 Håkan Strömberg 6 Pär Söderhjelm