Resultat: Benjamin

Lösning:

Det rätta svaret är fyra stycken. 

Vi kan se vilka platser som användes genom att placera bilarna från båda dagarna på parkeringsplatsen samtidigt.

Då kan vi helt enkelt räkna tomma platser för att bestämma att fyra platser var tomma både måndag och tisdag.

Det är Datavetenskap

Alla tal kan skrivas som en sekvens av nollor och ettor. Varje nolla eller etta heter bit och sekvensen kallas en binär kod, binär representation eller binärt tal.

Här kan vi se en parkeringsplats som en bit, med en parkerad bil som en etta och en tom plats som nolla, så att vi får ett binärt tal om vi tittar på parkeringsplatserna i ordning. Vi får då det binära talet 101001001010 från parkeringsplatsen på måndag och 100100000111 från parkeringsplatsen på tisdag. Uppgiften är att bestämma vilken av de tolv positionerna som innehåller en etta antingen i måndagstalet eller i tisdagstalet. Detta kan beskrivas som den "logiska operationen" ELLER, som bit för bit kollar om det finns en etta i något av talen (eller i båda). Om det gör det är resultatet en etta, om det inte gör det en nolla. Vi kan beräkna rätt svar genom att se att 101001001010 ELLER 100100000111 ger 101101001111. Detta binära tal har fyra nollor, motsvarande de tomma parkeringsplatserna på måndag och tisdag.

Lösning:

Svar: Bara armband D kan tillverkas så.

Man börjar med ett par ornament, vänster och höger, placerar ett till par mellan dem, och till sist ett ytterligare par inuti det andra paret. 

Inget av de andra armbanden kan göras enligt den beskrivna metoden: I A kommer höger sida av ornament 2  efter(i stället för före) höger sida av ornament 1, i B har man högersidor före vänstersidor för alla ornament, och i C finns överhuvudtaget inga par, utan bara vänstersidor resp högersidor.

Detta är datavetenskap

Armbandets regler är precis som reglerna för parentesuttryck, dvs att de kommer i par, och måste "nästlas" inuti varandra. Lustigt nog (i detta smyckessammanhang) kallar datavetenskapare korrekta uttryck för "välformade". Uttryck som innehåller fel kallas "missbildade". Ett uttryck som är välformat kan också kallas "syntaktiskt korrekt", vilket betyder att det följer den önskade syntaxen. Syntaxfel kan vara svåra att hitta i komplexa uttryck, men är ändå i allmänhet mycket lättare att hitta än "semantiska fel", logiska misstag som görs av programmeraren.

Lösning:

Rätt svar är : En kabel ska förbinda Ho och To, och en No och Ma.

Om det finns en Ho-To-kabel så är

• To fortfarande ansluten om Ho-Ka eller Ka-To-kabeln bryts
• Ka fortfarande ansluten via To om Ho-Ka-kabeln bryts

Om det finns en No-Ma-kabel så är

• Ma fortfarande ansluten via No, om Ho-Ka eller Ka-Ma-kabeln bryts
• No fortfarande ansluten via Ka och Ma om Ho-No-kabeln bryts.
• Ka fortfarande ansluten via No och Ma om Ho-Ka-kabeln bryts.

En Ma-To-kabel skyddar inte No från att kopplas bort om Ho-No-kabeln bryts.
En Ka-No-kabel skyddar inte Ma eller To mot att frånkopplas om Ka-Ma eller Ka-To-kabeln bryts.

Det är Datavetenskap:

Kabelnätet som har konstruerats för Honomakato-öarna är inte bara en liten del av hela internet. Dess struktur är också ett exempel på internetets globala struktur: Alla datorer, mobiltelefoner, tv-apparater, kylskåp och allt annat som är anslutet till internet kan i dag betraktas som nätverksnoder, som öarna i Honomakato-nätverket.

