UPPGIFT 1 KANINER. Håkan Strömberg 1 Pär Söderhjelm



Relevanta dokument
Programmeringsolympiaden 2008 Kvalificering

75059 Stort sorteringsset

1.5 Vad är sannolikheten för att ett slumpvis draget spelkort ska vara femma eller lägre eller knekt, dam, kung eller äss?

UPPGIFT 2 KVADRATVANDRING

Problem: BOW Bowling. Regler för Bowling. swedish. BOI 2015, dag 1. Tillgängligt minne: 256 MB

Spelregler. 2-6 deltagare från 10 år. En svensk spelklassiker

Uppgift 1. Kylskåpstransporter

Programmeringsolympiaden 2012 Kvalificering

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

UPPGIFT 1 V75 FIGUR 1.

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

Spelregler för Vira. Åstols Vira- och Bandyklubb 2006

SPELREGLER. 2-4 deltagare från 10 år

Skriv ut korten. Laminera dem gärna. Då håller de längre och kan användas om igen. Klipp ut dem och lägg de röda respektive de gröna i var sin ask.

Problem Svar

Pernilla Falck Margareta Picetti Siw Elofsdotter Meijer. Matte. Safari. Direkt. Lärarhandledning. Andra upplagan, reviderade sidor

ZÄTA FÄRGCHANSEN CHANSE 58:AN UTSPELET CHANSEN TREKLÖVERN ZÄTA CHANSEN 58:AN. Spelmeny ANGERED - ALINGSÅS.

UPPGIFT 1 ÖVERSÄTTNING

Stockholms Wirasällskaps

Känguru 2014 Benjamin (Åk 6 och 7) sida 1 / 7 och Pakilan ala-aste

Nationell simultantävling

Välkommen till ett Bondespel i tiden.

Seriehantering. [En enkel guide för hur du som serieadministratör använder SVEMO TA.]

4-7 Pythagoras sats. Inledning. Namn:..

Lösning till Sommarnötter 2010 Carl Ragnarsson

Föreläsning 11. Giriga algoritmer

Förberedelser: Sätt upp konerna i stigande ordningsföljd (första inlärningen) eller i blandad ordningsföljd (för de elever som kommit längre).

I rött och svart. Andreas Sölvebring

Föreläsning 4: Giriga algoritmer. Giriga algoritmer

52101 Utforska siffror

Kombinatorik. Författarna och Bokförlaget Borken, Kombinatorik - 1

Handbok Kiriki. Albert Astals Cid Eugene Trounev Översättare: Stefan Asserhäll

Kurvlängd och geometri på en sfärisk yta

Nummerserie Lediga Vilande Återlämnade 070 (1994/2007)

Sannolikhetslära. 1 Grundläggande begrepp. 2 Likformiga sannolikhetsfördelningar. Marco Kuhlmann

Clicker 5. Lathund kring de vanligaste och mest grundläggande funktionerna för att komma igång med Clicker. Habilitering & Hjälpmedel

Uppgift 1 (Oläsliga krypterade meddelanden)

Årtalet: Platsen: Amerikanska västern.

Användarkort för Business Communications Manager Telefonisttelefon

Distriktsfinal. Del 1: 7 uppgifter Tid: 60 min Maxpoäng: 21 (3p/uppgift)

Svar och arbeta vidare med Student 2008

Högskoleverket NOG

Nationell simultantävling

Mera ORD! Handledning. till 15 spel med 41varianter ISBN:

STÄNG AV FÖNSTER. Regler FLAGGSPECTRUM I FLAGGSPECTRUM II FLAGGSPECTRUM III FLAGGSPECTRUM STJÄRNSPEL

12 roliga rastlekar. från skolor i Halland

Semester och arbetstidsförkortning

Programmet LastVikt Användarmanual

Årgång 85, Första häftet

Lagadministration Linda Emterby

Lära känna skrivbordet

Home Prosafe 1132 GSM larm (Art.nr )

OBS - ranking NYTT RANKINGSYSTEM. Jan-Erik Thomasson INNEHÅLL

Kaninen som rymde Lärarmaterial

2. Komma igång Skapa grupper och elever Skriv också ut sidan 13 så att eleverna har en snabbguide till programmet.

en femma eller en sexa?

