Fetstil Fetstil Kursiv Understrykning linje färgläggning tabellverk Punktlista Nummerlista Vänster Centrerat högerställt Utfyllt Länk Bild htmlmode
  • Forum & Blog
    • Forum - översikt
      • .Net
        • asp.net generellt
        • c#
        • vb.net
        • f#
        • silverlight
        • microsoft surface
        • visual studio .net
      • databaser
        • sql-server
        • databaser
        • access
        • mysql
      • mjukvara klient
        • datorer och komponenter
        • nätverk, lan/wan
        • operativsystem
        • programvaror
        • säkerhet, inställningar
        • windows server
        • allmänt
        • crystal reports
        • exchange/outlook
        • microsoft office
      • mjukvara server
        • active directory
        • biztalk
        • exchange
        • linux
        • sharepoint
        • webbservers
        • sql server
      • appar (win/mobil)
      • programspråk
        • c++
        • delphi
        • java
        • quick basic
        • visual basic
      • scripting
        • asp 3.0
        • flash actionscript
        • html css
        • javascript
        • php
        • regular expresssion
        • xml
      • spel och grafik
        • DirectX
        • Spel och grafik
      • ledning
        • Arkitektur
        • Systemutveckling
        • krav och test
        • projektledning
        • ledningsfrågor
      • vb-sektioner
        • activeX
        • windows api
        • elektronik
        • internet
        • komponenter
        • nätverk
        • operativsystem
      • övriga forum
        • arbete karriär
        • erbjuda uppdrag och tjänster
        • juridiska frågor
        • köp och sälj
        • matematik och fysik
        • intern information
        • skrivklåda
        • webb-operatörer
    • Posta inlägg i forumet
    • Chatta med andra
  • Konto
    • Medlemssida
    • Byta lösenord
    • Bli bonsumedlem
    • iMail
  • Material
    • Tips & tricks
    • Artiklar
    • Programarkiv
  • JOBB
  • Student
    • Studentlicenser
  • KONTAKT
    • Om pellesoft
    • Grundare
    • Kontakta oss
    • Annonsering
    • Partners
    • Felanmälan
  • Logga in

Hem / Forum översikt / inlägg

Posta nytt inlägg


Gåta: välja låda?

Postades av 2003-11-30 19:28:30 - Niklas Jansson, i forum Skrivklåda, Tråden har 8 Kommentarer och lästs av 1116 personer

Här kommer en lite smålustig gåta (och som vanligt så är det inte så kul om folk som redan har hört den svarar direkt...):

Vi börjar med två hattar, hatt A och hatt B. I hatt A finns det ett antal svarta kulor och ett antal vita. Samma sak i hatt B (fast ett annat antal av både svarta och vita).

Det kan till exempel vara 3 svarta och 2 vita i hatt A och 7 svarta och 5 vita i hatt B.

Nu vill du ha en svart kula; vilken hatt bör du välja att dra ifrån?
I detta exemplet är sannolikheten 3/5 (0,6) i hatt A och 7/12 (~0,58) i hatt B. Därför är hatt A bäst.

Vi gör samma sak med två nya hattar, kalla dem C och D. Låt säga att C hade bäst sannolikhet. A hade bäst av A och B, och C hade bäst av C och D.

Nu tar vi kulorna från A och C, och lägger ihop dem, och gör samma sak med B och D. vilken av dessa två högar har bäst sannolikhet?

Det naturliga svaret blir naturligtvis att högen med A och C har bäst sannolikhet, men KAN det bli så att högen med B och D har bättre?

Och bevisa svaret.

=)


Svara

Sv: Gåta: välja låda?

Postades av 2003-11-30 22:00:01 - Per Persson

Jag kan inte minnas att jag har sett problemet tidigare, men lyckades hitta exempel som visar att svaret är "ja"; det kan bli större sannolikhet att dra en svart kula från B+D än från A+C, trots att det är större chans att dra en svart kula från A än från B, och större chans att dra en svart kula från C än från D.

Exempel puliceras inte ännu, men skickas till Niklas.


Svara

Sv: Gåta: välja låda?

Postades av 2003-12-01 06:47:46 - Pontus Wång

Jag har hittat ett exempel (imailat till Niklas) och kan med lätthet plocka fram flera, men jag är för usel på att härleda bevis även om jag förstår vilka förutsättningar som måste vara uppfyllda.


Svara

Sv: Gåta: välja låda?

Postades av 2003-12-01 06:57:19 - Jonas Sjöblom

Tror jag vet svaret men orkar inte imaila =)


