Resultat: Mini

Lösning:

Lösning:

Start	Fru Rosa Herr Brun Fru Grön
Uppför Brun går om Rosa.	Herr Brun Fru Rosa Fru Grön
Stenar Grön går om Rosa	Herr Brun Fru Grön Fru Rosa
Nedför Rosa går om Grön	Herr Brun Fru Rosa Fru Grön
Stenar Grön går om Rosa.	Slutresultat Herr Brun Fru Grön Fru Rosa

Detta är datavetenskap

Att ordna data på ett strukturerat sätt och att omorganisera den enligt specifika regler är viktigt inom datavetenskap. Den här uppgiften är ett exempel på hur olika filter (nedförsbacke, uppförsbacke, sand) resulterar i olika datasekvenser.

Lösning:

Varje djur bestäms av hur nötterna är sammankopplade. Nötternas positioner och vinklarna mellan kopplingarna kan ändra sig när man leker med djuren, men det ändrar inte själva djuret. Så vi måste bestämma vilka par av bilder som har samma struktur.

Låt oss börja med sjöstjärnan, den har en central nöt och fem armar. Det finns bara en möjlighet bland de omformade djuren:

Giraffen är ungefär likadan utom att en arm är längre:

Sjölejonet är nästan likadan som giraffen, utom att en av de korta armarna saknas så att den centrala nöten bara har fyra kopplingar:

Det återstår nu hunden, som har sju nötter som sitter ihop på ett mer komplicerat sätt:

Detta är datavetenskap

Med nötdjuren så skapar vi en abstrakt representation av djuren som bara tar hänsyn till strukturen på dess kropp och inte egenskaper som storleken eller hur pälsen ser ut. Strukturen bevaras även när djuren transformeras. En datavetare behöver ofta tänka igenom vad som är viktigt, vad som kan utelämnas och på vilket sätt två strukturer är lika. Om djuren i vår uppgift hade varit mer komplicerade (fler nötter) så skulle det ha varit svårt att identifiera dem. Därför försöker datavetare skapa effektiva algoritmer för att lösa detta problem, som i matematiken brukar kallas att avgöra om två grafer är isomorfa.

Läs mer:
http://en.wikipedia.org/wiki/Graph_isomorphism

Lösning:

Det korrekta armbandet är . Här kommer pärlorna i samma ordning som i det avbrutna armbandet.

De övriga armbanden är fel:

I har den orangea triangeln och den gula stjärnan bytt plats.

I är den orangea triangeln och den blå hexagonen på fel plats.

I  är den gula stjärnan och den ljusgröna rundade kvadraten på fel plats.

Detta är datavetenskap

Uppgiften handlar om att verifiera en föreslagen lösning: de möjliga svaren måste testas mot det ursprungliga armbandet för att se om pärlorna kommer i rätt ordning. Samma process är viktig inom datavetenskap för att bestämma om utdatan från ett program är korrekt.

Lösning:

Rätt svar är

Lösning:

Svaret är Gul, Grön, Röd, Grön.

Detta är datavetenskap

Lösningen på problemet använder matchning, ordnande, och tilldelning av färger till tal (informationsförståelse). Det kan också ses som ett exempel på datakomprimering där man förlorar information (lossy compression): Om man bara vet färgerna i svaret går det inte att ta reda på årtalet, eftersom vi bara har tre färger som kodar tio siffror.

Läs mer:
https://en.wikipedia.org/wiki/Lossy_compression

Lösning:

Ylv får Dino

Dinos väg är markerad i följande figur:

Detta är datavetenskap

Dinos väg följer en väldigt enkel regel, eller algoritm. För att lösa uppgiften behöver man förstå algoritmen, antingen genom beskrivningen eller genom att titta hur den beter sig i exemplet och sedan simulera algoritmen i det stora systemet.

Lösning:

Följande alternativ är korrekt.

Att svänga tre gånger till höger har samma effekt som att svänga en gång till vänster.

Med två svängar högerut kommer roboten vända sig om.

Med två framåtkörningar kommer roboten bara att gå rakt fram och aldrig svänga.

Med ett steg framåt, sedan en sväng och slutligen ett steg framåt kommer roboten att ha svängt sig till som runt ett hörn mot höger.

Datavetenskap

Den som programmerar tänker också på tillstånd och handlingar. Programmerarens möjliga handlingarna kan pga tekniska grunder vara starkt begränsade, som i det här fallet då vår robot saknar en knapp för att svänga vänster. Trots begränsade möjligheter kan roboten utföra många handlingar, som att svänga till vänster. Inom datavetenskap studerar man ofta praktiskt och teoretiskt hur en önskad mängd tillstånd kan nås med så få tillgängliga handlingar som möjligt.

Lösning:

Det rätta svaret är hus 3.