2. (7) Ryck kort i spel. Djurkort. 4 Röda Djur. 4 Grå Djur

Nationell simultantävling

Detta prov består av del 1 och 2. Här finns också facit och förslag till poängsättning

Smygmaskvirkade vantar

Handbok Fyrkanter. Matt Williams Granskare: Eugene Trounev Översättare: Stefan Asserhäll

Föreläsning 2 Mer om skyddsjord.

Förslag på. Instruktion för kontrollanter i föreningslotterier

Kortleken. Regler Utspel - Tips

Doro Secure 580IUP. Användarhandbok. Svenska

För att använda sifferkrypto använder man en rektangel om 5 gånger 6 bokstäver.

Skolmästerskap. Hur man arrangerar en schacktävling

Bilaga inrikesministeriets förordning SMDno/2012/308 REGLER FÖR VEIKKAUS AB:S PENNINGSPEL

Förhandling - praktiska tips och råd

Matematik och modeller Övningsuppgifter

Tävlingsreglemente för SAM

Splitsning av flätade linor gjorda av polyester eller nylon.

2. Registrera en ny medlem

En ideal op-förstärkare har oändlig inimedans, noll utimpedans och oändlig förstärkning.

Programmeringsolympiadens final 2009

Fotbollskolan barn födda 2002 Våren 2009

SCHOLA COMAI ELEV WEBBKALENDER / SCHEMA VERSION 1.1. [Skriv text]

TDIU Regler

Tentaupplägg denna gång

Matematik 92MA41 (15hp) Vladimir Tkatjev

REGELN: Ett SET består av tre tärningar med samma ELLER olika egenskaper. ANTAL: det finns en, två eller tre av respektive symbol på tärningarna.

Uppföljning av de personer som uppnådde maximal tid i sjukförsäkringen under 2010 eller under första och andra kvartalet 2011

Färdtjänsten Dalarna GÄLLER FRÅN

A B C D E. 2 Det står KANGAROO på mitt paraply. Du kan se det på bilden. A B C D E

Diskret matematik: Övningstentamen 4

Diskussionsproblem för Statistik för ingenjörer

Matematik Åk 9 Provet omfattar stickprov av det centrala innehållet i Lgr b) c) d)

Riksfinal. Del 1: 6 uppgifter Tid: 60 min Maxpoäng: 18 (3p/uppgift) OBS! Skriv varje uppgift på separat papper och lagets namn på samtliga papper.

Lekar. Namnlekar. Lekens namn Stå i en ring

Netwise CMG Voice , Rev 1.0, CJ 1(16)

Nationell simultantävling

Här kan du välja befintligt upplägg eller skapa ett nytt. Klicka på edit uppe till höger för att redigera och/eller skapat nytt.

räkning av antal, första lösandet av räkneuppgifter, matchning språkutveckling genom sortering och hopsamling av träpinnar

Anvisning för ARVI-systemet för dig som matar in personbedömningar

Behandlingen av köpkort och köpkortsbokföringen.

Problem att fundera över

Kartövning Lim City. Mål. Material. Förberedelser

Räkna med Rutiga Familjen

Användarmanual för nya funktioner

hem ETT. sammanställning Homeparty hos Hanna

Transkript:

UPPGIFT 1 KANINER Kaniner är bra på att föröka sig. I den här uppgiften tänker vi oss att det finns obegränsat med hannar och att inga kaniner dör. Vi ska försöka simulera hur många kaninhonor det finns efter varje månad om det vid tiden 0 finns en enda nyfödd kaninhona. Vi antar att det tar x månader innan varje kaninhona är könsmogen och att hon från och med denna ålder (x månader) varje månad föder en kull innehållande y kaninungar av honkön. Indata: Programmet ska fråga efter honornas könsmognadsålder x, 1 x 5, samt antal honor per kull y, 1 y 5. Utdata: Programmet ska skriva en rad för varje månad under totalt 10 månader Könsmognadsålder? 2 Honor per kull? 1 Efter 1 m: 1 Efter 2 m: 2 Efter 3 m: 3 Efter 4 m: 5 Efter 5 m: 8 Efter 6 m: 13 Efter 7 m: 21 Efter 8 m: 34 Efter 9 m: 55 Efter 10 m: 89 Förklaring: Från början finns 1 nyfödd hona, låt oss kalla henne Lisa. Efter 1 månad är Lisa fortfarande ensam. Efter 2 månader har Lisa fått en kull. Efter 3 månader finns 3 honor eftersom Lisa fått ytterligare en kull. Efter 4 månader finns 5 honor eftersom både Lisa och hennes första unge har fått varsin kull med en hona i varje. Håkan Strömberg 1 Pär Söderhjelm

