Holgers lille NTNU-tråd | *Se første post for spørsmål om hybel*

[Olaaaaa]

Noen som vet hvor mye det koster å trekke en visdomstann? Sitter og lurer på om jeg skal bestille meg time på et dyr og bra tannlegeklinikk eller det billigste jeg finner, om totalsum på sjekk og trekk av fire tenner går over 2500 får man jo igjen fra SiT, om totalen er over dette for både billig og dyr kan man like gjerne dra på et dyrt og bra sted.

[EB_Veyron]

Husk at det kun er 75% av det overstigende som blir refundert.

[A-Jay]

Noen som vet hvor mye det koster å trekke en visdomstann? Sitter og lurer på om jeg skal bestille meg time på et dyr og bra tannlegeklinikk eller det billigste jeg finner, om totalsum på sjekk og trekk av fire tenner går over 2500 får man jo igjen fra SiT, om totalen er over dette for både billig og dyr kan man like gjerne dra på et dyrt og bra sted.

Jeg fikk operert ut to visdomstenner hos Dine Tenner, mye av dette ble dekket av NAV av en eller annen grunn. Det kostet vel rundt 2000-3000 per tann om ikke jeg husker helt feil.

Endret 16. februar 2009 av A-Jay

[Olaaaaa]

Takker. Dine tenner er vel en av de billigere stedene i byen, om de skal ha 2-3000 kan jeg nok gå til et sted jeg har fått anbefalt som skal være litt dyrere og veldig bra.

[ATWindsor]

Takker. Dine tenner er vel en av de billigere stedene i byen, om de skal ha 2-3000 kan jeg nok gå til et sted jeg har fått anbefalt som skal være litt dyrere og veldig bra.

 

Det er jo ganske stor forskjell på å brekke ut tenner, kontra å operere de ut. Tipper den forskjellen gjenspeiler seg i prisen også.

 

AtW

[Egle]

Jeg skal trekke to visdomstenner på fredag. Den ene koster 850 kroner som er en såkalt ukomplisert ekstraksjon. Den andre koster 2500 kroner og er en liten operasjon. Men NAV vil dekke cirka 1000 kroner av operasjonen. I tillegg kommer bedøvelse som koster 100 kroner, så jeg vil sånn cirka betale 2500 kroner for det. Dette var da hos Dine tenner, så det er mulig det blir dyrere/billigere andre steder.

[Olaaaaa]

Skal til Nils B. Skaar neste mandag nå, tror jeg må ta noen visdomstenner. Kan rapportere om priser og dyktighet etter det. Fikk ham anbefalt, har ikke vært hos tannlegen på drøyt seks år.

[thai-mat]

Hvordan går jeg fram for å installere matlab?

[kloffsk]

gå inn på progdist.

 

Google-åte: infoweb ntnu progdist

[Micern]

I tillegg må du ha aktiveringskode, som du skaffer ved å sende mail til orakeltjenesten. Evt. ved å gå dit.

[aspic]

"Sudo apt-get install scilab" kan vel også vere eit alternativ.

 

Veit ikkje som scilab går for det same eg :<

[Lemkin]

Noen som klarer denne?

---------- Forwarded message ----------

 

Jeg hørte denne oppgaven på jobben i dag, men klarte den ikke -- så langt har

jeg presentert for et titalls stykker, og ingen (inkludert meg selv) har

klart den. Noen som faktisk gjør? :-)

 

Hundre fanger (nummerert 1 til 100) er dømt til døden, men får en sjanse til

benådning. En etter en sendes de inn i et rom, der det er hundre like bokser

(også nummerert 1 til 100). I hver av boksene ligger det en lapp med et tall

fra 1 til 100 på (inklusive, hvert tall brukes en gang). Lappene er helt

tilfeldig fordelt ut mellom boksene.

 

Hver fange kan bruke så lang tid han/hun vil der inne, men ikke åpne mer enn

femti bokser. Målet er å finne «sin egen» lapp, altså lappen som har samme

nummer som sitt eget fangenummer, på maksimalt femti forsøk (åpning av

bokser, altså). Hvis _alle_ hundre klarer dette, benådes de, mens hvis så mye

som én feiler, skytes hele bunten. (Fangevokterne er alltid ganske diabolske

i sånne oppgaver...)

 

Nå til det som gjør oppgaven vanskelig: Så fort førstemann har gått inn i

rommet, er det absolutt ingen kommunikasjon, hverken implisitt eller

eksplisitt, mellom noen av fangene. Med andre ord, så fort man har funnet sin

lapp går man ut av rommet og snakker ikke med noen av de andre, og rommet

