Uitleg. Welkom bij de Beverwedstrijd Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden.

Transcriptie

1 Uitleg Welkom bij de Beverwedstrijd 2006 Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden. Je krijgt 5 vragen van niveau A, 5 vragen van niveau B en 5 vragen van niveau C. Wij denken dat A vragen makkelijker zijn dan B vragen en dat B vragen makelijker zijn dan C vragen. Je score wordt als volgt bepaald: Je verdient met een juist beantwoorde A-vraag 6 punten. Je verliest met een fout beantwoorde A-vraag 2 punten. Je verdient voor een juist beantwoorde B-vraag 9 punten. Je verliest met een onjuist beantwoorde B-vraag 3 punten. Je verdient met een juist beantwoorde C-vraag 12 punten. Je verliest met een fout beantwoorde C-vraag 4 punten. Je verliest en verdient geen punten met een vraag die niet is beantwoord. Je krijgt vooraf 45 punten; de maximale score is = 180 punten Je mag alleen pen en papier gebruiken. Succes!

2 Vraag 1: Cirkeldiagram (niveau A) Welke waarde correspondeert met de het uitspringende gedeelte van het cirkeldiagram?

3 Vraag 2: Bidoku (niveau A) Je hebt vast wel eens van een Sudoku puzzel gehoord. Daarbij gaat het om cijfers 1 t/m 9. Waneer je geen gebruik maakt van cijfers maar van twee duidelijk te onderscheiden symbolen, dan heet zo'n puzzel een Bidoku. Bij een Bidoku bestaat een correcte oplossing uit een invulling waarbij in alle rijen, kolomen en door de blauwe lijnen gescheiden kwadranten evenveel symbolen van beide soorten moeten voorkomen. Kijk naar de volgende Bidoku en ga na of deze correct is of dat er één of meerdere fouten in zit. Dwz van hoeveel velden moet de de inhoud veranderd worden om tot een correcte Bidoku te komen. Hoeveel fouten bevat deze Bidoku? 0 fouten 1 fout 2 fouten 3 fouten

4 Vraag 3: Opmaak van tekst (niveau A) Hoeveel verschillende manieren voor tekstopmaak zijn in onderstaande zin gebruikt? Quick brown fox jumped over the lazy dog

5 Vraag 4: De processor (niveau A) De processor van een computer, ook wel cpu (central processor unit) genoemd, doet de verwerking van de programma's in de computer. Hoeveel van de volgende drie uitspraken over de processor zijn waar? De processor leest data uit het interne geheugen De processor verandert data De processor schrijft data in het ROM geheugen

6 Vraag 5: Logoster (niveau A) De Logo-schildpad kan de volgende opdrachten uitvoeren: forward n n stappen vooruit van lengte 1; tijdens het vooruit gaan wordt een lijn getrokken ; is n negatief dan gaat de schildpad n stappen achteruit. right α een draai van α graden rechtsom ; is n negatief dan wordt er n graden linksom gedraaid left α een draai van α graden linksom ; is n negatief dan wordt er n graden rechtsom gedraaid repeat n [ forward n right α ] de schildpad herhaalt n keer de opdrachten die tussen [ en ] staan de schildpad wijst omhoog bij het begin Gegeven onderstaande figuur. Welke opdracht heeft bij uitvoering deze figuur als resultaat? repeat 12 [forward 200 right 150] repeat 12 [forward 200 right 30] repeat 10 [forward 200 right 144] repeat 10 [forward 200 right 36]

7 Vraag 6: Repeat (niveau B) De Logo-schildpad kan de volgende opdrachten uitvoeren: forward n n stappen vooruit van lengte 1; tijdens het vooruit gaan wordt een lijn getrokken ; is n negatief dan gaat de schildpad n stappen achteruit. right α een draai van α graden rechtsom ; is n negatief dan wordt er n graden linksom gedraaid left α een draai van α graden linksom ; is n negatief dan wordt er n graden rechtsom gedraaid repeat n [ forward n right α ] de schildpad herhaalt n keer de opdrachten die tussen [ en ] staan de schildpad wijst omhoog bij het begin Gegeven onderstaande figuur. Welke opdracht heeft bij uitvoering deze figuur als resultaat? repeat 10 [forward 60 left 36 repeat 3 [forward 60 right 120]] repeat 10 [forward 60 left 36 repeat 3 [forward 60 left 120]] repeat 3 [forward 60 left 36 repeat 10 [forward 60 left 120]] repeat 3 [forward 60 left 36 repeat 10 [forward 60 right 120]]

8 Vraag 7: Caleidoscoop (niveau B) Je kunt door een aantal keren telkens één van onderstaande opdrachten toe te passen op de tekening links, de tekening rechts krijgen. Wat is het minimum aantal opdrachten Selecteer Kopieer Plak Spiegel_om_horizontale_as Spiegel_om_verticale_as Draai_90_graden_rechtsom selecteert een deel of het geheel zet een kopie van de selectie in de buffer zet de inhoud van de buffer op het scherm spiegelt de inhoud van de buffer om de horizontale as door punt O (O is het eindpunt van de steel) en zet deze weer in de buffer spiegelt inhoud van de buffer om de verticale as door punt O en zet deze weer in de buffer draait de inhoud van de buffer 90 graden rechtsom om punt O en zet deze weer in de buffer

