Gåtor och logiska pussel
Citat från Orks
Den här typen av fråga är ganska banal, egentligen, men kan ni formulera den kognitivt?
Rymmer satsen som rymmer alla satser som inte rymmer sig själva sig själv?
Den satsen, som rymmer allt som inte rymmer sig själv, rymmer den sig själv?
lite bättre?
Bättre och bättre vet jag inte, samma fråga egentligen. Grammatiskt sett borde det vara, "den sats..." ( i ditt fall).
Det kommer från frågan:
Does a set containing all sets that don't contain themselves contain itself?
Hur ser ditt svar ut?
Äh, mera förståeligt i alla fall.
Ja, den rymmer sig själv. Om den kan rymma allt som inte rymmer sig själv borde den också kunna rymma sig själv. Fast å andra sidan kanske den inte rymmer sig själv just därför att den är så stor.
Men om den rymmer sig själv, är den då inte en sats som rymmer sig själv? Hur kan en sats som inte rymmer sig själv rymma sig själv?
Men den rymmer bara allt som inte rymmer sig själv, det stod inte att det var en sats som inte rymmer sig själv.
Utifrån det perspektivet (att den inte enbart behöver rymma satser som inte rymmer sig själva), finns det inget som säger något om vare sig den rymmer sig själv eller inte.
Läs istället frågan: "rymmer den sats som enbart rymmer..."
Finns även i den här varianten:
Does a set containing all sets contain itself?
Om den enbart rymmer alla de andra satserna så rymmer den ju inte sig själv.
"Does a set containing all sets contain itself?"
Ja, det gör den, om den rymmer alla satser så borde ju den själv räknas in dit.
Citat från Avskum
Citat från Orks
Citat från Puscifer
Uppgiften går ut på att samtliga hus ska vara kopplade till samtliga vattenbrunnar. Ledningarna får inte korsa varandra, och de kan inte heller gå under/över varandra.
omöjligt helt enkelt.
Omöjligt om vi inte kopplar ledningarna mellan husen.
Citat från Atomkaerna
Om den enbart rymmer alla de andra satserna så rymmer den ju inte sig själv.
"Does a set containing all sets contain itself?"
Ja, det gör den, om den rymmer alla satser så borde ju den själv räknas in dit.
Svaret på första frågan är egentligen att det är en paradox.
Rymmer satsen inte sig själv måste den ju vara en sats som ryms av sig själv, då denna sats rymmer alla satser som inte rymmer sig själva. ^^
Fast i den där varianten stod det ju bara att den rymmer alla, inte alla som inte rymmer sig själva.
Ja, den första frågan, menade jag.
Den är för övrigt känd som Russells paradox, upptäckte jag nu. Jag visste inte varifrån den kom, innan.
Den andra verkar minsann inte lyda under samma definition. Det verkar vara en bristfällig version av Russells paradox.
http://en.wikipedia.org/wiki/Russell's_paradox
Jag vill även ge en tydligare förklaring på vastas "matteproblem".
Om du har tre lådor med beteckningarna, AA, AB, och BB, med tillhörande innehållsdelar, aa, ab, och bb och alla delar är fleplacerade får vi inte många alternativ.
Eftersom bara halva identiteten av en innehållsdel är känd för oss betyder det att vi kan finna följande uppsättningar i lådorna:
a, a(2), b, och a, b, b(2) - dvs två stycken uppsättningar.
I fallet där vi finner två "a" innebär det att ett åtminstone ett av dem måste ligga i en låda med ett "A" i beteckningen. Alltså behöver vi endast flytta detta "a" till den andra lådan med minst ett A, och flytta det andra till lådan den första låg i. Den sista komponenten faller på plats per uteslutningsmetod.
Samma metod gäller när vi har två "b".
Du måste vara inloggad för att skriva i forumet