Svara

Sv: Gåta: välja låda?

Postades av 2003-12-01 13:36:55 - Niklas Jansson

Enidea; jo skicka! =)

Jag lägger nu till ett krav: det måste finnas både svarta och vita kulor i alla hattarna.
Bara för att jävlas med Trash. =D. Det finns alltså lösningar som går ut på att någon av kulorna är 0, men såna vill jag inte ha.

Kom igen nu folk! Räkna på!

Per Perssons svar är för övrigt rätt, men det vore kul om fler kunde ge sig på problemet.


Svara

Sv: Gåta: välja låda?

Postades av 2003-12-01 16:18:24 - Per Hultqvist

I'm on it...ge inte bort lösningen ännu :-)


Svara

Sv: Gåta: välja låda?

Postades av 2003-12-02 02:11:07 - Per Hultqvist

Äsch, go ahead...nu skiter jag i denna gåta :-)


Svara

Sv: Gåta: välja låda?

Postades av 2003-12-02 18:22:25 - Niklas Jansson

Okej, jag släpper lösningen:

Ja, det går, och det finns massvis med lösningar.
Om man beskriver problemet lite matematiskt så kan man säga så här:

vi kallar antalet svarta för sA, sB, osv., och totala antalet för tA, tB, osv.

Då vet vi att följande skall gälla:
sA/tA>sB/tB
och
sC/tC>sD/tD

eller ekvivalent

sA*tB>sB*tA
sC*tD>sD*tC

för att lösa det behöver nu:

(sA+sC)*(tB+tD)<(sB+sD)*(tA+tC)

detta kan vi utveckla, och får då ett uttryck som man (åtminstone inte jag) inte på rak arm kan säga är möjligt eller inte. Gör man däremot ett program får man fram lösningar av alla möjliga slag.

Den första jag fick fram var:

svarta/totalt
A:9/14
B:8/13
C:11/28
D:6/16

En av de minsta är:
svarta/totalt
A:3/4
B:4/6
C:3/7
D:1/3

Om intresse finns kan jag ju visa programmet.


Svara

Sv: Gåta: välja låda?

Postades av 2003-12-02 19:19:33 - Per Persson

> detta kan vi utveckla, och får då ett uttryck som man (åtminstone inte jag) inte på
> rak arm kan säga är möjligt eller inte.

Jag fick fram att följande olikhet skall vara uppfylld:
0 < (pA-pB) tA tB + (pC-pD) tC tD < (pB-pC) tB tC + (pD-pA) tA tD

Här är pA, pB, pC och pD andelen svarta i resp. hatt, dvs pA = sA/tA etc.

I det sista ledet (uttrycket till höger om andra <) kan endast ett av uttrycken pB-pC och pD-pA vara sant pga antagandena. Antag att pD-pA < 0 och pB-pC > 0. För att få det sista ledet att bli positivt, måste då tB tC vara stort jämfört med tA tD för att den senare, negativa, termen inte skall få hela uttrycket att bli negativt.

Utifrån detta fann jag en första lösning:

svarta/totalt
A: 2/3
B: 50/100
C: 26/100
D: 1/4



> Gör man däremot ett program får man fram lösningar av alla möjliga slag.
> Om intresse finns kan jag ju visa programmet.

Det får du gärna göra.


Svara

Nyligen

  • 09:09 Vill du köpa medicinska tester?
  • 12:47 Vem beviljar assistansen – kommune
  • 14:17 Någon med erfarenhet av hemstädnin
  • 14:14 Bör man använda sig av en båtförme
  • 14:12 Finns det någon intressant hundblo
  • 14:25 Tips på verktyg för att skapa QR-k
  • 14:23 Tips på verktyg för att skapa QR-k
  • 20:52 Fungerer innskuddsbonuser egentlig

Sidor

  • Hem
  • Bli bonusmedlem
  • Läs artiklar
  • Chatta med andra
  • Sök och erbjud jobb
  • Kontakta oss
  • Studentlicenser
  • Skriv en artikel

Statistik

Antal besökare:
Antal medlemmar:
Antal inlägg:
Online:
På chatten:
4 569 165
27 952
271 704
741
0

Kontakta oss

Frågor runt konsultation, rådgivning, uppdrag, rekrytering, annonsering och övriga ärenden. Ring: 0730-88 22 24 | pelle@pellesoft.se

© 1986-2013 PelleSoft AB. Last Build 4.1.7169.18070 (2019-08-18 10:02:21) 4.0.30319.42000
  • Om
  • Kontakta
  • Regler
  • Cookies