På 1960-talet var en av de centrala motivationerna för uppfinningen av internet att bygga ett störningssäkert ("resilient") nätverk. I synnerhet bör felaktiga anslutningar mellan nätverksnoder inte leda till att hela nätverket bryts. För de flesta andra typer av nätverk, som trafiknät, försörjningskedjor etc. är det lika viktigt att de inte ska ha en punkt eller en  anslutning där ett fel kan bryta hela nätet.

Datavetenskapare använder sig av grafteori när man resonerar om nätverk. En graf är ett nätverk som består av noder och anslutningar (kallade kanter) mellan noder. En graf kallas "ansluten", om några par noder A och B är anslutna, dvs om du kan nå A från B via en eller flera kanter. Om det finns en kant som måste existera för att hålla grafen kopplad, kallas den för en "bro". I störningssäkra nät måste broar undvikas. Lyckligtvis finns det inom datavetenskapen algoritmer för att upptäcka broar, en av dem uppfunnen av den kände amerikanske datavetaren Robert Tarjan.

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: Handklapp! Vrål!

Bilderna nedan beskriver vad som händer när de olika svarsalternativen kommer från publiken.

Alternativ: Burop! Vrål!

Alternativ: Wow! Vrål!

Alternativ: Vrål! Vrål!

Alternativ: Handklapp! Vrål!

Koppling till Datavetenskap

Detta problem ger ett exempel på parallell bearbetning eller parallell databehandling. Här verkar var och en av de två djuren oberoende av varandra. När två processorer kolliderar (det vill säga de försöker få åtkomst till samma plats i koden eller minnet) måste det finnas överenskommelser om vilken som får tillgång till den del av koden först. Detta kan göras till exempel med semafor. Detta ger en processor ett lås på koden eller variablerna som används och den andra processorn måste vänta tills den andra har slutat använda koden.

När du utför dansen på papper utför du en simulering av de två djuren. Simuleringar är viktiga i många verkliga situationer. När du till exempel skapar ett onlinespel är det ofta svårt att få tillgång till en miljon spelare för att testa din kod, så programmerare simulerar ofta spelet med en miljon instanser för att se om spelet är stabilt eller om det kommer att krascha.

Lösning:

Det rätta svaret är 5 stycken.
Vid 09:00 och 10:00 behöver 5 studenter en dator - vi kan inte lösa problemet med färre än 5 datorer.
Om vi organiserar informationen korrekt, som i följande tabell, är 5 datorer tillräckligt.

När en elev anländer sätter sig denne vid den första tillgängliga datorn. När den har avslutat sitt arbete kommer en annan student och sitter vid datorn.

Detta är datavetenskap

För att förstå stora mängder data och förhållandet mellan olika typer av data är det bäst att skapa en tabell, ett figur eller ett diagram. Beroende på vilken information som är av intresse kan vi representera samma data på olika sätt.
För den aktuella uppgiften är den här tabellen ett annat sätt att representera data:

Schemaläggning och optimal användning av resurser är ofta ett problem i verkligheten också. Till exempel i rumbokningssystemet för ett hotell är det mycket viktigt att två reservationer inte överlappar och att fördelningen av rummen är optimal. Ett annat exempel där ett optimalt schema kan vara till hjälp är när flera presentationer ska hållas i olika konferensrum.

Ett annat sätt att representera denna data är att skapa ett diagram där noderna är intervall och det finns en kant mellan två noder, vilket motsvarar intervall som skär. Denna graf kallas en intervalldiagram.
"En optimal graffärgning av intervallgrafen representerar en tilldelning av resurser som täcker alla förfrågningar med så lite resurser som möjligt" (Wikipedia)
https://en.wikipedia.org/wiki/Table_(information)
https://en.wikipedia.org/wiki/Interval_graph

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 7 bävrar som ska placeras in så finns det ju 7! = 1*2*3*4*5*6*7 = 5040 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:

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:

Rätt svar är:

Lägg märke till att det tar 3+2+1=6 minuter att göra klart en burk. På 10 minuter kan tre personer som mest göra 10*3/6=5 burkar.

