Kārtot pēc: jaunākā, vecākā
 

KĀ IZKĻŪT BRĪVĪBĀ?

 
10 gadi
Reitings 3734
Reģ: 09.02.2014
Lai jums būtu interesantākas brīvdienas, piedāvāju padomāt kaut ko tādu, kas novērsīs jūsu domas no ikdienas rūpēm.

1. uzdevums.

Cietuma kamerā ieslodzīts cietumnieks. Kamerai ir 2 durvis ar numuriem "1" un "2". Vienas no tām ved uz brīvību, bet otras - uz katorgu, bet cietumniekam nav zināms, kuras ir kuras. Kamerā atrodas sargs, kurš zin, kuras durvis uz kurieni ved. Cietumniekam ir tiesības sargam uzdot vienu jautājumu, uz kuru atbildams ar "jā" vai "nē", un sargam ir pienākums viņam atbildēt. Taču sargs ne vienmēr dod patiesu atbildi. Viņš pirms atbildes sniegšanas slepus pie sevis izlozē, vai teikt taisnību vai melot, un cietumniekam nav zināms, vai sargs viņam teiks taisnību vai samelos. Kāds jautājums cietumniekam jāuzdod sargam, lai izkļūtu brīvībā?

2. uzdevums.

Profesors ir iedomājies kādu veselu pozitīvu skaitli robežās no 1 līdz 32. Students var profesoram uzdot jautājumus, uz kuriem atbildams ar "jā" vai "nē", un profesors viņam atbildēs. Taču profesors ne vienmēr dod patiesu atbildi. Viņš pirms atbildes sniegšanas slepus pie sevis izlozē, vai teikt taisnību vai melot, un studentam nav zināms, vai profesors viņam teiks taisnību vai samelos. Cik jautājumi studentam jāuzdod profesoram un kādiem tiem jābūt, lai students uzzinātu profesora iedomāto skaitli?
03.05.2015 07:59 |
 
Reitings 998
Reģ: 08.04.2015
Par agru, lai domātu :D
03.05.2015 08:00 |
 
Reitings 374
Reģ: 04.08.2013
Impossible. :-D
03.05.2015 10:48 |
 
Reitings 477
Reģ: 08.04.2015
Būtu laba nodarbošanās, ja es sēdētu cietumā. :D
03.05.2015 10:50 |
 
Reitings 7743
Reģ: 29.01.2009
Būtu laba nodarbošanās, ja es sēdētu cietumā.

:-D:-D:-D
03.05.2015 10:54 |
 
Reitings 332
Reģ: 07.04.2015
Skudrulāci varbūt savus majas darbus pildi pati :-D
03.05.2015 11:12 |
 
10 gadi
Reitings 532
Reģ: 29.01.2009
Kāda ir atbilde?:D
03.05.2015 11:29 |
 
10 gadi
Reitings 3734
Reģ: 09.02.2014
Piebildīšu, ka 2. uzdevumā profesors pirms katras atbildes atsevišķi izlozē, vai teikt taisnību vai melot.
03.05.2015 16:29 |
 
Reitings 374
Reģ: 04.08.2013
Vajag nolīgt Dr.Lightman :)
03.05.2015 21:33 |
 
Reitings 204
Reģ: 29.08.2013
Runājot par pirmo uzdevumu, man liekas, Tu esi kaut ko sajaukusi. Man savulaik darba intervijā uzdeva līdzīgu variāciju, kur ir divi sargi, no kuriem viens vienmēr melo, bet otrs vienmēr saka patiesību (bet Tu nezini kurš ir kurš). Pēc neliela apjukuma, pie pareizās atbildes loģiski nonācu – jājautā, uz kurām durvīm brīvību norādīs blakus esošais sargs, un tad jāizvēlas otras, jo abi norādīs uz katorgu.

Ja uzdevums tiešām bija formulēts šādi, kā uzrakstīji, tad to jautājumu varētu mazliet pamainīt uz šādu: Ja Tev izlozes izākums būtu otrāds nevis kā tagad, vai teiktu, ka šīs durvis vedīs uz brīvību? Tas dotu sinhronizētu atbildi, neatkarīgi vai izlozē bijis melot vai teikt patiesību. Un tad jāizvēlas šīs durvis, ja atbilde ir "nē" vai otras durvis, ja atbilde ir "jā".

Otro varētu atrisināt ar to pašu loģiku + merge sort (intuitīvi liekas, ka sliktākajā scenārijā būtu 5 iterācijas vajadzīgas). Vai arī Tev padomā bija citi/vienkāršāki atrisinājumi?
03.05.2015 22:15 |
 
10 gadi
Reitings 3734
Reģ: 09.02.2014
Ir vēl viens cits atrisinājums 1. uzdevumam, kurā nav iesaistīts iedomāts pretējais izlozes rezultāts vai tam pielīdzināma abstrakcija.
04.05.2015 06:59 |
 
Kārtot pēc: jaunākā, vecākā
 

Pievieno savu komentāru

Nepieciešams reģistrēties vai autorizēties, lai pievienotu atbildi!
   
vairāk  >

Aptauja

 
Vai forumā publiski vajadzētu rādīt arī negatīvos vērtējumus (īkšķis uz leju) komentāriem?
  • Jā, jāredz arī negatīvie vērtējumi
  • Nē, lai paliek redzams tikai pozitīvais vērtējums
  • Nezinu, nav viedokļa
  • Cits
vairāk  >

Lietotāji online (2)