UPPGIFT 2 SIFFERTRIANGELN FIGUR 1. De tio siffrorna 0...9 har i figur 1 ordnats i en triangel. Summan av de fyra talen utefter var och en av triangelns tre sidor är alla 17. Talet 6, i mitten, deltar inte i någon av summorna. Skriv ett program, som för en given centrumsiffra, beräknar antalet sätt på vilket man kan ordna talen i triangeln, så att summorna av talen utefter sidorna alla blir lika. Indata: Programmet frågar efter den siffra, som ska vara placerad i triangelns centrum. Utdata: Antalet möjligheter att placera de övriga 9 siffrorna så att de tre summorna blir lika. Centrumsiffra? 6 Det finns 720 möjligheter Förklaring: Här räknar vi alla arrangemang som olika, även om det finns speglingar eller rotationer som påminner om varandra. Håkan Strömberg 2 Pär Söderhjelm

UPPGIFT 3 TELEFONNUMMER FIGUR 2. Så här är siffrorna placerade på Lars telefon Lars ska byta telefonnummer. Telefonbolaget har givit honom en obruten följd av lediga telefonnummer att välja mellan, men han behöver hjälp av dig. Lars tycker nämligen inte om när telefonen ringer så han vill ha det nummer som kräver den längsta förflyttningen av fingret på en knapptelefon, i hopp om att detta ska avskräcka folk från att ringa. Om det finns flera nummer som ger den längsta sträckan vill han ha det nummer som har flest olika siffror, eftersom det då är större chans att folk glömmer bort numret. Knapparnas placering visas i figur 2. För att beräkna den fingerförflyttning som krävs för att slå ett nummer startar vi med fingret på första siffran i numret. För att komma till nästa siffra flyttar vi fingret så få steg som möjligt, där varje steg kan vara en knapp uppåt, enknappneråt, enknappåt höger eller en knapp åt vänster. Den totala förflyttningen för ett n-siffrigt telefonnummer är en summa av n 1 sådana minimala förflyttningar. Exempelvis kräver numret 722019 totalt 3 + 0 + 1 + 2 + 4 = 10 steg. Indata: Programmet ska fråga efter ett start- och ett slutnummer. Dessa och alla mellanliggande nummer är de lediga numren. Du kan räkna med att start- och slutnumret har samma antal siffror och att inget av dem börjar med 0. Antalet siffror kan variera mellan 2 (i Älgträsk) och 7 (i Stockholm). Utdata: Programmet ska skriva det telefonnummer som kräver flest förflyttningssteg. Om flera olika nummer ger detta maximala antal steg, ska du välja det som innehåller det största antalet olika siffror. Om det finns flera nummer med både maximalt antal steg och maximalt antal olika siffror kan du skriva vilket som helst av dem. Startnummer? 462 Slutnummer? 466 Bästa telefonnumret: 462 Förklaring: Både 462 och 464 kräver 4 steg men 462 innehåller tre olika siffror medan 464 bara innehåller två. De andra numren kräver 3 steg (463 och 465) respektive 2 steg (466) och är sålunda sämre. Håkan Strömberg 3 Pär Söderhjelm

UPPGIFT 4 SPEL MED BRICKOR FIGUR 3. Figur 3 ska föreställa två högar av brickor. I den ena finns 7 och i den andra 5. Två spelare turas om att göra drag, där det, för att vinna gäller att ta bort den eller de sista brickorna. I varje drag kan spelaren vid draget, antingen ta bort så många brickor han vill från en hög. Spelaren väljer vilken. eller ta bort så många brickor han vill från båda högarna, mendålika många från varje Skriv ett program som avgör om en given ställning är en vinst- eller förlustställning för den spelare som ska börja, under förutsättning att båda spelarna spelar optimalt. Input: Antalet brickor n ½ och n ¾ idebådahögarna1 n ½,n ¾ 10. Utdata: Texten VINST om inmatad ställning är en vinstställning eller texten FÖRLUST, om det är fråga om en förlustställning för spelaren som ska börja. Antal brickor i den ena högen? 7 Antal brickor i den andra högen? 5 VINST Förklaring: Spelet som presenterats ovan kan inte sluta oavgjort. Detta betyder att varje ställning är en vinst- eller förlustställning för spelaren vid draget. Den som har en vinstställning kan aldrig bli tvingad till ett drag, som leder till en förlustställning för denne, på samma sätt, som att den spelare som har en förlustställning, inte kan finna något drag som leder till en vinstställning för denne. Håkan Strömberg 4 Pär Söderhjelm