settes tilbake til den tilstanden det var i (alle bokser lukkes igjen, evt.

lapper som er tatt ut legges tilbake igjen, evt. skribling på veggen vaskes

bort, osv.). Du kan med andre ord ikke bruke ting som «første fange var der

i 14 minutter om han fant lappen sin i boks nummer 14» eller tilsvarende.

 

Oppgaven er: Finn en strategi som gjør at det er minst 30% sannsynlighet for

at de blir benådet. (Optimal strategi gir litt over 31% eller så; det er

matematisk veldig utfordrende å faktisk regne ut sannsynligheten, så det er

ikke en del av oppgaven. Det holder å gi riktig strategi, så kan man alltids

simulere den for å vise at det faktisk blir over 30% etterpå.)

 

Any takers? :-)

 

NB! Dette er ikke et lurespørsmål. Den spesifikke ordlyden betyr ikke noe

spesielt, og det er ikke en løsning av typen «de rotter seg sammen, slår ned

vakten og rømmer» e.l.. Når folk hører løsningen, er de stort sett i stand

til å akseptere den, det er ikke noe «men det er juks!» e.l.. Løsningen

er bare (overraskende) vanskelig å finne. :-)

 

Noen som tar den?

[Harkonnen]

Kan fangene bytte plass på lappene ?

[DrKarlsen]

Jeg får ~31.18 prosent.

 

Kan fangene bytte plass på lappene ?

 

Jeg antok at alt blir satt tilbake før nestemann kommer inn.

Endret 17. februar 2009 av DrKarlsen

[Lemkin]

Legger løsningen i en spoiler:

 

 

LØSNING:

 

Det er flere som har vært inne på rett løsning på IRC, men til min forundring

har nesten alle forkastet den igjen umiddelbart etterpå. Beklager, men om man

tilfeldigvis nevner rett løsning men ikke engang tror på den selv, er det

ingen poeng å hente. =)

 

Første innsikt er at man er nødt til å bruke nummeret man får i boksen på noe

vis, ikke bare «var det rett tall?» (ja/nei). Det mest nærliggende da er å

rett og slett gå til den tilhørende boksen -- altså, trekker du nummer 15 går

du til boks nummer 15 og ser der.

 

Før eller siden vil du da havne tilbake der du startet, altså, du går i ring.

Si for eksempel at du har fem bokser som har følgende lapper i seg:

 

Boksnummer 1 2 3 4 5

Lapp 3 5 1 2 4

 

Her har vi altså løkkene 1-3-1 og 5-4-2-5. Enhver permutasjon av lapper vil

bestå av slike løkker som ikke overlapper (hvis du vil si det litt fint kan

du kalle det "produkt av disjunkte sykler"). Altså er målet å komme seg inn

på løkken som inneholder din egen boks, og så følge den til du kommer rett

sted.

 

Akkurat dette har en fryktelig enkel løsning: Du bare starter på boksen som

har samme nummer som deg selv. Så om du er nummer 1, går du til boks nummer

1, ettersom du vet at siden det er en løkke, må det finnes en lapp i kjeden

som peker tilbake til boks nummer 1 (som er den lappen du vil ha).

 

Så, i hvilke tilfeller går dette bra, og hvilke går det dårlig? Det er ikke

fryktelig vanskelig å se at om du har en løkke som er over lengde 50, vil det

gå dårlig for alle som er på den løkken -- ettersom du begynner på verst

tenkelige sted i løkken, må du følge hele før du kommer til slutten. (Du får

med andre ord enorm korrelasjon mellom hver fange, som vi jo har sagt vi

ville ha.) Det viser seg imidlertid at det skal litt til før du får en så

lang løkke i en tilfeldig permutasjon; dersom det hele tiden er tilfeldig

hvilken lapp du trekker, er det ganske så sannsynlig at du etter hvert vil

trekke en lapp som hører til en boks der du har vært før, og da er løkken

sluttet.

 

Det går an å regne på det, men det er litt utenfor det jeg orker å skrive ned

akkurat nå -- men sannsynligheten for at lengste sykel i en slik tilfeldig

mapping er under 50 elementer lang, er ca. 31.1%, som er det vi skulle fram

til.

 

[K..]

Hva var din strategi, DrKarlsen?

[DrKarlsen]

Jeg så på permutasjoner og sykler. Ser ingen annen måte.

 

Her er eksakt løsning:

 

21740752665556690246055199895649405434183 / 69720375229712477164533808935312303556800

[kloffsk]

Regnet du det ut i hodet?

[DrKarlsen]

Selvsagt. Hoderegning er min spesialitet.

[Raspeball]

Takk for "gåten". Skal servere den til noen stud.ass-er i et par mattefag, og se om de tar den. Alltid like artig å gi dem noe å bryne seg på.

Endret 19. februar 2009 av Raspeball