• Hus 1 är inte korrekt eftersom huset har bara ett fönster och 2 hjärtan.
• Hus 2 är inte korrekt eftersom huset har två fönster, men inget hjärta.
• Hus 4 är inte korrekt eftersom huset bara har ett fönster.

Koppling till Datavetenskap

Att ta ut de viktigaste eller definierande delar från ett problem är en utmaning. De identifierade delarna ger en bra början till problemformuleringen och hitta en potentiell lösning. Det innebär att filtrera ut onödiga detaljer och bara titta på information som är relevant för att lösa problemet. Det kan hjälpa till att markera likheter och skillnader i ur olika aspekter av ett problem. Den aktuella uppgiften fokuserar på att identifiera objekten med vissa egenskaper och sedan utesluta dem.

https://en.wikipedia.org/wiki/Abstraction
https://en.wikipedia.org/wiki/Pattern_recognition

Lösning:

Rätt svar är

Detta är datavetenskap

Om vi var tvungna att testa alla möjliga placeringar skulle detta vara ett väldigt tidskrävande problem. Med 6 bävrar som ska placeras in så finns det ju 6! = 1*2*3*4*5*6 = 720 möjligheter, men alla utom en är fel.
Lyckligtvis går det att begränsa sökrymden rejält genom lite logiskt tänkande. Exempelvis måste alla bävrar med ett svärd som pekar neråt placeras i den översta raden, och det finns bara en enda bäver som kan placeras ovanför Lucia.
En genomsökning av alla möjligheter kan göras med hjälp av en algoritm som kallas ”backtracking”. När man använder den algoritmen är det viktigt att man begränsar (”prunar”) sökträdet så att man inte spenderar tid på sådana placeringar som man redan vet inte kan ge någon lösning.
https://en.wikipedia.org/wiki/Backtracking

Lösning:

Bilden ovanför visar ordningen på bilarna när de lämnar tillverkningslinjerna. Bilden nedanför visar den lastade biltransporten.

Datavetenskap

Det finns bara ett fåtal människor kvar som arbetar i moderna bilfabriker. Merparten av det hårda arbetet utförs av robotar och kontrolleras av datorer. Det innebär att produktionen måste planeras noggrant och synkroniseras, precis som tillverkningslinjer och föraren i denna uppgift. Exakta regler, som hur ofta en bil kommer och som har en prioritet, gör samordningen mycket lättare .

Lösning:

Svaret är  

Lösning:

Rätt svar är   (K A N E L)

De övriga orden är KANHL, LANEK och KAOEL.

Lösning:

Rätt svar är KOMHITOCHSIMMA

När Leo sätter korten i ordning ser det ut så här:

1 KOM   2  HIT  3  OCH   4  SIM   5 MA

Detta är datavetenskap

När data, som till exempel epostmeddelanden, bilder eller video, skickas runt på internet, delas den upp i små "paket", där varje paket kan innehålla motsvarande 65536 tecken (notera att 2^16=65536). De här paketen skickas genom routrarna med extra information om ordningen på paketen, vem som skickade dem och vart de ska. Denna extrainformation hjälper till att säkerställa att även om paketen kommer fram i fel ordning så kan den ursprungliga informationen återskapas av mottagaren.

Lösning:

Det rätta svaret är 8.

Varje stock har endast 2 möjliga tillstånd: stocken är på plats eller inte på plats.

Det finns totalt tre stockar, vilket betyder att antalet möjliga kombinationer är 2x2x2 = 8.

Binära talsystem är numeriska system som representerar värden med två olika symboler: vanligtvis 0 (noll) och 1 (ett).

Följande bilder visar alla 8 möjliga kombinationer och ett exempel på deras motsvarande binära kod:

Detta är datavetenskap

Denna uppgift handlar om binära tal och är relaterad till binära system samt till grundläggande kombinatorik. Att skriva tal med bara två symboler är mycket praktiskt i elektroniksammanhang, eftersom symbolerna 0 och 1 direkt kan tolkas som 'av' eller 'på' när det gäller ström eller laddning. Med bara 8 positioner fins det 2^8=256 möjliga binära tal, med 16 positioner 256x256=65536 osv.  

Lösning:

Rätt svar är Beatrix, din mat är klar. Skynda dig.

Blå flagga överst betyder att meddelandet är till Beatrix.
Grön flagga i mitten innebär att maten är klar.
Röd flagga längst ner innebär att personen bör skynda sig.

Koppling till datavetenskap

Detta är ett exempel på algoritmiskt tänkande. Det är viktigt att få en sekvens av saker rätt. Algoritmer hjälper oss att skapa meddelanden i rätt ordning. Detta är särskilt viktigt i datavetenskap när du planerar ett program. Robotar måste programmeras för att utföra uppgifter i specifika sekvenser annars kan konsekvenserna bli katastrofala.