Induksjon, rekursjon og repetisjon
Kj?re IN1150-student,
Denne uken har vi fortsatt ? dykke ned i induktivt definerte mengder og rekursjon, som har en naturlig fortsettelse i induksjonsbevis. Dette blir temaet for neste uke.
Gruppetimer for deg som synes at faget er veldig krevende
Vi vet at det er flere som synes at faget er vanskelig. Hvis du er i situasjonen der du ikke opplever at du forst?r noe s?rlig, og kanskje ikke vet hva du skal sp?rre om, s? har vi et tilbud som er opprettet med deg i tankene.
Fra og med neste uke vil Gruppe 2 og Gruppe 4 v?re tilrettelagt for deg som synes faget er krevende. Det kommer til ? v?re flere gruppel?rere tilstede som alle vil v?re ivrige til ? finne hva nettopp du sliter med ? forst?. Dette er et lignende tilbud til snublegruppe som man finner p? mange l?ringssteder i landet.
Merk at disse timene ikke prim?rt er for deg som synes noen av oppgavene er vanskelige, men heller til deg som synes nesten alle oppgavene er vanskelige.
Merk at du p? alle gruppetimer kan stille sp?rsm?l om hva som helst. Du oppfordres til ? g? i flere gruppetimer.
Ukens n?tt
En gruppe mennesker med forskjellige ?yefarger bor p? en ?y. De er alle perfekte logikere – hvis en konklusjon kan utledes logisk, vil de gj?re det umiddelbart. Ingen vet fargen p? ?ynene deres. Hver kveld ved midnatt stopper en ferge p? ?ya. Eventuelle ?yboere som har funnet ut fargen p? sine egne ?yne forlater deretter ?ya, og resten blir. Alle kan se alle andre til enhver tid og kan telle antall personer de ser med hver ?yefarge (utenom seg selv), men de kan ellers ikke kommunisere. Alle p? ?ya kjenner alle reglene i dette avsnittet.
P? denne ?ya er det 100 bl??yde mennesker, 100 brun?yde mennesker og guruen (som tilfeldigvis har gr?nne ?yne). S? enhver bl??yd person kan se 100 mennesker med brune ?yne og 99 personer med bl? ?yne (og én med gr?nne), men det forteller ikke personens egen ?yenfarge; for alt denne personen vet kan det v?re 101 med brune og 99 med bl? ?yne. Eller 100 brune, 99 bl?, og personen kunne selv ha r?de ?yne.
Guruen har snakker kun én gang, p? én dag i alle de endel?se ?rene p? ?ya. Hun st?r foran ?yboerne og sier f?lgende:
?Jeg kan se noen som har bl? ?yne.?
Hvem forlater ?ya, og hvilken natt?
Det er ingen speil eller reflekterende overflater, ingenting dumt. Det er ikke et luresp?rsm?l, og svaret er logisk. Det er ikke avhengig av vanskelige formuleringer eller noen som lyver eller gjetter, og det inneb?rer ikke at folk gj?r noe fjollete som ? lage tegnspr?k eller ofrer et av sine egne ?yne. Guruen har ikke ?yekontakt med noen spesielle; hun sier ganske enkelt ?Jeg teller minst én bl??yd person p? denne ?ya som ikke er meg.?
Og til slutt, svaret er ikke at ?ingen forlater ?ya?.
God helg!
--Med vennlig hilsen oss som underviser IN1150