Mankštelė II
Prieš tai jau buvo panašus uždavinukas, dabar - sudėtingesnis Sprendimo dar neradau ir pats.
Prieš jus stovi trys žmonės apie kurieuos žinote štai ką:
1) Vienas iš jų visuomet meluoja, kitas visuomet sako tiesą, trečias visuomet duoda atsitiktinius atsakymus. Kuris yra kuris - mes nežinome.
2) Jie visi gali atsakyti į bet kokį taip/ne klausimą.
3) Jie supranta lietuviškai, tačiau į klausimus atsako tik savąja, mums nesuprantama kalba. Jo kalboje "taip" ir "ne" yra "ja" arba "da", tačiau kuris žodis konkrečiai ką reiškia, mes nežinome.
Mūsų užduotis - išsiaiškinti kuris iš tų trijų žmonių viesuomet savo tiesa, kuris - visuomet meluoja, ir kuris duoda bile kokius atsakymus. Kad tai sužinoti, mes galime jiems užduoti viso labo tris klausimus. Galima užduoti po vieną klausimą kiekvienam iš šių žmonių, arbaužuoti visus tris klausimus kuriam nors vienam iš jų, arba užduoti du vienam, trečią - kitam -- čia visiškai nesvarbu kokia tvarka ir kuriems iš žmonių tie klausimai bus uždavinėjami.
Kolkas man reikia keturių klausimų kad išsiaiškinti kuris yra kuris. Nujaučiu, kad tie klausimai turėtų būti pakankamai sudėtingi, ir greičiausiai vieno žmogaus turėtų būti paklausta kažkas apie kitus du žmones.
Prieš jus stovi trys žmonės apie kurieuos žinote štai ką:
1) Vienas iš jų visuomet meluoja, kitas visuomet sako tiesą, trečias visuomet duoda atsitiktinius atsakymus. Kuris yra kuris - mes nežinome.
2) Jie visi gali atsakyti į bet kokį taip/ne klausimą.
3) Jie supranta lietuviškai, tačiau į klausimus atsako tik savąja, mums nesuprantama kalba. Jo kalboje "taip" ir "ne" yra "ja" arba "da", tačiau kuris žodis konkrečiai ką reiškia, mes nežinome.
Mūsų užduotis - išsiaiškinti kuris iš tų trijų žmonių viesuomet savo tiesa, kuris - visuomet meluoja, ir kuris duoda bile kokius atsakymus. Kad tai sužinoti, mes galime jiems užduoti viso labo tris klausimus. Galima užduoti po vieną klausimą kiekvienam iš šių žmonių, arbaužuoti visus tris klausimus kuriam nors vienam iš jų, arba užduoti du vienam, trečią - kitam -- čia visiškai nesvarbu kokia tvarka ir kuriems iš žmonių tie klausimai bus uždavinėjami.
Kolkas man reikia keturių klausimų kad išsiaiškinti kuris yra kuris. Nujaučiu, kad tie klausimai turėtų būti pakankamai sudėtingi, ir greičiausiai vieno žmogaus turėtų būti paklausta kažkas apie kitus du žmones.
Jei Ateonas neprieštaraus, šį uždavinuką pasiskolinsiu savo žaidimui Todėl visus atsakymus siųskit tiesiai jam (nemanau, kad bus floodas). Jei prieštaraus, tai aišku rašykit čia.
Ar antras arba trečias klausimas ir jo adresatas gali būt skirtingi priklausomai nuo atsakymo(ų) į pirmą / antrą klausimus?
Gali. Ta prasme, gali užduoti klausimą bet kuriam, o tuomet priklausomai nuo atsakymo rinktis, kuriam žmogui ir kokį klausimą užduosi. Svarbu kad klausimai būtų tik trys.Nomad wrote:Ar antras arba trečias klausimas ir jo adresatas gali būt skirtingi priklausomai nuo atsakymo(ų) į pirmą / antrą klausimus?
Nenuvertink Jakar, jis filosofas t.p. yra ir daugiau protingųAteonas wrote:Nomad, žinok, šitas uždavinukas yra labai sudėtingas, aš net neabejoju, kad tame žaidime jo niekas neišspręs. Bet gali jį panaudoti, turėtų gautis neblogas šokas dalyviams
Aš nebandau nuvertinti, bet kai pats per kelis mėnesius prirašiau kelis lapus formulių be jokių apčiuopiamų rezultatų, tai priėjau išvados, kad šis uždavinukas ne kiekvieno nosiai.Nomad wrote:Nenuvertink Jakar, jis filosofas t.p. yra ir daugiau protingų
Tas randominis viską gadina
Nesakysiu, nes žinai, vyks konkursas, tai būtų negerai jei kas susirastų šito galvosūkio pavadinimą (o jeigu Nomad'as žinotų tą pavadinimą, tai tikrai atsisakytų šį galvosūkį naudoti konkurse ) arba autorių, tuomet labai lengva susirasti ir atsakymą.Ramzajus wrote:Ateonai, o kur radai šį uždavinį?
VARIANTAS 1
I) to 1: 2 ir 3 meluoja? ya
II) to 1: 2 ir 3 meluoja? da => 1=random
III) to 2: 1 ir 3 meluoja? ya => ya=taip 2=false 3=true da=ne
nes: jei 2=true tai 1 gi nemeluoja!!!
var1 nepakankamas
Kitu dar nesugalvojau.
Teisingai sako Nomad kad random viska gadina.
VARIANTAS 2
I) to 1: 2 ir 3 meluoja o tu ne? ya
II) to 2: 1 ir 3 meluoja o tu ne? ya
III) to 3: 1 ir 2 ir 3 meluoja? ya =>
nes: jei ya=taip tai
(3=random arba false
jei 3=false tai nei 1 nei 2 negali buti true!
vadinasi 3=random
tada 1 ir 2 neatskirsi)
jei ya=ne tai
(3=random arba true
jei 3=true tai nei 1 nei 2 negali buti false!
vadinasi 3=random
tada 1 ir 2 neatskirsi)
var2 reikia modifikuoti kad 1 ir 2 galima butu atskirti.
I) to 1: 2 ir 3 meluoja? ya
II) to 1: 2 ir 3 meluoja? da => 1=random
III) to 2: 1 ir 3 meluoja? ya => ya=taip 2=false 3=true da=ne
nes: jei 2=true tai 1 gi nemeluoja!!!
var1 nepakankamas
Kitu dar nesugalvojau.
Teisingai sako Nomad kad random viska gadina.
VARIANTAS 2
I) to 1: 2 ir 3 meluoja o tu ne? ya
II) to 2: 1 ir 3 meluoja o tu ne? ya
III) to 3: 1 ir 2 ir 3 meluoja? ya =>
nes: jei ya=taip tai
(3=random arba false
jei 3=false tai nei 1 nei 2 negali buti true!
vadinasi 3=random
tada 1 ir 2 neatskirsi)
jei ya=ne tai
(3=random arba true
jei 3=true tai nei 1 nei 2 negali buti false!
vadinasi 3=random
tada 1 ir 2 neatskirsi)
var2 reikia modifikuoti kad 1 ir 2 galima butu atskirti.
Moshiah, bet atsakymas į bet kurį iš šių klausimų:
Ar 1 ir 2 meluoja?
Ar 1 ir 3 meluoja?
Ar 2 ir 3 meluoja?
Ar 1 ir 2 ir 3 meluoja?
Bus "ne" Negali iš karto keli būti melagiais.
Pirmas variantas blogas, kadangi į pirmą ir antrą klausimus atsitiktinis gali atsakyti vienodai, tuomet nežinosi, atsitiktinis jis ar ne.
O į antrą tavo variantą dar neįsikirtau, kažkaip sudėtingai dėstai
P.S. Kolkas šį uždavinį išsprendė Svetimas ir Fizikanas
Ar 1 ir 2 meluoja?
Ar 1 ir 3 meluoja?
Ar 2 ir 3 meluoja?
Ar 1 ir 2 ir 3 meluoja?
Bus "ne" Negali iš karto keli būti melagiais.
Pirmas variantas blogas, kadangi į pirmą ir antrą klausimus atsitiktinis gali atsakyti vienodai, tuomet nežinosi, atsitiktinis jis ar ne.
O į antrą tavo variantą dar neįsikirtau, kažkaip sudėtingai dėstai
P.S. Kolkas šį uždavinį išsprendė Svetimas ir Fizikanas
O Nomad'ui buvo atimta galimybė jį spresti
Neesmė
Sveiki.
Jei kas lankosi Kompiuterijos forume turbūt pastebėjot, kad sprendžiam :/
Tik vat iškilo keli klausimai:
1) Kaip jie atsakinės į paradoksalius klausimas. Pvz Melagis į klausimą - "ar tu meluoji?"
2) Kaip atsakinės į klausimus kurie neturi atsakymo?
3) Ar jie žino kas įvyks ateityje? Pvz "klausiam kaip į klausimą atsakys randomistas?", jei jis dar neatsakinėjo.
P.S. duokit nors menkiausią hint'ą
Jei kas lankosi Kompiuterijos forume turbūt pastebėjot, kad sprendžiam :/
Tik vat iškilo keli klausimai:
1) Kaip jie atsakinės į paradoksalius klausimas. Pvz Melagis į klausimą - "ar tu meluoji?"
2) Kaip atsakinės į klausimus kurie neturi atsakymo?
3) Ar jie žino kas įvyks ateityje? Pvz "klausiam kaip į klausimą atsakys randomistas?", jei jis dar neatsakinėjo.
P.S. duokit nors menkiausią hint'ą
Gerai kitaip perfrazuosiu.
Aš sakau "Aš dabar meluoju";
Ar aš sakau tiesą ar ne?
Jei sakau tiesą, vadinasi aš meluoju - paradoksas.
Jei meluoju, vadinasi tai kad aš meluoju yra netiesa, t.y. aš sakau tiesą - taip pat paradoksas.
Kaip į tokius klasusimus atsakys tie žmonės?
Aš sakau "Aš dabar meluoju";
Ar aš sakau tiesą ar ne?
Jei sakau tiesą, vadinasi aš meluoju - paradoksas.
Jei meluoju, vadinasi tai kad aš meluoju yra netiesa, t.y. aš sakau tiesą - taip pat paradoksas.
Kaip į tokius klasusimus atsakys tie žmonės?