9 Vraag 8: USB (niveau B) Bever heeft vier USB-poorten op zijn computer. Hij heeft twee randapparaten die hij via een USB-kabel aan zijn computer wil aansluiten. Op hoeveel manieren kan Bever zijn kabels aansluiten?

10 Vraag 9: Lopers die niet kunnen aanvallen (niveau B) Een schaakbord bestaat uit 8 rijen en 8 kolommen. Een loper is een schaakstuk dat zich over een willekeurig aantal plaatsen kan bewegen in diagonale richting. Wat is het maximum aantal lopers dat op een schaakbord geplaatst kan worden zonder dat er twee op eenzelfde diagonaal staan?

11 Vraag 10: Robot besturen (niveau B) Een robot kan naar een aanliggend vierkant bewegen in vier richtingen:,, of. Elke richting is gecodeerd in een twee bits binaire code van de getallen 0, 1, 2 en 3. De robot kreeg het volgende programma aangeboden: Het programma werkt van rechts naar links. De beginpositie is het midden. Op welke plek staat de robot na uitvoering van dit programma? op A op B op C op D

12 Vraag 11: Fazant (niveau C) Bekijk de 2 plaatjes. Het bovenste plaatje heeft een aantal bewerkingen ondergaan uit een fotoprogramma. Het resultaat is het onderste plaatje. Hoeveel van die bewerkingen zijn hier uitgevoerd? formaat wijzigen bijsnijden spiegelen

13 Vraag 12: Terug (niveau C) De Logo-schildpad kan de volgende opdrachten uitvoeren: forward n right α n stappen vooruit van lengte 1; tijdens het vooruit gaan wordt een lijn getrokken ; is n negatief dan gaat de schildpad n stappen achteruit. een draai van α graden rechtsom ; is n negatief dan wordt er n graden linksom gedraaid de schildpad wijst omhoog bij het begin Het volgende programma tekent een mislukte pijl : forward 200 right 135 forward 100 right -85 forward -120 right 135 forward 110 Om deze mislukte pijl uit te wissen moet de schildpad hetzelfde pad in omgekeerde volgorde afleggen. Welke van de volgende programma s voldoet? forward -200 right -135 forward -100 right 85 forward 120 right -135 forward -110 forward -200 forward 200 right 135 forward 100 right -85 forward -120 right 135 forward 110 forward -110 right -135

14 forward 120 right 85 forward -100 right -135 forward -200 right 180 forward 110 right 135 forward -120 right -85 forward 100 right 135 forward 200

15 Vraag 13: Magische driehoek (niveau C) De bedoeling is dat de binaire getallen die onder de driehoek staan zo op de plekken a, b, c, d, e, f, worden gezet, dat de som van de getallen op elke zijde even groot is. Een binair getal bestaat uit een rij van nullen en enen. Allemaal enen mag ook. En alleen 0 mag ook. Bijvoorbeeld : De waarde van een binair getal is als volgt uit te rekenen: neem het laatste cijfer en vermenigvuldig het met 2 0 (=1), neem het cijfer ervoor en vermenigvuldig het met 2 1 (=2) neem het cijfer daarvoor en vermenigvuldig het met 2 2 (=4) enz Tel alle getallen op. In het voorbeeld resulteert dat in: 1 * * * * * 2 4 = = 29. Welke verdeling is juist? op a: 001, op b: 110, op c: 010, op d: 101, op e: 011, op f: 100 op a: 101, op b: 100, op c: 010, op d: 011, op e:110, op f: 001 op a: 100, op b: 010, op c: 011, op d: 100, op e: 101, op f: 001 op a: 011, op b: 100, op c: 010, op d: 110, op e: 001, op f: 101

16 Vraag 14: Raad een getal! (niveau C) Je kent vast wel het spelletje: Raad een getal onder de. Je blijft raden, totdat je het juiste getal hebt gevonden. Je krijgt na elke beurt als antwoord: hoger, lager of correct. Het antwoord kan lopen van 0 tot (het getal -1) De gewone strategie is om herhaald het volgende toe te passen. Neem het gemiddelde van de twee uiteinden. Bij de eerste keer zijn de uiteinden 0 en het getal dat voorkomt in raad een getal onder de. Bij elke volgende keer is dat bij lager het gemiddelde van het kleinste uiteinde en de vorige gok, en bij groter het gemiddelde van het grootste uiteinde en je vorige gok. Indien dat gemiddelde niet geheel is wordt je gok het naar beneden afgeronde gemiddelde. Raad een getal onder de 10, kan dan als volgt verlopen. Jij raadt: 5 ; antwoord hoger. Jij raadt: 7 ; antwoord hoger Jij raadt: 8 ; antwoord: correct. Je gebruikt deze strategie om een getal kleiner dan 100 te vinden. De uiteinden zijn dus bij aanvang 0 en 99. Hoeveel beurten heb je nodig voor dat je het antwoord 53 vindt?

17 Vraag 15: Groepsfoto (niveau C) Om een groepsfoto van 7 bevers te maken is het nodig dat de kleinere vooraan staan en de grotere achteraan. Helaas staan de bevers niet goed. In het plaatje beneden zou het zo moeten zijn dat op een lijn waarmee de bevers verbonden zijn de kleinere bever voor de grotere moeten staan. Hoe groter het getal, hoe groter de bever. De enige manier om van de bevers een foto te kunnen maken is door middel van een aantal verwisselingen van telkens twee bevers. Wat is het minimum aantal verwisselingen?