Låt oss nu diskutera hur vi kan göra ett schema för att tvätta, fylla och stänga de 5 burkarna. Vi kan inte fylla en burk innan den är tvättad och vi kan inte stänga den innan den är fylld.

Låt varje person följa följande "giriga" algoritm för de 5 burkarna:

• tvätta burkar om inte finns några rena burkar;
• fyll burkar med sylt om det finns några ofyllda men rena burkar;
• stäng burkar som är fyllda men öppna.

Algoritmen ger det schema som visas ovan.

I det här schemat, där varje person jobbar var för sig, så lyckades de bara göra klart 3 burkar:

I följande schema gör man sakerna i fel ordning, där Liza kommer stänga locket samtidigt som Ann och Peter fyller på burken:

Slutligen, i nedanstående schema har man tvättat en burk för mycket, och hinner bara få två burkar färdiga inom 10-miutersgränsen

Detta är datavetenskap

Uppgiften handlar om att göra en plan eller ett schema för flera personer som kan utföra olika saker samtidigt så att planen får så mycket som möjligt gjort, dvs är optimal. Dessa frågor studeras både inom datavetenskap och optimeringslära. I vissa fall går det att hitta en girig algoritm som kan hitta en optimal lösning genom att varje person fattar lokala beslut utan hänsyn till vad de andra gör.

• https://sv.wikipedia.org/wiki/Schemaläggning
• https://sv.wikipedia.org/wiki/Girig_algoritm

Lösning:

JAKOV är det rätta svaret.

Zukame Moru är ett namn med 5 bokstäver och det är så vi vet omedelbart att svaren JANI och JURICA inte är korrekta. Ninjanamnet för JOSIP är "zumoari kino".

Koppling till Datavetenskap

Arbeta med strängar, kodning och avkodning.

Bokstavsbyte i strängar (teckenrad) används ofta i programmeringsuppgifter i datateknik - så kallad kodning. Dessa uppgifter tjänar till att ge en enklare visualisering av vad som händer och hur när element ersätts inom komplexa rader av data som teckensträngar.

Det är lätt att översätta ett bävernamn till ett ninjanamn med hjälp av det angivna tabellen (eftersom det är alfabetiskt sorterat) men det är svårare att göra det tvärtom: Datastrukturer som är avsedda för ett ändamål kan inte alltid användas enkelt för ett annat syfte även om de innehåller alla data.

Lösning:

Ett förslag på program som ger rätt svar är:

Koppling till datavetenskap

Inom robotiken är navigering ett vanligt problem. Att lösa labyrinter är inte så vanligt, men kräver liknande tänkande och färdigheter. I detta problem används en autonom robot. En autonom robot kan ha olika uppsättningar med kommandon för att lösa navigeringen. I detta problem har roboten mycket begränsat minnesutrymme, så det krävs en loop för att ha få instruktioner i programmet. Detta betyder inte att roboten nödvändigtvis tar den kortaste vägen.

Lösning:

Rätt svar är att vi hamnar i utfarten mot B 

Detta är datavetenskap
Denna uppgift introducerar ett viktigt element i många datorprogrammeringsspråk: sekventiell komposition, vilket innebär att du följer instruktionerna efter varandra i ordning.
En följd av instruktioner - som du fick för att köra bilen - kan ses som ett sorts enkelt datorprogram. I den här uppgiften har vi en mycket enkel uppsättning instruktioner - det betyder att vi har ett mycket enkelt programmeringsspråk. 

Lösning:

Rätt svar är 4, som visas av kryssen i figuren

Koppling till Datavetenskap

Datavetare utvecklar system som kan känna igen en grupp enheter (som mänskliga ansikten) på foton eller on-line film. Detta är avancerad teknologi som numera även använder maskininlärning (AI). Men det kan också gälla enklare förbehandling av kamerabilder, modellering och tillämpning av enkla regler som i denna uppgift.

