prijava

Zagonetke

2.866 odgovoraposlednji 2. feb 2017.
GO
Koja je bila njegova poslednja želja?

Da ga ubije ona koja ga najmanje voli lololo

BR

У затвору се налази 100 затвореника. Стражар је одлучио да игра следећу игру. Стражар ставља капу на главу сваком од затвореника. Свака капа садржи један од бројева из скупа {1,2,…,100}. Различити затвореници могу а не морају да имају различите броеве на својим капама. Сваки затвореник види све капе осим своје.

Сваки од затвореника на парче папира мора да запише број са своје капе. Ако макар један од њих погоди исправно број своје капе, сви затвореници бивају ослобођени. Међутим, ако сви промаше бројеве, затвореници бивају кажњени.

Пре почетка игре, сви затвореници могу да разговарају и праве стратегију. Међутим, стражар слуша разговор и уколико стратегија има несавршености, он то има право да искористи при избору и распореду капа.

Доказати да постоји стратегија која омогућава затвореницима да победе.

CE

pa da ga jebem, dogovore se da svi napisu nasumicno razlicite brojeve (bez prethodnog objavljivanja koji ce da napisu):)
sansa da ce da budu oslobodjeni je velika onda :)

ili stave u sesir brojeve od 1 do 100, kazu strazaru da podeli kape, pa izvlace. kako ko izvuce broj, tako ga zapise :)

to jos bolje dize verovatnocu na vrlo blizu 100% cini mi se :)

CE

ma nije to resenje, ima neka caka sa gledanjem drugih nego me mrzi da razmisaljam.
ovo onako inzinjerski kad imas problem koji moras da resis vrlo brzo, da fercera nekako :)

BR

Ako stražar napiše svima različite brojeve onda svaki zatvorenik treba da napiše onaj broj koji vidi da nedostaje - tako će najmanje jedan biti u pravu.
Ako stražar ispusti neki broj onda zatvorenici vide da nedostaje X brojeva. U tom slučaju treba da se dogovore da svi napišu isti od prethodno dogovorenih X+1 brojeva - opet će najmanje jedan biti u pravu. (npr. nedostaje 2, 5 i 7 - prethodni dogovor je da se napiše 5, 10, 20 i 25 - vidimo 5, dakle pišemo npr. 10)
Ukoliko svi zatvorenici imaju isti broj, onda svaki od njih vidi da svi ostali imaju isti broj i treba da napiše taj broj - opet će najmanje jedan biti u pravu.

HS

Da prvi koji pogađa kaže jedan broj koji vidi na nečijoj vugla, a potom da svi govore taj isti broj... gejm over

EDIT: fejl, nisam dobro pročitao zadatak

CE

brus, 99 ostalih zatvorenika pored tebe, zajedno sa stazarom ne kapira tu taktiku, neko ce da zasere :)

Da prvi koji pogađa kaže jedan broj koji vidi na nečijoj vugla, a potom da svi govore taj isti broj... gejm over

valjda ovo ne sme, nije napisao pravilo, al nekako sam kapirao da zatvorenici ne vide i ne cuju sta su drugi birali, ne moz da se razgovaraju itd, inace bi jedan reko drugom sta mu je na glavi.

BR
brus, 99 ostalih zatvorenika pored tebe, zajedno sa stazarom ne kapira tu taktiku, neko ce da zasere :)

Jeste, nisam ni uzeo u obzir da za tu taktiku treba vojna akademija ili PMF :)

BR

Следећа стратегија омогућава победу затвореницима. У почетку затвореници међусобно поделе бројеве 1, 2, 3, …, 100.

У току игре, затвореник i формира претпоставку да је збир свих бројева конгруентан броју i по модулу 100.(тј. да је облика 100к+i Затвореник i под овом претпоставком одређује број своје капе (прво одреди збир свих осталих капа, и од броја i одузме тај збир да би добио број своје капе).

Тачно један од затвореника ће имати исправну претпоставку а самим тим и успешно погодити број своје капе.

PU

nije lolo
on je u svacijem ljudskom xD
a ovde se radi i o ljutskim i zivotinjskim cmarevima i svim cmarevima na planeti i stalno je tu u isto vreme u svakom odjednom

EU

stigao sam do 36-te strane ove teme, prvo da prelistam i potencijalno rešim sve, pa ću onda da postavljam, da se slučajno ne ponavljam :)

prešao sam svih 126 strana, bilo mi zanimljivo, doduše za neke treba jača matematika, kao ovaj gorenavedeni sa zatvorenicima. Razmišljao sam k'o mentol pola sata i onda vidim da je rešenje kongruentni broj kurac palac, jebala te zagonetka. Evo jedna od mene, nije teška:

U jednom selu na kraju galaksije, živeo mladi Ajvanho. E sad, Ajvanho dodje na ideju da pravi drvene mačeve od baobaba i da ih prodaje. Klinci su naravno podivljali za tim jačim, po lobanje drugih dečaka svakako bolnijim, mačevima. Postojao je samo jedan problem, on je prodavao mač 5 evra komad, a da napravi jedan koštalo ga 7. Kako je on ipak zahvaljujući tom poslu postao drugi najbogatiji baja u selu, odma' iza Ser Džona?

Tema je u Arhivi i zaključana je, tu se više ne odgovara.