Dave37

Alltså... man tar ju inte direkt bort det, men man antar att man studerar den osannolika händelsen där ingen smakar på det förgiftade vinet. Eftersom att du sa att det bara behöver vara omöjligt i ett fall, så kan man välja vilket fall man vill ska studera. Så man ger olika kombinationer slumpmässigt till en massa fångar och ser till att det är en flaska som ingen smakar på. Då finns det en liten sannolikhet att.... nvm jag insåg hur jävla korkat detta resonemanget var. XD Om ingen dör och det är en flaska som ingen har smakat på så vet man ju vart det förgiftade vinet är. XD

kommer inte ihåg hur jag räknade, men typ nått sånt här tänkte jag: man "tar bort" det förgiftade vinet så att man bara har 999 flaskor att smaka på. Sen låter man 999 fångar smaka på var sin flaska. Sen kan man låta fångar smaka på två flaskor i olika kombinationer. då kan man lägga till en massa andra fångar, sen låter man fångar smaka på kombinationer av 3 flaskor osv. kommer inte ihåg hur jag räknade och jag tror jag gjorde fel men det lär bli ett extremt stort tal. Och jag tror det går att få fram ett ännu större tal om man blandar in den förgiftade flaskan också.

Vad ska den handla om då och hur lång?

min gissning är att man kan använda minst 1141482039062610525124385499111575963796977943818514937767468775030412797373007720902532234021804456 964721881350925601949893776182038877736047485870797067515127 fångar och ändå inte säga vilken flaska som innehåller det förgiftade vinet.

Gäller det att ska vara vara omöjligt i alla fall eller att det ska finnas åtminstone ett fall då det är omöjligt? Alla flaskor måste bli smakade på också eller?

Nä det här är inte riksdagen. ;)

Wow det var ett verkligt knivigt problem du har där.... Låt mig fundera på det...

Hehe, en liten parentes. Mönstret du ritade upp med de olika fångarna påminner väldigt mycket om hur pi-orbitaler i konjugerade kolsystem bildas för olika energinivåer inom kemin, där fånge 1 symboliserar grundtillståndet, fånge två några energinivåer högre och fånge tre det högsta. Det finns en del energinivåer till emellan dem men det är för att man inom kemin räknar med -1, 0 och 1.

Det roliga är att det helt omkullkastar vad Mezox precis sa i #20. Som max kan 9 fångar dö (om det är flaska 511) och metoden är ändå väldigt träffsäker. Säkerheten är helt oberoende av hur många som dör.

Det där är fan genialt.

Nu är jag jävligt trött och har inga grunder för mitt resonemang, men trenden vi ser säger ju att ju större procent av antalet fångar man använder som dör desto färre fångar verkar man behöva ha. Jag menar, tänk om man bara behövde fem fångar för att visa vilken flaska som var förgiftad av alla de tusen ursprungliga fångarna. Det känns ju då rimligt att anta att nästan alla dör, antagligen 4 av fem, och att man från det kan få fram vilken flaska som är förgiftad. Kanske är det ett bra tillvägagångssätt att försöka maximera dödsrisken under testet istället för att fokusera på kuber och annat tjaffs? ;)

WASD du upprepar det som mumutio redan har sagt, vi har redan löst problemet om man ställer upp flaskorna i en kub eller någon annan jämnsidig kropp vars vinklar mellan sidorna är 90 grader i valfri dimension mellan 1 och 10. Med fyra dimensioner behöver man 22.5 fångar.

Kejsarens metod är ett specialfall av din metod.

Det är lite intressant vad som händer med sannolikheten att dö om man är fånge i de olika scenariorna. I kungens fall är det 0.1% risk att dö, i mumutios fall är det 10% risk, i mitt fall 1/e (ca 36.8%) risk och i Mezoxs fall ca 50%.

genom att maximera funktionen g(x) = 1000^(1/x)-floor[1000^(1/x)] kan man hitta de dimensionstal som är närmast heltal om man vill hitta lösningar skilt från 3 och bättre än x = 10. Vet inte om de finns dock. Jag testade med 10 först men sen tänkte jag att vad fan ska vi hålla på med ickeexakta sidlängder (om än nära heltal) så kan vi lika gärna optimera skiten. @WASD: nä jag använder samma resonemang som mumutio jag bara expanderar det till ett rent matematiska problem.

bortsett att flaskorna och fångarna är naturliga och inte går att dela i delar av sig själva så borde en "effektiv lösning" vara att ställa upp en "kub" i ln(1000)-dimensionen. Om man för samma resonemang som Mumutio så låter man varje fånge smaka en "skiva" i dimensionen under, alltså varje fånge smakar på 1000/e flaskor. Då behöver e*ln(1000) fångar vilket är ungefär 18.777 st. I problemet för n flaskor så gäller det att se till att roten (vilken rot man nu tar) av n är ett heltal, annars för det matematisk optimerade svaret gäller att ln(n) är den dimensionen "kuben" bör ha som ger minst antal fångar. Förutsatt att jag räknat rätt tänkte inte så jättenoga.

Så du spelar Minecraft i webbläsaren då?

Sådana här problem roar mig bara att räkna ut faktiska lösningar till om det är till någon "nytta". ;) Om inte så tycker jag att principen bakom lösningen är det viktiga.

Eller så laddar du ner MCEdit eller skaffar ett x-ray texture pack. Finns inte direkt några "fusk" till minecraft. Det är lite otydligt också vad du menar så vitt jag förstår dig så gör det där ingenting.

Jag orkar inte räkna på det exakt man man gör ju något i stil med att flera fångar smakar på flera flaskor, men olika kombinationer av dem så att sen när ett gäng fångar dör så kan man se vilken flaska de har gemensamt och så är det konstruerat så att de måste ha en och endast en flaska gemensamt vilken är den förgiftade. Sen om man tycker det är mer "effektivt" att låta flera fångar dö och låta mer vin gå åt för "testning" är en annan fråga.

Googla "bucky programming tutorial" så hittar du en bra sida som kan hjälpa dig komma igång med programmering. Om du vill programmera i Flash så måste du skaffa dig flash, t.ex. "Flash CS6". Sen kan du googla efter tutorials för att komma igång.

Har inte Bucky något om detta?

Bra gjort Mezox, grattis. :D

Borde finnas gott om ores kvar. Men jag har inte så stor lust att spela på servern om ingen annan gör det samtidigt och man kan sitta i skype eller nått.