Det är viktigt att poängtera att modellen i detta fall var för enkel, med välkända svagheter. Av de fyra ansikten som ansågs var rätt svar är bara två genuina leenden, medan flera av de som förkastades faktiskt är det. 

Lösning:

Vi numrerar bilderna för att lättare kunna ge en förklaring.

Pinnar placerade horisontellt har vänster och höger ände. Pinnar som läggs vertikalt har topp och bottenändar.
A) kan göras genom att placera pinnen 1 vertikalt ner från den högra änden av pinnen 5.
B) kan göras genom att placera pinnen 5 vertikalt mellan den vänstra änden av pinnen 4 och den övre änden av pinnen 1.
C) kan göras genom att placera pinne 1 horisontellt till höger om den högra änden av pinne 2.
D) kan inte göras genom att flytta någon pinne. 

Alternativ förklaring:

När du skapar en form genom att flytta en pinne, kan du placera båda bilderna på varandra. Bilden
du kommer få behov av att ha exakt 6 pinnar.
Så här ser det ut när man lägger över den första och den andra formen.

Om du lägger över formen som Nola skapade med alternativen, innehåller endast alternativ D mer än 6
pinnar. 

Detta är datavetenskap

När vi tänker på de former som skapas från pinnarna måste vi förstå och föreställa oss
konsekvenserna av varje enkel operation (flytt till annan plats). Vi måste vara mycket exakta för att få
rätt svar. Precis som när du skapar och testar datorprogram.
Även om uppgiften verkar vara matematisk måste vi komma ihåg att förutom att utveckla rumsliga
fantasier, som ofta behövs för att lösa programmeringsuppgifter, finns det ett behov av att hitta olika
möjligheter att flytta pinnen. Vi behöver förstå hur de tidigare stegen har ägt rum och
hur nästa steg kan utföras.
Avståndet mellan två former kan definieras som antalet rörelser eller byten du behöver
utföra. Vi letar efter en form som har ett avstånd till formen Nola gjorde större än 1.
De olika lägena du kan nå kan representeras som ett diagram. Nu tittar du på poäng eller
vertikaler i denna graf som är kopplade till en kant.

Lösning:

Svar:  Minst 6 byten måste ha skett.

De tre stora hundarna kan hamna i tre på varandra följande positioner genom att man

• först flyttar den vänstra stora hunden två gånger åt höger (genom att två gånger byta med en liten), och sedan
• flyttar den högra stora hunden fyra gånger till vänster.

Varje liten hund måste vara inblandad i ett byte eftersom varje liten hund befinner sig mellan två stora hundar. Att byta två små hundar har ingen effekt på de stora, så varje användbart byte av en liten hund måste vara med en stor hund. Eftersom det finns sex små hundar, betyder det att det måste ske minst sex byten.

Observera att om man försöker flytta alla de tre stora hundarna åt vänster eller höger så krävs mer än sex byten.

Detta är Datavetenskap:

Data lagras i datorns minne. Detta inkluderar både internt minne som ofta kallas RAM och externt minne, vilket kan vara en hårddisk eller USB-minne. Datorer kan snabbt komma åt data i internt minne, men externt minne är mycket billigare än internminne. Det betyder att moderna datorer vanligtvis har mycket mer externt minne men inom datavetenskapen försöker man hitta sätt att använda internminnet så mycket som möjligt.

För det här problemet är den enda operationen vi utför ett platsbyte. Om vi ​​tänker på hundarna som data lagrade i minnet på en dator, innebär ett byte att platsen för två bitar ska ändras. Om denna data finns i externt minne, så vill vi ha så få byten som möjligt. Byten används också i vissa sorteringsalgoritmer, där vi vill ordna data i stigande eller fallande ordning. Ett exempel är algoritmen "bubbelsortering" där man i varje successiv omgång  byter plats mellan två på varandra följande data om de inte är korrekt ordnade.