Kan varje fråga besvaras med ett antal ja/nej frågor?

Tänk dig varje fråga som kan finnas. Säg att någon vet svaret på denna varje frågan, men att den personen endast kan svara ja eller nej på valfrå fråga. Kan vi då få fram svaret på varje fråga från denna personer om vi kan få svaret på ett godtyckligt antal ja/nej-frågor. Är det möjligt eller inte?

Tveksamt, beror också på hur frågan ställs, som man frågar får man svar.

Fråga - Ljuger du alltid?
Svar A - Ja
Svar B - Nej

gpt hade en intressant ide om det där.
måste testa irl.

En lösning, om än en liten fullösning, skulle kunna vara att bokstavera svaret och fråga om första bokstaven i svaret är a, om den är b, om den är c, och så vidare.
Allt som är lagrat på en dator är ju lagrat digitalt, och således bara en massa ja- och nejfrågor för bitarna.

Jag tror inte det var riktigt så du tänkte dig frågan, dock.

Var bor du?

"Ja"?

Om ett oändligt antal frågor får ställas och besvaras sanningsenligt så kan man inte riktigt nå fullständig sanning men nästan. Delvis eftersom det finns frågor som inte kan besvaras med exakt precision och eftersom antalet frågor som skulle behöva ställas för total sanning går mot oändligheten.

Hur gammal är du?

”Nej”

Fast det var ju inte alls vad TS efterfrågade.

Om man vet svaret på ovan frågor och den som ska ställa frågor vet att man vet svaret så går det att formulera x antal frågor med ja/nej svar för att härleda det svar man eftersöker.

I ovan fall går det att (beroende på precision som eftersöks) ställa frågor på formen ”Bor du i stad X?” (Eller alternativt bor du på adress X etc).

I andra fallet går det att fortsättningsvis ställa frågor på formen ”Är du X år gammal?”

I båda dessa fall går det att (som sagt beroende på precision som eftersöks och förutsatt oändligt med tid/frågor) nå fram till rätt svar.

Nämn en fråga som inte går att besvara med oändligt med ja/nej frågor.

En del angående elektroner lägen och exakt hur många ja och nej frågor som behövs för att besvara allting.

Alla frågor som har svar går bra att svara på med ja/nej. Glorfindel hade en bra översättning från ja/nej till alfabetet, och rent teoretiskt sett så är ja/nej detsamma som det binära språk datorer använder och som alltså inte bara kan svara på frågor, utan även kan beräkna allt som går att beräkna.