UPPGIFT 5 GIN RUMMY FIGUR 4. Gin Rummy är ett kortspel för två spelare, där en vanlig kortlek används. Varje spelare får 10 kort i given och målet är att kombinera dessa kort i bilder. Innan vi går vidare i texten definierar vi kortens beteckningar. Varje kort beskrivs med två tecken. Det första betecknar färg och det andra valör. I tredje raden ges kortens belastningsvärde. Spader Hjärter Ruter Klöver Äss 2 3 4 5 6 7 8 9 10 Knekt Dam Kung S H D C E 2 3 4 5 6 7 8 9 T J Q K 1 2 3 4 5 6 7 8 9 10 10 10 10 En bild är något av följande två alternativ: 3 eller 4 kort av samma valör. Till exempel tre kungar, HK SK DK eller fyra femmor S5 C5 D5 H5. 3 eller fler kort i sekvens isammafärg.tillexempelc3 C4 C5, D8 D9 DT DJ eller CE C2 C3 C4 C5. Ässet är det lägsta kortet i en sekvens och Kungen det högsta. Man kan inte gå runt hörnet, HD HK HE är därför ingen giltig sekvens. Spelaren vid tur tar upp ett kort från talongen och har just då 11 kort på handen. Genom att kombinera 10 av dessa kort i bilder på ett så fördelaktigt sätt som möjligt och kasta ett valfritt kort på högen försöker spelaren minimera handens sammanlagda belastningsvärde de sammanlagda belastningsvärdena hos de kort, som inte ingår i bilder och som inte heller är det kastade kortet. Skriv ett program som tar emot uppgift om handens 11 kort och som kombinerar dem på ett sätt som minimerar det sammanlagda belastningsvärdet. Indata: Handens utseende i form av 11 strängar, en för varje kort. Strängarna består av två tecken enligt reglerna ovan. Utdata: Det minsta sammanlagda belastningsvärdet, som kan åstadkommas för inmatad hand. för handen i figur 4, S4 S8 D5 S6 H7 D3 D4 D7 C4 S7 D6 Kort 1? S4 Kort 2? S8... Kort 11? D6 Belastningsvärdet 3 Förklaring: Genom att kasta H7 och kombinera bilderna S4 D4 C4, S6 S7 S8 och D5 D6 D7 blir endast D3 över vilket ger belastningsvärdet 3. Håkan Strömberg 5 Pär Söderhjelm

UPPGIFT 6 TÄNDSTICKSFIGURER FIGUR 5. Rad 1: En godkänd tändsticksfigur med 6 stickor. Rad 2: A och B anses identiska i detta problem. Rad 3: C och D är däremot inte identiska. Rad 4: E är grenad och därför ej godkänd. F vidrör sig själv och är därför heller inte godkänd Om man lägger ett antal tändstickor efter varandra som på bilden ovan uppstår ormliknande figurer. I den här uppgiften ska du svara på hur många olika figurer du kan konstruera med ett givet antal tändstickor. Endast räta vinklar får förekomma och figuren får inte vara grenad eller vidröra sig själv. Om det går att rotera en figur så att den blir identisk med en annan anses dessa två figurer vara samma, och ska därför bara räknas en gång (se A och B i figuren). Om man måste spegelvända den ena figuren för att den ska bli identisk med den andra är figurerna däremot olika (se C och D i figuren). Indata: Programmet ska fråga efter antal tändstickor n, där1 n 15 Utdata: Programmet ska skriva ut hur många olika figurer som kan konstrueras med n tändstickor. Detta tal är alltid mindre än en miljon. Antal tändstickor? 3 Möjliga figurer? 6 Håkan Strömberg 6 Pär Söderhjelm